| results on the immunity of boolean functions against probabilistic algebraic attacks | |
| Liu Meicheng; Lin Dongdai; Pei Dingyi | |
| 2011 | |
| 会议名称 | 16th Australasian Conference on Information Security and Privacy, ACISP 2011 |
| 会议录名称 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| 页码 | 34-46 |
| 会议日期 | 11-Jul-02 |
| 会议地点 | Melbourne, VIC, Australia |
| 出版地 | Germany |
| ISSN | 3029743 |
| ISBN | 9783642224966 |
| 部门归属 | (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 |
| 摘要 | 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. |
| 关键词 | Algebra Nonlinear Feedback Security Of Data Shift Registers |
| 内容类型 | 会议论文 |
| URI标识 | http://ir.iscas.ac.cn/handle/311060/14241 |
| 专题 | 信息安全国家重点实验室 |
| 推荐引用方式 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. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| results on the immun（230KB） | 开放获取 | -- | 请求全文 | |||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论