基于vigenere密码的文件加解密器的研究与实现.docVIP

基于vigenere密码的文件加解密器的研究与实现 SYSSECURITY系统安全 基于Vigenere密码的文件加解密器的研究与实现 摘要:随着计算机网络和通信技术的发展,信息安全技术已经成为 一 个国家信息技术水平的一个重要标志,密码技术则是其核心.维吉尼尔 (Vigenere)密码算法是古典加密算法中的最典型的算法之一,本文主要 利用c语言设计实现了分别基~-Vigenere密码算法和三维Vigenere密码算法 的文件加解密器. 关键词:维吉尼尔(Vigenere)密码算法;文件加;解密器 引言 随着现代通信技术的发展以及计算机网络的普及, 信息已成为社会必须的资源,信息安全也成为时代的迫 切需求.加密技术作为信息安全的核心也越来越受到人 们的普遍重视.本文主要利用C语言实现二维和三维的 基于Vigenere密码的文件加解密器. 一 ,二维vigenere密码 Vigenere密码算法是古典加密算法之一,在密码学 中占据着非常重要的地位,它对于我们理解,设计,分 析现代密码学具有很高的参考价值.Vigenere密码算法 如下: 设密钥k=klk2…k,明文m=m1m2…m,加密 变换 Ek()=ClC2…C 其中Ci(l+kf)mod26,i=1,2,…,疗.’ 表1.1~vigenere方针.它的X轴表示明文,Y轴表 示密钥,利用它可以快速的对简短文件进行加解密. 二,三维vigenere密码 在二维加密过程中明文中重复部分的间距若是密 钥长度的倍数,则在密文中会产生一个重复部分.当 数据量较大时,就有可能据此推出密钥长度.为了避 免这样的危险,可以利用三维vigenere密码算法进行 加密. 如图2.1上的密钥字母所在坐标轴为x轴,明文字 母坐在坐标轴为Y轴,则二维vigenereJJl密的密文字母 48信息系统工程I2011.7.20 王飞王笛关宏博 表1.1vigenere方阵 abcdefghijk1Ii111opqrstLtvwxyz aABCDEFG}{IJKLM0PQRSTUVWXYZ bBCDEFGHIJKLM0PQRSTUVWXYZA cCDEFGHIJKLN0PQRSTUVWXYZAB dDEFGHIJKL氍N0PQRSTUVXYZABC eEFGHIJKL弘N0PQRSTUVWXYZABCD fFGHIJKLM0PQRSTUVWXYZABCDE gG}{IJKLMN0PQRSTUVWXYZABCDEF hHIJKLMN0PQRSTUVWXYZABCOEFG iI5KL辫N0PQRSYUVWXyZABCDEFGH jJKL0PQRSTUV详XYZABCDEFG珏I kKL粥N0PQRSTUVWXVZABCDEFGHI_了 1L0PQRSTUVWXYZABCDEFG{{IJK in醚N0PQRSTUVWXYZABCDEFGHIJKL nN0PQRSTUVWXYZABCDEFGHIJKL o0PQRSTUyWXyZABCDEFGHIJKLN pPQRSYUVWXYZABCDEFGHIJKLMN0 qQRSTUVWXYZABCDEFGHIJKLN0P rRST0VWXYZABCDEFGlqIJKLN0PQ sSTUVWXYZABCDEFGHIJKLM0PQR tTVWXYZABCDEFGHIJKLN0PQRS uUVWXYZABCDEFGHIJKL0PQRST vVWXYZABCDEFgHIJKL疆N0PQItSTU wWXYZABCDEFGHIJKL粥N0PQRSTUV xXYZABCDEFGHIJKLMN0PQRSTUVW yYZABCDEFGHIJKLM0PQRSTUVWX zZABCDEFGHIJKLMN0PQRSYUVWXY SYSSECURITY系统安全 墨 燕 一 枣 童 图2.1vigenere立方体 分别在x轴方向和Y轴方向以模26形式增长.而三维 vigenere密码是在此基础上增加一个z轴,使二维加密后 的密文在z轴的方向也以模26的方式增长. 记第一次加密密钥K:-,kxz,…,k,第二次加密 密钥K:=l,k…,k,明文yyl,m2,…,m,通 过引入坐标轴,规定a到z分别表示0~1J25,则在原二维 平面,密文字母坐标为,M,)的点对应的字母,相 应于三维空间,密文字母就是坐标为,,K:的点 对应的字母. 于是在是三维空间,具体的代换过程可表述如下:[2 加密变换为 cj=+ @+Myi)rnodq)~odg C=E)=c.,c:,…,c,其中{i_l,2,…,n = 26 解密变换为 fm,=((c一K.g)Inod口一Kxi+口)modg = (c):m2,…,m,其中{12-, lg=26 理论上不可攻破的密码系统只有一次一密系统,但 在实际应用中,一次一密却受到很大限