2022-10-30から1日間の記事一覧

Nが素因数分解可能ということのゼロ知識証明について

長いよ 発端 【問題】Aさんはある巨大な素数pの素因数分解をすることに成功し、素因数分解に成功したことをBさんに伝えようとしています。しかし、Bさんが先にpの素因数を世間に発表することは避けたいため、素因数を伝えることなく、pの素因数を知っている…