Optimized construction scheme of seeded-key matrices of collision-free combined public key

doi:10.11772/j.issn.1001-9081.2015.01.0083

Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (1): 83-87.DOI: 10.11772/j.issn.1001-9081.2015.01.0083

Previous Articles Next Articles

Optimized construction scheme of seeded-key matrices of collision-free combined public key

LI Tao^1,2, ZHANG Haiying³, YANG Jun^2,3, YU Dan¹

1. College of Engineering and Information Technology, University of Chinese Academy Sciences, Beijing 100043, China;
2. Nanjing CSM-IC Microelectronic Limited Company, Nanjing Jiangsu 210042, China;
3. Institute of Microelectronics, Chinese Academy Sciences, Beijing 100029, China

Received:2014-08-04 Revised:2014-09-12 Online:2015-01-01 Published:2015-01-26

无碰撞组合公钥的种子密钥矩阵的优化设计方案

李涛^1,2, 张海英³, 杨骏^2,3, 余丹¹

1. 中国科学院大学工程管理与信息技术学院, 北京100043;
2. 南京中科微电子有限公司, 南京210042;
3. 中国科学院微电子研究所, 北京100029

通讯作者: 李涛
作者简介:李涛(1990-),男,安徽亳州人,硕士研究生,主要研究方向:信息安全、嵌入式系统;张海英(1964-),女,辽宁康平人,研究员,博士,主要研究方向:RFID设计、医疗电子系统集成、物联网;杨骏(1966-),男,美国马萨诸塞州人,研究员,博士,主要研究方向:数字信号处理算法、嵌入式系统;余丹(1990-),女,重庆奉节人,硕士研究生,主要研究方向:物联网.
基金资助:
中国科学院院地合作重大专项(Y2YH01A001).

Abstract

Abstract:

Concerning the problem of key collision and the storage space of matrices of seeded-key in Combined Public Key (CPK), a method of coefficient remapping was proposed and the rules of selecting the elements of seeded matrices were designed. Firstly, in the phase of identification mapping, the binary bit streams were produced, and they were divided into coefficient sequence and row sequence. Then the coefficient sequence was remapped according to the remapping rules, which could avoid that the coefficient was zero. So the storage space of the matrices was reduced by the coefficient remapping. Secondly, in the generation step of seeded-key matrix, based on the coefficient remapping, some rules were specified to choose elements to create matrices of seeded-key to ensure that the generated keys were exclusive. Finally, the elements of the matrices were selected according to the row sequence and the increasing column sequence. Then the public key and the private key were generated on the basis of the coefficient sequence and the selected elements. The theoretical analysis results suggest that the proposed scheme can optimize the storage of matrices and solve the key collision problem.

Key words: Combined Public Key (CPK), seeded-key matrix, identity-key, coefficient remapping, collision-free, storage space

摘要：

针对组合公钥(CPK)中的密钥碰撞和种子密钥矩阵的存储空间问题,提出了一种系数重映射方法,并设计了种子矩阵因子的选取规则.首先,在标识映射环节后,把产生的二进制比特流划分为系数序列和行序列;然后,按照重映射规则对系数序列进行映射,消除值为0的系数,削减了种子矩阵的存储空间;其次,在种子矩阵生成环节,基于系数重映射方法设计选取矩阵因子的规则,使产生的密钥不会发生碰撞;最后,根据行序列以及递增的列序列,选取公、私钥因子,并依据系数序列和公、私钥因子,计算公私钥.理论分析结果表明可以优化存储空间,解决密钥碰撞问题.

关键词: 组合公钥, 种子密钥矩阵, 标识密钥, 系数重映射, 无碰撞, 存储空间

CLC Number:

TP309.2

LI Tao, ZHANG Haiying, YANG Jun, YU Dan. Optimized construction scheme of seeded-key matrices of collision-free combined public key[J]. Journal of Computer Applications, 2015, 35(1): 83-87.

李涛, 张海英, 杨骏, 余丹. 无碰撞组合公钥的种子密钥矩阵的优化设计方案[J]. 计算机应用, 2015, 35(1): 83-87.

