陇原战役 Crypto题目WriteUP WP CTF竞赛

最新推荐文章于 2024-10-07 19:17:41 发布

原创

最新推荐文章于 2024-10-07 19:17:41 发布 · 541 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#网络 #安全

前几个星期发的陇原战役的Misc、Web WriteUP，今天继续给大家分享Crypto的WP。

mostlycommon

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

def modulus(n,e1,e2,c1,c2):
    
    _,s,t = gcdext(e1, e2)
    m = (pow(c1,s,n) * pow(c2 , t , n)) % n
    print(long_to_bytes((iroot(m,2)[0])))
    
N=122031686138696619599914690767764286094562842112088225311503826014006886039069083192974599712685027825111684852235230039182216245029714786480541087105081895339251403738703369399551593882931896392500832061070414483233029067117410952499655482160104027730462740497347212752269589526267504100262707367020244613503
c1=39449016403735405892343507200740098477581039605979603484774347714381635211925585924812727991400278031892391996192354880233130336052873275920425836986816735715003772614138146640312241166362203750473990403841789871473337067450727600486330723461100602952736232306602481565348834811292749547240619400084712149673
c2=43941404835820273964142098782061043522125350