準同型性
#wanictf2021spring import random from Crypto.Util.number import bytes_to_long, getPrime, long_to_bytes from const import description, flag, logo class OkamotoUchiyamaCryptoSystem: def __init__(self, bits: int): p, q = getPrime(bits), getPr…
確率的公開鍵暗号方式 で、その難しさは Quadratic residuosity problemに基づく（ので結局素因数分解の困難性に基づく） XORに関する準同型性を持っていて、暗号文 に対して、 を復号したときに が得られる https://eprint.iacr.org/2007/177.pdf ? 原理 Qu…
