| 题名: | quadratic equations from a kind of s-boxes |
| 作者: | Xie Jia
; Cao Weiwei
; Wang TianZe
|
| 会议文集: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
| 会议名称: | 10th International Workshop on Information Security Applications
|
| 会议日期: | AUG 25-27,
|
| 出版日期: | 2009
|
| 会议地点: | Busan, SOUTH KOREA
|
| 关键词: | algebraic attack
; Trace form representation
; APN functions
; power functions
|
| 出版者: | INFORMATION SECURITY APPLICATIONS
|
| 出版地: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
|
| 收录类别: | istp,ei
|
| ISSN: | 0302-9743
|
| ISBN: | 978-3-642-10837-2
|
| 部门归属: | Xie, Jia Chinese Acad Sci, State Key Lab Informat Securt, Inst Software, Beijing 100790, Peoples R China.
|
| 主办者: | Elect & Telecommun Res Inst, Korea Internet & Security Agcy, Minist Public Adm & Security, Korea Commun Commiss, ST Ltd
|
| 英文摘要: | 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. |
| 语种: | 英语
|
| 内容类型: | 会议论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/8218
|
| Appears in Collections: | 中科院软件所图书馆_2009年期刊/会议论文
|
|
There are no files associated with this item.
|
| Recommended Citation: | |
Xie Jia,Cao Weiwei,Wang TianZe. quadratic equations from a kind of s-boxes[C]. 见:10th International Workshop on Information Security Applications. Busan, SOUTH KOREA. AUG 25-27,.
|
|
|
