[NPUCTF2020]共模攻击

最新推荐文章于 2024-10-11 09:24:29 发布

「已注销」

最新推荐文章于 2024-10-11 09:24:29 发布

阅读量1k

点赞数

分类专栏： rsa Crypto wp 文章标签： buu

本文链接：https://blog.csdn.net/m0_52727862/article/details/119304377

版权

本文详细介绍了在NPUCTF2020比赛中遇到的共模攻击问题，通过分析hint.py和task.py文件，利用Coppersmith定理解决数学难题，最终通过Sage数学软件求解得出flag。

摘要由CSDN通过智能技术生成

[NPUCTF2020]共模攻击

附件：

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iNnhc2o8-1627826024407)(C:\Users\86183\Desktop\ZERO\2ero\WP\BUUCTF\Crypto[NPUCTF2020]共模攻击\image-20210729174509599.png)]$

hint.py：

from gmpy2 import *
from Crypto.Util.number import *
from secret import hint

m = bytes_to_long(hint)
p = getPrime(256)
c = pow(m, 256, p)
print(p)

p, q = getPrime(256), getPrime(256)
n = p * q
e1, e2 = getPrime(32), getPrime(32)
c1, c2 = pow(c, e1, n), pow(c, e2, n)
print(n)
print(e1, c1)
print(e2, c2)

'''
107316975771284342108362954945096489708900302633734520943905283655283318535709
6807492006219935335233722232024809784434293293172317282814978688931711423939629682224374870233587969960713638310068784415474535033780772766171320461281579
2303413961 1754421169036191391717309256938035960912941109206872374826444526733030696056821731708193270151759843780894750696642659795452787547355043345348714129217723
2622163991 1613454015951555289711148366977297613624544025937559371784736059448454437652633847111272619248126613500028992813732842041018588707201458398726700828844249
'''

得到：

p = 107316975771284342108362954945096489708900302633734520943905283655283318535709
n = 6807492006219935335233722232024809784434293293172317282814978688931711423939629682224374870233587969960713638310068784415474535033780772766171320461281579
e1 = 2303413961
c1 = 1754421169036191391717309256938035960912941109206872374826444526733030696056821731708193270151759843780894750696642659795452787547355043345348714129217723
e2 = 2622163991
c2 = 1613454015951555289711148366977297613624544025937559371784736059448454437652633847111272619248126613500028992813732842041018588707201458398726700828844249

利用公模攻击可以求出c的值，由c和p可以求得m，由m得到hint

求c：

from gmpy2 import *
def gongmogongji(n, c1, c2, e1, e2):
    def egcd(a, b):
        if b == 0:
            return a, 0
        else:
            x, y = egcd(b, a % b)
            return y, x - (a // b) * y
    s = egcd(e1, e2)
    s1 = s[0]
    s2 = s[1]

    if s1 < 0:
        s1 = - s1
        c1 = invert(c1, n)
    elif s2 < 0:
        s2 = - s2
        c2 = invert(c2, n)
    m = pow(c1, s1, n) * pow(c2, s2, n) % n
    return m
n = 6807492006219935335233722232024809784434293293172317282814978688931711423939629682224374870233587969960713638310068784415474535033780772766171320461281579
e1 = 23034139