And Family Voice 研究所
プライバシー・セキュリティ

暗号化したままデータを検索、プライバシーを守るデータベース技術『NSHEDB』

📄 NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine

✍️ Jung, B., Li, Y., Tseng, H-W.

📅 論文公開: 2026年2月

準同型暗号 データベース プライバシー保護 データセキュリティ

3つのポイント

  1. 1

    データを暗号化したまま計算できる準同型暗号の、実用上の課題(速度・容量)を解決する新技術「NSHEDB」が提案されました。

  2. 2

    NSHEDBは、暗号文のサイズを小さくし、計算コストの高い処理を回避することで、従来比最大1370倍の高速化と73倍のストレージ削減を実現しました。

  3. 3

    この技術により、個人データを安全にクラウドへ預けつつ、プライバシーを守ったままデータ分析を行う未来が近づくかもしれません。

論文プロフィール

  • 著者・発表年・掲載先: Boram Jung, Yuliang Li, Hung-Wei Tseng / 2026年 / arXiv
  • 研究対象: 準同型暗号を用いたデータベースクエリエンジン
  • 研究内容: 暗号文のサイズと計算コストを削減し、実用的な速度とストレージ効率を実現する新アーキテクチャ「NSHEDB」の設計と評価

エディターズ・ノート

家族の大切な記録をクラウドに預ける上で、暗号化は不可欠です。本研究は、そのデータを「安全に保管する」だけでなく、「プライバシーを守ったまま活用する」という未来の可能性を示しています。これは、And Family Voice の長期的な技術ビジョンと深く共鳴するものです。


実験デザイン

本研究では、データを暗号化したまま検索や集計ができる「準同型暗号データベース」の実用性を高める新技術「NSHEDB」を開発し、その性能を評価しました。

手法

研究チームは、標準的なデータベースの性能評価指標である「TPC-H」を用いて、NSHEDBと既存の最先端システムとの比較実験を行いました。 具体的には、同じ検索や集計の命令(クエリ)をそれぞれのシステムで実行させ、処理にかかる時間と、データを保存するために必要な容量を計測しています。

結果

実験の結果、NSHEDBは既存のシステムと比較して、以下の点で大幅な改善を示しました。

  • 処理速度: 20倍から最大で1370倍の高速化を達成
  • ストレージ容量: 73倍の削減に成功

これは、これまで準同型暗号の実用化を妨げてきた「計算が非常に遅い」「暗号化によってデータサイズが膨大になる」という2つの大きな課題を、システムアーキテクチャの工夫によって大きく改善できたことを示唆しています。

処理速度の比較(概念図) 0 200 400 600 800 1000 クエリ処理時間(相対値) 1000 既存のHEシステム 1 NSHEDB
処理速度の比較(概念図)
項目 クエリ処理時間(相対値)
既存のHEシステム 1000
NSHEDB 1
処理速度の比較(概念図)
ストレージ容量の比較(概念図) 0 15 29 44 58 73 ストレージ容量(相対値) 73 既存のHEシステム 1 NSHEDB
ストレージ容量の比較(概念図)
項目 ストレージ容量(相対値)
既存のHEシステム 73
NSHEDB 1
ストレージ容量の比較(概念図)
🔍 この研究の限界と今後の課題

本研究は大きな成果を上げていますが、実用化に向けてはまだ課題も残されています。 例えば、今回検証されたクエリは特定のパターン(等価比較、範囲検索、集計)に限られています。より複雑なデータ分析や機械学習の処理を、暗号化したまま高速に行うには、さらなる研究開発が必要です。 また、この研究は「セミオネストモデル」という、攻撃者がプロトコルには従うものの、途中の通信記録などを盗み見て情報を得ようとする、という前提に立っています。より悪意のある攻撃(プロトコルを無視するなど)に対する安全性についても、継続的な検証が求められます。


技術的背景

この研究の核心は、「準同型暗号(Homomorphic Encryption)」という特殊な暗号技術にあります。

