首页 > 解决方案 > 如果 RSA 消息用空格填充,如何恢复它们?

问题描述

我有一条消息m="hunter"。假设我们从左边开始用 2 个空格填充它,使最终消息为m_dash=" hunter".

我们得到了 c wherec=pow(bytes_to_long(m_dash), 3, n)n(1024 bit)。n 太大而无法分解,因此我们无法得到全部,因此无法得到“d”。正因为如此,我们无法恢复我们的填充消息pow(c,d,n)。有什么办法可以找回我的消息吗?

标签: pythoncryptographyrsapaddingctf

解决方案


推荐阅读