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

田传俊

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 密钥非均匀分布的完善保密通信系统
- Perfect secrecy cryptosystem with nonuniform distribution of keys
- 通信学报 2018年39卷第11期页码：1-9
- 作者机构：
  
  深圳大学信息工程学院，广东深圳 518060
- 作者简介：
  
  [ "田传俊（1964−），男，湖北荆州人，博士，深圳大学教授，主要研究方向为伪随机性理论及其在信息安全中的应用。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61070252)
- DOI：10.11959/j.issn.1000-436x.2018234
  中图分类号： TN918
- 网络出版日期：2018-11，
  
  纸质出版日期：2018-11-25
- 稿件说明：
移动端阅览
田传俊. 密钥非均匀分布的完善保密通信系统[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.
田传俊. 密钥非均匀分布的完善保密通信系统[J]. 通信学报, 2018,39(11):1-9. DOI： 10.11959/j.issn.1000-436x.2018234.

Chuanjun TIAN. Perfect secrecy cryptosystem with nonuniform distribution of keys[J]. Journal on communications, 2018, 39(11): 1-9. DOI： 10.11959/j.issn.1000-436x.2018234.

摘要

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

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.

关键词

Keywords

references

SHANNON C E . Communication theory of secrecy system [J ] . Bell System Technical Journal , 1949 , 28 ( 4 ): 656 - 715 .

章照止 . 现代密码学基础 [M ] . 北京 : 北京邮电大学出版社 , 2004 .

ZHANG Z Z . The foundation of modern cryptography [M ] . Beijing : Beijing University of Posts and TelecommunicationsPress , 2004 .

DIFFIE W , HELLMAN M . New directions in cryptography [J ] . IEEE Trans.On Info Theory , 1976 ,IT- 22 ( 6 ): 644 - 654 .

胡向东 , 魏琴芳 . 应用密码学 [M ] . 北京 : 电子工业出版社 , 2006 .

HU X D , WEI Q F . Applied cryptography [M ] . Beijing : Electronic Industry PressPress , 2006 .

温巧燕 , 钮心忻 , 杨义先 . 现代密码学中的布尔函数 [M ] . 北京 : 科学出版社 , 2000 .

WEN Q Y , NIU X X , YANG Y X . Boolean functions in modern cryptography [M ] . Beijing : Science PressPress , 2000 .

丁存生 , 肖国镇 . 流密码学及其应用 [M ] . 北京 : 国防工业出版社 , 1994 .

DING C S , XIAO G Z . Stream cryptography and its application [M ] . Beijing : National Defense Industry PressPress , 1994 .

魏仕民 , 陈恺 , 肖国镇 , 等 . 关于密码体制的完善保密性 [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 .

亢保元 . 关于密码体制的完善保密性 [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 .

王云光 . 关于密码体制的完善保密性 [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 .

STINSON D R . Cryptography theory and practice [M ] . New York : CRC PressPress , 2005 .

王勇 , 朱芳来 . 完善保密的再认识 [J ] . 计算机工程 , 2007 , 33 ( 19 ): 155 - 157 .

WANG Y , ZHU F L . Reconsideration of perfect secrecy [J ] . Computer Engineering , 2007 , 33 ( 19 ): 155 - 157 .

雷凤宇 , 崔国华 , 徐鹏 , 等 . 完善保密体制的条件和存在性证明 [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 .

亢保元 , 王育明 . 完善保密密码体制的条件与设计 [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 .

JUHA P . Symmetric blind decryption with perfect secrecy [J ] . Journal of Computer Networks and Communications , 2017 .

欧阳录 . 幻方与幻立方的当代理论 [M ] . 湖南 : 湖南教育出版社 , 2004 .

OUYANG L . The contemporary theory of magic cube and phantom cube [M ] . Hunan : Hunan Education PressPress , 2004 .

吴正声 , 孙志人 . 组合数学初步 [M ] . 南京 : 南京师范大学出版社 , 2001 .

WU Z S , SUN Z R . Preliminary combinatorial mathematics [M ] . Nanjing : Nanjing Normal University PressPress , 2001 .

张里千 . 关于正交拉丁方的最大数目(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 .

李超 . 用线性取余变换造正交拉丁方和幻方 [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 .

陶照民 . 偶阶幻方和奇阶正交拉丁方的构造方法 [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 .

田传俊 . 频率不相关性及其在单钥密码系统中的应用 [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 .

浏览量

1419

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据