[1]田传俊.频率不相关性及其在单钥密码系统中的应用[J].深圳大学学报理工版,2015,32(1):32-39.[doi:10.3724/SP.J.1249.2015.01032]
 Tian Chuanjun.Frequency irrelevance and its applications in one-key cryptosystems[J].Journal of Shenzhen University Science and Engineering,2015,32(1):32-39.[doi:10.3724/SP.J.1249.2015.01032]
点击复制

频率不相关性及其在单钥密码系统中的应用()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第32卷
期数:
2015年第1期
页码:
32-39
栏目:
电子与信息科学
出版日期:
2015-01-20

文章信息/Info

Title:
Frequency irrelevance and its applications in one-key cryptosystems
文章编号:
201501005
作者:
田传俊
深圳大学信息工程学院,深圳 518060
Author(s):
Tian Chuanjun
College of Information Engineering, Shenzhen University, Shenzhen 518060, P.R.China
关键词:
数据安全保密通信系统不相关单钥密码系统强大数定律频率测度论不相关性
Keywords:
data security secrecy communication system irrelevant one-key cryptosystem strong law of large numbers frequency measure theory irrelevance
分类号:
TN 918
DOI:
10.3724/SP.J.1249.2015.01032
文献标志码:
A
摘要:
探讨频率测度论在保密通信中的应用,研究单钥密码系统中加密变换非线性性质的相关问题.针对目前常见分组密码算法在非线性性质方面缺乏理论规范描述和严格证明的现状,探讨一般单钥密码系统中非线性加密变换严格的数学描述和实现方法.利用频率测度论中的不相关概念,引入不相关单钥密码系统这一新概念,指出这类不相关基本单钥密码系统的存在性,并在理论上严格证明了强大数定律,即在利用不相关基本单钥密码系统进行所有可能的保密通信过程中,当明文单元序列服从离散无记忆均匀分布且密钥周期性更换时,明文序列与密文序列将必然不相关.
Abstract:
This paper explores applications of frequency measure theory in secrecy communication systems and studies the nonlinearity of encryption transformation in one-key cryptosystems. Aiming at the lack of normative description and strict demonstration in the theory for the nonlinearity of familiar block cipher systems, we introduce a strict mathematical definition and its implementation on nonlinear encryption transformation in general one-key cryptosystems. Based on the notion of irrelevance in the frequency measure theory, we propose a new definition called “irrelevant one-key cryptosystem” and testify to the existence of irrelevant basic one-key cryptosystems. In addition, we prove the following strong law of large numbers theoretically: sequences of message units and their corresponding cryptograph units are certainly irrelevant in probability 1 for any periodic sequence of secret keys on condition that the sequence of message units has a discrete memoryless uniform distribution during the secrecy communication process when an irrelevant basic one-key cryptosystem is used to transmit all possible messages secretly.

参考文献/References:

[1] Shannon C E.Communication theory of secrecy system[J].Bell System Technical Journal,1949,28(4):656-715.
[2] Zhang Zhaozhi.Basis of modern cryptography[M].Beijing:Beijing University of Posts and Telecommunications Publishing House,2004.(in Chinese)
章照止.现代密码学基础[M].北京:北京邮电大学出版社,2004.
[3] Ren Wei.Modern cryptography[M].Beijing:Beijing University of Posts and Telecommunications Publishing House,2011.(in Chinese)
任伟.现代密码学[M].北京:北京邮电大学出版社,2011.
[4] Konheim A G.Computer security and cryptography[M].Tang Ming,Wang Houzhen,Han Haiqing,et al,trans.Beijing:Publishing House of Electronics Industry,2010.(in Chinese)
Konheim A G.计算机安全与密码学[M].唐明,王后珍,韩海清,等,译.北京:电子工业出版社,2010.
[5] Li Shundong,Wang Daoshun.Modern cryptography:theory,method and research front[M].Beijing:Science Press,2009.(in Chinese)
李顺东,王道顺.现代密码学:理论、方法与研究前沿[M].北京:科学出版社,2009.
[6] Liu Jia.Security analysis of S-boxes in symmetric ciphers[J].Journal of Nanjing University of Information Science and Technology: Natural Science Edition,2013,5(4):352-357.(in Chinese)
刘佳.对称密码算法S盒安全性分析[J].南京信息工程大学学报:自然科学版,2013,5(4):352-357.
[7] Ding Wenxia,Wang Hao.Design of S-boxes based on discrete chaos system[J]. Journal of National University of Defense Technology,2013,35(1):83-88.(in Chinese)
丁文霞,王浩.一种基于离散混沌系统的S-Box候选算法设计[J].国防科技大学学报,2013,35(1):83-88.
[8] Wang Y,Yang L,Li M,et al.A method for designing S-box based on chaotic neural network[C]// The 6th International Conference on Natural Computation.Yantai(China):IEEE Press,2010:1033-1037.
[9] Wang Danhui, Wang An.The efficiency of power analysis attack based on S-boxes of block ciphers[J].Journal of Shandong University Engineering Science, 2014,44(2):6-11.
王丹辉,王安.针对分组密码S盒的能量分析攻击效率研究[J].山东大学学报工学版,2014,44(2):6-11.
[10] Tian Chuanjun.Frequency measure theory[M].Beijing:Science Press,2010.(in Chinese)
田传俊.频率测度论[M].北京:科学出版社,2010.
[11] Deni H E Du. One over one million persons will only be able to play mathematical games[M].Kao Yonggui,Nie Yongge,trans.Beijing:Publishing House of Electronics Industry,2010.(in Chinese)
亨利·E 杜德尼.1/1 000 000的人才会做的数学游戏[M].考永贵,聂永革,译.北京:电子工业出版社,2010.
[12] Wu Heling.Magic square and prime number[M].Beijing:Science Press,2008.(in Chinese)
吴鹤龄.幻方与素数[M].北京:科学出版社,2008.
[13] Li Guanlin,Gu Daquan.Research on magic square method for programmer[J].Microcomputer Applications, 2010,26(1): 17-18.(in Chinese)
李冠林,顾大权.幻方的实现方法研究[J].微型电脑应用,2010,26(1):17-18.

相似文献/References:

[1]朱炜玲,喻建平.物联网RFID系统隐私保护三方认证协议[J].深圳大学学报理工版,2012,29(No.2(095-188)):95.[doi:10.3724/SP.J.1249.2012.02095]
 ZHU Wei-ling and YU Jian-ping.A privacy preserving three-party authentication protocol for RFID systems in the internet of things[J].Journal of Shenzhen University Science and Engineering,2012,29(1):95.[doi:10.3724/SP.J.1249.2012.02095]
[2]闫巧,宁土文.基于矩阵边采样的IP追踪[J].深圳大学学报理工版,2012,29(No.5(377-470)):399.[doi:10.3724/SP.J.1249.2012.05399]
 YAN Qiao and NING Tu-wen.IP traceback with matrix edge sampling[J].Journal of Shenzhen University Science and Engineering,2012,29(1):399.[doi:10.3724/SP.J.1249.2012.05399]
[3]郭文杰,张应辉,郑东.云存储中支持词频和用户喜好的密文模糊检索[J].深圳大学学报理工版,2015,32(5):532.[doi:10.3724/SP.J.1249.2015.05532]
 Guo Wenjie,Zhang Yinghui,et al.Fuzzy search over encrypted data supporting word frequencies and user preferences in cloud storage[J].Journal of Shenzhen University Science and Engineering,2015,32(1):532.[doi:10.3724/SP.J.1249.2015.05532]

备注/Memo

备注/Memo:
Received:2014-01-15;Revised:2014-11-24;Accepted:2014-12-05
Foundation:National Natural Science Foundation of China(61070252)
Corresponding author:Professor Tian Chuanjun.E-mail:tiancj@szu.edu.cn
Citation:Tian Chuanjun.Frequency irrelevance and its applications in one-key cryptosystems[J]. Journal of Shenzhen University Science and Engineering, 2015, 32(1): 32-39.(in Chinese)
基金项目:国家自然科学基金资助项目(61070252)
作者简介:田传俊(1964—),男(汉族),湖北省荆州市人,深圳大学教授.E-mail:tiancj@szu.edu.cn
引文:田传俊.频率不相关性及其在单钥密码系统中的应用[J]. 深圳大学学报理工版,2015,32(1):32-39.
更新日期/Last Update: 2015-01-05