通常の暗号は、一度暗号化すると、中身を計算したり検索したりするには「復号(元のデータに戻すこと)」が必要です。 しかし、準同型暗号は、データを暗号化したまま足し算や掛け算などの計算ができるという、まるで魔法のような性質を持っています。

エンドツーエンド暗号化 が「通信経路上でのデータの安全」を守る技術だとすれば、準同型暗号は「サーバー上でのデータ処理における安全」を守る技術と言えるかもしれません。

なぜ今まで実用的でなかったのか?

準同型暗号は以前から知られていましたが、主に2つの課題がありました。

  1. 計算コスト: 暗号化されたデータ上での計算は、非常に時間がかかりました。
  2. データサイズの増大: 元のデータより暗号文が何千倍、何万倍にも膨れ上がることがあり、保存に必要なストレージが非現実的な大きさになっていました。

NSHEDBは、「レベル付き準同型暗号」という計算回数に上限がある方式を採用し、計算途中で発生する「ノイズ」を賢く管理する「ノイズアウェアなクエリプランナー」を導入することで、これらの課題を解決する道筋を示しました。特に、計算が重くなる原因だった「ブートストラッピング」というノイズリセット処理を回避する設計が、高速化に大きく貢献しています。

🔍 準同型暗号の主な種類

準同型暗号は、できる計算の種類によって、いくつかのカテゴリに分けられます。

  • 部分的準同型暗号 (PHE): 加算か乗算のどちらか一方の計算しかできないが、非常に高速。
  • レベル付き準同型暗号 (LHE): 加算と乗算の両方ができるが、計算回数に上限がある。NSHEDBで採用。
  • 完全準同型暗号 (FHE): 加算と乗算を何度でも、どんな組み合わせでも実行できる。最も強力だが、計算コストが最も高い。ブートストラッピングという処理で計算回数の制限をなくしている。

用途に応じて適切な方式を選ぶことが、実用的なシステムを設計する上で重要になります。


And Family Voice としての解釈

プロダクトの思想と研究のつながり

And Family Voice は、ユーザーのプライバシーを最優先に考え、ご家族のテキスト記録を E2EE(エンドツーエンド暗号化) でクラウドに保管しています。これは、私たちを含む誰もが、あなたの許可なくデータの中身を見ることを不可能にするための設計です。

現在の仕組みでは、日記の自動生成などのAI機能を使う際、一度ご自身のスマートフォン上でデータを復号してから処理を行っています。これは「データを扱うのは、必ず持ち主であるあなたの端末の中だけ」という原則を守るためです。

本研究が示す準同型暗号の技術は、この原則をさらに拡張する可能性を秘めています。

もし将来、この技術が成熟すれば、「クラウド上のデータを一切復号することなく、『今年、家族で一番話題になった場所はどこだろう?』といった分析を、プライバシーを守ったまま実行する」 といった機能が実現できるかもしれません。

この研究の知見は、現在のプロダクトに直接組み込まれるものではありません。しかし、「いかにしてユーザーのデータを安全に保管し、そして本人の意思のもとで安全に活用できるようにするか」という私たちの探求において、準同型暗号は非常に重要な研究分野です。私たちは、こうした基礎技術の進化を常に注視し、未来のプライバシー保護設計に活かす道を模索し続けています。

日常生活で意識できるヒント

私たちが日々使うクラウドサービス。その多くは「サーバーサイド暗号化」を採用しており、サービス提供事業者は理論上、データにアクセスできる可能性があります。 サービスを選ぶ際には、「データは暗号化されています」という言葉だけでなく、それが「エンドツーエンド暗号化」なのか、それとも「サーバーサイド暗号化」なのかを少しだけ意識してみることをお勧めします。どちらが良い・悪いということではなく、自分が預けるデータの性質と、サービスが提供するプライバシーレベルのバランスを考えて選ぶことが、デジタル社会で自分や家族の情報を守る第一歩になります。


読後感

テクノロジーは、私たちのデータを守る盾にも、それを密かに利用する矛にもなり得ます。 プライバシーを守るために「データを一切活用しない」世界と、「データを安全な形で活用し、生活を豊かにする」世界。 そのバランスについて、あなたはどのように考えますか?