文章预览
点击蓝字 关注我们 日期：2024年7月31日 作者：jgk01 介绍：一道rsa密码学题目分享。 0x00 前言 最近比赛题目越来越难了，只能赛后看看大佬们的思路学习总结一下。 0x01 题目 首先我们来看题目给出的脚本和信息： from Crypto.Util.number import * from secret import flag nbits=512 p=getPrime(nbits) q=getPrime(nbits) leakBits = 262 leak = (p ^ q) >> (nbits - leakBits) n=p*q e=65537 m = bytes_to_long(flag) c = pow(m,e,n) print(p) print(q) print( "n=%d" %n) print( "c=%d" %c) print( "leak=%d" %leak) # n=73822410148110759760164946405270228269255384237831275745269402590230495569279769799226813942899942423718229747478982630879557319063920515141217164980012063064986634632452289290326704640527699568662492105204165609614169349755365956569362139057327962393611139347462018186440108621311077722819578905265976612923 # c=7180832280859921833123329154277948653474791357247563019880298464898283033262844397265232259063738269602794379
………………………………