References

[1] FORNO R, FENBLOOM W. PKI: a question of trust and value [J]. Communication of the ACM, 2001, 44(6): 120.
[2] SHI W. Research and application of the key technology of PKI and IBE [D]. Beijing: Beijing University of Posts and Telecommunications, 2006.(侍伟敏.PKI、IBE关键技术的研究及应用[D].北京:北京邮电大学,2006.)
[3] ZHOU J, MA T, LI Y. Comparison and analysis of PKI, CPK and IBC [J]. Journal of Information Engineering University, 2005, 6(3): 26-31.(周加法,马涛,李益发.PKI、CPK、IBE性能浅析[J].信息工程大学学报,2005,6(3):26-31.)
[4] DENG W, DENG H, TIAN W, et al. Design of CPK authentication system and implementation of its key generation [J]. Journal of Computer Applications, 2007, 27(8): 1939-1940.(邓文,邓辉舫,田文春,等.组合公钥标识认证系统的设计及密钥生成的实现[J].计算机应用,2007,27(8):1939-1940.)
[5] NAN X. CPK algorithm and identification [J]. Journal of Information Security and Communications Privacy, 2006(9): 13-16.(南相浩.CPK算法与标识认证[J].信息安全与通信保密,2006(9):13-16.)
[6] NAN X. CPK combined public key system (version 8.0)[J]. Information Security and Communications Privacy, 2013(3): 39-41.(南相浩.CPK组合公钥体制(v8.0)[J].信息安全与通信保密,2013(3):39-41.)
[7] NAN X. CPK cryptosystem and identity authentication [M]. Beijing: Publishing House of Electronic Industry, 2012: 35-55.
[8] NAN X. Identity authentication, technical basis of cyber security [M]. Beijing: Publishing House of Electronics and Industry, 2011: 30-65.
[9] TANG W, NAN X, CHEN Z. Elliptic curve cryptography-based combined public key technique [J]. Computer Engineering and Applications, 2003, 39(21): 1-3.(唐文,南相浩,陈钟.基于椭圆曲线密码系统的组合公钥技术[J].计算机工程与应用,2003,39(21):1-3.)
[10] WANG Y. The technical characteristics and application of CPK certification system [J]. Review of Electronics Science and Technology, 2005(2): 5-10.(汪宇光.CPK认证体制的技术特点与应用[J].电子科学技术评论,2005(2):5-10.)
[11] LONG D, WANG Y, HAN J, et al. Key production scheme based on double matrix combined public key[J]. Application Research of Computers, 2011, 28(8): 3058-3060.(龙第强,王亚弟,韩继红,等.一种基于双矩阵组合公钥算法的密钥生成方案[J].计算机应用研究,2011,28(8):3058-3060.)
[12] SONG N, LIU Y, YAO Q, et al. Cloud computing key management scheme based on covert mapping combined public key [J]. Application Research of Computers, 2013, 30(9): 2759-2762.(宋宁宁,刘蕴络,姚倩燕,等.基于隐秘映射组合公钥的云计算密钥管理方案[J].计算机应用研究,2013,30(9):2759-2762.)
[13] HUANG C, LIU D, PENG C. Application research on key management for RFID based on CPK [J]. Microelectronics & Computer, 2013, 30(12): 104-107.(黄灿,刘丹,彭春林.RFID系统下基于组合公钥的密钥管理应用研究[J].微电子学与计算机,2013,30(12):104-107.)
[14] WANG G, WANG W, WU D, et al. The analysis of the CPK random collision probability [J]. Information Security and Communications Privacy, 2008(11): 87-88.(王公浩,王玟,吴铎,等.CPK随机碰撞概率分析[J].信息安全与通信保密,2008(11):87-88.)
[15] RONG K, LI Y. A optimized scheme of the CPK seed matrix [J]. Computer Engineering and Applications, 2006, 42(24)120-121.(荣昆,李益发.CPK种子矩阵的优化设计方案[J].计算机工程与应用,2006,42(24):120-121.)
[16] XING H. Research and application of key technologies of combined public key [D]. Changsha: National University of Defense Technology, 2009.(邢海龙.组合公钥CPK关键技术研究与应用[D].长沙:国防科学技术大学,2009.)
[17] LI F, MA A, ZHU J, et al. New method to solve collusion attack and key collision in combined public key [J]. Application Research of Computers, 2014, 31(4): 1176-1179.(李方伟,马安君,朱江,等.解决组合公钥共谋攻击和密钥碰撞的新方法[J].计算机应用研究,2014,31(4):1176-1179.)
[18] MA X, LONG X, FAN X. Construction and selection scheme of seeded-key database of collision-free CPK [J]. Computer Engineering and Applications, 2012, 48(27): 99-104.(马芯宇,龙翔,范修斌.无碰撞CPK的种子库构建和选取方案[J].计算机工程与应用,2012,48(27):99-104.)
[19] OpenSSL. Elliptic curve cryptography [EB/OL]. (2014-05-19). [2014-06-13]. http://wiki.openssl.org/index.php/Elliptic_Curve_Cryptography.
[20] HANKERSON D, MENEZES A, VANSTONE S. Guide to elliptic curve cryptography [M]. ZHANG H, translated. Beijing: Publishing House of Electronics Industry, 2005: 70-81.(HANKERSON D, MENEZES A, VANSTONE S.椭圆曲线密码学导论[M].张焕国,译.北京:电子工业出版社,2005:70-81.)
[21] ZHAO M, ZHANG S. Security analysis of elliptic curve cryptography-based on combined public key technique [J]. Computer Engineering, 2008, 34(1): 156-157.(赵美玲,张少武.基于ECC的组合公钥技术的安全性分析[J].计算机工程,2008,34(1):156-157.)
[22] XIONG R, LI Z, YANG H, et al. On the liner relations between the keys of combined public key cryptosystem[J]. Journal of Computer Security, 2012(1):30-33.(熊荣华,李增欣,杨恒亮,等.组合公钥(CPK)体制密钥间的线性关系[J].计算机安全,2012(1):30-33.)
[23] ZHAO J. Innovative practice of CPK technology [J]. Information Security and Communications Privacy, 2012(5): 55-57.(赵建国.组合公钥(CPK)技术的创新实践[J].信息安全与通信保密,2012(5):55-57.)
[24] SHAO C, SU J, WEI Y, et al. A double matrix combined public key [J]. Acta Electronica Sinica, 2011, 39(3): 671-674.(邵春雨,苏锦海,魏有国,等.一种双矩阵组合公钥算法[J].电子学报,2011,39(3):671-674.)

