暗号化スキーム 秘密鍵 公開鍵 素数位数 を持つ巡回群 と、その生成元（原始根） 通常は巡回群として、乗法群が用いられる。 巡回群の位数と互いに素な値はその乗法巡回群の生成元となるから、は適当な素数を選ぶ 暗号化 をランダムに選んで、を計算し、 復…

#nullcon_HackIM_2022 #!/usr/bin/env sage from Crypto.Util.number import bytes_to_long, long_to_bytes from Crypto.PublicKey import RSA from secret import flag import sys msg = 'I love cookies.' key = RSA.importKey(open('privkey.pem','r').re…

#ASIS_CTF_Finals_2022 #!/usr/bin/env sage import sys from secret import decrypt, flag def random_vec(k, B): Zn = Zmod(B) return [Zn(randint(0, B-1)) for _ in range(k)] def genkey(k, n): while True: uv = [random_vec(k, n) for _ in '01'] A, …

#LINECTF2022 I have generated a RSA-1024 key pair: * public key exponent: 0x10001 * public key modulus: 0xa9e7da28ebecf1f88efe012b8502122d70b167bdcfa11fd24429c23f27f55ee2cc3dcd7f337d0e630985152e114830423bfaf83f4f15d2d05826bf511c343c1b13bef…

加法準同型性 乗法準同型性 homomorphism homomorphic

#BSidesSF2019CTF https://ctftime.org/task/7749 Location - rsaos-774c47ae.challenges.bsidessf.net:9999 言われた場所につなぐと、何やらCLIのようなシステムに接続できる。こういう時は ? や help を駆使するのが良いことになっているのでやると、help…