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

• 学术论文 •    下一篇

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

田传俊   

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

Perfect secrecy cryptosystem with nonuniform distribution of keys

Chuanjun TIAN   

  1. 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:

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

中图分类号: 

No Suggested Reading articles found!