書き直し

study

連休中にアイデアが出た. 簡単な証明でconcurrent secureまでいけるようだ*1. 久し振りに格子というか組み合わせ問題に戻った. リング署名も先行研究のアイデアを使うと出来る. 先行研究は論文の構成や証明が酷いので*2, アイデアだけもらっておく. 偽造不可…

2007-09-21

グミ指の参考文献を探してみる

study crypt

セキュリティ自由研究：この夏、グミ指を作ってみないか − ＠IT はてなブックマーク - セキュリティ自由研究：この夏、グミ指を作ってみないか − ＠IT HiromitsuTakagi プロとしての礼儀作法, 上野宣, また上野宣か, ハカークオリティ, bad 参考文献くらい書…

2007-09-11

ビットコミットメント - Wikipedia

study crypt

ビットコミットメント - Wikipedia ビットコミットメント、コミットメントスキームとは、暗号理論における秘密情報を送る手法である。コミットメントスキームでは、その秘密情報は改ざん可能であるがそれを確かめることができる。だったので英語版から翻訳…

2007-09-08

素朴な疑問

study crypt

暗号業界ではハッシユ関数またはランダムオラクルとしてH:{0,1}^*→Gを使う。 GがZ_NやZ_pの場合は普通のハッシュ関数を使えばいい。一方、GがZ_p^*中の位数qの部分群であったり楕円曲線上の位数qの群の時はどうするのか? 場当たり的な解決方法として、内部…

2007-09-07

Peikert絡み

study crypt

Cryptology ePrint Archive 2007/348 - C. Peikert, V. Vaikuntanathan, B. Waters "A Framework for Efficient and Composable Oblivious Transfer" OTがメインらしい. 中を見るとRegev05暗号の新しい使い方が書かれている. 鍵サイズ全体のサイズのオーダー…