1)实现Playfair加解密算法; 2)对其雪崩效应进行分析。(Java)
时间: 2024-05-16 21:13:25 浏览: 87
Playfair_Java.rar_playfair_加密 解密_加密算法_加密解密 java_解密
1. Playfair加解密算法
Playfair加密算法是一种替代加密算法,它将明文分成一系列的二元组,然后使用一个5x5的矩阵进行加密,该矩阵中包含了密钥中所有的字母(去掉了J),并且按照一定的规则排列。
具体的加解密过程如下:
加密:
1. 将明文中的所有J替换成I。
2. 将明文分成一系列的二元组。
3. 对于每个二元组,根据下面的规则进行加密:
1. 如果两个字母在矩阵中的同一行中,则用矩阵中该行的下一个字母替代它们。
2. 如果两个字母在矩阵中的同一列中,则用矩阵中该列的下一个字母替代它们。
3. 如果两个字母不在同一行或同一列中,则用矩阵中它们所在行的另一个字母和它们所在列的另一个字母组成新的二元组,并用这个二元组中的字母替换原来的两个字母。
解密:
1. 将密文分成一系列的二元组。
2. 对于每个二元组,根据下面的规则进行解密:
1. 如果两个字母在矩阵中的同一行中,则用矩阵中该行的前一个字母替代它们。
2. 如果两个字母在矩阵中的同一列中,则用矩阵中该列的前一个字母替代它们。
3. 如果两个字母不在同一行或同一列中,则用矩阵中它们所在行的另一个字母和它们所在列的另一个字母组成新的二元组,并用这个二元组中的字母替换原来的两个字母。
3. 将解密后的二元组合并起来,如果最后一个字母是X,则将它去掉。
Java代码实现:
```
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class PlayfairCipher {
private static final char J_REPLACE_CHAR = 'I'; // 将J替换成I
private static final char[] ALPHABET = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};
private char[][] matrix; // 加解密矩阵
public PlayfairCipher(String key) {
String normalizedKey = normalizeKey(key); // 将密钥标准化
matrix = generateMatrix(normalizedKey); // 生成加解密矩阵
}
// 将密钥标准化
private String normalizeKey(String key) {
StringBuilder sb = new StringBuilder();
for (char ch : key.toUpperCase().toCharArray()) {
if (ch == 'J') {
sb.append(J_REPLACE_CHAR); // 将J替换成I
} else if (ch >= 'A' && ch <= 'Z') {
sb.append(ch);
}
}
return sb.toString();
}
// 生成加解密矩阵
private char[][] generateMatrix(String key) {
char[][] matrix = new char[5][5];
List<Character> availableChars = new ArrayList<>();
for (char ch : ALPHABET) {
availableChars.add(ch);
}
for (char ch : key.toCharArray()) {
availableChars.remove(Character.valueOf(ch));
}
int row = 0;
int col = 0;
for (char ch : key.toCharArray()) {
matrix[row][col] = ch;
col++;
if (col == 5) {
row++;
col = 0;
}
}
for (char ch : availableChars) {
matrix[row][col] = ch;
col++;
if (col == 5) {
row++;
col = 0;
}
}
return matrix;
}
// 将明文标准化
private String normalizePlainText(String plainText) {
StringBuilder sb = new StringBuilder();
for (char ch : plainText.toUpperCase().toCharArray()) {
if (ch == 'J') {
sb.append(J_REPLACE_CHAR); // 将J替换成I
} else if (ch >= 'A' && ch <= 'Z') {
sb.append(ch);
}
}
if (sb.length() % 2 != 0) {
sb.append('X');
}
return sb.toString();
}
// 加密
public String encrypt(String plainText) {
String normalizedPlainText = normalizePlainText(plainText);
StringBuilder sb = new StringBuilder();
for (int i = 0; i < normalizedPlainText.length(); i += 2) {
char ch1 = normalizedPlainText.charAt(i);
char ch2 = normalizedPlainText.charAt(i + 1);
int[] pos1 = findPosition(matrix, ch1);
int[] pos2 = findPosition(matrix, ch2);
if (pos1[0] == pos2[0]) { // 同一行
sb.append(matrix[pos1[0]][(pos1[1] + 1) % 5]);
sb.append(matrix[pos2[0]][(pos2[1] + 1) % 5]);
} else if (pos1[1] == pos2[1]) { // 同一列
sb.append(matrix[(pos1[0] + 1) % 5][pos1[1]]);
sb.append(matrix[(pos2[0] + 1) % 5][pos2[1]]);
} else { // 不在同一行或同一列
sb.append(matrix[pos1[0]][pos2[1]]);
sb.append(matrix[pos2[0]][pos1[1]]);
}
}
return sb.toString();
}
// 解密
public String decrypt(String cipherText) {
StringBuilder sb = new StringBuilder();
for (int i = 0; i < cipherText.length(); i += 2) {
char ch1 = cipherText.charAt(i);
char ch2 = cipherText.charAt(i + 1);
int[] pos1 = findPosition(matrix, ch1);
int[] pos2 = findPosition(matrix, ch2);
if (pos1[0] == pos2[0]) { // 同一行
sb.append(matrix[pos1[0]][(pos1[1] + 4) % 5]);
sb.append(matrix[pos2[0]][(pos2[1] + 4) % 5]);
} else if (pos1[1] == pos2[1]) { // 同一列
sb.append(matrix[(pos1[0] + 4) % 5][pos1[1]]);
sb.append(matrix[(pos2[0] + 4) % 5][pos2[1]]);
} else { // 不在同一行或同一列
sb.append(matrix[pos1[0]][pos2[1]]);
sb.append(matrix[pos2[0]][pos1[1]]);
}
}
return sb.toString();
}
// 在矩阵中查找某个字符的位置
private int[] findPosition(char[][] matrix, char ch) {
int[] pos = new int[2];
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
if (matrix[i][j] == ch) {
pos[0] = i;
pos[1] = j;
return pos;
}
}
}
return null;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入密钥:");
String key = scanner.nextLine();
PlayfairCipher cipher = new PlayfairCipher(key);
while (true) {
System.out.println("请选择操作:1.加密;2.解密;3.退出");
String choice = scanner.nextLine();
if (choice.equals("1")) {
System.out.print("请输入明文:");
String plainText = scanner.nextLine();
String cipherText = cipher.encrypt(plainText);
System.out.println("密文:" + cipherText);
} else if (choice.equals("2")) {
System.out.print("请输入密文:");
String cipherText = scanner.nextLine();
String plainText = cipher.decrypt(cipherText);
System.out.println("明文:" + plainText);
} else if (choice.equals("3")) {
break;
} else {
System.out.println("无效选择,请重新输入。");
}
}
}
}
```
2. 雪崩效应分析
雪崩效应是指输入数据的微小变化会导致输出结果的巨大变化,是一种良好的密码学特性。在Playfair加密算法中,由于每个二元组都会被加密成新的二元组,因此输入数据的微小变化会导致输出结果的巨大变化,从而具有良好的雪崩效应。
为了验证这一点,我们可以进行如下实验。假设原明文为"HELLO",密钥为"SECRET",则加密后的密文为"XHJQX"。现在我们将明文的第一个字符从"H"改成"I",则新的明文为"IELLO",加密后的密文为"VSZJQ",与原密文完全不同。这说明输入数据的微小变化会导致输出结果的巨大变化,具有良好的雪崩效应。
阅读全文