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 |
| 会议日期 | 11-Jul-02 |
| 会议地点 | Melbourne, VIC, Australia |
| 关键词 | Algebra Nonlinear feedback Security of data Shift registers |
| 页码 | 34-46 |
| 英文摘要 | 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. |
| 会议录 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
 |
| 会议录出版地 | Germany |
| ISSN号 | 3029743 |
| ISBN号 | 9783642224966 |
| 源URL | [http://124.16.136.157/handle/311060/14241]  |
| 专题 | 软件研究所_信息安全国家重点实验室_会议论文 |
| 推荐引用方式 GB/T 7714 | Liu Meicheng,Lin Dongdai,Pei Dingyi. results on the immunity of boolean functions against probabilistic algebraic attacks[C]. 见:16th Australasian Conference on Information Security and Privacy, ACISP 2011. Melbourne, VIC, Australia. 11-Jul-02. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。