登录   |   注册
    准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
您现在的位置:  首页 > 软考学苑 > 信息安全工程师 > 信安上午综合知识 > 信安考点梳理 >> 正文
正文
信息安全技术知识:乘法密码、乘法密码举例
来源: 作者: 时间;2018-02-01 16:55:52 点击数: 尚大软考交流群:376154208
乘法密码 对每个c, m ∈Zn,乘法密码的加密和解密算法是: C= Ek(m)= (mk) mod n M= Dk(c)= (ck-1) mod n 其中k和n互素,即gcd(k, n)=1,否则不存在模逆元,不能正确解密 乘法密码的密码
<尚大教育,教育至上,人才为大:sdedu.cc>

乘法密码
对每个c, m ∈Zn,乘法密码的加密和解密算法是:
C= Ek(m)= (mk) mod n
M= Dk(c)= (ck-1) mod n
其中k和n互素,即gcd(k, n)=1,否则不存在模逆元,不能正确解密
乘法密码的密码空间大小是φ(n),φ(n)是欧拉函数。乘法密码的密钥空间很小,当n为26字母,则与26互素的数是1、3、5、7、9、11、15、17、19、21、23、25,即φ(n)=12 因此乘法密码的密钥空间为12。
乘法密码也称采样密码,因为密文字母表是将明文字母按照下标每隔k位取出一个字母排列而成。
乘法密码举例
例3.2 假设选取密钥为9,使用乘法密码的加密算法,那么明文字母和密文字母的代换表构造如下



若明文为a man liberal in his views
那么密文为AENVUJKXUNLUGHUKQG



<尚大教育,教育至上,人才为大:sdedu.cc>
 
   各省软考办 
 
来顶一下
返回首页
返回首页
上一篇:信息安全工程师教程:算法实例-最低比特位替换的嵌入过程、最低比特位的提取过程
下一篇:信息安全工程师教程:常用实现方法与算法实例-常用实现方法
 相关文章
 
 
跟贴共
笔 名 :   验证码:
网友评论仅供其表达个人看法,并不表明尚大教育同意其观点或证实其描述
距离2023年05月27-28日软考考试还有
尚大软考交流群:376154208
软考各地考务机构
历年真题汇总




各省市软考报名简章