数学建模社区-数学中国

标题: 破译密码 [打印本页]

作者: yehuda    时间: 2005-6-13 20:55
标题: 破译密码
<>在古典密码中,明文集合为a~z,26个小写字母(按0-25编码),密文集合为A~Z,<BR>26个大写字母(按0-25编码),空格、符号均不加密。设C为密文,p为明文,E为加<BR>密过程,则有:<BR><FONT color=red>C = E(p) = (p + key) mod (26)         1&lt;= key &lt;=25 <BR></FONT>示例:如果key为3<BR>明文中的字符 <BR>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<BR>对应的密文字符 <BR>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<BR>本关问题:<BR>在最短时间内,可以使用任何方法完成下列问题并提交。<BR>1. 请给出下段密文加密所用的Key<BR>2. 请将下段密文第一段中第一个被" "引用的词翻译为明文(共14字符)<BR><BR>密文如下:<BR>AXTC RWPC, RWPXGBPC DU IWT ZJDBXCIPCV EPGIN, HPXS XC QTXYXCV UGXSPN IWPI IWT BPYDGXIN XC IPXLPC LDJAS CDI PRRTEI IWT EDAXRN DU "STHXCXUXRPIXDC", LWXRW XH PXBTS PI HTKTGXCV IXTH QTILTTC IWT RWXCTHT BPXCAPCS PCS IPXLPC. XI'H " EXIN" IWPI HDBT EDAXIXRPA UDGRTH XC IPXLPC WPKT QTTC PSKDRPIXCV HJRW "C TMIGTBT XSTP", HPXS AXTC LWTC PCHLTGXCV P FJTHIXDC PI IWT TCS DU WXH 40-BXCJIT HETTRW PI ETZXCV JCXKTGHXIN. "X'B HJGT IWPI IWT BPYDGXIN DU IPXLPC ETDEAT LXAA CDI IPZT DC IWTXG HWDTH," HPXS AXTC, LWD STHRGXQTS IWT TUUDGIH UDG "STHXCXUXRPIXDC" PH HDBTIWXCV DJI DU IWT XBPVXCPIXDC DU IWT ETDEAT XC DIWTG RDJCIGXTH PCS IWT BPXCAPCS. IWTHT "STHXCXUXRPIXDC" TUUDGIH WPKT PGDJHTS VGTPI RDCRTGC PBDCV IPXLPC ETDEAT PCS TKTC UDGTXVCTGH GTHXSXCV XC IPXLPC, WT PSSTS. PRRDGSXCV ID WXB, EPGTCIH DU CJBTGDJH HRWDDA RWXASGTC PGT CDL ADDZXCV UDG GTHDJGRTH DIWTG IWPC EJQAXR HRWDDAH XC IPXLPC ID RDCIXCJT TSJRPIXDC XC RWXCTHT WXHIDGN PCS RJAIJGT. "IWT EPGTCIH WDET IWTXG RWXASGTC RDJAS ATPGC BDGT PQDJI IWT RGTPBH DU IWT RWXCTHT RJAIJGT," AXTC HPXS. </P>
<>XC WXH HETTRW PI IWT JCKTGHXIN, AXTC HPXS XI XH IWT RDBBDC PHEXGPIXDC DU PAA RWXCTHT DC QDIW HXSTH DU IWT IPXLPC HIGPXIH ID HTTZ GTRDCRXAXPIXDC PCS SXPADV UDG IWT QJXASXCV DU P LXC-LXC UJIJGT. "LT HWDJAS EJI IWT ETDEAT UXGHI PCS VXKT EGXDGXIN ID IWT ETDEAT'H LTAA-QTXCV. IWXH XH HJEEDGITS QN PAA IWT RWXCTHT ETDEAT, XCRAJSXCV IWT 23 BXAAXDC GTHXSTCIH XC IPXLPC PCS IWT 1.3 QXAAXDC DC IWT BPXCAPCS." "LT'GT EPKXCV IWT LPN PCS QJXASXCV P QGXSVT, PCS IWT ETDEAT LXAA QT VAPS ID HTT RGDHH-HIGPXIH SXPADV, GTRDCRXAXPIXDC PCS RDDETGPIXDC, GPIWTG IWPC RDCUGDCIPIXDC DG RDCUAXRI," AXTC HPXS. QTUDGT AXTC PCS WXH ZBI STATVPIXDC ATUI IPXLPC UDG IWT RWXCTHT BPXCAPCS, AXTC HPXS P EDAA RDCSJRITS XC IPXLPC XCSXRPITS 66 ETGRTCI DU IWT IPXLPC ETDEAT HJEEDGI RGDHH-HIGPXIH GTRDCRXAXPIXDC PCS SXPADVJT, LWXAT PQDJI 30 ETGRTCI HPN XI XH JCAXZTAN ID EGDSJRTPCN RDCRGTIT GTHJAI.</P>
<> AXTC IDAS WXH PJSXTCRT XI XH P WXHIDGXR DEEDGIJCXIN ID HJB JE IWT EPHI PCS QJXAS P RDBBDC UJIJGT UDG QDIW HXSTH DU IWT HIGPXIH. "CS IWXH XH KTGN XBEDGIPCI," WT HPXS. WT HPXS IWT RWXCTHT ETDEAT DC QDIW HXSTH DU IWT IPXLPC HIGPXIH HWDJAS LDGZ IDVTIWTG UDG ETPRT PCS HIPQXAXIN QN "RIXKTAN" BPXCIPXCXCV IWT HIPIJH FJD. "BPXCIPXCXCV IWT HIPIJH FJD BPN QT IWT QTHI LPN ID STKTADE RGDHH-HIGPXIH GTAPIXDCH, QJI XI HWDJAS CDI QT SDCT XC P EPHHXKT BPCCTG," AXTC HPXS. QN BPXCIPXCXCV IWT HIPIJH FJD, QDIW HXSTH HWDJAS HTTZ BDGT RDBBDC VGDJCSH LWXAT GTHTGKXCV SXUUTGTCRTH PCS RGTPIT P LXC-LXC UJIJGT UDG PAA IWT RWXCTHT ETDEAT PRGDHH IWT HIGPXIH, WT HPXS. WT FJDITS P UPBDJH LTHITGC HPNXCV "ETPRT QN EXTRTH," HPNXCV IWPI TKTGN RWXCTHT HWDJAS RDCIGXQJIT WXH "EXTRT" DU TUUDGIH ID IWT EGDBDIXDC DU ETPRT PRGDHH IWT IPXLPC HIGPXIH, PCS TKTGN RWXCTHT HWDJAS QT WTAS PRRDJCIPQAT UDG IWT LTAA-QTXCV DU IWT GTHI DU IWT RWXCTHT DC IWT VADQT.</P>
作者: wdp    时间: 2005-7-18 12:47
<>ding</P>
作者: yejinqi    时间: 2005-8-2 10:15
<>good</P>
作者: bigboss    时间: 2005-8-2 17:48
垃圾
作者: fly261606    时间: 2005-8-2 22:39
<>这好像是凯撒法</P>
<>通过计算字母的出现频率可以破译</P>
作者: duer    时间: 2005-8-6 12:38
标题: [原创]
<>明文在<STRONG><a href="http://www.madio.net/bbs/dispbbs.asp?BoardID=110&amp;ID=4838&ampage=1" target="_blank" >http://www.madio.net/bbs/dispbbs.asp?BoardID=110&amp;ID=4838&ampage=1</A></STRONG></P>
<><STRONG>是一段新闻  "连战北大演讲(English Version)"</STRONG></P>
<>key=15</P>
作者: laixiren    时间: 2005-8-9 17:13
呵呵 有趣!
作者: laixiren    时间: 2005-8-9 17:14
标题: 这是我们学校的一个竞赛题目!
<>如题!</P>
作者: 星际老仙    时间: 2005-8-24 20:09
具体算法谁知道
作者: 391126    时间: 2005-8-26 10:04
天书~~~
作者: laixii    时间: 2005-8-30 19:59
顶一下
作者: 英雄本色    时间: 2005-9-8 14:18
有哪个能说说用什么工具能在最少时间内解出来呀!!!!!!!!
作者: tony1979    时间: 2005-9-19 17:51
谢谢
作者: chaos    时间: 2006-4-18 23:27
这个题目还是比较简单的。因为所有的变化都是线性的,虽然加密了,但没有改变明文的格式,而且只有一次加密。在英文中出现#'#格式的只有I'm或者it's等几个,对密文中X'B的形式可以猜测X'B就是i'm的密文,带入公式发现两个字母正好都成立。呵呵,就被我蒙倒了。
作者: xujicool    时间: 2006-4-23 12:29
<p>1、穷举,即key从1到25全试试</p><p>2、统计每个密文字母得频率,英语中e得频率最高,因此密文中出现频率最高得几个字母肯定有一个是e,将该密文字母减去e,即可得key</p>




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5