密钥非均匀分布的完善保密通信系统

doi:10.11959/j.issn.1000-436x.2018234

通信学报 ›› 2018, Vol. 39 ›› Issue (11): 1-9.doi: 10.11959/j.issn.1000-436x.2018234

• 学术论文 • 下一篇

密钥非均匀分布的完善保密通信系统

田传俊

深圳大学信息工程学院，广东深圳 518060

修回日期:2018-06-30 出版日期:2018-11-01 发布日期:2018-12-10
作者简介:田传俊（1964?），男，湖北荆州人，博士，深圳大学教授，主要研究方向为伪随机性理论及其在信息安全中的应用。
基金资助:
国家自然科学基金资助项目(61070252)

Perfect secrecy cryptosystem with nonuniform distribution of keys

Chuanjun TIAN

College of Information Engineering,Shenzhen University,Shenzhen 518060,China

Revised:2018-06-30 Online:2018-11-01 Published:2018-12-10
Supported by:
The National Natural Science Foundation of China(61070252)

摘要/Abstract

摘要：

提出了理论上更加严格的无限完善保密性和随机“一次一密”保密通信系统的概念，并将保密通信设计过程划分为基本密码系统设计及其应用设计两个阶段。首先研究了利用正交拉丁方组设计基本密码系统的问题，并举例说明了其非线性加密变换的设计方法；然后讨论了利用一类非均匀分布的随机方法设计应用过程中密钥序列的问题，并在理论上严格证明了基于所设计的基本密码系统的随机“一次一密”无限保密通信系统具有完善保密性。这一成果推广了当前常见的基于“模加法密码系统”的随机“一次一密”完善保密通信系统，因而可将其作为序列密码算法设计的一种更广泛的理想模拟原型。由于所能设计的基本密码系统的数量远超过现有常用方法所能设计的基本密码系统的数量，因此，所得结果对当前序列密码算法的主流设计方法是一种有效的补充与完善。

关键词: 单钥密码系统, 完善保密性, 非线性基本密码系统, 一次一密系统, 正交拉丁方组

Abstract:

More strictly mathematical concepts of infinite perfect secrecy and random “one-time pad” cryptosystem in theory were presented,and the whole secure communication system was divided into two stages:design of a basic cryptosystem and one of its applications.How to design a basic cryptosystem by using a group of orthogonal Latin squares was first studied and an example to illustrate how to design nonlinear encryption transformations for a basic cryptosystem was given.Then,how to design the sequence of keys by using random method with nonuniform distribution was discussed,and it was strictly proven in theory that the infinite random “one-time pad” cryptosystem based on the designed basic cryptosystem was of perfect secrecy.Since the obtained result generalizes the existing one for random “one-time pad” cryptosystem to be perfect by using a basic cryptosystem with modulo addition,it may be used as a wider ideal simulated prototype to design stream cipher algorithms.Since the number of basic cryptosystems that can be designed is much more than one of the common basic cryptosystems with modulo addition,the obtained result is effective supplement and perfection to mainstream design method for the current stream cryptosystems.

Key words: single key cryptosystem, perfect secrecy, nonlinear basic cryptosystem, one-time pad cryptosystem, orthog-onal Latin square

中图分类号:

TN918

田传俊. 密钥非均匀分布的完善保密通信系统[J]. 通信学报, 2018, 39(11): 1-9.

Chuanjun TIAN. Perfect secrecy cryptosystem with nonuniform distribution of keys[J]. Journal on Communications, 2018, 39(11): 1-9.

参考文献 20

[1]	SHANNON C E . Communication theory of secrecy system[J]. Bell System Technical Journal, 1949,28(4): 656-715.
[2]	章照止 . 现代密码学基础[M]. 北京: 北京邮电大学出版社, 2004.
	ZHANG Z Z . The foundation of modern cryptography[M]. Beijing: Beijing University of Posts and TelecommunicationsPress, 2004.
[3]	DIFFIE W , HELLMAN M . New directions in cryptography[J]. IEEE Trans.On Info Theory, 1976,IT-22(6): 644-654.
[4]	胡向东, 魏琴芳 . 应用密码学[M]. 北京: 电子工业出版社, 2006.
	HU X D , WEI Q F . Applied cryptography[M]. Beijing: Electronic Industry PressPress, 2006.
[5]	温巧燕, 钮心忻, 杨义先 . 现代密码学中的布尔函数[M]. 北京: 科学出版社, 2000.
	WEN Q Y , NIU X X , YANG Y X . Boolean functions in modern cryptography[M]. Beijing: Science PressPress, 2000.
[6]	丁存生, 肖国镇 . 流密码学及其应用[M]. 北京: 国防工业出版社, 1994.
	DING C S , XIAO G Z . Stream cryptography and its application[M]. Beijing: National Defense Industry PressPress, 1994.
[7]	魏仕民, 陈恺, 肖国镇 ,等. 关于密码体制的完善保密性[J]. 通信学报, 2001,22(7): 44-47.
	WEI S M , CHEN K , XIAO G Z ,et al. On perfect secrecy of cryptosystem[J]. Journal on Communications, 2001,22(7): 44-47.
[8]	亢保元 . 关于密码体制的完善保密性[J]. 中南大学学报, 2004,35(3): 453-456.
	KANG B Y . On perfect secrecy of cryptosystem[J]. Journal of Central South University, 2004,35(3): 453-456.
[9]	王云光 . 关于密码体制的完善保密性[J]. 大连理工大学学报, 2003,43(S1): 69-71.
	WANG Y G . Study of perfect secrecy of cryptosystem[J]. Journal of Dalian University of Technology, 2003,43(S1): 69-71.
