multiplicative_order
はmultiplicative order がとあらわされる素数（いわゆる安全素数） 鍵 公開鍵: 秘密鍵: 署名 が署名 検証 を計算し、 と等しいことを確かめる の肩の位数は なので が成り立つ r,sからy=gxをもとめる なので だし 当然ここの は でのはなし
good_challenges_2021
plaidctf2021
polynomial
quadratic_residue
gcm
false_positive
multiplicative_order
pr.<x>とintの変換にはinteger_representation_/_fetch_intを使う
#good_challenges_2021 #PlaidCTF2021 import flag import hashcash import secrets from Crypto.Cipher import AES def gf128(a, b): a = int.from_bytes(a, byteorder="big") b = int.from_bytes(b, byteorder="big") R = 128 P = sum(1 << x for x in [R,…
inctf2020
discrete_log
multiplicative_order
pohlig-hellman_attack
sageのdiscrete_logが対応していない群の離散対数問題を解くテク
#inctf2020 sage: p 35201 sage: len(flag) 14 sage: X = int.from_bytes( flag.strip(b'inctf{').strip(b'}') , 'big') sage: n 1629*x^256 + 25086*x^255 + 32366*x^254 + 21665*x^253 + 24571*x^252 + 20588*x^251 + 17474*x^250 + 30654*x^249 + 31322*x…
