java实现维吉尼亚加密算法，并可通过明文推算出准确密钥

最新推荐文章于 2025-06-10 22:27:39 发布

原创

最新推荐文章于 2025-06-10 22:27:39 发布 · 5.7k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#加密 #算法 #java #string #测试 #import

该博客介绍了如何使用Java实现维吉尼亚加密算法，并详细阐述了如何通过已知明文和密文反推原密钥的过程。尽管当前版本的代码无法处理明文中包含空格的情况，但作者使用穷举法解决了密钥重复的问题，确保能从明文和密文匹配出正确的密钥子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求是这样的，输入明文，输入密钥，用Vigenere加密算法进行加密，得到密文。然后通过明文和密文，再次反推出密钥。

基本上没有什么难点。就是反推密钥时，得到的有重复的密钥串，于是用了穷举法，对每种长度的密钥串子串进行测试，通过明文能够完全匹配出密文的，并且是第一次出现的，就取那个子串作为反推的密钥。

还有个问题没花时间解决，就是目前还不能处理输入的明文带空格的情况。

代码如下：

import java.util.Scanner;

public class Vigenere {

	static char[] wordTable = new char[] { 'a', 'b', 'c', 'd', 'e', 'f', 'g',
			'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't',
			'u', 'v', 'w', 'x', 'y', 'z', 'a', 'b', 'c', 'd', 'e', 'f', 'g',
			'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't',
			'u', 'v', 'w', 'x', 'y', 'z' };

	public static void main(String[] args) {

		char[][] vigenereTable = creatVigenereTable();

		Scanner sin = new Scanner(System.in);
		System.out.println("请输入你想进行加密的明文：");
		String mingwenStr = sin.nextLine();
		char[] mingwen = mingwenStr.toCharArray();
		System.out.println("请设置一个密钥：");
		String miyaoStr = sin.nextLine();
		char[] miya