混沌激光源特性对随机序列的影响
|
摘要
随着全球信息化的迅速发展,特别是互联网的普及,信息安全已受到社会各界的广泛重视。在信息安全领域,随机数扮演着极为关键的角色,例如密钥生成、数字签名、身份认证、安全通信等众多对安全性要求高的场合都需要用到随机数。为满足对高速率、大容量随机数的需求,从高宽带混沌激光信号提取随机序列已成为研究的热门。
利用混沌激光信号作为随机数发生器的物理熵源时,由于混沌状态对外界变化的敏感性,确定适合随机序列产生的混沌状态成为难题。本文在理论和实际相结合的基础上,发现半导体激光器的性能和混沌激光源的外部参数都会对随机序列产生影响。具体工作包括：
(1)实现宽带混沌激光源的搭建,并使之作为随机数发生器的物理熵源,之后利用软件处理的方法从混沌激光信号中提取二进制随机序列,并对其进行测试。
(2)深入研究NIST SP800-22随机数测试标准。通过对随机数测试结果的分析,将随机数测试项进行了分类,便于寻找混沌激光源特性对随机序列的影响因素。
(3)从混沌激光信号的分布、半导体激光器的性能以及外腔长度的设置三方面出发,分析了混沌激光源特性对随机序列的影响。研究结果表明：
混沌激光信号的幅值分布与随机数发生器的阈值息息相关；
●半导体激光器的弛豫振荡频率会限制随机序列产生的速率；
●外腔长度的选择会直接影响随机序列周期性的强弱。
根据上述研究结果,可以有目的的调整混沌状态,为高速、高质随机序列的获取提供理论指导。
With the rapid development of global information technology, especially the popularity of the Internet, information security has received extensive attention from community. In the field of information security, random numbers play a crucial role in many security technologies, such as key management, cryptography protocols, digital signatures and authentication. In order to meet the needs for high-speed, large capacity random number, the extraction of random sequence from broadband chaotic laser signal has become popular.
As the physical entropy source of random number generator, due to the sensitivity of chaotic laser signals to outside environment, selecting a proper condition for the generation of random sequences from the complex and diverse states of chaos laser sources become a difficult problem. On the basis of combination of theoretical analysis and data processing, this paper study the impacts of the performance of semiconductor lasers and the parameter settings of chaotic laser source on random sequences. Specifically, the following sections are included:
(1) Building the system of broadband chaotic laser source. And we make it as the physical entropy source for random number generator. Then binary random sequences are extracted from the chaotic laser signals through software processing.
(2) We make thorough study of the NIST SP800-22random number testing standards. Through analysis of test results of random sequences, random sequence testing items are classified in order to find the impact of chaotic entropy source characteristics to the random sequence easily.
(3) Departuring from the angles of distribution of chaotic laser signal. performance of semiconductor lasers and settings of external cavity length, we study the influences of the characteristics of the chaotic entropy source to random sequences. The results show that:
●The distribution of chaotic laser signal is closely related to the threshold of random number generator;
●Semiconductor lasers'relaxation oscillation frequency will limit the generation rate of random sequence;
●The selection of external cavity length will directly determine the cyclical strength of random sequence;
According to research's results, we can adjust the state of chaos purposely, which provide theoretical guidance for the acquirement of high-speed, high-quality random sequences.
利用混沌激光信号作为随机数发生器的物理熵源时,由于混沌状态对外界变化的敏感性,确定适合随机序列产生的混沌状态成为难题。本文在理论和实际相结合的基础上,发现半导体激光器的性能和混沌激光源的外部参数都会对随机序列产生影响。具体工作包括：
(1)实现宽带混沌激光源的搭建,并使之作为随机数发生器的物理熵源,之后利用软件处理的方法从混沌激光信号中提取二进制随机序列,并对其进行测试。
(2)深入研究NIST SP800-22随机数测试标准。通过对随机数测试结果的分析,将随机数测试项进行了分类,便于寻找混沌激光源特性对随机序列的影响因素。
(3)从混沌激光信号的分布、半导体激光器的性能以及外腔长度的设置三方面出发,分析了混沌激光源特性对随机序列的影响。研究结果表明：
混沌激光信号的幅值分布与随机数发生器的阈值息息相关；
●半导体激光器的弛豫振荡频率会限制随机序列产生的速率；
●外腔长度的选择会直接影响随机序列周期性的强弱。
根据上述研究结果,可以有目的的调整混沌状态,为高速、高质随机序列的获取提供理论指导。
With the rapid development of global information technology, especially the popularity of the Internet, information security has received extensive attention from community. In the field of information security, random numbers play a crucial role in many security technologies, such as key management, cryptography protocols, digital signatures and authentication. In order to meet the needs for high-speed, large capacity random number, the extraction of random sequence from broadband chaotic laser signal has become popular.
As the physical entropy source of random number generator, due to the sensitivity of chaotic laser signals to outside environment, selecting a proper condition for the generation of random sequences from the complex and diverse states of chaos laser sources become a difficult problem. On the basis of combination of theoretical analysis and data processing, this paper study the impacts of the performance of semiconductor lasers and the parameter settings of chaotic laser source on random sequences. Specifically, the following sections are included:
(1) Building the system of broadband chaotic laser source. And we make it as the physical entropy source for random number generator. Then binary random sequences are extracted from the chaotic laser signals through software processing.
(2) We make thorough study of the NIST SP800-22random number testing standards. Through analysis of test results of random sequences, random sequence testing items are classified in order to find the impact of chaotic entropy source characteristics to the random sequence easily.
(3) Departuring from the angles of distribution of chaotic laser signal. performance of semiconductor lasers and settings of external cavity length, we study the influences of the characteristics of the chaotic entropy source to random sequences. The results show that:
●The distribution of chaotic laser signal is closely related to the threshold of random number generator;
●Semiconductor lasers'relaxation oscillation frequency will limit the generation rate of random sequence;
●The selection of external cavity length will directly determine the cyclical strength of random sequence;
According to research's results, we can adjust the state of chaos purposely, which provide theoretical guidance for the acquirement of high-speed, high-quality random sequences.
引文
[1]雷雄俊,刘光斌.GPS伪随机序列的构成与应用分析[J].光通信研究,2010.vol.6：64-67
[2]苏桂平.信息安全中随机序列研究及小波分析的应用[D].中国科学院研究生院硕士学位论文,2002
[3]辛茜,曾晓洋,张国权,郭亚炜.基于电阻热噪声的随机数发生器设计[J].微电子学与计算机,2004.vol.21(7)：143-146
[4]Wang Yuhua, Niu Liping, Song Lixin, Zhu fubao. Thermal Noise Random Number Generator Based On LFSR[J]. Semiconductor Photonics and Technology,2006.vol.12(2):117-122
[5]Petrie C S, Connelly J A. A noise-based random bit generator IC for applications in cryptography[J]. IEEE Trans.Circuits Systems,1998. vo1.47:197-200
[6]李峥,杨先文,王安.利用竞争冒险的真随机数发生器设计[J].信息安全与通信保密,2011.vo1.1：72-74
[7]杨柱.高速高性能数字物理噪声源的设计及其芯片实现[I)].中国科学院研究生院硕士学位论文,2003
[8]季轻舟,耿增建,魏海龙.一种基于真随机数发生器的扩展频谱CMOS振荡器的设计闭.现代电子技术,2008.vol.23：78-80
[9]Bing Qi,Yue-Meng Chi, Hoi-kwong Lo, Li Qian. High-speed quantum random number generation by measuring phase noise of a single-mode laser[J]. Optics Letters.2010.vo1.35(3):312-314
[10]陈莎莎,张建忠,杨玲珍,梁君生,王云才.基于混沌激光产生1Gbit/s的随机数[J].物理学报,2011.vo1.60(1)：0105011-0105016
[11]王云才.混沌激光的产生与应用[J].激光与光电子学进展,2009.vol 46(4)：13-19
[12]樊春霞.混沌保密通信系统的研究[D].南京航空航天大学博士学位论文,2005
[13]徐航,王安帮,韩晓红,马建议,王云才.混沌信号相关法测量电介质传输线的断点及阻抗失配[J].物理学报,2011.vo1.60(9)：090503.1-090503.6
[14]陈永红.混沌在信息安全中的应用研究[D].重庆大学博士学位论文,2005
[15]王云才,汤君华,张明江.中国发明专利ZL200710062140.12007
[16]Zhang Yingying, Zhang Jianzhong, Zhang Mingjing, Wang Yuncai.2.87Gb/s random bit generation based on bandwidth-enhanced chaotic laser[J]. Chinese optics letters, 2011.vol.9(3):031404.1-031404.3
[17]薛路刚,张建忠,刘明,王云才.鲁棒的高速物理随机数发生器[J].科学通报,2011,vol.33：10-17
[18]Uchida A, Amano K, Inoue M, Hirano K, Natio S, Someya H, Owada I, Kurashige T, Shiki M, Yoshimori S, Yoshimura K, Davis P. Fast physical random bit generator with chaotic semiconductor lasers[J]. nature photonics,2008.vol.2:728-732
[19]Reidler I, Avaid Y, Rosenbuuh M, Kanter I. Ultrahigh-speed random number generation based on a chaotic semiconductor laser[J]. physical review letters,2009. vol.103(2):024102.1-024102.4
[20]Ido Kanter, Yaara Aviad, Igor Reidler, Elad Cohen, Michael Resenbluh. An optical ultrafast random bit gernerator[J]. nature photonics,2010.vol.4:58-61
[21]Hirano K, Yamazaki T, Morikatsu S, Okumura H, Aida H, Uchida A, Yoshimori S, Yoshimura K, Harayama T, and Davis P. Fast random bit generation with bandwidth-enhcaned chaos in semiconductor lasers. Optics Express,2010.vol.18(6):5512-5524
[22]Hirano K, Amano K, Uchida A, Naito S, Inoue M, Yoshimori S, Yoshimura K, Davis P. Characters of fast physical random bit generation using chaotic semiconductor lasers[J]. IEEE journal of quantum electronics,2009.vol.45(11):1367-379
[23]Takahisa Harayama, Satoshi Sunada, Kazuyuki Yoshimura, Peter Davis, Ken Tsuzuki, Atsushi Uchida. Fast nondeterministic random-bit generation using on-chip chaos lasers[J].2011.vol.83(3):031803.1-031803.4
[24]魏正军,廖常俊,王金东,郭健平,王发强,刘颂豪.物理真随机码发生器随机性分析[J].光子学报,2006 vo1.35(7)：1086-1088
[25]张继兵,张建忠,杨毅彪,梁君生,王云才.外腔半导体激光器随机数熵源的腔长分析[J].物理学报,2010.vol.59(11)：7679-7685
[26]吴彤.非线性动力学混沌理论方法及其意义[J].清华大学学报,2010.vo1.59(11)：7679-7685
[27]吕金虎.混沌时间序列分析及其应用[M].武汉：武汉大学出版社.2005
[28]朱志伟,孟义朝,黄肇明.光电混沌同步在高速光保密通信中的应用[J].光通信技术,2008(04)：31-33
[29]孔慧君.半导体激光器非线性动态行为的研究[D].西南大学硕士学位论文,2007
[30]冯野,杨毅彪,王安帮,王云才.利用半导体激光器环常熟27GHz的平坦宽带混沌激光[J].物理学报,2011.vo1.60(6)：064206.1--064206.5
[31]孟丽娜,张明江,郑建宇,张朝霞,王云才.外部光注入混沌激光器产生超宽带微波信号的研究[J].物理学报,2011.vo1.60(12)：124212-1-124212-10
[32]王云才,张耕玮,王安帮,王冰洁,李艳丽,郭萍.光注入提高半导体激光器混沌载波发射机的带宽[J].物理学报,2007.vo1.56(8)：4372-4376
[33]牛生晓,王云才,贺虎成,张明江.光注入半导体激光器产生可调谐高频微波[J].物理学报,2009.vo1.58(60)：7241-7244
[34]张秀娟,王冰洁,杨玲珍,王安帮,郭东明,王云才.平坦宽带混沌激光的产生与同步[J].物理学报,2009.vol.58(5)：3203-3207
[35]Wei Wei, Jianwei Zhang, Tian Liul, Hong Guo. Quantum random number generator based on the photon number decision of weak laser pulses[J]. Applied Optics,2008.vol.48(9):1774-1778
[36]Hong Guo.Wenzhuo Tang, Yu Liu, and Wei Wei. Truly random number generation based on measurement of phase noise of laser[J]. Phys. Rev. E,2010.vol.81(5):051137
[37]Wei Wei, Wenzhuo Tang, Hong Guo. High speed true random number generation using chaotic light[J]. Lasers and Electro-Optics (CLEO) and Quantum Electronics and Laser Science Conference (QELS),2010
[38]D. Knuth. The Art of Computer Programming Vol:lFundanmental Algorithms Third Edition[M]. Boston, MA:Addison-Wesley Professional,1996
[39]J. Walker, ENT:a pseudorandom number sequence test program[DB/OL].http://www.fourmilab.ch/random/
[40]G. Marsaglia, DEHARD:A Battery of Tests of Randomness[DB/OL]. http://www.stat.fsu.edu/pub/diehard/
[41]NIST.STS:the National Institute of Standards and Technology-Statistical Test Suite [DB/OL]. http://csrc.nist.gov/publications/nistpubs/800-22-revl/SP800-22revl.pdf
[42]李政.AES密钥扩充算法改进与随机性测试研究[D].厦门大学硕士学位论文.2008
[43]黄佳琳,来学嘉.随机性测试的淘汰能力和相关性[J].信息安全与保密通信,2009,vol.10：43-46
[44]萧宝瑾,王宏杰,侯佳音.部分随机数测试标准的意义及其硬件改进措施[J].数学的实践与认识,2011,vol.41(9)：139-144
[45]苏桂平,董平,吴正言.Fourier分析理论在随机序列发生器中的应用[J].计算机工程与应用,2009,vol.35：98-100
[46]Song-Ju Kim, Ken Umeno, Akio Hasegawa. Corrections of the NIST Statistical Test Suite for Randomness[J]. Joho Shori Gakkai Shinpojiumu Ronbunshu,2004. vol.2004(12):337-342
[47]封平华,苏桂平,唐明宇.基于近似熵的随机数检验方法的设计与实现[J].数学的实践与认识,2009,vol.39(15)：149-152
[48]向菲.混沌序列在流密码加密系统中应用的理论与算法研究[D].华南理工大学硕士学位论文.2008
[49]蔡觉平,李赞,宋文涛.一种混沌伪随机序列复杂度分析法[J].物理学报,2003,vol.52(8)：1871-1876
[50]丁存生,肖国镇.流密码学及其应用[M].北京：国防工业出版社.1994
[51]江剑平.半导体激光器[M].北京：电子工业出版社.2000
[52]张建忠,李璞,张英英,陈莎莎,王云才.宽带混沌激光实现高速随机数的产生[J].深圳大学学报理工版,2011,vol.28(4)：316-321
[2]苏桂平.信息安全中随机序列研究及小波分析的应用[D].中国科学院研究生院硕士学位论文,2002
[3]辛茜,曾晓洋,张国权,郭亚炜.基于电阻热噪声的随机数发生器设计[J].微电子学与计算机,2004.vol.21(7)：143-146
[4]Wang Yuhua, Niu Liping, Song Lixin, Zhu fubao. Thermal Noise Random Number Generator Based On LFSR[J]. Semiconductor Photonics and Technology,2006.vol.12(2):117-122
[5]Petrie C S, Connelly J A. A noise-based random bit generator IC for applications in cryptography[J]. IEEE Trans.Circuits Systems,1998. vo1.47:197-200
[6]李峥,杨先文,王安.利用竞争冒险的真随机数发生器设计[J].信息安全与通信保密,2011.vo1.1：72-74
[7]杨柱.高速高性能数字物理噪声源的设计及其芯片实现[I)].中国科学院研究生院硕士学位论文,2003
[8]季轻舟,耿增建,魏海龙.一种基于真随机数发生器的扩展频谱CMOS振荡器的设计闭.现代电子技术,2008.vol.23：78-80
[9]Bing Qi,Yue-Meng Chi, Hoi-kwong Lo, Li Qian. High-speed quantum random number generation by measuring phase noise of a single-mode laser[J]. Optics Letters.2010.vo1.35(3):312-314
[10]陈莎莎,张建忠,杨玲珍,梁君生,王云才.基于混沌激光产生1Gbit/s的随机数[J].物理学报,2011.vo1.60(1)：0105011-0105016
[11]王云才.混沌激光的产生与应用[J].激光与光电子学进展,2009.vol 46(4)：13-19
[12]樊春霞.混沌保密通信系统的研究[D].南京航空航天大学博士学位论文,2005
[13]徐航,王安帮,韩晓红,马建议,王云才.混沌信号相关法测量电介质传输线的断点及阻抗失配[J].物理学报,2011.vo1.60(9)：090503.1-090503.6
[14]陈永红.混沌在信息安全中的应用研究[D].重庆大学博士学位论文,2005
[15]王云才,汤君华,张明江.中国发明专利ZL200710062140.12007
[16]Zhang Yingying, Zhang Jianzhong, Zhang Mingjing, Wang Yuncai.2.87Gb/s random bit generation based on bandwidth-enhanced chaotic laser[J]. Chinese optics letters, 2011.vol.9(3):031404.1-031404.3
[17]薛路刚,张建忠,刘明,王云才.鲁棒的高速物理随机数发生器[J].科学通报,2011,vol.33：10-17
[18]Uchida A, Amano K, Inoue M, Hirano K, Natio S, Someya H, Owada I, Kurashige T, Shiki M, Yoshimori S, Yoshimura K, Davis P. Fast physical random bit generator with chaotic semiconductor lasers[J]. nature photonics,2008.vol.2:728-732
[19]Reidler I, Avaid Y, Rosenbuuh M, Kanter I. Ultrahigh-speed random number generation based on a chaotic semiconductor laser[J]. physical review letters,2009. vol.103(2):024102.1-024102.4
[20]Ido Kanter, Yaara Aviad, Igor Reidler, Elad Cohen, Michael Resenbluh. An optical ultrafast random bit gernerator[J]. nature photonics,2010.vol.4:58-61
[21]Hirano K, Yamazaki T, Morikatsu S, Okumura H, Aida H, Uchida A, Yoshimori S, Yoshimura K, Harayama T, and Davis P. Fast random bit generation with bandwidth-enhcaned chaos in semiconductor lasers. Optics Express,2010.vol.18(6):5512-5524
[22]Hirano K, Amano K, Uchida A, Naito S, Inoue M, Yoshimori S, Yoshimura K, Davis P. Characters of fast physical random bit generation using chaotic semiconductor lasers[J]. IEEE journal of quantum electronics,2009.vol.45(11):1367-379
[23]Takahisa Harayama, Satoshi Sunada, Kazuyuki Yoshimura, Peter Davis, Ken Tsuzuki, Atsushi Uchida. Fast nondeterministic random-bit generation using on-chip chaos lasers[J].2011.vol.83(3):031803.1-031803.4
[24]魏正军,廖常俊,王金东,郭健平,王发强,刘颂豪.物理真随机码发生器随机性分析[J].光子学报,2006 vo1.35(7)：1086-1088
[25]张继兵,张建忠,杨毅彪,梁君生,王云才.外腔半导体激光器随机数熵源的腔长分析[J].物理学报,2010.vol.59(11)：7679-7685
[26]吴彤.非线性动力学混沌理论方法及其意义[J].清华大学学报,2010.vo1.59(11)：7679-7685
[27]吕金虎.混沌时间序列分析及其应用[M].武汉：武汉大学出版社.2005
[28]朱志伟,孟义朝,黄肇明.光电混沌同步在高速光保密通信中的应用[J].光通信技术,2008(04)：31-33
[29]孔慧君.半导体激光器非线性动态行为的研究[D].西南大学硕士学位论文,2007
[30]冯野,杨毅彪,王安帮,王云才.利用半导体激光器环常熟27GHz的平坦宽带混沌激光[J].物理学报,2011.vo1.60(6)：064206.1--064206.5
[31]孟丽娜,张明江,郑建宇,张朝霞,王云才.外部光注入混沌激光器产生超宽带微波信号的研究[J].物理学报,2011.vo1.60(12)：124212-1-124212-10
[32]王云才,张耕玮,王安帮,王冰洁,李艳丽,郭萍.光注入提高半导体激光器混沌载波发射机的带宽[J].物理学报,2007.vo1.56(8)：4372-4376
[33]牛生晓,王云才,贺虎成,张明江.光注入半导体激光器产生可调谐高频微波[J].物理学报,2009.vo1.58(60)：7241-7244
[34]张秀娟,王冰洁,杨玲珍,王安帮,郭东明,王云才.平坦宽带混沌激光的产生与同步[J].物理学报,2009.vol.58(5)：3203-3207
[35]Wei Wei, Jianwei Zhang, Tian Liul, Hong Guo. Quantum random number generator based on the photon number decision of weak laser pulses[J]. Applied Optics,2008.vol.48(9):1774-1778
[36]Hong Guo.Wenzhuo Tang, Yu Liu, and Wei Wei. Truly random number generation based on measurement of phase noise of laser[J]. Phys. Rev. E,2010.vol.81(5):051137
[37]Wei Wei, Wenzhuo Tang, Hong Guo. High speed true random number generation using chaotic light[J]. Lasers and Electro-Optics (CLEO) and Quantum Electronics and Laser Science Conference (QELS),2010
[38]D. Knuth. The Art of Computer Programming Vol:lFundanmental Algorithms Third Edition[M]. Boston, MA:Addison-Wesley Professional,1996
[39]J. Walker, ENT:a pseudorandom number sequence test program[DB/OL].http://www.fourmilab.ch/random/
[40]G. Marsaglia, DEHARD:A Battery of Tests of Randomness[DB/OL]. http://www.stat.fsu.edu/pub/diehard/
[41]NIST.STS:the National Institute of Standards and Technology-Statistical Test Suite [DB/OL]. http://csrc.nist.gov/publications/nistpubs/800-22-revl/SP800-22revl.pdf
[42]李政.AES密钥扩充算法改进与随机性测试研究[D].厦门大学硕士学位论文.2008
[43]黄佳琳,来学嘉.随机性测试的淘汰能力和相关性[J].信息安全与保密通信,2009,vol.10：43-46
[44]萧宝瑾,王宏杰,侯佳音.部分随机数测试标准的意义及其硬件改进措施[J].数学的实践与认识,2011,vol.41(9)：139-144
[45]苏桂平,董平,吴正言.Fourier分析理论在随机序列发生器中的应用[J].计算机工程与应用,2009,vol.35：98-100
[46]Song-Ju Kim, Ken Umeno, Akio Hasegawa. Corrections of the NIST Statistical Test Suite for Randomness[J]. Joho Shori Gakkai Shinpojiumu Ronbunshu,2004. vol.2004(12):337-342
[47]封平华,苏桂平,唐明宇.基于近似熵的随机数检验方法的设计与实现[J].数学的实践与认识,2009,vol.39(15)：149-152
[48]向菲.混沌序列在流密码加密系统中应用的理论与算法研究[D].华南理工大学硕士学位论文.2008
[49]蔡觉平,李赞,宋文涛.一种混沌伪随机序列复杂度分析法[J].物理学报,2003,vol.52(8)：1871-1876
[50]丁存生,肖国镇.流密码学及其应用[M].北京：国防工业出版社.1994
[51]江剑平.半导体激光器[M].北京：电子工业出版社.2000
[52]张建忠,李璞,张英英,陈莎莎,王云才.宽带混沌激光实现高速随机数的产生[J].深圳大学学报理工版,2011,vol.28(4)：316-321