三步搞定加解密

《三步搞定加解密》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、三步搞定加解密近期谍战片轮番上演，信息的传递让大家惊心动魄，不知不觉中消息已发送，行动成功，革命取得了最后的胜利。如何保密传送消息呢？这是谍战片中的场景，也是我们生活中的事情，更是信息学中常涉及的课题。如何解决这类问题呢？我认为关键是找到数据传递的密码表，有了密码表，只需要简单的三步，一切都可以迎刃而解了。具体的方法是：1.输入加密后或需要加密的数据。2.生成密码表（加密表、解密表）；原理，ASCII字符是有序的，用字符数组的下标表示字符，数组的值保存对应的加密或解密字符。3.根据字符的有序性，查表解密或加密数据。问题一、《C程序设计第

2、四版》，P169，12题。问题分析：根据提供的转换规则，生成一个解密表，对输入的字符查表得到对应的密码。intmain（）{inti；charjiami1[26]，str[1000]，ans[1000]，temp；gets（str）；//第一步：输入数据；5for（temp='Z'，i=0；temp>='A'；temp--，i++）//第二步：生成大写字母解密表，jiami1[i]=temp；for（i=0；str[i]！='＼0'；i++）//第三步：查表解密数据{if（str[i]>='A'&&str[i]<='Z'）//大写字母查

3、表解密{ans[i]=jiami1[str[i]-'A']；continue；}if（str[i]>='a'&&str[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）；//输出原字串。}反思：只需要三步就可完成简单的解密功能，是不是挺简单？下面

4、让我们再来看一下另一动态解密的实例问题二、潜伏者NOIP2009复赛第一题http：//wenku.baidu.com/view/6733af5c312b3169a451a4ec.html问题分析：有加密后的信息，有对应加密前的信息，我们就可以根据加密后的信息结合加密前的信息一一比较，动态得到一个解密表。有了解密表，就可以根据解密表查表得出加密后的原信息内容了。5main（）{FILEp，q；p=fopen（"spy.in"，"r"）；chara[101]，b[101]，c[101]，d[26]；//d[]存放密码表，inti，sum=

5、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++；}elseif（d[a[i]-'A']！=b[i]）//如果不能生成有效的解密表，退出{printf（"Failed"）；return0；}}if（sum！=26）//不能生成一张完整的解密表则退出程序{pri

6、ntf（"Failed"）；return0；}for（i=0；c[i]！='＼0'；i++）//第三步：扫描加密字符串，对照解密表输出加密前的内容printf（"%c"，d[c[i]-'A']）；5}反思：这个问题可以动态的进行数据的保密传送，每次可以根据数据传送的需要进行解密表的生成，不一定要把26个字母全用上。问题三、Vigenère密码NOIP2012提高组第一题：http：//wenku.baidu.com/view/005de845a8956bec0975e3a9.html问题分析：有了一张加密表，有了密钥，我们可以进行数据加

7、密，如果要对加密后的数据进行解密，则可以进行逆向操作。以密钥为列进行数据查找，看一下加密后的字符和那一个字符对应，则该字符为加密前的字符。main（）{FILEp，q；inti，j，x；p=fopen（"vigenere.in"，"r"）；fscanf（p，"%s%s"，k，str）；//第一步：输入数据。chark[101]，str[1001]，jia[27][27]={}；//第二步：对照信息生成二维加密表，内容略。for（i=0；i96）k[

8、i]=k[i]-32；5for（i=0，j=0；i