Optimized construction scheme of seeded-key matrices of collision-free combined public key

无碰撞组合公钥的种子密钥矩阵的优化设计方案

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Recommended Articles

Metrics

[1]	ZHANG Xidong, TONG Weiming, WANG Tiecheng, JIN Xianji. Cipher texts generation method in elliptic curve cryptography based on plaintext length [J]. Journal of Computer Applications, 2015, 35(10): 2863-2866.
[2]	WU Hao LIU Xiaojie LUO Peng. TRAP-4 based continuous data protection system [J]. Journal of Computer Applications, 2014, 34(1): 54-57.
[3]	MA Anjun LI Fangwei ZHU Jiang. Linear collusion attack analysis of combined public key cryptosystem [J]. Journal of Computer Applications, 2013, 33(08): 2225-2227.
[4]	LIU Xue-heng XU Chang-yan WANG Chuan-xu. Partial transshipment strategy in a three-echelon emergency supply system under uncertain circumstances [J]. Journal of Computer Applications, 2012, 32(01): 153-157.
[5]	. Ear recognition based on improved 2D principal component analysis and neural network [J]. Journal of Computer Applications, 2009, 29(12): 3357-3359.
[6]	Wen DENG . Design of CPK authentication system and implementation of its key generation [J]. Journal of Computer Applications, 2007, 27(8): 1939-1941.