古典密码体制--代换和置换

这篇具有很好参考价值的文章主要介绍了古典密码体制--代换和置换。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、介绍与分类

1.介绍:

古典密码时期一般认为是从古代到19世纪末,这个时期生产力水平低,加密、解密方法主要以纸、笔或简单的器械来实现,在这个时期提出和使用的密码称为古典密码。古典密码是密码学发展的初级阶段。尽管古典密码大都较简单,但由于其安全性差,目前应用很少。研究古典密码的原理,有助于理解、构造和分析近代密码。替代( substitution)和置换(permutation)是古典密码中用到的两种基本处理技巧,它们在现代密码学中也得到了广泛使用。

2.实现技术:

  • 代换  将明文字符替换成其他的字母、数字或符号
  • 置换  明文的字母相同,但被打乱了

3.分类

  • 代换密码
    • 单表代换密码
    • 多表代换密码
  • 置换密码

二、代换密码

1.单表代换密码

(1).移位密码

   Ek(P): Ci = (Pi+k) mod n, Dk(P): Pi = (Ci-k) mod n, 

   其中Ek为加密算法,Pi为明文,Ci为密文,k位密钥,n为字母的个数,Dk为解密算法。

   如果是英文字母间的代换,也可以写成以下形式:

   Ci = (Pi + k) mod 26     Pi = (Ci - k) mod 26,其中k∈[0,25]

   其中凯撒密码Ci = (Pi + 3) mod 26就是一种移位代换密码。

(2).仿射密码

   Ek(P) = (aPi + b) mod m

(3).代换密码

   指每一个字母都由另一个字母表(从明文字母到密文字母的映射)中的字母加密

   破译方法:穷举密钥法、统计分析法(利用语言规律)      

2.多表代换密码

(1).维吉尼亚密码

维吉尼亚密码由一些偏移量不同的恺撒密码组成,每一个明文字母的偏移量由一个给定的密钥决定。如明文"abcd"(密钥为plan),则明文字母a的偏移量即为p的位数15。a偏移15位后为p,p即为明文字母对应的密文字母。

Ci = (Pi + ki) mod 26

维吉尼亚密码也看作是依据于一张二维密码表,明文字母和对应的密钥字母分别为行数和列数,在表中找到相应的字母即为密文字母

古典密码体制--代换和置换

举例:

明文:howareyou
密钥:mine

明文(P) H O W A R E Y O U
密钥(k) M I N E M I N E M
密文(C) T W J E D M L S G

 

破译技巧:

  • 间隔是密钥长度整数倍的对象代换结果也相同
  • 间隔是密钥长度整数倍的位置上的代换是单表代换

(2).一次一密

用随机的非重复的字符集合作为输出密文。一旦使用了变换的输入密文,就不再在任何其他消息中使用这个输入密文(因此是一次性的)。输入密文的长度等于原消息明文的长度。

以下是主要步骤.

1.按递增顺序把每个明文字母作为一个数字,A=0,B=1等等.

2.对输入明文中每一个字母做相同的处理.

3.将明文中的每个字母与密钥中的相应字母相加.

4.如果得到的和大于26,则从中减去26 (mod 26)

5.将和转化为字母,从而得到密文.

三、置换密码

置换密码是⼀种通过⼀定规则改变字符串中字符的顺序从⽽实现加密的密码算法。

与代换密码的区别:

代换密码是将明文字母用不同的密文字母代替,生成的密文中可能有明文未包含的字母,而置换密码是仅仅打乱明文字母的位置和顺序

置换密码有很多种,举例一种:将密文一行一行写在表格中,按一列一列的顺序读取,如明文:howareyouImfinethankyouandyouhaha,则密文:hfuoiawnnaedrtyehoyauonhukaiyhmoa。文章来源地址https://www.toymoban.com/news/detail-463617.html

H O W A R E Y O U I M
F I N E T H A N K Y O
U A N D Y O U H A H A

到了这里,关于古典密码体制--代换和置换的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • CTF入门学习笔记——Crypto密码(古典密码)

    🚀🚀这篇笔记是我对自己初步学习CTF的一个小总结,主要涉及了Crypto板块的古典密码,这部分内容比较简单,利用一些工具加上观察分析一般都能解决,但是古典密码一般会和编码结合起来一起考察,所以此篇笔记主要起到一个分析总结的作用。 🚀🚀凯撒密码算是古典密

    2024年02月09日
    浏览(41)
  • 古典密码算法实验

    一 、 实验 名称 古典密码算法 二 、实验目的及要求 1.实验目的: 通过编程实现替代密码算法和置换密码算法,加深对古典密码体制的了解。 2.实验要求: 根据实验内容完成任务,密码算法的加密和解密过程,要求加密过程的明文和密钥、解密过程的密文和密钥由用户手动

    2024年02月06日
    浏览(40)
  • 密码学基本原理和发展——古典密码学

      目录 1 滚筒密码 2 棋盘密码 3 凯撒密码 4 单表代换与多表代换 4.1 单表代换 4.2 多表代换         密码技术最早起源于公元前404年的希腊,此后密码大致经历了 古典密码、近代密码和现代密码三个阶段。         古典密码(公元前五世纪~19世纪末)代表性的是 滚桶密

    2024年02月05日
    浏览(59)
  • 【密码学复习】第七章 公钥加密体制(二)

    RSA单向陷门函数及其应用 ElGamal单向陷门函数 1)密钥生成 ① 选择一大素数 p ,选取Z p * 的生成元 g ; ② 任选 小于 p 的随机数 x ,计算 y ≡ g x mod p ; ③ ( y , g , p )为公开密钥, ( x , g , p )为秘密密钥. 2)加密: 设待加密明文为 M . ① 随机选一整数 k ,0 k = p -1; ② 计算密文对

    2024年02月05日
    浏览(59)
  • 密码学——古典密码中的基本加密运算附简单例题

    本篇文章将对古典密码中使用到的基本加解密运算进行总结,并展示个别加减密运算的简单例题,从而使读者更加容易理解古典密码中的基本加减密运算的原理。 首先引入密码学中的几个基本定义: M:明文空间,明文的集合 C:密文空间,密文的集合 K:密钥空间(也称密钥

    2024年02月12日
    浏览(84)
  • [MRCTF2020]古典密码知多少、天干地支+甲子

    i think you cna know what i mean.emmm… maybe you can buy some fence~ all areuppercase letters 我想你应该知道我的意思。 也许你可以买一些篱笆~都是大写字母 从所给的题目信息提示中看出,一共给出四种古典密码,分别是:猪圈密码、圣堂武士密码、标准银河字母、栅栏密码{英文提示},且f

    2024年02月10日
    浏览(42)
  • 设计模式:里氏代换原则(Liskov Substitution Principle,LSP)介绍

    里氏代换原则(Liskov Substitution Principle,LSP)是面向对象设计原则的一部分,它强调 子类对象应该能够替换其父类对象而不影响程序的正确性 。换句话说,子类对象应该可以在不改变程序正确性的前提下替换掉父类对象。 该原则的实现原理可以通过以下几点来说明: 子类必

    2024年04月29日
    浏览(43)
  • 【网络安全】【密码学】【北京航空航天大学】实验五、古典密码(中)【C语言实现】

    实验目的 和 原理简介 参见博客:古典密码(上) 1、弗纳姆密码(Vernam Cipher) (1)、算法原理 加密 原理: 加密过程可以用方程 ci = pi (+) ki 表示,其中 pi 是明文第 i 个二进制位, ki 是密钥第 i 个二进制位, ci 是密文第 i 个二进制位, (+) 是 异或 运算符。密文是通过对明

    2024年01月21日
    浏览(67)
  • 【网络安全】【密码学】【北京航空航天大学】实验四、古典密码(上)【C语言实现】

    1、 通过本次实验,了解古典加密算法的 主要思想 ,掌握 常见的 古典密码。 2、 学会 应用 古典密码,掌握针对部分古典密码的 破译方法 。 古典密码的编码方法主要有两种: 置换 和 代替 。 置换密码 重新排列明文中字符的顺序,不改变字符本身; 代替密码 不改变明文中

    2024年01月21日
    浏览(73)
  • 信息安全复习四:置换密码&乘积密码&隐写术

    置换密码、Rail Fence密码、行置换密码、乘积密码、转子机、隐写术 重新排列明文字母,达到信息加密的目的。 与替代密码不同的是,原来明文中的字母同样出现在密文中,只是顺序被打断。 古典的置换密码的例子:Rail Fence密码、行置换密码、乘积密码、转子机、隐写术 羊

    2024年02月10日
    浏览(81)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包