On Asymptotic Security Estimates in XL and Gröbner Boses Related Algebraic Analysis

淡江大學機構典藏 > 理學院 > 數學學系暨研究所 > 會議論文 > Item 987654321/58965

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/58965

题名:	On Asymptotic Security Estimates in XL and Gröbner Boses Related Algebraic Analysis
作者:	楊柏因;陳君明;Courtois, N.
贡献者:	淡江大學數學學系
关键词:	XL;Gröbner Bases;multivariate quadratics;algebraic cryptanalysis;asymptotic security estimates
日期:	2004-10
上传时间:	2011-10-01 23:43:59 (UTC+8)
出版者:	國際資通安全學會
摘要:	“Algebraic Cryptanalysis” against a cryptosystem often comprises finding enough relations that are generally or probabilistically valid, then solving the resultant system. The security of many schemes (most important being AES) thus depends on the difficulty of solving multivariate polynomial equations. Generically, this is NP-hard. The related methods of XL (EXTENDED LINEARIZATION), Gröbner Bases, and their variants (of which a large number has been proposed) form a unified approach to solving equations and thus affect our assessment and understanding of many cryptosystems. Building on prior theory, we analyze these XL variants and derive asymptotic formulas giving better security estimates under XL-related algebraic attacks; through this examination we have hopefully improved our understanding of such variants. In particular, guessing a portion of variables is a good idea for both XL and Gröbner Bases methods.
關聯:	第六屆國際資通安全會議, Malaga, Spain
DOI:	10.1007/978-3-540-30191-2_31
显示于类别:	[數學學系暨研究所] 會議論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	53	检视/开启
On Asymptotic Security Estimates in XL and Gröbner Boses Related Algebraic Analysis.pdf		318Kb	Adobe PDF	1	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章