新しい暗号技術
2. 自己紹介 大学時代 京都大学数理解析研究所では代数幾何 コンピュータとは縁のない世界 暗号にも興味を持つ mp3エンコーダ「午後のこ～だ」の開発(LGPL2) 就職後 IPAからの依頼で暗号解読プログラムの作成(2004年) 『機械学習の学習』(CCA-BY3) 2012年ジュンク堂のコンピュータ書籍売り上げ3位 http://compbook.g.hatena.ne.jp/compbook/20130110 暗号の高速な実装(2013/8の時点で世界最速) The Realm of the Pairings(SAC2013) http://sac2013.irmacs.sfu.ca/sched.html 2013/11 2 /58 3. 目次 暗号 mod pの世界 巾乗の計算 離散対数問題 ElGamal暗号
ηTペアリングの高速な実装 (mitsunari@cybozu labs)
ペアリング暗号とは2000年頃に登場し，近年盛んに研究されている暗号で，ペアリングとはその暗号で使われる演算の名前です． この暗号は現在まだ普及していませんが，既存のブロック暗号や，公開鍵暗号ではできないことも実現可能になるため，今後いろいろな分野で実用化されると想像されます． ただ当初は演算処理が極めて重く，私も以前高速な実装を試みたりしていましたが，なかなか大変なものでした． ところが数年前からかなり効率のよいアルゴリズムが考え出され，未踏ユースで挑戦してる人も現れ，今ではRSAと同じかそれ以上の速度が出るようにもなってきているようです． とはいえ，ソースが公開されているものは殆ど見かけません． というわけで，今回自分で一から開発した実装を公開しました． 速度優先のため，あまりきれいなものではありませんが，何かの参考になればと思います． コードはESSE3を利用しているためCore 2
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
