Square attack on block ciphers with low algebraic degree
文献类型：期刊论文
| 作者 | Sun Bing1; Li RuiLin1; Qu LongJiang1,3; Li Chao1,2,3 |
| 刊名 | Science china-information sciences
 |
| 出版日期 | 2010-10-01 |
| 卷号 | 53期号:10页码:1988-1995 |
| 关键词 | Square attack Interpolation attack Integral attack Block cipher |
| ISSN号 | 1674-733X |
| DOI | 10.1007/s11432-010-4061-2 |
| 通讯作者 | Sun bing(happy_come@163.com) |
| 英文摘要 | By using an algebraic method, the mathematical foundation of square attack is studied in this paper. we point out that a square distinguisher exists if and only if the degree of the polynomial function between n-bit input which is active and n-bit output which is balanced is <= 2(n) - 2. and the algebraic method can also be used to determine the property of a balanced set after passed through a nonlinear s-box, by which in some cases we can find a square distinguisher with more rounds. the validity of square attack and the influence of the choice of s-box are also studied. if the round function of a feistel cipher has a low algebraic degree, a square attack cannot recover the right keys in some special cases. however, square attack on spn ciphers always holds. the relations among square attack and some other cryptanalytic method are studied, showing that if a cipher is breakable by square attack, then it is also breakable by the interpolation attack. |
| WOS关键词 | INTEGRAL CRYPTANALYSIS |
| WOS研究方向 | Computer Science |
| WOS类目 | Computer Science, Information Systems |
| 语种 | 英语 |
| WOS记录号 | WOS:000281670000006 |
| 出版者 | SCIENCE PRESS |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2407469 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Sun Bing |
| 作者单位 | 1.Natl Univ Def Technol, Coll Sci, Changsha 410073, Hunan, Peoples R China 2.Chinese Acad Sci, Grad Univ, State Key Lab Informat Secur, Beijing 100049, Peoples R China 3.Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 210096, Peoples R China |
| 推荐引用方式 GB/T 7714 | Sun Bing,Li RuiLin,Qu LongJiang,et al. Square attack on block ciphers with low algebraic degree[J]. Science china-information sciences,2010,53(10):1988-1995. |
| APA | Sun Bing,Li RuiLin,Qu LongJiang,&Li Chao.(2010).Square attack on block ciphers with low algebraic degree.Science china-information sciences,53(10),1988-1995. |
| MLA | Sun Bing,et al."Square attack on block ciphers with low algebraic degree".Science china-information sciences 53.10(2010):1988-1995. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。