The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
pandangan teks lengkap
112
Fungsi boolean yang digunakan dalam model penapis sifir strim harus mempunyai keseimbangan, ketaklinearan yang besar, keimunan algebra yang optimum dan tahap algebra yang tinggi. Selain itu, satu lagi kriteria yang dipanggil strict avalanche criterion (SAC) boleh juga dipertimbangkan. Dalam tempoh lima belas tahun yang lalu, banyak kerja telah dilakukan untuk membina fungsi Boolean yang seimbang dengan imuniti algebra yang optimum. Walau bagaimanapun, tiada seorang pun daripada mereka mempunyai harta SAC. Dalam makalah ini, kami mula-mula membentangkan pembinaan fungsi Boolean seimbang dengan sifat SAC dengan sedikit pengubahsuaian kaedah yang diketahui untuk membina fungsi Boolean dengan sifat SAC dan mempertimbangkan sifat kriptografi bagi fungsi yang dibina. Kemudian kami mencadangkan kelas tak terhingga bagi fungsi seimbang dengan imuniti algebra yang optimum dan sifat SAC dalam bilangan pembolehubah ganjil. Ini adalah kali pertama fungsi sedemikian telah dibina. Darjah algebra dan ketaklinieran fungsi dalam kelas ini juga ditentukan.
Deng TANG
Southwest Jiaotong University,the Guangxi Key Laboratory of Cryptography and Information Security
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.
Salinan
Deng TANG, "On the Construction of Balanced Boolean Functions with Strict Avalanche Criterion and Optimal Algebraic Immunity" in IEICE TRANSACTIONS on Fundamentals,
vol. E102-A, no. 9, pp. 1321-1325, September 2019, doi: 10.1587/transfun.E102.A.1321.
Abstract: Boolean functions used in the filter model of stream ciphers should have balancedness, large nonlinearity, optimal algebraic immunity and high algebraic degree. Besides, one more criterion called strict avalanche criterion (SAC) can be also considered. During the last fifteen years, much work has been done to construct balanced Boolean functions with optimal algebraic immunity. However, none of them has the SAC property. In this paper, we first present a construction of balanced Boolean functions with SAC property by a slight modification of a known method for constructing Boolean functions with SAC property and consider the cryptographic properties of the constructed functions. Then we propose an infinite class of balanced functions with optimal algebraic immunity and SAC property in odd number of variables. This is the first time that such kind of functions have been constructed. The algebraic degree and nonlinearity of the functions in this class are also determined.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E102.A.1321/_p
Salinan
@ARTICLE{e102-a_9_1321,
author={Deng TANG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={On the Construction of Balanced Boolean Functions with Strict Avalanche Criterion and Optimal Algebraic Immunity},
year={2019},
volume={E102-A},
number={9},
pages={1321-1325},
abstract={Boolean functions used in the filter model of stream ciphers should have balancedness, large nonlinearity, optimal algebraic immunity and high algebraic degree. Besides, one more criterion called strict avalanche criterion (SAC) can be also considered. During the last fifteen years, much work has been done to construct balanced Boolean functions with optimal algebraic immunity. However, none of them has the SAC property. In this paper, we first present a construction of balanced Boolean functions with SAC property by a slight modification of a known method for constructing Boolean functions with SAC property and consider the cryptographic properties of the constructed functions. Then we propose an infinite class of balanced functions with optimal algebraic immunity and SAC property in odd number of variables. This is the first time that such kind of functions have been constructed. The algebraic degree and nonlinearity of the functions in this class are also determined.},
keywords={},
doi={10.1587/transfun.E102.A.1321},
ISSN={1745-1337},
month={September},}
Salinan
TY - JOUR
TI - On the Construction of Balanced Boolean Functions with Strict Avalanche Criterion and Optimal Algebraic Immunity
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1321
EP - 1325
AU - Deng TANG
PY - 2019
DO - 10.1587/transfun.E102.A.1321
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E102-A
IS - 9
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - September 2019
AB - Boolean functions used in the filter model of stream ciphers should have balancedness, large nonlinearity, optimal algebraic immunity and high algebraic degree. Besides, one more criterion called strict avalanche criterion (SAC) can be also considered. During the last fifteen years, much work has been done to construct balanced Boolean functions with optimal algebraic immunity. However, none of them has the SAC property. In this paper, we first present a construction of balanced Boolean functions with SAC property by a slight modification of a known method for constructing Boolean functions with SAC property and consider the cryptographic properties of the constructed functions. Then we propose an infinite class of balanced functions with optimal algebraic immunity and SAC property in odd number of variables. This is the first time that such kind of functions have been constructed. The algebraic degree and nonlinearity of the functions in this class are also determined.
ER -