通信学报Issue(4):106-113,8.DOI:10.3969/j.issn.1000-436x.2013.04.012
一类密码函数的构造与分析
Construction and analysis of one class of cryptographic functions
摘要
Abstract
A novel class of n+t-variable Boolean functions G(x,y) through adding t variables while concatenating t+1 Boolean functions (called basic function) was constructed and the Walsh spectrum and autocorrelation coefficient of G(x,y) were given. The relationship between G(x,y) and basic functions by Krawtchouk polynomial and Krawtchouk ma-trix was studied. Moreover, their cryptographic properties: correlation immunity, propagation and algebraic immunity were investigated. Specially, the detailed relationship between G(x,y) and basic functions when t=2 was analyzed. In ad-ditional, a novel class of multioutput Boolean functions by generalizing the method was constructed and the general Walsh spectrum of the class of multioutput Boolean functions was proposed. Correlation immunity and algebraic immun-ity of the class of multioutput Boolean functions were analyzed.关键词
密码函数/Plateaued函数/Krawtchouk矩阵/代数免疫性Key words
cryptographic functions/Plateaued function/Krawtchouk matrix/algebraic immunity分类
信息技术与安全科学引用本文复制引用
欧智慧,赵亚群,李旭..一类密码函数的构造与分析[J].通信学报,2013,(4):106-113,8.基金项目
国家自然科学基金资助项目(61072046) (61072046)
国家高技术研究发展计划(“863”计划)基金资助项目(2012AA011603) Foundation Items:The National Natural Science Foundation of China (61072046) (“863”计划)
The National High Technology Research and Development Program of China (863 Program)(2012AA011603) (863 Program)