IEICE TRANSACTIONS on Fundamentals
New Construction Methods on Multiple Output Resilient Boolean Functions with High Nonlinearity
Summary :
Construction of multiple output functions is one of the most important problems in the design and analysis of stream ciphers. Generally, such a function has to be satisfied with several criteria, such as high nonlinearity, resiliency and high algebraic degree. But there are mutual restraints among the cryptographic parameters. Finding a way to achieve the optimization is always regarded as a hard task. In this paper, by using the disjoint linear codes and disjoint spectral functions, two classes of resilient multiple output functions are obtained. It has been proved that the obtained functions have high nonlinearity and high algebraic degree.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E105-A No.2 pp.87-92
- Publication Date
- 2022/02/01
- Publicized
- 2021/08/10
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.2021EAP1041
- Type of Manuscript
- PAPER
- Category
- Cryptography and Information Security
Authors
Luyang LI
Xi'an University of Posts and Telecommunications
Linhui WANG
Xi'an University of Posts and Telecommunications
Dong ZHENG
Xi'an University of Posts and Telecommunications,Westone Cryptologic Research Center (CRC)
Qinlan ZHAO
Xi'an University of Posts and Telecommunications
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Luyang LI, Linhui WANG, Dong ZHENG, Qinlan ZHAO, "New Construction Methods on Multiple Output Resilient Boolean Functions with High Nonlinearity" in IEICE TRANSACTIONS on Fundamentals,
vol. E105-A, no. 2, pp. 87-92, February 2022, doi: 10.1587/transfun.2021EAP1041.
Abstract: Construction of multiple output functions is one of the most important problems in the design and analysis of stream ciphers. Generally, such a function has to be satisfied with several criteria, such as high nonlinearity, resiliency and high algebraic degree. But there are mutual restraints among the cryptographic parameters. Finding a way to achieve the optimization is always regarded as a hard task. In this paper, by using the disjoint linear codes and disjoint spectral functions, two classes of resilient multiple output functions are obtained. It has been proved that the obtained functions have high nonlinearity and high algebraic degree.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2021EAP1041/_p
Copy
@ARTICLE{e105-a_2_87,
author={Luyang LI, Linhui WANG, Dong ZHENG, Qinlan ZHAO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={New Construction Methods on Multiple Output Resilient Boolean Functions with High Nonlinearity},
year={2022},
volume={E105-A},
number={2},
pages={87-92},
abstract={Construction of multiple output functions is one of the most important problems in the design and analysis of stream ciphers. Generally, such a function has to be satisfied with several criteria, such as high nonlinearity, resiliency and high algebraic degree. But there are mutual restraints among the cryptographic parameters. Finding a way to achieve the optimization is always regarded as a hard task. In this paper, by using the disjoint linear codes and disjoint spectral functions, two classes of resilient multiple output functions are obtained. It has been proved that the obtained functions have high nonlinearity and high algebraic degree.},
keywords={},
doi={10.1587/transfun.2021EAP1041},
ISSN={1745-1337},
month={February},}
Copy
TY - JOUR
TI - New Construction Methods on Multiple Output Resilient Boolean Functions with High Nonlinearity
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 87
EP - 92
AU - Luyang LI
AU - Linhui WANG
AU - Dong ZHENG
AU - Qinlan ZHAO
PY - 2022
DO - 10.1587/transfun.2021EAP1041
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E105-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2022
AB - Construction of multiple output functions is one of the most important problems in the design and analysis of stream ciphers. Generally, such a function has to be satisfied with several criteria, such as high nonlinearity, resiliency and high algebraic degree. But there are mutual restraints among the cryptographic parameters. Finding a way to achieve the optimization is always regarded as a hard task. In this paper, by using the disjoint linear codes and disjoint spectral functions, two classes of resilient multiple output functions are obtained. It has been proved that the obtained functions have high nonlinearity and high algebraic degree.
ER -
English
