hiddener

  在RSA攻击中,存在着“小明文攻击“的方式;

    在明文够小时,密文也够小,直接开e次方即可;

    在明文有点小时,如果e也较小,可用pow(m,e)=n*k+c穷举k尝试爆破

所以,比如说,在选择明文攻击中,单纯的RSA非常容易被破解。

  于是,我们就像将密文进行一下填充,最好让密文都等长。  

但是填充方式也是很讲究的;不好的填充规则往往仅仅有限的增加了攻击的难度,或者难以实现等长密文。

  于是我们就查到了(bushi)OAEP——最优非对称加密填充。

最优非对称加密填充:

(1)准备工作:

    将k比特内容转化为m比特内容的 公共单向函数G

    将m比特内容转化为k比特内容的 公共单向函数H

(2)Alice的加密过程:

    最初有一个小于m比特的信息。它填充这个信息来获得一个m比特的信息M

    选择一个k比特的随机数r。

    运用G和r生成一个m比特的整数G(m,r),并丢弃r。

    运用G(m,r)生成明文的第一部分c1=M xor G(m,r),并生成明文的第二部分c2=H(P1) xor r

    最后,运用c1,c2生成密文C

(3)Bob的解密过程(?):

    大概是,运用H找到G(m,r)并,运用G(r)找到信息。

 

当OAEP与RSA结合:

 

 

 

 

    关于“在加密中引入随机化的作用”:

  大量对教科书式加密算法的攻击都是这样采样一种通用技术:篡改密文从而以一种可控的方式修改相应的明文。

  然而,OAEP有良好的特性;因此,如果攻击者想篡改密文,就会导致明文的改变是不可控的,

     因为使用了杂凑函数,在保证杂凑函数的安全性下(比若说单向性、抗碰撞性等),很难找到一个有效的hash值,其对应的明文是有效的。

  即:如果攻击者试图以适应性的方式修改密文,那么数据完整性检验将以“压倒性”概率失败,并且解密结果为一条没有任何意义的明文。

  

  注:因为在查阅相关资料和文献时,几乎没有背景知识,甚至是初次接触“填充”;

  所以,我对“在加密中引入随机化的作用”可能有偏差;并留下疑问作为可能会填的坑:

  (1)其实感觉一切都没完全懂。

  (2)关于填充。(加密描述和“作用”中都直接跳过了这部分的叙述)

 

参考:

https://www.cnblogs.com/akira90/archive/2012/11/19/2778234.html

https://blog.csdn.net/qq_39743001/article/details/117249884?utm_source=app&app_version=4.16.0

分类:

Crypto

技术点:

相关文章:

猜你喜欢