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

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

信息安全工程师教材:乘法密码

(2) 乘法密码

乘法密码的映射函数为

f(αi)=bi=aj

j=ik  mod  n                             (2-4)

其中,要求k与n互素。这是因为仅当(k,n) =1时,才存在两个整数x,y使得xk+yn=1,才有xk=1 mod  n,才有i=xj mod  n,密码才能正确解密。

例如,当用英文字母表作为明文字母表而取k=13时,因为(13,26)=13≠1,便会出现:

f(A)=f(C)=f(E)=f{G)=f(K)=f{M)=f{O)=f{Q)=f{S)=f{U)=f{W)=f{Y)=A

f(B)=f(D)=f(H)=f(J)=f(L)=f(N)=f(P)=f(R)=f(T)=f(V)=f(X)=f(Z)=N

此时的密文字母表变为:

B={A,N,A,N,A,N,A,N,A,N,A,N,A,N,A,N,A,N,A,N,A,N,A,N,A,N,}

整个密文字母表只包含A和N两个字母,密文将不能正确解密。

而若选k=5,因为(5,26)=1,便得到如下的合理的密文字母表:

A={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}

B={A,F,K,P,U,Z,E,J,O,T,Y,D,I,N,S,X,C,H,M,R, W,B,G,L,Q,V}




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

相关内容

推荐文章
合作网站内容