利用有限域上遍历矩阵实现基于隐藏基的密钥交换

J4 ›› 2009, Vol. 47 ›› Issue (4): 783-789.

利用有限域上遍历矩阵实现基于隐藏基的密钥交换

袁哲^1, 赵永哲^1, 李光伟^2, 张文睿^3, 邸朝生^4, 杨帆^5, 王军^5

1. 吉林大学计算机科学与技术学院, 长春 130012； 2. 长春径点科技有限公司, 长春 130012；3. 吉林移动通信有限公司吉林市分公司, 吉林吉林 132200； 4. 吉林长邮通信建设有限公司, 长春 130012；5. 长春市机动车维修管理处, 长春 130041

收稿日期:2008-08-19 出版日期:2009-07-26 发布日期:2009-08-24
通讯作者: 赵永哲 E-mail:yongzhe@jlu.edu.cn.

Implement of Keyexchange Based on the Hiddenbases viaErgodic Matrix over Finite Field

YUAN Zhe^1, ZHAO Yongzhe^1, LI Guangwei^2, ZHANG Wenrui ^|3,DI Chaosheng^4, YANG Fan^5, WANG Jun^5

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. AvePoint Technology Changchun |Co., Ltd, Changchun 130012, China;3. Jilin Filiale of Jilin Mobile Communication Co., Ltd, Jilin 132200, Jilin Province, China;4.
Communication Construction Co., Ltd of Institute of Posts and Telecommunications of Changchun,Changchun 130012, China|5. Appliances of Motor Vehicle Service of Changchun, Changchun 130041, China

Received:2008-08-19 Online:2009-07-26 Published:2009-08-24
Contact: ZHAO Yongzhe E-mail:yongzhe@jlu.edu.cn.

摘要/Abstract

摘要：

针对传统密钥约定方案安全性较低问题, 提出一种新的密钥交换(约定)方案〖CD2〗基于隐藏基的密钥交换. 通过利用有限域上的遍历矩阵对当事双方各自所选择的基进行隐藏, 实现了交换操作. 通过交换操作, 最终实现了基于隐藏基密钥交换协议. 利用该协议, 当事双方可进行较大规模的密钥交换. 通过对交换操作的安全性分析可知, 该协议可以抵抗蛮力攻击, 具有较高的安全性和较强的实用性.

关键词: 隐藏基；密钥交换；交换操作；有限域上的遍历矩阵

Abstract:

Aiming at the poor security of traditional methods for keyexchange, we proposed a new method for keyexchange: the keyexchange based on hiddenbases. The bases selected by both parties are hidden by making use of ergodic matrix over finite field. Thus, this method realizes exchangeoperation and the keyexchange based on hiddenbases ultimately. Both the parties can do keyexchange on a relatively larger scale by making use of the protocol. Through the safety analysis of exchangeoperation, we found that the protocol can resist brute attack, and it is also of high security and strong practicability.

Key words: hiddenbase, keyexchange, exchangeoperation; ergodic matrix over finite field

中图分类号:

TP309

袁哲, 赵永哲, 李光伟, 张文睿, 邸朝生, 杨帆, 王军. 利用有限域上遍历矩阵实现基于隐藏基的密钥交换[J]. J4, 2009, 47(4): 783-789.

YUAN Zhe, DIAO Yong-Zhe, LI Guang-Wei, ZHANG Wen-Rui, DI Chao-Sheng, YANG Fan, WANG Jun. Implement of Keyexchange Based on the Hiddenbases viaErgodic Matrix over Finite Field[J]. J4, 2009, 47(4): 783-789.

[1]	余宜诚, 张文才, 胡亮, 吴方明, 初剑峰. 适用于无线传感器网络密钥管理LEAP方案的改进与优化[J]. J4, 2013, 51(03): 483-486.
[2]	张秉阁, 刘淑芬, 韩啸. 基于PBDM划分权限的授权代理模型[J]. J4, 2012, 50(05): 1007-1010.
[3]	胡亮, 迟令, 袁巍, 李宏图, 初剑锋. RC4算法的密码分析与改进[J]. J4, 2012, 50(03): 511-.
[4]	曲鹏程, 王月宏, 赵永哲, 袁哲, 张文睿. 有限域上遍历矩阵的特性[J]. J4, 2012, 50(03): 523-.
[5]	李蕴奇. 基于可编程逻辑器件的单向壳核函数构造方法[J]. J4, 2012, 50(02): 305-308.
[6]	陈戈珩, 费东尼. 基于H.264/AVC视频标准的改进UMHexagonS算法[J]. J4, 2011, 49(02): 283-288.
[7]	马皓, 刘淑芬, 姚志林, 方勇. 一种灵活的基于权限划分的授权代理模型[J]. J4, 2010, 48(05): 799-804.
[8]	胡亮, 王程明, 赵阔, 努尔布力, 姜千. 基于人工免疫模型的入侵检测系统中检测器生成算法的分析与改进[J]. J4, 2010, 48(1): 67-72.
[9]	孙聪, 彭军, 齐心达, 胡亮. 基于人工免疫的网络安全监控系统[J]. J4, 2009, 47(05): 1035-1038.