Title
A construction of resilient functions with satisfying synthetical cryptographic criteria
Abstract
In this paper, we provide a new generalized construction method for (n, m, t) resilient functions with satisfying synthetical cryptographic criteria. These synthetical cryptographic criteria include high nonlinearity, good resiliency, high algebraic degree, and nonexistence of nonzero linear structure and so on. The construction is based on the use of linear error-correcting code. Given a linear [u, m, t + 1] code and its dual code [u, u - m, t* + 1], we show that it is possible to construct (n, m, d) resilient functions with satisfying synthetical cryptographic criteria, where d = min(t, t*) and n > u > 2m. The method provides a new idea in designing cryptographic functions.
Year
DOI
Venue
2005
10.1109/ITW.2005.1531898
Gastroenterology
Keywords
Field
DocType
nonzero linear structure nonexistence,dual code,cryptography,linear codes,synthetical cryptographic criteria,good resiliency,error correction codes,high nonlinearity,error-correcting codes,high algebraic degree,resilient function construction,cryptographic function design,dual codes
Discrete mathematics,Algebraic number,Nonlinear system,Computer science,Cryptography,Low-density parity-check code,Block code,Linear complex structure,Linear code,Dual code
Conference
Volume
Issue
ISSN
null
null
null
ISBN
Citations 
PageRank 
0-7803-9480-1
1
0.38
References 
Authors
14
2
Name
Order
Citations
PageRank
Yongzhuang Wei16916.94
Yuping Hu210.38