随笔分类 -  密码学

摘要:一、仿射密码加密 仿射密码仿射密码也是一般单表替代密码的一个特例,是一种线性变换。仿射密码的明文空间和密文空间与移位密码相同,但密钥空间为 K={(k1,k2)| k1,k2∈Z26,gcd(k1,26)=1}对任意m∈M,c∈C,k = (k1,k2)∈K。定义加密变换为:c = Ek (m) = 阅读全文
posted @ 2022-04-01 20:54 丹青初鸿 阅读(2664) 评论(0) 推荐(0) 编辑
摘要:一、欧几里得算法 欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 例:(1)求解55 22 的最大公约数,则利用欧几里得算法: gcd(55,22)=gcd(22,55mod22) 阅读全文
posted @ 2022-03-31 21:06 丹青初鸿 阅读(228) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示