密码学
文章平均质量分 57
weixin_46790209
这个作者很懒,什么都没留下…
展开
-
Rabin简介
Rabin算法体制是对RSA的一种修正,具有以下两个特点:1.对同一个密文,可能有两个以上对应的明文,即不再以一一对应的单向陷门函数为基础2.破译该体制等价于对大整数的分解RSA中选取的公开钥e满足1<e<φ(n),且gcd(e, φ(n))=1。 Rabin密码体制,取e=2。分析:1.密钥的生成随机选择两个大素数p,q,满足p=3 mod 4且q=3 mod 4即这两个素数都为4k+3计算n=p*q2.加密C=m^2 mod n 其中m为明文,C原创 2022-02-27 16:50:04 · 1281 阅读 · 0 评论 -
公钥密码体制及RSA公钥加密算法(下)
一.RSA公钥加密算法安全性1.RSA安全性假定:基于分解大整数的困难性假定如果RSA的模数n被成功的分解成p*q,则立刻可以得到对应的φ(n)=(p-1)*(q-1),从而可以确定e模φ(n)的乘法逆元d,即可被成功攻击例:RSA-129(428bit)于1994年4月被分解;RSA-155(512bit)于1999年8月被成功分解模数长度应该介于1024bit到2048bit之间2.对RSA的攻击共模攻击:(背景:实现RSA时为了方便,给每一个用户相同的模数n) 低指数攻击原创 2022-02-27 16:56:25 · 902 阅读 · 0 评论 -
公钥密码体制及RSA公钥加密算法(上)
一.公钥密码体制(1)公钥(非对称)密码概述:优点:免去密钥分发,密钥管理简单(2)公钥加密的设计原则:已知公私钥,进行加密解密是简单容易的单向函数:一个函数f,对于定义域内的任意x,计算f(x)是简单的,然而对于f(x)求出x的值的大小是很困难的,即单向容易反向困难。陷门单向函数:包含一组秘密信息(陷门)的特殊单向函数,若已知陷门信息时求逆时容易的。(3)公钥加密的算法定义:密钥生成算法KeyGen( · ) → (pk, sk):输出公私钥对加密算法En原创 2022-01-28 00:48:40 · 4564 阅读 · 0 评论