完全準同型暗号の実用化が射程に
機密データを安心してクラウドに預けられる暗号方式
この方式を使えば、機密データの内容を一切知らせないまま、信頼していない相手に計算作業を委託し、計算結果を入手するといったことができるようになる。
米IBMの研究員クレイグ・ジェントリー氏が、暗号分野の数十年来の難問を解決した。専門家によると、このブレークスルーがクラウドコンピューティングにもたらす影響は極めて大きい。
ジェントリー氏は、「完全準同型暗号（fully homomorphic encryption）」を実現する方法を考案した。この方法は、暗号を復号したり、その機密性を損なったりすることなく、暗号化されたデータに対する複雑な数学的演算を可能にする。ただし、この方法には難点もある。膨大なコンピューティングパワーが必要なことだ。場合によっては現在の1兆倍ものレベルが必要になると推計されている。
ジェントリー氏の研究成果がうまく実用化されれば、例えば防衛関連業者や医薬品研究施設などが、セキュリティや規制コンプライアンスに不備が生じることを心配せずに、機密データを外部に送信して分析を受けるといったことが可能になる。現在はこうしたデータを外部に出さないようにしている企業や組織も、重要性の高い業務を安心してアウトソーシングできることになる。
「ジェントリー氏が考案した方法は、ここ数十年の暗号学における最大級の理論的成果だ」と、マサチューセッツ工科大学（MIT）の電気工学・コンピュータ科学科の准教授、スコット・アーロンソン氏は語った。
復号せずに計算できる
「今のところ、この方式には不十分なところがある。クリアしなければならない理論的課題がまだ多い」とジェントリー氏は語った。同氏の方式では、暗号化データに対する加算と乗算が可能だが、必要な計算量が膨大になってしまうという。スタンフォード大学でコンピュータ科学の博士号を目指していたジェントリー氏は2008年夏、IBMの研究所にインターンとして働いていたときにブレークスルーを達成した。
同氏の方法は、公開鍵暗号（RSA Securityのアルゴリズムが電子通信においてデファクトスタンダードとして使われている）や、「イデアル格子」という数学モデルのほか、暗号化データに対する基本的な分析作業を、対象データの復号結果をまったく見ずに行える誤り訂正手法を使用する。
RSAアルゴリズムが1978年に最初に発表されて以来、「どうすれば暗号化データに対する計算処理を、暗号化のセキュリティを損なわずに行えるか」という問題は未解決となっていた（暗号に関するメーリングリストに投稿された、ジェントリー氏の方式に関する非専門家向けのこの短い解説を参照のこと）。
アーロンソン氏の説明によると、準同型暗号方式では、暗号を復号せずに暗号化データに対する計算を行える。この暗号方式では、2つのデータをそれぞれ暗号化し、これらの間で演算を行った結果と、この2つのデータ間で先に演算を行い、その算出値を暗号化した結果とが等しくなるからだ。ただし、可能な演算の種類が複雑になると、暗号が非常に脆弱なものになってしまう。暗号化データについて多くの情報が明らかになってしまうからだ。
「高度に数学的な構造を導入すると、暗号が破られやすくなってしまう」とアーロンソン氏は語った。
ジェントリー氏が考案した方法は、さまざまな用途への応用が期待できる。「機密データを完全に暗号化し、その内容を一切知らせないまま、信頼していない相手にそれらの計算作業を委託し、計算結果を入手するといったことができる」（アーロンソン氏）
しかし、こうした便利さには代償がある。「格子モデルを使ったジェントリー氏の方法は、完全準同型暗号を実現するが、その半面、メッセージサイズを非常に大きくしてしまう。1ビットが100万ビットになるといった具合だ」（アーロンソン氏）
アーロンソン氏は、こうした暗号が実用化されるためには、まだ多くの理論的作業が必要だと付け加えた。「大きな課題の1つは、計算効率の向上だ。だが、これほどの大きなブレークスルーは、そのさらなる発展につながる多くの関連研究を触発するに違いない」
ジェントリー氏は当然ながら、同氏の方法はより効率的なものになり得ると確信している。利用可能なコンピューティングパワーのプールが拡大の一途をたどっていることから、5年後以降のそう遠くない将来にこの方法は実用化されるだろうと同氏は語った。実際に同氏の方法には高い関心が寄せられているという。「多くの人が、完全準同型暗号の実装に今すぐ挑戦したいと言ってきている」
Copyright © ITmedia, Inc. All Rights Reserved.
この記事の著者
関連記事
新着ホワイトペーパー PR
-
製品資料
[LRM株式会社] 「標的型攻撃メール」事例・サンプル集 -
製品資料
[LRM株式会社] セキュリティ教育はなぜ「年間計画」を立てる必要があるのか？ -
製品資料
[LRM株式会社] セキュリティの重要性が伝わらない…… 効果がない社員教育から脱却する方法 -
製品資料
[LRM株式会社] 「標的型攻撃メール訓練」導入ガイド 社員の意識を確実に高める仕組みの作り方 -
事例
[株式会社マクニカ] アイカ工業に学ぶ脆弱性対策 情シスが把握できずにいたアセットも正確に把握
こんなメディアも見られています
TechTargetジャパンに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
ベンダーコンテンツ PR
From Informa TechTarget
SpecialPR
アクセスランキング
-
1
「VMware離れ」は本当か 3000社がVCF 9にかじを切った現実的な理由
-
2
100億円の「Linux更新」を回避 みずほ銀行が選んだ“おきて破り”のRHEL延命策
-
3
Microsoft製品でここまで自動化できる 情シスがやめられる手作業10選
-
4
「Microsoft 365」が乗っ取られる 跡形もなくMFAを破る手口
-
5
Oracle巨大ITプロジェクトはなぜつまずいたのか 8年で導入1割、追加で170億ドル
-
6
Netflixのバックエンドは「ほぼJava」 3000超のアプリを支える開発基盤の裏側
-
7
エンジニアが選考を辞退する本当の理由 7割が隠す“面接の違和感”とは
-
8
ISMSの“コンサル丸投げ”が招く数千万円の無駄 NTTドコモビジネスの脱出劇
-
9
AI全部入り「Microsoft 365 E7」に企業が二の足を踏む訳 移行意向はわずか4％
-
10
「Windows派」「Linux派」を分ける決定的な違い
ホワイトペーパーランキング PR
-
1
AIエージェントで多様な日常業務を効率化するための入門ガイド
-
2
AIが「わざわざ使うツール」になっていない？ 業務で自然に使う導線にする秘訣
-
3
5回聞くだけじゃ足りない？ トヨタ式「なぜなぜ分析」の正しい実践方法
-
4
JR西日本ITソリューションズが「監視業務の属人化」を解消した方法とは？
-
5
「脱Excel」か「Excel快適化」か？ 現場にやさしい業務改善の進め方
-
6
インシデント対応工数を約3割削減、東京ガスの事例に学ぶ監視体制刷新のコツ
-
7
PostgreSQLの「機能」「性能」「運用」「拡張性」に関する悩みの解消法
-
8
5分で分かる「セキュア大容量ファイル転送サービス」の機能とメリット
-
9
Macの安全神話は崩壊？ 最新の脅威動向から見えた攻撃のトレンドと有効な対策
-
10
情報セキュリティ対策早分かりガイド：25の自社診断で弱点と解決策を理解
TechTargetジャパン SNS
@techtarget_itmをフォロー
インフォメーション
注目情報をチェック
TechTargetジャパンをフォロー