はじめに AlpacaHack Round3 (Crypto)の問題を解き直したので書いておく。 qrime RSAの問題。 問題コード import os from Crypto.Util.number import bytes_to_long, getRandomNBitInteger, isPrime def nextPrime(n): while not isPrime(n := n + 1): continue return n def gen(): while True: q = getRandomNBitInteger(256) r = getRandomNBitInteger(…