2008-10-13から1日間の記事一覧

WB43とHalevi-Micali string commitment scheme

WB43 日記で書くのは2回目か. 今回はRabin暗号→Rabin/Williams暗号へ向けての布石として平方剰余とルジャンドル記号らしい. この定理により、ラグランジュ記号の分子を分母で割った余りに置き換えても これをラグランジュ記号を使えば、次のように表記できる…