Institutional Repository
| results on the immunity of boolean functions against probabilistic algebraic attacks | |
| Liu Meicheng; Lin Dongdai; Pei Dingyi | |
| 2011 | |
| Conference Name | 16th Australasian Conference on Information Security and Privacy, ACISP 2011 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 34-46 |
| Conference Date | 11-Jul-02 |
| Conference Place | Melbourne, VIC, Australia |
| Publish Place | Germany |
| ISSN | 3029743 |
| ISBN | 9783642224966 |
| Department | (1) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; (2) College of Mathematics and Information Sciences, Guangzhou University, Guangzhou 510006, China |
| English Abstract | In this paper, we study the immunity of Boolean functions against probabilistic algebraic attacks. We first show that there are functions, using as filters in a linear feedback shift register based nonlinear filter generator, such that probabilistic algebraic attacks outperform deterministic ones. Then we introduce two notions, algebraic immunity distance and k-error algebraic immunity, to measure the ability of Boolean functions resistant to probabilistic algebraic attacks. We analyze both lower and upper bounds on algebraic immunity distance, and also present the relations among algebraic immunity distance, k-error algebraic immunity, algebraic immunity and high order nonlinearity. © 2011 Springer-Verlag. |
| Keyword | Algebra Nonlinear Feedback Security Of Data Shift Registers |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14241 |
| Collection | 信息安全国家重点实验室 |
| Recommended Citation GB/T 7714 | Liu Meicheng,Lin Dongdai,Pei Dingyi. results on the immunity of boolean functions against probabilistic algebraic attacks[C]. Germany,2011:34-46. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| results on the immun（230KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment