密码学
密码学
上线的小白
这个作者很懒,什么都没留下…
展开
-
初解凯撒密码——C语言简单实现
凯撒密码在密码学中,恺撒密码(英语:Caesar cipher),或称恺撒加密、恺撒变换、变换加密,是一种最简单且最广为人知的加密技术。它是一种替换加密的技术,属于简单的古典密码。明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推。例如:当明文为i am fine时,密文为:enif ma i。这个加密方法是以罗马共和时期恺撒的名字命名的,当年恺撒曾用此方法与其将军们进行联系。当向右偏移量为3时,C语言原创 2021-03-21 23:02:50 · 19071 阅读 · 2 评论 -
非线性序列简述
非线性序列密钥流生成器可分解为驱动子系统和非线性组合子系统,驱动子系统常用一个或多个线性反馈移位寄存器来实现,非线性组合子系统用非线性组合函数F来实现。为了使密钥流生成器输出的二元序列尽可能复杂,也应保证其周期尽可能大、线性复杂度和不可预测性尽可能高。采用多个LFSR来构造驱动部分的非线性序列生成器,那么我们也把每个LFSR的输出序列称为驱动序列,显然密钥流生成器的周期不大于各驱动序列的乘积。...原创 2020-04-28 17:21:40 · 1455 阅读 · 0 评论 -
m-序列简述及其相关性质
选择合适的反馈函数可使序列的周期达到最大值2n-1,周期达到最大值的序列称为m序列。线性移位寄存器的一元多项式表示设n级线性移位寄存器的输出序列满足递推关系用延迟算子D(Dak=ak-1)作为未定元,给出的反馈多项式为:这种递推关系可用一个一元高次多项式表示,称这个多项式为LFSR的特征多项式。根据初始状态的不同,由递推关系生成的非恒零的序列有2n-1个,记这2n-1个非零序列的...原创 2020-04-18 22:50:50 · 5544 阅读 · 0 评论 -
简述线性反馈移位寄存器
反馈移位寄存器移位寄存器是流密码产生密钥流的一个主要组成部分。GF(2)上一个n级反馈移位寄存器由n个二元存储器与一个反馈函数f(a1,a2,…,an)组成,如下图所示:在任意时刻,这些级的内容构成该反馈移位寄存器的状态,每一状态对应于GF(2)上的一个n维向量,共有2的n次方种可能的状态。每一时刻的状态可用n维向量(a1,a2,…,an)表示,其中ai是第i级存储器的内容。反馈函数初始状...原创 2020-04-12 17:39:20 · 7616 阅读 · 0 评论 -
二元序列的伪随机性
GF(2)上的一个无限序列a=(a1,a2,……,an,……)称为二元序列。周期:对于二元序列a,如果存在正整数l,使得对于一切正整数k都有ak=a(k+l),则称a是周期的。满足上述条件的最小正整数称为a的周期,记为p(a)。游程的定义设a是GF(2)上周期为p(a)的周期序列。将a的一个周期依次排列在一个圆周上使a(p(a))与a1相连,把这个圆周上形如的一连串两两相邻的项分别称...原创 2020-04-12 13:30:33 · 1304 阅读 · 0 评论 -
简述有限状态自动机
有限状态自动机(FSM “finite state machine” 或者FSA “finite state automaton” )是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态,每个状态可以迁移到零个或多个状态,输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。这是有限状态自动机的百度解释,...原创 2020-04-11 00:32:20 · 3166 阅读 · 0 评论 -
流密码简介
流密码的思想来源于一次一密密码。一次一密密码一种理想的加密方案,叫做一次一密密码,它的密钥是随机产生的,而且只使用一次。一次一密算法的优点是密钥随机产生,仅使用一次;无条件安全;加密和解密为加法运算,效率较高。缺点是密钥长度至少与明文长度一样长,密钥共享困难,不太实用。流密码流密码也称为序列密码,是一种重要的密码体制,它的明文消息按字符或比特逐位加密。流密码在20世纪50年代得到了飞跃发展...原创 2020-04-04 15:32:29 · 5250 阅读 · 2 评论 -
简述古典密码算法
我简单的说一下两种古典密码算法,置换密码算法和代替密码算法。置换密码置换密码对明文字符或字符组进行位置移动的密码,明文的字母保持相同,但顺序被打乱了。例如:明文是student,奇数位置的字母为suet,偶数位置的字母为tdn,奇书位置的字母放前面偶数位置的字母放后面,重新组合后的密文为suettdn。代替密码代替密码构造一个或多个密文字母表,然后用密文字母表中的字母或者字母组来代替明文字...原创 2020-04-03 16:34:21 · 1919 阅读 · 0 评论 -
古代密码艺术
中国古代密码艺术图画表意古代留守在家中的妻子给外出工作的丈夫的书信意思是:归,归,归!速归!如果(鱼果)不归,一刀两断。这使用的是谐音。会意诗意思是:长夜横枕意心歪,月斜三更门半开。短命到今无口信,肝肠望断无人来。藏头诗我画蓝江水悠悠,爱晚亭上枫叶愁。秋叶溶溶照佛寺,香烟袅袅绕经楼。每一句的首字连在一起就是我爱秋香。漏隔板加密法密文如下:王先生:来信收悉,...原创 2020-04-01 13:26:03 · 1113 阅读 · 0 评论 -
初识密码学学科
开始学习密码学了!密码学的概念密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学;应用于破译密码以获取通信情报的,称为破译学,总称密码学。这是百度百科上的阐述。为了确保信息安全,密码学就来了。密码学可以确保信息的机密性,即使得某个数据自己能看懂,别人看不懂;可以确保认证,即数据的正确来源,保证通信实体的真实性;可以确保信息的完整性,即...原创 2020-03-31 15:32:44 · 240 阅读 · 0 评论