Institutional Repository
| quadratic equations from a kind of s-boxes | |
| Xie Jia; Cao Weiwei; Wang TianZe | |
| 2009 | |
| Conference Name | 10th International Workshop on Information Security Applications |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 239-253 |
| Conference Date | AUG 25-27, |
| Conference Place | Busan, SOUTH KOREA |
| Indexed Type | istp,ei |
| Publish Place | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
| Publisher | INFORMATION SECURITY APPLICATIONS |
| ISSN | 0302-9743 |
| ISBN | 978-3-642-10837-2 |
| Department | Xie, Jia Chinese Acad Sci, State Key Lab Informat Securt, Inst Software, Beijing 100790, Peoples R China. |
| English Abstract | Algebraic attack studies ciphers from the point of view of solving equations. It is important to measure the security of block ciphers how many linearly independent bi-affine or quadratic equations they satisfy. As the S-box is the main nonlinear part of block ciphers, it really makes sense to get the number of linearly independent bi-affine and quadratic equations that an S-box satisfies to analyse the security of block ciphers. The article answers this question for two S-boxes based on APN power functions, and shows how to find out the equations by two toy examples. The techniques can be generalized to other S-boxes constructed by power functions. According to these conclusions, we can estimate the safety of such kind of block ciphers. |
| Keyword | Algebraic Attack Trace Form Representation Apn Functions Power Functions |
| Sponsorship | Elect & Telecommun Res Inst, Korea Internet & Security Agcy, Minist Public Adm & Security, Korea Commun Commiss, ST Ltd |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8218 |
| Collection | 2009年期刊/会议论文 |
| Recommended Citation GB/T 7714 | Xie Jia,Cao Weiwei,Wang TianZe. quadratic equations from a kind of s-boxes[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:INFORMATION SECURITY APPLICATIONS,2009:239-253. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment