专业信息安全工程师网站|培训机构|服务商(2018信息安全工程师学习QQ群:327677606,客服QQ:270019001)

软题库 培训课程
当前位置:信管网 >> 信息安全工程师 >> 综合知识 >> 文章内容
仿射密码-信息安全工程师教材
来源:信管网  2018年09月14日  【信管网:项目管理师专业网站所有评论

信息安全工程师教材:仿射密码

(3)仿射密码

乘法密码和加法密码相结合便构成仿射密码。仿射密码的映射函数为

f(ai) =bi= aj

j=ik1+k0  mod n                  (2-5)

其中,要求(k1,n) =1, 0≤k0≤n,且不允许同时有k1=1 k0=0。

简单代替密码很容易被破译,其原因在于只使用一个密文字母表,从而使得明文中的每一个字母都只用唯一的一个密文字母表来代替。提高代替密码强度的一种方法是采用多个密文字母表,使明文中的每一个字母都有多种可能的字母来代替。

构造d个密文字母表:

Bj={bjo ,bj1 ,…,bjn-1)     j=0, 1,…, d-1

定义d个映射

fj:A→Bj

fj(ai):bj1    j=ik mod n                    (2-6)

设密文M=(m0, m1, … ,md-1,md,…),C=(f0(m0),f1 (m1),… ,fd-1(md-1),f0(md) …)。

由于加密用到多个密文字母表,故称为多表代替密码。多表代替密码的密钥就是这组映射函数或密文字母表。

最著名的多表代替密码要算16世纪法国密码学者Vigenre使用过的Vigenre 密码。

Vigenre密码使用26个密文字母表,像加法密码一样,它们是依此把明文字母表循环右移0,1,2,…,25位的结果。选用一个词组或短语作密钥,以密钥字母控制使用哪一个密文字母表。把26个密文字母表排在一起称为Vigenre方阵,如表2-1所示。

Vigenre密码的代替规则是用明文字母在Vigenre方阵中的列和密钥字母在Vigenre方阵中的行的交点处的字母来代替该明文字母。例如,设明文字母为p,密钥字母为y,则用字母N来代替瞬文字母P。又例如:

明文:MING CHEN WU DIAN FA DONG FAN GONG

密钥:XING CHUI PING YE KUO YUE YONG DA JIANG LIU

密文:JQAME OYVLC QOYRP URMHK DOAMR NP

Vigenre密码的解密就是利用Vigenre方阵进行反代替。



分享到: 新浪微博 腾讯朋友 收藏本页
发表评论  查看完整评论  

相关内容

推荐文章
合作网站内容