[10]	STINSON D R . Cryptography theory and practice[M]. New York: CRC PressPress, 2005.
[11]	王勇, 朱芳来 . 完善保密的再认识[J]. 计算机工程, 2007,33(19): 155-157.
	WANG Y , ZHU F L . Reconsideration of perfect secrecy[J]. Computer Engineering, 2007,33(19): 155-157.
[12]	雷凤宇, 崔国华, 徐鹏 ,等. 完善保密体制的条件和存在性证明[J]. 计算机科学, 2010,37(5): 99-102.
	LEI F Y , CUI G H , XU P ,et al. On the condition and the proof of the existence of perfect secrecy cryptosystem[J]. Computer Science, 2010,37(5): 99-102.
[13]	亢保元, 王育明 . 完善保密密码体制的条件与设计[J]. 通信学报, 2004,22(7): 44-47.
	KANG B Y , WANG Y M . On the condition and design of perfect secrecy cryptosystem[J]. Journal on Communications, 2004,25(2): 44-47.
[14]	JUHA P . Symmetric blind decryption with perfect secrecy[J]. Journal of Computer Networks and Communications, 2017.
[15]	欧阳录 . 幻方与幻立方的当代理论[M]. 湖南: 湖南教育出版社, 2004.
	OUYANG L . The contemporary theory of magic cube and phantom cube[M]. Hunan: Hunan Education PressPress, 2004.
[16]	吴正声, 孙志人 . 组合数学初步[M]. 南京: 南京师范大学出版社, 2001.
	WU Z S , SUN Z R . Preliminary combinatorial mathematics[M]. Nanjing: Nanjing Normal University PressPress, 2001.
[17]	张里千 . 关于正交拉丁方的最大数目(I)[J]. 数学进展, 1963,6(2): 201-204.
	ZHANG L Q . On the maximum number of orthogonal Latin squares (I)[J]. Advances in Mathematics, 1963,6(2): 201-204.
[18]	李超 . 用线性取余变换造正交拉丁方和幻方[J]. 应用数学学报, 1996,19(2): 231-238.
	LI C . Constructing orthogonal Latin squares and magic square by using linear congruent transformation[J]. Acta Mathematicae Applicatae Sinica, 1996,19(2): 231-238.
[19]	陶照民 . 偶阶幻方和奇阶正交拉丁方的构造方法[J]. 应用数学学报, 1983,6(3): 276-281.
	TAO Z M . The general methods for constructing even order magic squares and odd order orthogonal Latin squares[J]. Acta Mathematicae Applicatae Sinica, 1983,6(3): 276-281.
[20]	田传俊 . 频率不相关性及其在单钥密码系统中的应用[J]. 深圳大学学报, 2015,32(1): 32-39.
	TIAN C J . Frequency irrelevance and its applications in one-key crypto systems[J]. Journal of Shenzhen University Science and Engineering, 2015,32(1): 32-39.

密钥非均匀分布的完善保密通信系统

Perfect secrecy cryptosystem with nonuniform distribution of keys

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

参考文献 20

相关文章 15

Metrics

推荐阅读 0

[1]	陈东昱, 陈华, 范丽敏, 付一方, 王舰. 基于深度学习的随机性检验策略研究[J]. 通信学报, 2023, 44(6): 23-33.
[2]	姜子敬, 丁群. 新的抵抗鬼峰的关联矩阵差分能量分析[J]. 通信学报, 2023, 44(4): 38-49.
[3]	张艳硕, 刘宁, 袁煜淇, 杨亚涛. 基于ISRSAC数字签名算法的适配器签名方案[J]. 通信学报, 2023, 44(3): 178-185.
[4]	黄华伟. 基于矩阵作用问题的公钥密码体制抗量子攻击安全性分析[J]. 通信学报, 2023, 44(3): 220-226.
[5]	张岚, 何良生, 郁滨. SPS结构大规模S盒设计与分析[J]. 通信学报, 2023, 44(2): 27-40.
[6]	秦武韬, 王鹏, 李玉峰. 基于周期耦合处理的CAN总线数据组合加密方法[J]. 通信学报, 2023, 44(1): 29-38.
[7]	刘帅, 关杰, 胡斌, 马宿东. 基于MILP的轻量级密码算法ACE的差分分析[J]. 通信学报, 2023, 44(1): 39-48.
[8]	刘正斌, 李永强, 朱朝熹. 分组密码最小活跃S盒个数快速搜索算法[J]. 通信学报, 2023, 44(1): 118-128.
[9]	郝一诺, 钟州, 孙小丽, 金梁. 面向IoT场景的动态超表面天线密钥生成方法[J]. 通信学报, 2022, 43(12): 45-53.
[10]	周照存, 冯登国. 流密码分析方法研究综述[J]. 通信学报, 2022, 43(11): 183-198.
[11]	闫文浩, 姜子敬, 黄欣, 朱淑娟, 丁群. 广义二维多项式混沌映射及其在信息传输中的应用[J]. 通信学报, 2022, 43(9): 80-89.
[12]	石润华, 于辉, 柯唯阳, 徐小桐. 基于BB84态的量子匿名一票否决协议[J]. 通信学报, 2022, 43(8): 109-120.
[13]	李曼曼, 陈少真. 改进的减轮Kiasu-BC算法的中间相遇攻击[J]. 通信学报, 2022, 43(7): 41-48.
[14]	王振宇, 郭阳, 李少青, 侯申, 邓丁. 面向轻量级物联网设备的高效匿名身份认证协议设计[J]. 通信学报, 2022, 43(7): 49-61.
[15]	周琮伟, 胡斌, 关杰. 基于全体圈个数为4的LFSR构造de Bruijn序列的研究[J]. 通信学报, 2022, 43(7): 126-133.