News Release 051025

日本電信電話株式会社(以下NTT、本社：東京都千代田区、代表取締役社長：和田紀夫）は、世界最高速の秘密計算アルゴリズムを開発、これをNTTの持つ高度な暗号実装技術によって実装・評価し、安全性が保証された秘密計算技術において実用水準の性能が見込めることを明らかにしました。これは、暗号化したまま自由な演算が可能な秘密計算アルゴリズムに対する、商用化に向けた世界初の実装となります。 入力データや演算ロジックを暗号化したままで任意の計算を可能にする秘密計算技術は、アルゴリズムとしては10年以上前から研究されていましたが、計算量の大きさから机上の理論にとどまっていました。このたびNTTでは、計算コスト・通信コストの両方で世界最小となる秘密計算アルゴリズムを開発、これをNTTが培ってきた高度な暗号実装技術によって世界で初めて実装し、基本処理に要する時間を測定しました。この結果、VPNなど相互認証を必要

[Dryad]

P2P開発系のスレッドで紹介されてた。ただまぁ、紹介者が期待しているような応用ができるかは不明。

[smoking186]

ElGamal暗号ベースらしい. Homorphismを利用しているわけは無いので, どうなっているの? / CSS2005 6C-4: "エルガマル暗号に基づく秘匿回路計算の実装と応用"

[nobody]

entryさん(911919)経由.

[ttpooh]

理論的に可能だったのか。画期的。