基于凯撒密码和维吉尼亚密码的改进密码算法

写在前面:这是大三下密码学课布置的大作业,回首大学生涯,几近结束,接下来的路就看自己怎么走了。

设计要求:
利用古典密码算法的思想,设计一种新密码算法,使用编程语言对上述密码算法进行实现,并利用差分密码分析方法对设计的密码算法进行分析。

系统环境:
ubuntu16.4系统、Java。

实现描述:
基于凯撒密码和维吉尼亚密码的改进密码算法。
凯撒密码是一种简单的替换加密的技术,我们由单一的凯撒密码可以扩展出多表密码,称为“维吉尼亚”密码。
维吉尼亚密码引入了“密钥”的概念,即根据密钥来决定用哪一行的密表来进行替换,以此来对抗字频统计。假如以上面第一行代表明文字母,左面第一列代表密钥字母,对如下明文加密:TO BE OR NOT TO BE THAT IS THE QUESTION当选定RELATIONS 作为密钥时,加密过程是:明文一个字母为T,第一个密钥字母为R,因此可以找到在R 行中代替T 的为K,依此类推,得出对应关系如下:
密钥:RELAT IONSR ELATI ONSRE LATIO NSREL
明文:TOBEO RNOTT OBETH ATIST HEQUE STION
密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY
(描述借鉴自百度百科)

改进解释:针对早期的维吉尼亚密码,如果获得了足够多类似的线索,解密者就可以知道密钥的确切长度。一旦他知道了密钥长度,他就可以对加密信息进行日常频率分析,频率分析法出现后,单字母替换密码将完全失去了效用。在此我们引入随机参数形式,对二者加以一定的改进。
密钥的构成,包含了明文对应的随机译文(系统随机数生成)和对字母序重新生成的随机矩阵。它的明码表后有26 个密码表,每个表相对前一个发生一次移位。如果只用其中某一个进行加密,那么只是简单的恺撒移位密码。但用方阵中不同的行加密不同的字母,它就是一种强大的密码了。比如,我们可用第7 行来加密第一个字母,再用第25 行来加密第二个字母,然后根据第8 行来加密第三个字母等。

代码实现如下:

public class Cryptography {
   

    /**
     * plaintext; 明文
     * keys; 密钥
     * ciphertext; 密文
     * SIZE; 26字母
     * ANUM; 大A ascii值
     */
    private String plaintext;
    private String keys;
    private String ciphertext;
    private static final int SIZE = 26;
    private static final int ANUM = 65;
    stat
  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值