有限域上多值逻辑函数的频谱研究

doi:10.13190/jbupt.200601.43.keph

北京邮电大学学报 ›› 2006, Vol. 29 ›› Issue (1): 43-47.doi: 10.13190/jbupt.200601.43.keph

有限域上多值逻辑函数的频谱研究

柯品惠^1，2, 刘太琳^1，3，温凤桐^1，4，温巧燕¹

1.北京邮电大学理学院, 北京 100876
2.福建师范大学数学与计算机科学学院，福建 350007
3.山东财政学院文理学院，山东 250014
4.山东济南大学理学院，山东 250022

收稿日期:2005-01-01 出版日期:2006-02-28 发布日期:2006-02-28
通讯作者: 柯品惠 E-mail:keph@eyou.com
作者简介:柯品惠(1978—), 男, 博士生, E-mail: keph@eyou.com.
基金资助:
国家自然科学基金项目(60373059)；教育部博士点基金项目(20040013007)；中科院信息安全重点实验室开放基金项目

Study on the Spectrums of Multi-Valued Logical Functions over Finite Field

KE Pin-hui^1，2, LIU Tai-lin^1，3, WEN Feng-tong^1,4, WEN Qiao-yan¹

1.School of Sciences, Beijing University of Posts and Telecommunications, Beijing 100876, China
2.School of Mathematics and Computer Science, Fujian Normal University, Fujian 350007, China
3.School of Literature and Science, Shandong Finance Institute, Shandong 250014, China
4.School of Sciences, Shandong Jinan University, Shandong 250022, China

Received:2005-01-01 Online:2006-02-28 Published:2006-02-28
Contact: KE Pin-hui E-mail:keph@eyou.com

摘要/Abstract

摘要：

给出了新的一般有限域上多值逻辑函数的线性谱定义,并对两类谱的转换公式做了进一步简化. 对一般有限域上多值逻辑函数的线性结构进行了分类,刻画了线性结构的谱特征,证明了有限域上多值逻辑函数的退化性和0类线性结构的研究是等价的.

关键词: 有限域, 多值逻辑函数, 线性谱, 线性结构

Abstract:

A new definition of linear spectrum of multi-valued logical functions over finite field was proposed. And then the formulae of the two spectra were simplified. Furthermore the linear structures of multi-valued logical function were classified, and the study of the degeneration of multi-valued logical function over finite field and its zero class linear structure were proved to be equivalent.

Key words: finite field, multi-valued logical function, linear spectrum, linear structure

中图分类号:

TN918.1

柯品惠，刘太琳，温凤桐，温巧燕. 有限域上多值逻辑函数的频谱研究[J]. 北京邮电大学学报, 2006, 29(1): 43-47.

KE Pin-hui, LIU Tai-lin, WEN Feng-tong, WEN Qiao-yan. Study on the Spectrums of Multi-Valued Logical Functions over Finite Field[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(1): 43-47.

参考文献

[1] 温巧燕，钮心忻，杨义先. 密码学中的布尔函数[M]. 北京：科学出版社, 2000.
Wen Qiaoyan, Niu Xinxin, Yang Yixian. Boolean functions of modern cryptography[M]. Beijing: Science Press, 2000.
[2] 张木想，肖国镇. 有限域上具有卷积性质的可逆线性变换的结构[J]. 电子学报, 1994, 22(4): 20-23.
Zhang Muxiang, Xiao Guozhen. Structure of invertible linear transform with convolution property in finite field[J]. Acta Electronica Sinica, 1994, 22(4): 20-23.
[3] 温巧燕，杨义先. 弹性函数的递归构造[J]. 北京邮电大学学报，2002，25（2）： 47-51.
Wen Qiaoyan,Yang Yixian. Recuisive construction of resilient functions[J]. Journal of Beijing University of Posts and Telecommunications, 2002, 25(2): 47-51.
[4] 温巧燕，杨义先. 弹性函数的计数[J]. 北京邮电大学学报，2002，25（4）： 21-25.
Wen Qiaoyan,Yang Yixian. Enumeration of resilient functions[J]. Journal of Beijing University of Posts and Telecommunications, 2002, 25(4): 21-25.
[5] 冯登国. 频谱理论及其在密码学中的应用[M]. 北京：科学出版社, 2000.
Feng Dengguo. Spectrum theory and its applications in cryptography[M]. Beijing: Science Press, 2000.
[6] Camion P, Canteaut A. Correlation-immune and resilient functions over a finite alphabet and their application in cryptography[J]. Designs, Codes and Cryptography, 1999, 16:121-149.
[7] 丁存生，肖国镇. 流密码学及其应用[M]. 北京：国防工业出版社, 1994.
Ding Cunsheng, Xiao Guozhen. Stream ciphers and their applications[M]. Beijing: National Defense Press, 1994.
[8] Evertse J H. Linear structures in block ciphers[C]∥Advances in Cryptology -EUROCRYPT'87. [S.l.]: Springer-Verlag, 1988: 249-266.
[9] 冯登国，肖国镇. 有限域上的函数的相关免疫性和线性结构的谱特征[J]. 通信学报，1997,18(1):41-46.
Feng Dengguo,Xiao Guozhen. Spectral characterization of correlation-immune and linear structure of functions over finite field[J]. Journal of Communations, 1997, 18(1):41-46.
[10] Lai Xuejia. Additive and linear structures of cryptographic functions[C]∥Fast Software Encryption. [S.l.]: Springer-Verlag, 1994: 75-85.
[11] Lidle R, Niederreiter H. Finite fields[M]. [S.l.]: Addison-wesley Pubilshing Company, 1983.

有限域上多值逻辑函数的频谱研究

Study on the Spectrums of Multi-Valued Logical Functions over Finite Field

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	陶伟,张帆,刘新安,杨雪飞,刘冰. 多进制LDPC码抗突发噪声性能[J]. 北京邮电大学学报, 2011, 34(s1): 119-122.
[2]	赵海军崔梦天李明东蒲斌. 周期线性传播结构中电磁场的模式匹配[J]. 北京邮电大学学报, 2010, 33(5): 80-83.
[3]	王冠军. 有限域上通过算术变换进行多项式电路优化[J]. 北京邮电大学学报, 2010, 33(1): 97-101.
[4]	王静1, 刘景美1, 刘向阳2, 王新梅1. 基于网络编码的多播网络码字构造[J]. 北京邮电大学学报, 2008, 31(4): 98-101.
[5]	柯品惠1，2 , 常祖领3，4 ,温巧燕1. 关于GF(q)上的完全非线性函数和广义Bent函数[J]. 北京邮电大学学报, 2006, 29(3): 110-113.
[6]	焦胜才，李莉，温向明. 超宽带系统PSC码的研究[J]. 北京邮电大学学报, 2005, 28(5): 114-116.
[7]	田宝玉, 吴伟陵, 王大庆, 宋继昌. RS码的一种简化译码方法[J]. 北京邮电大学学报, 1999, 22(3): 78-81.