Institutional Repository
| linear approximations of addition modulo 2n-1 | |
| Zhou Chunfang; Feng Xiutao; Wu Chuankun | |
| 2011 | |
| Conference Name | 18th International Workshop on Fast Software Encryption, FSE 2011 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 359-377 |
| Conference Date | 1-Feb |
| Conference Place | Lyngby, Denmark |
| Publish Place | Germany |
| ISSN | 3029743 |
| ISBN | 9783642217012 |
| Department | (1) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China; (2) Graduate University, Chinese Academy of Science, Beijing, 100049, China |
| English Abstract | Addition modulo 231 - 1 is a basic arithmetic operation in the stream cipher ZUC. For evaluating ZUC's resistance against linear cryptanalysis, it is necessary to study properties of linear approximations of the addition modulo 231 - 1. In this paper we discuss linear approximations of the addition of k inputs modulo 2n - 1 for n ≥ 2. As a result, an explicit expression of the correlations of linear approximations of the addition modulo 2n - 1 is given when k = 2, and an iterative expression when k > 2. For a class of special linear approximations with all masks being equal to 1, we further discuss the limit of their correlations when n goes to infinity. It is shown that when k is even, the limit is equal to zero, and when k is odd, the limit is bounded by a constant depending on k. © 2011 Springer-Verlag. |
| Keyword | Security Of Data |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14271 |
| Collection | 信息安全国家重点实验室 |
| Recommended Citation GB/T 7714 | Zhou Chunfang,Feng Xiutao,Wu Chuankun. linear approximations of addition modulo 2n-1[C]. Germany,2011:359-377. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| linear approximation（297KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment