rsaで一部の値がわかっている時
pbctf2020 RSA RSAで一部の値がわかっている時 #!/usr/bin/env python3 from Crypto.Util.number import getStrongPrime, inverse, bytes_to_long, GCD as gcd from Crypto.Random.random import randint from flag import flag p = getStrongPrime(512) q =…
rsaで一部の値がわかっている時
how_to_factorize_n_given_d
how_to_recover_cryptographic_keys_from_partial_information
rsaのパラメータ同士の関係
rsa-crt
phiがわかっているときの素因数分解
non-coprime_exponent_rsa
公開鍵暗号方式の一つ。典型的には以下のようなコードが登場する from Crypto.Util.number import getPrime, isPrime, inverse import os def keygen(): p = getPrime(512) q = getPrime(512) n = p*q e = 65537 d = inverse(e, (p-1)*(q-1)) return (n, e),…
midnightsunctf2021quals
confidence_ctf_2019_teaser|really_suspicious_acronym
suspicious_prime
multivariate_coppersmith
pbctf2020_|_special_gift
rsaで一部の値がわかっている時
#midnightsunctf2021quals u = getrandbits(512) p = next_prime(1337 * u + getrandbits(300)) q = next_prime(2021 * u + getrandbits(300)) n = p * q sage: n 376347864369130929314918003073529176189619811132906053032580291332225522349124770927556…
