In this paper, a sufficient and necessary condition of quick trickle permutations is given from the point of inverse permutations. The bridge is built between quick trickle permutations and m-value logic functions. By...In this paper, a sufficient and necessary condition of quick trickle permutations is given from the point of inverse permutations. The bridge is built between quick trickle permutations and m-value logic functions. By the methods of the Chrestenson spectrum of m-value logic functions and the auto-correlation function of m-value logic functions to investigate the Chrestenson spectral characteristics and the auto-correlation function charac- teristics of inverse permutations of quick trickle permutations, a determinant arithmetic of quick trickle permutations is given. Using the results, it becomes easy to judge that a permutation is a quick trickle permutation or not by using computer. This gives a new pathway to study constructions and enumerations of quick trickle permutations.展开更多
The concept of quick trickle characteristic sequence is presented,the properties and count of quick trickle characteristic sequence are researched,the mapping relationship between quick trickle characteristic sequence...The concept of quick trickle characteristic sequence is presented,the properties and count of quick trickle characteristic sequence are researched,the mapping relationship between quick trickle characteristic sequence and quick trickle permutation is discussed.Finally,an efficient construction of quick trickle permutation based on quick trickle characteristic sequence is given,by which quick trickle permutation can be figured out after constructing quick trickle characteristic sequence.Quick trickle permutation has good cryptographic properties.展开更多
基金the Opening Foundation of State Key Labo-ratory of Information Security (20050102)
文摘In this paper, a sufficient and necessary condition of quick trickle permutations is given from the point of inverse permutations. The bridge is built between quick trickle permutations and m-value logic functions. By the methods of the Chrestenson spectrum of m-value logic functions and the auto-correlation function of m-value logic functions to investigate the Chrestenson spectral characteristics and the auto-correlation function charac- teristics of inverse permutations of quick trickle permutations, a determinant arithmetic of quick trickle permutations is given. Using the results, it becomes easy to judge that a permutation is a quick trickle permutation or not by using computer. This gives a new pathway to study constructions and enumerations of quick trickle permutations.
基金Foundation item:Supported by the National Natural Science Foundation of China(90104005,90204011)the Natural Science Foundation of Hubei Province(2002AB0039)
文摘The concept of quick trickle characteristic sequence is presented,the properties and count of quick trickle characteristic sequence are researched,the mapping relationship between quick trickle characteristic sequence and quick trickle permutation is discussed.Finally,an efficient construction of quick trickle permutation based on quick trickle characteristic sequence is given,by which quick trickle permutation can be figured out after constructing quick trickle characteristic sequence.Quick trickle permutation has good cryptographic properties.
