检索结果-南通市图书馆

algebraic attack on Filter-Combiner Model Keystream Generators

在线全文

学校读者我要写书评

暂无评论

Algebraic Attack on Filter-Combiner Model Keystream Generato...

algebraic attacks on two kinds of special nonlinear filter generators

The 1st Chinese Conference on Trusted Computing and Information Security

作者： WU Zhi-ping. YE Ding-feng, MA Wei-ju State Key Laboratory of Information Security(Graduate School of Chinese Academy of Sciences), Beijing 100039, China

＜正＞ algebraic attack was applied to attack Filter-Combiner model keystream generators. We proposed the technique of function composition to improve the model, and the improved model can resist the algebraic attack. A new criterionfor designing Filter-Combiner model was also proposed: the total length L of Linear Finite State Machines used in the model should be large enough and the degree d of Filter-Combiner function should be approximate [L/2].

关键词： algebraic attack Filter-Combiner model stream cipher "XL" algorithm function composition

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

High Technology Letters 2012年第2期18卷 151-154页

作者：杨文峰 Hu Yupu Qiu Hua Key Laboratory of Computer Networks&Information Security Ministry of EducationXidian UniversityXi'an 710071P.R.China Navy Submarine Academy Qingdao 266071P.R.China

This letter proposes algebraic attacks on two kinds of nonlinear filter generators with symmetric Boolean functions as the filter fimctions. Different fxom the classical algebraic attacks, the proposed attacks take the advantage of the combinational property of a linear feedback shift register （LFSR） and the symmetric Boolean function to obtain a tow-degree algebraic relation, and hence the complexities of the proposed attacks are independent of the algebraic immunity （AI） of the filter functions. It is shown that improper combining of the LFSR with the filter function can make the filter generator suffer from algebraic attacks. As a result, the bits of the LFSR must be selected properly to input the filter function with large AI in order to withstand the proposed algebraic attacks.

关键词： stream cipher linear feedback shift register (LFSR) Boolean function algebraic attack cryptanalysis

Constructing Odd-Variable Rotation Symmetric Boolean Functions with Optimal algebraic Immunity and High Nonlinearity

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

Chinese Journal of Electronics 2019年第1期28卷 45-51页

作者： ZHAO Qinglan HAN Gang ZHENG Dong LI Xiangxue School of Information Security Engineering Shanghai Jiaotong University National Engineering Laboratory for Wireless Security Xi'an University of Post and Telecommunications College of Electronic Information Northwestern Polytechnical University School of Computer Science and Technology East China Normal University

Rotation symmetric Boolean functions(RSBFs) have attracted widespread attention due to their good cryptographic properties. We present a new construction of RSBFs with optimal algebraic immunity on odd number of variables. The nonlinearity of the new function is much higher than other best known RSBFs with optimal algebraic immunity. The algebraic degree of the constructed n-variable RSBF can achieve the upper bound n-1 when n/2 is odd or when n/2 is a power of 2 for n≥*** addition, the constructed function can possess almost perfect immunity to fast algebraic attacks for n=11, 13, 15.

关键词： Cryptography Boolean functions algebraic immunity Nonlinearity algebraic attack

Construction and enumeration of Boolean functions with maximum algebraic immunity

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Science in China(Series F) 2009年第1期52卷 32-40页

作者： ZHANG WenYing WU ChuanKun LIU XiangZhong School of Information Science and Engineering Shandong Normal University Jinan 250014 China State Key Lab of Information Security Institute of Software Chinese Academy of Sciences Beijing 100080 China No. 2 Middle School Attached to Shandong Normal University Jinan 250014 China

algebraic immunity is a new cryptographic criterion proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This paper presents two main results to find balanced Boolean functions with maximum algebraic immunity. Through swapping the values of two bits, and then generalizing the result to swap some pairs of bits of the symmetric Boolean function constructed by Dalai, a new class of Boolean functions with maximum algebraic immunity are constructed. Enumeration of such functions is also n given. For a given function p（x） with deg（p（x））〈 [n/2], we give a method to construct functions in the form p（x）＋q（x） which achieve the maximum algebraic immunity, where every term with nonzero coefficient in the ANF of q（x） has degree no less than [n/2].

