あなたは、友人に秘密のメッセージを送ろうとしていると想像してください。ただし、そのメッセージを、計算を行うためにまず見知らぬ人（クラウドサーバーのようなもの）に渡さなければなりません。問題は、もしメッセージを平文（そのままのテキスト）で渡してしまうと、その人に内容を読まれてしまうことです。もしメッセージを金庫の中に閉じ込めて渡すと、相手は金庫を開けることができないため、計算ができません。長い間、暗号学者は2つの悪い選択肢のどちらかを選ばなければなりませんでした。どちらかといえば、「足し算だけはできるが掛け算はできない」という軽量な鍵を渡すか、あるいは「どんな数学的演算もできるが、鍵があまりにも巨大で重すぎて、郵送するのに時間がかかり、保管コストも莫大になる」というスーパーロックを渡すかです。

この論文は、「準同型暗号（Somewhat Homomorphic Encryption）」と呼ばれる中間領域について掘り下げています。これは、まるで数字の足し算ならいくらでもできるが、掛け算は一度だけ正確にできるという、特別な魔法の箱のようなものです。これは、単純な鍵と巨大なスーパーロックの間の「ゴルディロックス（ちょうど良い）」ゾーンです。研究者たちは、この魔法の箱が現実世界で本当に役に立つのか、それとも単にクールなアイデアであって実用するには遅すぎるのかを調べようとしました。彼らは、この性能、鍵のサイズ、および結果の正確さを他の2つの選択肢と比較するために、新しい使いやすいツールを構築しました。

---

秘密の計算を行う魔法の箱

デジタル・プライバシーの世界では、データの秘密を守ることと、そのデータを利用することとの間で、絶え間ない綱引きが行われています。「Bridging the Gap Between PHE and FHE」と題されたこの論文は、Boneh-Goh-Nissim (BGN) と呼ばれる特定の種類のデジタルロック（暗号方式）を探求しています。著者である Sefik Serengil と Alper Ozpinar は、大きな問題を解決したいと考えました。長年、BGN は素晴らしい数学的概念でありながら、それを実行するためのソフトウェアが古すぎたり、複雑すぎたり、低レベルのコードの中に閉じ込められていたりしたため、誰も実際に使うことができなかったのです。

これを解決するために、チームは lightphe（「ライト・フィー」と発音）という新しいユーザーフレンドリーなソフトウェアツールを構築しました。彼らは複雑な BGN の数学をこのツールの中に包み込み、Python プログラミングを少し知っていれば、わずか数行のコードで誰でも使えるようにしました。そして、この新しいツールを、2つの主要な競合相手、つまり、高速だが足し算しかできない PHE（部分準同型暗号）と、あらゆる計算ができるが非常に低速でかさばる FHE（完全準同型暗号）に対してテストにかけました。

大きさのトレードオフ：速度 vs サイズ

研究者たちは、プライバシーを保護したままの数学的演算を、3つのシステムがどのように処理するかを見るために、128次元のベクトル（これらは顔や文書を表す数字の長いリストのようなものです）を用いた一連の実験を行いました。彼らは、計算にかかった時間、データをロックするための「鍵」の大きさ、および結果の正確性の3つの主要な要素を測定しました。

以下に彼らの発見を記します。それは、実に興味深いトレードオフの物語となっています。

1. 速度の問題 (BGN は遅い)
もしあなたが速度を重視するなら、BGN は勝者ではありません。論文は、BGN がそのより単純な親戚である PHE や、重量級の巨人である FHE よりも大幅に遅いことを示しています。

• 研究者が BGN に2つの暗号化された数字の掛け算を求めたところ、非常に長い時間がかかりました。セキュリティレベルが 80 ビットのとき、計算を行うだけで約 70.4 秒 かかりました。セキュリティレベルが 112 ビットに上がると、その時間は驚愕の 496 秒（8分以上！）へと跳ね上がりました。
• 対照的に、彼らがテストした FHE システム（TenSEAL）は、同じ計算を 0.24 秒 未満で行うことができました。
• 著者は、BGN が遅い理由として、「双線型ペアリング（bilinear pairings）」と呼ばれる複雑な数学的操作に依存しているためだと説明しています。これは、掛け算をするたびに非常に難しいパズルを解いているようなものです。

2. サイズの驚き (BGN は極小である)
しかし、BGN は遅い一方で、驚くほど小さいのです。ここに魔法があります。

• FHE システム（TenSEAL）は、動作するために膨大な公開鍵を必要とします。彼らのテストでは、これらの鍵は巨大でした。あるバージョンでは 45.1 MB、もう一方では 451 MB という膨大なサイズでした。これは、たった一つのテキストメッセージを送るために、図書館一軒分の本を郵送しようとするようなものです。
• これとは対照的に、BGN システムの公開鍵は微小です。80 ビットのセキュリティではわずか 3 KB、112 ビットでは 6 KB でした。
• 視点を変えると、BGN の鍵は FHE の鍵よりも最大で 5 桁（100,000 倍） も小さいのです。これにより、BGN は、スマートセンサーや携帯電話のように、インターネット接続が遅かったりストレージが限られていたりするデバイス（450 MB のファイルをダウンロードすることが不可能なデバイス）にとって完璧なものとなります。

3. 精度のトリック (精度が重要)
BGN の最大の障壁の一つは、2つの暗号化された数字を掛け合わせた後、答えを得るためにトリッキーな数学パズルを解かなければならないことです。多くの小数点以下を保持しようとすればするほど（パズルが難しくなるため）、時間は長くかかります。

• 研究者は、数字を 小数点以下 2 桁 に制限すれば、システムは完璧に動作することを発見しました。
• この低い精度であっても、結果は項目を正しくランク付けする（例えば、最も似ている顔や文書を見つけるなど）のに十分な正確さを持っていました。彼らは、多くのタスクにおいて、19 桁の精度は必要なく、2 桁あれば計算に何時間も待つことなく正しい答えを得るのに十分であることを証明しました。

これが将来にとって何を意味するか

論文は、BGN がすべての代わりになるわけではないと結論付けています。もし速度が必要で、高速なインターネット接続があるなら、FHE システム（TenSEal など）がいまだにチャンピオンです。もし足し算だけが必要なら、単純な PHE システムが最も高速です。

しかし、BGN は非常に具体的かつ重要な隙間を埋めています。それは、帯域幅が制限された環境における「ゴルディロックス」的な解決策です。もしあなたが、インターネット接続が極めて小さく、巨大なファイルを扱うことができない IoT（モノのインターネット）向けのシステムを構築しているなら、BGN は、450 MB の鍵をダウンロードする必要なしに複雑な計算（掛け算など）を行える唯一の選択肢となります。

著者たちは、彼らの主な成果は、この技術をアクセシブル（利用可能）にしたことだと強調しています。BGN を lightphe ライブラリに組み込むことで、彼らはこの理論的な数学概念を、開発者が実際に使用できるツールへと変えました。彼らは、BGN が計算量としては重いものの、その極小のサイズと使いやすさが、誰もが高速なインターネットを持っているわけではないデジタル社会において、プライバシーを守るための強力なツールになることを示したのです。

要約すると、この論文は、特に混雑して騒がしいデジタル世界で秘密を守ろうとしている場合、時には「速いこと」よりも「小さくて持ち運びやすいこと」の方が重要であることを証明しています。