NTRUの小さいインスタンス from Crypto.Util.number import * import gmpy2 import random length_bit = 4096 def generate_key(length_bit = 4096): q = getPrime(length_bit) f = random.getrandbits(length_bit/2) while True: g = random.getrandbits(le…

#cryptoctf2021 #!/usr/bin/env python3 from Crypto.Util.number import * from gmpy2 import gcd from random import randint import sys import hashlib from flag import flag def lcm(a, b): return (a * b) // gcd(a,b) def gen_params(nbit): p, q = …

NTRUの仕組みから署名をやるやつ パラメータ ：多項式の次数の最大値 ： ：素数 鍵生成 多項式 を生成する。 は最大で 次で、係数が の項が 個あって、係数が の項が 個ある が成り立つような を選択する ユークリッドの互除法などを使った選び方はあるけど…

#HITCON_CTF_2022 from Crypto.Util.number import bytes_to_long as b2l from Crypto.Util.number import long_to_bytes as l2b import random Zx.<x> = ZZ[] def convolution(f, g): return (f * g) % (x ^ n-1) def balancedmod(f, q): g = list(((f[i] + q/</x>…