维吉尼亚密码(Vigenere Cipher)
转载请著明出处
无论是移位密码还是代换密码,一旦秘钥被选定,则每个字母对应的数字都被加密变换成对应的唯一数字。我们称这种为单表代换密码,而本篇讲的是一种多表代换密码。
定义
设m是一个正整数,定义P=C=K=(Z26)m,对任意的秘钥K=(k1,k2,k3…km)定义
Ek(x1,x2,x3…xm)=(x1+k1,x3+k2…xm+km)和Dk(y1,y2…yk)=(y1-k1,y2-k2…ym-km)以上所有的运算都是在Z26上进行。
对应于之前的字母表,则每个密钥K相当于一个长度为m的字符串,称为密钥字。维吉尼亚密码一次加密m个名文字母。
维吉尼亚密码的密钥空间大小为26m,所以即使m的值很小,使用穷尽密钥也需要很长的时间。一般来说,多表代换密码比单表代换密码更为安全一些。
举个栗子
假设m=6,密钥字为CIPHER,其对应于如下的数字串(2,8,15,7,4,17),要加密的明文为:encode and decode,秘钥为mykey
代码实现
package com.slp.cryptography;
/**
* @ClassName VigenereCipher
* @Description 维吉尼亚密码
* @Author sanglp
* @Date 2020/11/30 15:55
* @Version 1.0
**/
public class VigenereCipher {
static int [] arr = {
12,24,10,4,24};
public static