smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ crypt まぁ詳しくはR. Ficshlin and C.-P. Schnorr (JoC 200)を見ていただくとして, Hofheinz and KiltzがCRYPTO 2009で発表する論文がDennis Hofheinzのサイトから読めるようになったのでメモですよ.とりあえず, Nをnビットのブラム数とします. N=PQで, PとQはそれぞれn/2ビットの奇素数で, 特にP = Q = 3 mod 4です. ZN*は位数がφ(N) = (P-1)(Q-1)です. JNでヤコビ記号が1になるような部分群を表します. するとJNの位数は(P-1)(Q-1)/2です. なんでかって, -1がJNに入… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20090722%2F1248274736" title=" Signed QR - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-07-22 23:58:56 rich https://186.hatenablog.com/entry/20090722/1248274736 1.0 100%