Title: | results on the immunity of boolean functions against probabilistic algebraic attacks |
Author: | Liu Meicheng
; Lin Dongdai
; Pei Dingyi
|
Source: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
Conference Name: | 16th Australasian Conference on Information Security and Privacy, ACISP 2011
|
Conference Date: | 11-Jul-02
|
Issued Date: | 2011
|
Conference Place: | Melbourne, VIC, Australia
|
Keyword: | Algebra
; Nonlinear feedback
; Security of data
; Shift registers
|
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. |
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/14241
|
Appears in Collections: | 信息安全国家重点实验室_会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
results on the immunity of boolean functions against probabilistic algebraic attacks.pdf(230KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
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.
|
|
|