IBM，機密を保ったまま暗号化データを処理する技術を開発
米IBMは米国時間2009年6月25日，公開鍵方式で暗号化されたデータを復号せずに機密性を維持したまま処理できる手法を開発した。データの内容を知ることなくさまざまな処理が行えるため，クラウド・コンピューティング環境への保存や各種分析／スパム・フィルタリングなどを施しても情報セキュリティを確保できるとしている。 この手法は，公開鍵方式の暗号技術が考案されて以来，難問とされていた「privacy homomorphism（準同型暗号）」（別名「fully homomorphic encryption」（完全準同型暗号）を実現するもの。同社の研究者は「イデアル格子」と呼ばれる数学的手法を用い，暗号化データの機密性を損なうことなく情報を自由に分析できるようにしたという。 例えばクラウド・コンピューティング・サービスを手がける企業は，顧客から預かったデータを暗号化したまま保存して販売パターン分析を施
IBM's Blindfolded Calculator
The computer science problems that earned Craig Gentry his job at IBM sound a bit like Zen koans. Could Google search the Web without knowing what it was looking for? Can an e-mail filter identify spam without reading it? Could an official count votes in an election without opening a ballot? Those privacy puzzles, as Gentry has shown in an unpublished Ph.D. dissertation, aren't as paradoxical as t
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
SpringerLink - Book Chapter - PKC 2010 - Xavier Boyen "Lattice Mixing and Vanishing Trapdoors: A Framework for Fully Secure Short Signatures and More"
Cryptology ePrint Archive: Report 2010/088 - C. Peikert "An Efficient and Parallel Gaussian Sampler for Lattices"
Cryptology ePrint Archive: Report 2010/288 - J. Wang, J. Bi "Lattice-based Identity-Based Broadcast Encryption Scheme"
http://www.cosic.esat.kuleuven.be/publications/article-1287.pdf
Cryptology ePrint Archive 2009/391 - R. Bendlin, I. Damgård "Threshold Decryption and Zero-Knowledge Proofs for Lattice-Based Cryptosystems"
ECCC - TR09-065 - P. Voulgaris, D. Micciancio "Faster exponential time algorithms for the shortest vector problem"
Cryptology ePrint Archive 2009/337 - Y. Pan, Y. Deng, Y. Jiang, Z. Tu "A New Lattice-Based Cryptosystem Mixed with a Knapsack"
The $n^c$-Unique Shortest Vector Problem is Hard
Cryptology ePrint Archive 2008/493 - Johannes Buchmann and Richard Lindner "Secure Parameters for SWIFFT"
Cryptology ePrint Archive 2008/366 - T. Q. Khoat, H. T. Nguyen "Unique Shortest Vector Problem for max norm is NP-hard"
Cryptology ePrint Archive 2008/322 M. Rückert "Efficient Quantum-immune Blind Signatures"
Explicit hard instances of the shortest vector problem
Cryptology ePrint Archive 2008/315 - S. Sarkar, S. Maitra, S. Sarkar "RSA Cryptanalysis with Increased Bounds on the Secret Exponent using Less Lattice Dimension"
Cryptology ePrint Archive 2008/204 - Y. Pan, Y. Deng "Cryptanalysis of the Cai-Cusick Lattice-based Public-key Cryptosystem"
Cryptology ePrint Archive 2007/446 - C. Aguilar Melchor, P. Gaborit "A Lattice-Based Computationally-Efficient Private Information Retrieval Protocol"
Cryptology ePrint Archive 2007/445 - Gerold Grünauer "Proposal of a new efficient public key system for encryption and digital signatures"
Cryptology ePrint Archive 2007/432 - C. Gentry, C. Peikert, V. Vaikuntanathan "Trapdoors for Hard Lattices and New Cryptographic Constructions"
Cryptology ePrint Archive 2007/423 - L. El Aimani, J. von zur Gathen "Finding Low Weight Polynomial Multiples Using Lattices"