NICT、暗号化状態でセキュリティレベルの更新と演算の両方ができる準同型暗号方式を開発

暗号化状態でセキュリティレベルの更新と演算の両方ができる準同型暗号方式を開発
〜１００年先の将来にわたり安全にプライバシーを保護できるデータ利活用へ向けて〜


【ポイント】
　■暗号化したまま鍵長を伸ばすことができる準同型暗号方式を世界で初めて開発
　■１００年以上の安全性確保が可能、暗号化線形回帰計算が従来比１００倍程度に高速化
　■プライバシーを保護したデータマイニングによる保険・医療等での統計処理への応用に期待

　独立行政法人情報通信研究機構（NICT、理事長：坂内正夫）は、暗号化したままデータを処理する「準同型暗号（＊１）」において、暗号化したデータのセキュリティレベル（＊２）を上げる技術を世界で初めて開発しました。
　今回開発した技術により、プライバシーに関わるデータを個人の寿命よりも長い期間にわたって安全に利活用することが可能になります。一例として、保険・医療等の分野において、遺伝子情報などに対するプライバシーを長期にわたり保護した状態でのデータマイニングへの応用が期待されます。

【背景と課題】
　近年、データマイニング技術（＊３）によるサービスが生まれています。この技術とデータを暗号化したまま様々な演算が行える準同型暗号を組み合わせることにより、プライバシーを保護した状態でのデータ処理が可能となります。応用の一例として、病歴や遺伝子情報などの統計処理を通じた、保険・医療等の分野でのデータ利活用が進むと期待されています。このようなシステムの運用においては、長期間にわたり暗号の安全性を保つ必要があり、定期的に鍵長の変更によるセキュリティレベルの更新（＊４）を行わなければなりません。
　鍵長の変更には２通りの実現方法がありますが、それぞれに問題がありました（図１参照）。暗号文を一度復号した後に、再びセキュリティレベルの高い暗号方式で暗号化する方法（既存技術１）では、復号した際のデータ漏えいの危険性があり、システム変更のコストを要していました。また、暗号文を復号せずに、セキュリティレベルのより高い暗号方式で暗号化する方法（既存技術２）では、データ形式を変換・分割しなければならないため、２度目の暗号化以降のデータ処理が不可能でした。
　これらの問題により、既存技術では、暗号化されたデータを安全に利活用できる期間は、数年から数十年程度が限界となり（＊４）、例えば、病歴や遺伝子情報など、その漏えいが起こった場合に、本人だけでなく親戚・子孫にまで影響のあるデータを長期的に扱うことは、現実的に難しいと考えられていました。

　※図１は添付の関連資料を参照

【今回の成果】
　NICTは、暗号化されたデータのセキュリティレベルの更新処理と準同型演算処理を同時に実現する暗号方式を世界で初めて開発しました。これは、データを暗号化する際に暗号文をデータ領域と付加情報に分割し、付加情報を伸ばす技術を新たに開発したことによって実現しました（図２及び補足資料参照）。これにより、数十年程度が限界であった安全なデータ利活用の期間を１００年以上に伸ばすことが可能になります。加えて、大幅なシステム変更を伴わずに、より強固な暗号システムへの移行が可能となるので、ITコストの節減にもつながります。
　また、暗号化されたデータのクラウドサーバ上での統計処理を想定した実証実験として、１００万件のデータに対する線形回帰計算（＊５）を暗号化したまま行い、３０分程度で処理ができることを確認しました。また、セキュリティレベルを更新する機能を持たない従来研究（＊６）と同じデータセットを用いて比較したところ、平均して１００倍程度高速になることを確認しました。

　※図２は添付の関連資料を参照

【今後の展望】
　今後は、日本の人口を想定した一億件規模のデータを用い、保険やバイオインフォマティクスなどの分野で使われる計算を暗号化したまま行うことで、大規模なプライバシー保護データマイニングシステムが構築可能であることを実証し、実社会での応用を広げていきます。
　本成果について、平成２７年１月２０日（火）〜２３日（金）に福岡県北九州市小倉で開催される「２０１５年暗号と情報セキュリティシンポジウム（SCIS２０１５）」（http://www.iwsec.org/scis/2015/）で発表します。


　※用語解説・補足資料は添付の関連資料を参照