三步搞定加解密.docVIP

三步搞定加解密 　　近期谍战片轮番上演，信息的传递让大家惊心动魄，不知不觉中消息已发送，行动成功，革命取得了最后的胜利。如何保密传送消息呢？这是谍战片中的场景，也是我们生活中的事情，更是信息学中常涉及的课题。如何解决这类问题呢？我认为关键是找到数据传递的密码表，有了密码表，只需要简单的三步，一切都可以迎刃而解了。 　　具体的方法是： 　　1.输入加密后或需要加密的数据。 　　2.生成密码表（加密表、解密表）；原理，ASCII字符是有序的，用字符数组的下标表示字符，数组的值保存对应的加密或解密字符。 　　3.根据字符的有序性，查表解密或加密数据。 　　问题一、《C程序设计第四版》，P169，12题。 　　问题分析：根据提供的转换规则，生成一个解密表，对输入的字符查表得到对应的密码。 　　int main（） 　　{ 　　int i； 　　char jiami1[26]，str[1000]，ans[1000]，temp； 　　gets（str）；//第一步：输入数据； 　　for（temp=Z，i=0；temp=A；temp--，i++）//第二步：生成大写字母解密表， 　　jiami1[i]=temp； 　　for（i=0；str[i]！=＼0；i++）//第三步：查表解密数据 　　{ 　　if（str[i]=Astr[i]=Z）//大写字母查表解密 　　{ans[i]=jiami1[str[i]-A]；continue；} 　　if（str[i]=astr[i]=z）//小写字母查表解密，在大写字母基础上加上32变成小写字母。 　　{ ans[i]=jiami1[str[i]-a]+32；continue；} 　　ans[i]=str[i]；//非字符数据不变 　　} 　　ans[i]=＼0；//设置结束标记。 　　printf（加密字串是：%s＼n，str）； 　　printf（解密后的是：%s＼n，ans）；//输出原字串。 　　} 　　反思：只需要三步就可完成简单的解密功能，是不是挺简单？ 　　下面让我们再来看一下另一动态解密的实例 　　问题二、潜伏者NOIP2009复赛第一题 　　http：///view/6733af5c312b3169a451a4ec.html 　　问题分析：有加密后的信息，有对应加密前的信息，我们就可以根据加密后的信息结合加密前的信息一一比较，动态得到一个解密表。有了解密表，就可以根据解密表查表得出加密后的原信息内容了。 　　main（） 　　{ 　　FILE *p，*q； 　　p=fopen（spy.in，r）； 　　char a[101]，b[101]，c[101]，d[26]；//d[]存放密码表， 　　int i，sum=0； 　　for（i=0；i=25；i++）//构建并初始化解密表 　　d[i]=0； 　　fscanf（p，%s%s%s，a，b，c）；//第一步：输入数据 　　for（i=0；a[i]！=＼0；i++）//第二步：生成解密表 　　{ 　　if（d[a[i]-A]==0） //生成该字符的解密字符 　　{d[a[i]-A]=b[i]；sum++；} 　　else 　　if（d[a[i]-A]！=b[i]）//如果不能生成有效的解密表，退出 　　{printf（Failed）；return 0；} 　　} 　　if（sum！=26）//不能生成一张完整的解密表则退出程序 　　{printf（Failed）；return 0； } 　　for（i=0；c[i]！=＼0；i++）//第三步：扫描加密字符串，对照解密表输出加密前的内容 　　printf（%c，d[c[i]-A]）； 　　} 　　反思：这个问题可以动态的进行数据的保密传送，每次可以根据数据传送的需要进行解密表的生成，不一定要把26个字母全用上。 　　问题三、Vigenère 密码NOIP2012提高组第一题：http：///view/005de845a8956bec0975e3a9.html 　　问题分析：有了一张加密表，有了密钥，我们可以进行数据加密，如果要对加密后的数据进行解密，则可以进行逆向操作。以密钥为列进行数据查找，看一下加密后的字符和那一个字符对应，则该字符为加密前的字符。 　　main（） 　　{FILE *p，*q； 　　int i，j，x； 　　p=fopen（vigenere.in，r）； 　　fscanf（p，%s%s，k，str）；//第一步：输入数据。 　　char k[101]，str[1001]， 　　jia[27][27]={}；//第二步：对照信息