分享

恺撒密码

 曜希JFSH 2015-02-22
                                                                 例子...
明文:H E L L O...密码术 密码学 推理 密码论坛 密码术论坛) ^. {5 o! y$ P
加密...
密文:I  F M M P ...(密匙为1)     
或:  J G N  N Q ...(密匙为2)   
或:  K H O O R....(密匙为3)! ^# X3 z, i- o
......
--------------------------------------------------------------密码术 密码学 密码论坛 密码术论坛  D% B$ _! R) Z
密码术 密码学 密码论坛 密码术论坛9 Q/ H) S: o. ]  Y" x

密码术 密码学 推理 密码论坛 密码术论坛. X3 O: _( A! N8 Z  N+ r- K
“恺撒密码”据传是古罗马恺撒大帝用来保护重要军情的加密系统。它是一种替代密码,通过将字母按顺序推后起3位起到加密作用,如将字母A换作字母D,将字母B换作字母E。据说恺撒是率先使用加密函的古代将领之一,因此这种加密方法被称为恺撒密码。
密码术 密码学 推理 密码论坛 密码术论坛" C( B4 m" H/ P7 q* z
于是对应于明文secure message,可得密文为XJHZWJRJXXFLJ。此时,k就是密钥。为了 传送方便,可以将26个字母一一对应于从0到25的26个整数。如a对1,b对2,……,y对25,z对0。这样凯撒加密变换实际就是一个同余式 密码术 密码学 密码论坛 密码术论坛, @0 W/ R" T# G$ K
5 Z: u. J4 k5 d( N9 B
c≡m+k mod 26
密码爱好者部落- z, p' l$ h% s3 `, D7 ]# `) ~2 x4 Z
其中m是明文字母对应的数,c是与明文对应的密文的数。 ★密码部落☆7 B( R. m6 D! r% |4 m
mimashu.haotui.com- j& t5 D- Y5 t$ L0 f$ |( c2 R" b- c
随后,为了提高凯撒密码的安全性,人们对凯撒密码进行了改进。选取k,b作为两 个参数,其中要求k与26互素,明文与密文的对应规则为
密码爱好者部落7 f5 \4 P* W; @
c≡km+b mod 26

可以看出,k=1就是前面提到的凯撒密码。于是这种加密变换是凯撒野加密变换的 推广,并且其保密程度也比凯撒密码高。

假如有这样一条指令:密码术 密码学 密码论坛 密码术论坛* a& X+ A$ r/ Y$ E$ v) i# b3 u

RETURN TO ROME
密码术 密码学 推理 密码论坛 密码术论坛$ C( i6 j! q$ J& D# k  S
用恺撒密码加密后就成为:

UHWXUA WR URPH密码爱好者部落4 E8 ]7 ^  ^% `' a& i

如果这份指令被敌方截获,也将不会泄密,因为字面上看不出任何意义。* \8 K! E* S- X. P3 m- g5 F2 f
密码术 密码学 推理 密码论坛 密码术论坛* }* Z/ a! R% @; A3 H
密码爱好者部落0 x' ?2 ~7 ]- ]9 Q, a7 l0 ~
这种加密方法还可以依据移位的不同产生新的变化,如将每个字母左19位,就产生这样一个明密对照表:

明: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- u# W3 Z0 [# p
密: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★密码部落☆$ z9 w3 |  h8 E9 z& _5 v8 f
密码术 密码学 推理 密码论坛 密码术论坛$ O& C6 _! D$ B6 I1 r
在这个加密表下,明文与密文的对照关系就变成:

明文:THE FAULT, DEAR BRUTUS, LIES NOT IN OUR STARS BUT IN OURSELVES.4 H; j1 ^* a7 r2 r0 _' j

密文:MAX YTNEM, WXTK UKNMNL, EBXL GHM BG HNK LMTKL UNM BG HNKLXEOXL.mimashu.haotui.com% [$ k  H9 M/ F& H; A6 w
' G- \- u9 R' Y5 B0 O
很明显,这种密码的密度是很低的,只需简单地统计字频就可以破译。 

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多