タグ

2008年4月3日のブックマーク (3件)

  • 数と符号と計算機と日記

    久し振りにCygwinをインストールすることになったので,そのメモ. 環境はWindows 7. CYGWIN環境変数 Environment Variables 結構重要そうなパラメータが無くなった? とりあえずGUIから次のように設定: CYGWIN=error_start:c:\cygwin\bin\gdb.exe glob:ignorecase winsymlinkWindowsにもログインスクリプトのようなものがあったような気がするけど,どこだっけ? その他には何も設定していない. した方が良かったかな? 生きてますよ. $ port echo installed | cut -d ' ' -f 1 | sort | uniq -c | awk '$1 > 1 {print}' 6月18日に,第18回 未来会議を行いました(主催しました). 下は,その個人的な感想です: 1. @

    数と符号と計算機と日記
    smoking186
    smoking186 2008/04/03
    ?
  • ηTペアリングの高速な実装 (mitsunari@cybozu labs)

    ペアリング暗号とは2000年頃に登場し,近年盛んに研究されている暗号で,ペアリングとはその暗号で使われる演算の名前です. この暗号は現在まだ普及していませんが,既存のブロック暗号や,公開鍵暗号ではできないことも実現可能になるため,今後いろいろな分野で実用化されると想像されます. ただ当初は演算処理が極めて重く,私も以前高速な実装を試みたりしていましたが,なかなか大変なものでした. ところが数年前からかなり効率のよいアルゴリズムが考え出され,未踏ユースで挑戦してる人も現れ,今ではRSAと同じかそれ以上の速度が出るようにもなってきているようです. とはいえ,ソースが公開されているものは殆ど見かけません. というわけで,今回自分で一から開発した実装を公開しました. 速度優先のため,あまりきれいなものではありませんが,何かの参考になればと思います. コードはESSE3を利用しているためCore 2

  • ETAT pairing

    This software implementation achieved about 149 micro-seconds(single thread), 92 micro-seconds(multi thread) for computing the etaT pairing over F397 on Windows Xp SP3 + Core 2 Duo 2.66GHz. It is the fastest speed at 2008 Jun 26 as far as I know.