使用已知的填充方案和公钥对RSA进行有效攻击

时间:2019-05-30 14:06:24

标签: encryption cryptography rsa

我在分配问题上遇到了一些麻烦。我希望我能在这里得到一些指导。这个问题为我们提供了一个公钥,N和填充方案。

这是填充方案“假设PIN是小于2 ^ 16的正整数。她没有直接加密PIN,而是先以二进制格式写入PIN,然后在PIN的最右边添加2048 1位。 PIN的二进制表示形式。例如,十六进制的整数abcd变为整数x“

c =(m ^ e)mod N

N和C的长度均为923位十六进制。

基于这些知识,我们应该对密文进行有效的攻击,从而可以恢复明文。

我和我的团队已尝试实现多种cca以及cpa技术,但是我们几乎找不到任何可行的方法。当然,我知道解决此问题的诀窍在于填充,但我们尚无法发现如何做到这一点。

在这方面的任何帮助,我将不胜感激。

0 个答案:

没有答案