- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
02移位密
恺撒移位密码 古典密码都是对称密码,即加密密钥和解密密钥相同,由安全信道传递 古典密码分类 代换(Substitution)密码 置换(Permutation)密码 恺撒移位密码 密码的使用最早可以追溯到古罗马时期,《高卢战记》有描述恺撒曾经使用密码来传递信息,即所谓的“恺撒密码”,它是一种替代密码,通过将字母按顺序推后起3位起到加密作用,如将字母A换作字母D,将字母B换作字母E。 Caesar 密码 古罗马:Caesar 密码 (1)字母表:明密文中的单个字母单元所属的表。 比如如下: 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 Z26:很常用的基于26个英文大写字母的字母表。 这里从0开始,25结束来标志其值。 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 0??1??2??3??4??5??6??7??8??9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 如明文JACKOZOO的码值即为:9 0 2 10 14 25 14 14 . 每个字符占字母表中的一个字母。 同余 两个整数a,b,若它们除以整数m所得的余数相等,则称a,b对于模m同余。 记作 a ≡ b (mod m) ,读作a同余于b模m,或读作a与b关于模m同余。 比如 26 ≡ 14 (mod 12) 【定义】设m是大于1的正整数,a,b是整数,如果m|(a-b),则称a与b关于模m同余,记作a≡b(mod m),读作a同余于b模m。 显然,有如下事实 (1)若a≡0(mod m),则m|a; (2)a≡b(mod m)等价于a与b分别用m去除,余数相同. 同余性质 1 反身性: a ≡ a (mod m) 2 对称性: 若a ≡ b(mod m) 则b ≡ a (mod m) 3 传递性: 如果a ≡ b (mod m),b ≡ c (mod m),那么a ≡ c (mod m) 4 线性运算: 如果a ≡ b (mod m),c ≡ d (mod m),那么(1)a ± c ≡ b ± d (mod m),(2)a * c ≡ b * d (mod m) 运算 (a + b) mod n = (a mod n+ b mod n) mod n (a - b) mod n = (a mod n - b mod n) mod n (a * b) mod n = (a mod n * b mod n) mod n 移位密码体制(Caesar Cipher)的原理可用a+b mod 26 做简介刻画. 设移位密码体制中有: 明文: IAMJACKOZOO 秘匙: K = 2 密文: KCOLCEMQBQQ 其中的密文的每个字母单元是由明文在字母表内循环右移2位所得 。 这一加密法则可概括为: y = (x+2) mod 26。 X,y ∈Z26。 x为密文, y为明文。 这一解密法则可概括为: x = (y-2) mod 26。 X,y ∈Z26。 x为密文, y为明文。 小结 移位密码中有如下概念:(这是针对Z26字母表) 1) 明密文字母表 Z26 2) 秘匙K = a 属于Z26 3) 加密变换 y = (x+a) mod 26 , x,y ∈ Z26 4) 解密变换 x = (y-a) mod 26 , x,y ∈ Z26 例1:已知移位密码中明文为HIJACKOZOO, 字母表为Z26,秘匙为K=9,请加密之。 解:由字母表Z26得HIJACKOZOO 的码值为: 7 8 9 0 2 10 14 25 14 14? (共10个字母单元)? 对其每个字母单元做y = (x+k) mod 26 运算得: → 16 17 18 9 11 19 23 8 23 23 因此得密文为: → QRSJLTXIXX 作业 1 已知移位密码中明文为F O R E S T, 字母表为Z26,秘匙为K=16,请加密之。 解法1: 明码表 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 密码表 Q R S T U V W X Y Z A B C D E F G H I J
您可能关注的文档
最近下载
- “红旗杯”竞赛总题库-4班组长计划管理能力考试题库(附答案).docx VIP
- 物业管理实务练习题物业的承接查验(三).pdf VIP
- 食品配送行业货物运输质量保障措施.docx VIP
- 2025入党积极分子发展对象培训考试试卷题库(含答案).docx VIP
- 地下室金刚砂地坪施工方案.docx VIP
- 2025年公安局警务辅助人员招聘考试笔试试题(附答案).docx VIP
- “红旗杯”竞赛总题库-2班组长成本绩效管理能力考试题库(附答案).docx VIP
- 轨道交通收益权质押价值评估研究--以xx市地铁x号线为例.pdf VIP
- 5. 国威人工智能产业学院建设方案V1.5.pdf VIP
- 中国AIGC应用全景图谱报告.pptx VIP
文档评论(0)