选择逻辑函数的密码学性质

梁增、李世取

中国工程科学 ›› 2005, Vol. 7 ›› Issue (7) : 50-54.

PDF(2287 KB)
PDF(2287 KB)
中国工程科学 ›› 2005, Vol. 7 ›› Issue (7) : 50-54.
学术论文

选择逻辑函数的密码学性质

  • 梁增、李世取

作者信息 +

The Cryptographic Properties of Select Logic Functions

  • Liang Zeng、 Li Shiqu

Author information +
History +

摘要

通过计算选择逻辑函数的Walsh循环谱和自相关函数,系统分析了选择逻辑函数的密码学性质。所得结论表明选择逻辑函数在变元个数较大的情况下具有理想的稳定性,能够抵抗最佳仿射(BAA)攻击,但是其“扩散”特性不够理想,在一定意义下不能有效地抗击差分攻击。讨论了与选择逻辑函数线性等价意义下满足严格雪崩准则或具有相关免疫性的逻辑函数构造问题。

Abstract

In this paper, the main results are concerned with the Walsh transform and the autocorrelation function of select logic functions. Select logic functions with large number of variables have perfect stability and can resist towards cryptanalysis of best affine approximation, but they can't resist towards differential cryptanalysis efficiently because of weak propagation property. By a linear transformation of coordinates, an explicit construction for functions satisfying the strict avalanche criterion or Being correlation immune is provided.

关键词

选择逻辑函数 / Walsh循环谱 / 自相关函数 / 严格雪崩准则 / 相关免疫 / 概率表示式

Keywords

select logic function / Walsh transform / autocorrelation function / strict avalanche criterion / correlation immune / probability expressions

引用本文

导出引用
梁增,李世取. 选择逻辑函数的密码学性质. 中国工程科学. 2005, 7(7): 50-54

参考文献

PDF(2287 KB)

Accesses

Citation

Detail

段落导航
相关文章

/