いくつか文献を見ましたが、多分初見で一番わかりやすいのはこれです。 流れを説明すると Hadamardゲートでレジスタ１について座標変換し $$ | 0\rangle + | 1\rangle + \cdots + | n - 1\rangle $$ という正規直交基底を作り出します。 Unitaryゲートで $$ …

ROCA 原論文はhttps://acmccs.github.io/papers/p1631-nemecA.pdfです。 RSALibで生成された素数を利用したRSA暗号に関する脆弱性です。 RSALibで生成される素数の特徴 本記事では512bitの例を扱います。RSALibで生成される素数は次のような形をしています。…