古典密码和流密码的原理及应用
来源:用户上传
作者:
摘 要 一直以来,人们很重视重要信息的保密工作。《破译者》中曾提到,人类使用密码的历史几乎与使用文字的时间一样长。这也说明了一套安全密码的重要性。文章结合一定的实例介绍了古典密码中的移位密码和维吉尼亚密码,以及流密码中的线性反馈移位寄存序列的原理和应用,并在维吉尼亚密码原体制的基础上进行了改进以提高其安全性。
关键词 移位密码;维吉尼亚密码;流密码;线性反馈移位寄存序列
中图分类号 TP3 文献标识码 A 文章编号 1674-6708(2019)229-0149-04
在信息爆炸的时代,科技飞速发展,互联网成为人们生活必不可少的一部分。人们为了生活的便利,把自己的重要信息传递到网络上。近几年来大数据和云计算的快速发展使得大量信息能够在短时间内被破解[ 1 ],因此信息安全问题显得尤为重要。密码学则是信息安全的基石[2]。密码学主要研究怎样隐秘地传递信息,甲方将所要传递的信息(明文)通过一定方式的变换转换成不同的信息(密文)发送给乙方,而乙方再经过同样方式的逆变换后将密文转换为明文从而保证信息不会被轻易窃取。而信息转换的方式被称为密钥。本文通过举例的方式介绍了一些经典密码的加密体制和应用方法。
1 古典密码
1.1 整数的带余除法和同余运算
整数对于加法、减法、乘法运算都是封闭的,即任意两个整数的和、差、积仍然是整数。但是对除法运算不再是封闭的,例如,8除以5就不是整数了。
带余除法定理是给定整数?,?且?>0,则存在唯一的一对整数?,?,使得等式?=??+?成立。其中,0≤?<?。这里?称为?除以?的余数。
3 結论
密码为守护人们的秘密而存在着。早在公元前405年的雅典和斯巴达战争中,密码就被用于交战双方秘密传递信息。而在中国,据史料记载,自中日甲午战争到卢沟桥事变、抗日战争全面爆发,中国使用的一些重要的军用密码电报,很多被日本破译,致使中国蒙受巨大损失。后来,中国截获了大量日方破译设备,培训了许多高级密码破译专家,给予日本军国主义致命的打击,为抗日战争和世界反法西斯战争的胜利做出了巨大的?贡献[5]。
随着时间的推移和科技的进步,信息密码学在不断地发展和完善,同时破译密码的手段也层出不穷。目前世界各国都极为重视信息安全问题,不惜耗费巨资设立庞大机构,投入先进的设备进行密码工作[6]。我国也有许多有志之士致力于研究完整性、保密性、可用性等性能更加强大的密码体系,努力维护国家和公民的信息?安全。
参考文献
[1]翟起滨.密码技术的演化和对信息技术的促进[N].中国信息安全,2018(8):72-74.
[2]郑建华.新形势下密码研究的思考[J].网络安全和信息化,2018(10):38.
[3]蔡勉,卫宏儒.信息系统安全理论与技术[M].北京:北京工业大学出版社,2006(9):69-78.
[4]杨柳.密码学在网络信息安全中的应用[J].通讯世界,2016(3):216.
[5]刘澍波.生活中的密码及密码应用[D].泰安:山东农业大学,2017.
[6]傅晓霞.计算机系统安全密码学[J].价值工程,2011(32):154.
转载注明来源:https://www.xzbu.com/8/view-15168254.htm