On the Constructing of Highly Nonlinear Resilient Boolean Functions by Means of Special Matrices

On the Constructing of Highly Nonlinear Resilient Boolean Functions by Means of Special Matrices

Tác giả: Maria Fedorova, Yuriy Tarannikov

Nguồn trích: Progress in cryptology-INDOCRYPT 2001-LNCS 22418.7

Năm xuất bản: 1905

Số trang: 166

Tóm tắt:  In this paper we consider matrices of special form introduced in [11] and used for the constructing of resilient functions with cryptographically optimal parameters. For such matrices we establish lower bound 1 log 2 ( √ 5+1) =0.5902... for the important ratio of its parameters and point out that there exists a sequence of matrices for which the t t+k limit of ratio of these parameters is equal to lower bound. By means of these matrices we construct m-resilient n-variable functions with ma

Từ khóa: stream cipher,Boolean function

Tải về