关于恺撒密码问题

[SEA11]

解码系统：
一、 系统设计目的：设计一个解码系统，能够破解给定的、用代入法编写的密文，还原出明文。通过设计初步掌握智能搜索算法中的盲目搜索和启发式搜索这两类基本方法，同时通过具体的问题体会搜索算法、数据结构、概率统计等知识的综合应用。
二、 问题描述
恺撒编码是一种简单的编码方案，它基于字母的循环排列，如果字母表中的第i个字母被第i+n个字母(n<=25)所代替，这样的编码方案称为 n移位的恺撒密码。例如，在4移位的恺撒编码中，单词“Caesar”（明文）编码后成为“Geiwev”（密文）。
代入法编码是恺撒编码的一般形式，即给定字母表中一个一一对应的映射，每一字母被其对应的字母所代替。例如，根据下列的一一对应关系：
A B C D E F G H I J K L M N O P Q R S T U V W S Y Z
T O B E R N I S A Q U Y M V F C W G Z D X L H P J K
“You are my sunshine”（明文）编码后成为“Jfx tgr mj zxvzsavr”（密文）

三、 系统设计基本要求：
1． 针对给定的恺撒密文分别采用盲目搜索和启发式搜索两种方法编程实现解码过程解出明文。盲目搜索算法可任选，启发式算法至少应包含2种以上策略，且最好找到一种仅适用于恺撒密码破解而不适用于一般代入法密码的有效策略。
2． 设计有效的启发式搜索策略并编程实现一般代入法密码的解码过程（注意！：代入法解码不要用盲目搜索），设计报告中必须给出搜索策略的具体描述并说明设计思想。
3． 用户界面尽可能用可视化形式显示。编程语言尽可能统一使用VC++


四、 系统功能基本要求：
1． 搜索词库自行构建，应包括英语常用词不少于3000个，推荐使用金山词霸的词库，可进行筛选。
2． 界面上有用户输入密文的文本框，输入格式是已分词的英文句子或单词，单词间用空格分隔，是否允许标点符号自行确定。
3． 界面上应显示解码后的明文以及已确定的一一对应的字母间映射关系。
4． 界面上应显示解码过程所花费的时间。进行恺撒密码解码时应让用户选择采用哪一种方式。（盲目还是启发）
5． 未能解出确定性的明文最好给出中间结果并说明原因，如：给定的密码信息量不够、搜索时间太长、给定的密码有误没有对应的明文等。

五、 进一步工作设想：
1． 实现实时的代入法编码系统，即随机指定字母表间的一一对应关系，并对给定的明文进行加密。
2． 查阅资料，实现有密钥的代入法编码系统。
3． 查阅资料，实现两套以上字母表的密码解码系统。

[femalelover]

这种问题向来都是无果而终的,除非深入学习过计算机安全,不然谁知道恺撒密码啊,找你的导师吧.

[Analyst]

课程作业要独立完成

[storin]

这个不容易做啊，感觉非常的麻烦，还有些词我都不知道。

[fireseed]

从最长的单词开始匹配，简单递归就可以了，不难的

[SEA11]

只是发上来希望大家都看一下，提一下好的想法
如果有什么好的思路可以写出来
不一定要叫大家做出来