关键词： cryptography algebraic attack algebraic immunity Boolean function

On the 2~m-variable symmetric Boolean functions with maximum algebraic immunity

在线全文

学校读者我要写书评

暂无评论

Science in China(Series F) 2008年第2期51卷 120-127页

作者： QU LongJiang LI Chao Department of Mathematic and System Science National University of Defense Technology Changsha 410073 China Key Lab of Network Security and Cryptology Technique Fujian Normal University Fuzhou 350007 China

The properties of the 2m-variable symmetric Boolean functions with maximum al- gebraic immunity are studied in this paper. Their value vectors, algebraic normal forms, and algebraic degrees and weights are all obtained. At last, some necessary conditions for a symmetric Boolean function on even number variables to have maximum algebraic immunity are introduced.

关键词： algebraic immunity algebraic attack symmetric Boolean function

Some results on the algebraic immunity of Boolean functions

在线全文

学校读者我要写书评

暂无评论

The Journal of China Universities of Posts and Telecommunications 2011年第2期18卷 102-105页

作者： XU Li-qing CHEN hao Software Engineering Institute East Normal University Shanghai 200062 China

From the motivation of algebraic attacks on stream and block ciphers,the concept of algebraic immunity（AI） of a Boolean function was introduced and studied *** algebraic immunity is a necessary condition for resisting algebraic *** this paper,we give some lower bounds on the algebraic immunity of Boolean *** results are applied to give lower bounds on the AI of symmetric Boolean functions and rotation symmetric Boolean *** balanced rotation symmetric Boolean functions with their AI near the maximum possible value「n/2」are constructed.

关键词： algebraic attack Boolean function AI symmetric Boolean function rotation symmetric Boolean function

Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree

在线全文

学校读者我要写书评

暂无评论

Science China(Information Sciences) 2010年第4期53卷 780-787页

作者： DU YuSong* & PEI DingYi School of Mathematics and Information Sciences, Guangzhou University, Guangzhou 510006, China 1. School of Mathematics and Information Sciences Guangzhou University Guangzhou 510006 China

Boolean functions used in stream ciphers against algebraic attacks are required to have a necessary cryptographic property-high algebraic immunity (AI). In this paper, Boolean functions of even variables with the maximum AI are investigated. The number of independent annihilators at the lowest degree of Boolean functions of even variables with the maximum AI is determined. It is shown that when n is even, one can get an (n + 1)-variable Boolean function with the maximum AI from two n-variable Boolean functions with the maximum AI only if the Hamming weights of the two functions satisfy the given conditions. The nonlinearity of the Boolean functions obtained in this way is computed. Similarly, one can get an (n + 2)-variable Boolean function with the maximum AI from four n-variable Boolean functions with the maximum AI. The nonlinearity of a class of Boolean functions with the maximum AI is determined such that their Hamming weights are either the maximum or the minimum.

关键词： Boolean function algebraic attack algebraic immunity annihilator nonlinearity

Construction of Balanced Rotation Symmetric Boolean Functions with Optimal algebraic Immunity

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Wuhan University Journal of Natural Sciences 2014年第4期19卷 301-306页

作者： ZHANG Wenying School of Information Science and Engineering Shandong Normal University Science and Technology on Information Assume Laboratory

algebraic immunity is a new cryptographic criterion proposed against algebraic attacks. In order to resist algebraic attacks, Boolean functions used in many stream ciphers should possess high algebraic immunity. This paper presents one main result to find balanced rotation symmetric Boolean functions with maximum algebraic immunity. Through swapping the values of two orbits of rotation class of the majority function, a class of 4k＋l variable Boolean functions with maximum algebraic immu- nity is constructed. The function f（x） we construct always has terms of degree n-2 independence of what ever n is. And the nonlinearity off（x） is relatively good for large n.

关键词： Boolean function algebraic attack Walsh spectrum algebraic degree algebraic immunity (AI)