教師資料查詢 | 類別: 期刊論文 | 教師: 楊柏因 YANG BO-YIN (瀏覽個人網頁)

標題:On asymptotic security estimates in XL and groebner bases related algebraic cryptanalysis
學年93
學期1
出版(發表)日期2004/10/01
作品名稱On asymptotic security estimates in XL and groebner bases related algebraic cryptanalysis
作品名稱(其他語言)XL (延伸線性化) 與 Groebner 基底類代數攻擊的漸近行為
著者Yang, Bo-yin; Chen, Jiun-ming
單位淡江大學數學學系
出版者Berlin Heidelberg : Springer-Verlag GmbH
著錄名稱、卷期、頁數Lecture Notes in Computer Science 3269, pp.401-413
摘要“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.
關鍵字
語言英文
ISSN0302-9743
期刊性質國外
收錄於
產學合作
通訊作者
審稿制度
國別
公開徵稿
出版型式紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!