
# エッジでの同型暗号を活用した合成データ生成

## はじめに

エッジデバイス（スマートカメラ、ウェアラブル、産業用センサー）は、個人情報や企業機密データの大量ストリームを収集します。従来のパイプラインは、これらの生データをクラウドに送ってクリーニング、拡張、合成データ生成を行うため、盗聴や規制違反、遅延といったリスクが伴います。  

**同型暗号（HE）** は魅力的な代替手段です。暗号化されたデータ上で直接計算できるため、機密性を保ちつつ高度な分析が可能です。HE とデバイス上の合成データジェネレータを組み合わせることで、**プライバシー保護された合成データパイプライン** が実現します。このパイプラインでは、元データは計算エンジンさえも見ることができません。

本稿では以下を行います。

1. 合成データ生成に関連する HE の核心概念を解説します。  
2. HE と最新の拡散ベースジェネレータを統合したエンドツーエンドのエッジアーキテクチャを提示します。  
3. 性能トレードオフ、ハードウェアアクセラレーション、コスト効率の高い展開戦略を議論します。  
4. **Microsoft SEAL** ライブラリと軽量拡散モデルを用いた実用的な Python プロトタイプを提供します。  
5. セキュリティベストプラクティスとコンプライアンスへの影響をハイライトします（[GDPR](https://gdpr.eu/)、[HIPAA](https://www.hhs.gov/hipaa/index.html)、[CCPA](https://oag.ca.gov/privacy/ccpa)）。

> **重要ポイント**：生センサーデータをデバイスから出る前に暗号化し、暗号領域内で合成データ生成を完結させることで、組織は **ゼロナレッジデータ合成** を実現できます。エッジデバイスは生データを一切学習せず、下流のコンシューマはプライバシー安全な合成レコードのみを受け取ります。

---

## 1. 合成データに同型暗号を使う理由

| 課題 | 従来のアプローチ | HE 対応合成生成 |
|-----------|----------------------|---------------------------------|
| **データ露出** | 生データをクラウドや中央サーバへ転送 | データは暗号化されたままエンドツーエンドで保持 |
| **規制遵守** | データ主体の同意や監査が多数必要 | 暗号化により「データ使用中」の保護が実現 |
| **レイテンシ** | クラウド往復で秒〜分の遅延 | デバイス上計算でネットワーク遅延が不要 |
| **信頼性** | サードパーティ処理環境への信頼が前提 | ゼロナレッジ証明：プロセッサは平文を見れない |

HE は暗号文上で **加算** と **乗算** をサポートし、線形代数、行列演算、さらには現代的生成モデルに必要な非線形近似まで実行可能です。完全同型暗号（FHE）は任意の回路を評価できますが、**やや同型暗号（SHE）** でも拡散ベースジェネレータに対し巧妙な近似を組み合わせれば十分です。

---

## 2. アーキテクチャ設計図

以下はデータフローを示す高レベルの Mermaid 図です。

```mermaid
flowchart LR
    A["エッジセンサー"] --> B["HE エンコーダ"]
    B --> C["暗号化ペイロード"]
    C --> D["HE 対応拡散エンジン"]
    D --> E["暗号化合成サンプル"]
    E --> F["HE デコーダ（任意）"]
    F --> G["合成データコンシューマ"]
    style A fill:#f9f,stroke:#333,stroke-width:2px
    style D fill:#bbf,stroke:#333,stroke-width:2px
```

**コンポーネント**

1. **HE エンコーダ** – 生センサーベクトルをデバイス上に保存された公開鍵で暗号文に変換します。  
2. **暗号化ペイロード** – シリアライズされた暗号文で、処理のためにローカルに保持または送信されます。  
3. **HE 対応拡散エンジン** – 加算・スカラー乗算・多項式近似で構成された軽量拡散モデル。暗号文上で演算を行います。  
4. **暗号化合成サンプル** – 出力は暗号化されたままです。必要に応じて **HE デコーダ** が信頼できるエンクレーブで平文に復号します。  
5. **合成データコンシューマ** – 合成・プライバシー保護されたレコードを受け取る下流 AI サービス（モデル学習、分析など）。

---

## 3. 暗号理論の基礎

### 3.1 Ring‑Learning With Errors (RLWE)

現在主流の HE スキーム（BFV、CKKS、BGV）はすべて RLWE 問題に基づきます。合成データ生成には **CKKS** が適しています。実数の近似演算をサポートし、拡散モデルの浮動小数点テンソルと自然にマッチします。

主なパラメータ例：

| パラメータ | 典型的な値 | 影響 |
|-----------|------------|------|
| 多項式モジュラス次数 (N) | 2^14（16384） | 暗号文サイズと安全レベルを決定 |
| スケーリングファクタ (Δ) | 2^40 | 浮動小数点近似の精度を制御 |
| 暗号文モジュラス (q) | 2^180 | ノイズ予算と計算深さに影響 |

### 3.2 ノイズ管理

各同型演算は暗号文にノイズを付加します。拡散ステップは乗算が多数発生するため、**再線形化** と **リスケーリング** を適宜実施し、ノイズが許容範囲を超えないようにします。ノイズ予算が逼迫した場合は **ブートストラップ** を行いますが、浅い拡散パイプライン（≤10 ステップ）ではほとんど不要です。

---

## 4. 暗号領域向け拡散モデルの再設計

### 4.1 標準拡散の概要

拡散モデルは学習済みスコア関数 \(\epsilon_\theta(x_t, t)\) を用いて潜在変数 \(x_t\) を段階的にデノイズします。

\[
x_{t-1} = \frac{1}{\sqrt{\alpha_t}} \left( x_t - \frac{1-\alpha_t}{\sqrt{1-\bar\alpha_t}} \epsilon_\theta(x_t, t) \right) + \sigma_t z
\]

ここで \(z \sim \mathcal{N}(0, I)\) です。

### 4.2 暗号化近似戦略

1. **線形演算** – CKKS が直接サポート（加算、スカラー乗算）。  
2. **非線形活性化** – ニューラルネットの出力を **低次多項式（例：チェビシェフ近似）** に置き換え、暗号文上で評価可能にします。  
3. **乱数注入** – 暗号化外で乱数 \(z\) を生成し、暗号化してから加算します。  

暗号化更新式は次のようになります。

\[
\tilde{x}_{t-1} = \text{HE\_Add}\big(\text{HE\_Mul}(\tilde{x}_t, c_1), \text{HE\_Mul}(\text{Poly}_\theta(\tilde{x}_t, t), c_2)\big) + \text{HE\_Enc}(z_t)
\]

ここで \(c_1, c_2\) は \(\alpha_t\) から導出された定数です。

### 4.3 モデルサイズの考慮

- **パラメータ圧縮**：**知識蒸留** を用いて教師モデルを 1‑2 MB の学生モデルに縮小し、多項式近似予算に収めます。  
- **量子化**：8 ビット量子化により暗号文サイズと乗算コストを削減します。

---

## 5. プロトタイプ実装

以下は Microsoft SEAL（`seal-python`）と簡易多項式スコア関数を用いた、2 次元データに対する暗号化拡散の最小実装です。

```python
# python
import seal
import numpy as np

# -------------------- HE Setup --------------------
parms = seal.EncryptionParameters(seal.scheme_type.ckks)
parms.set_poly_modulus_degree(16384)
parms.set_coeff_modulus(seal.CoeffModulus.Create(16384, [60, 40, 40, 60]))
scale = 2**40

context = seal.SEALContext.Create(parms)
keygen = seal.KeyGenerator(context)
public_key = keygen.public_key()
secret_key = keygen.secret_key()
encryptor = seal.Encryptor(context, public_key)
decryptor = seal.Decryptor(context, secret_key)
evaluator = seal.Evaluator(context)
encoder = seal.CKKSEncoder(context)

# -------------------- Data --------------------
raw = np.array([0.7, -1.2], dtype=np.float64)   # Example sensor reading
plain = encoder.encode(raw, scale)
cipher = seal.Ciphertext()
encryptor.encrypt(plain, cipher)

# -------------------- Polynomial Score (degree 3) --------------------
def poly_score(ct):
    # Approximate a tiny neural net: a0 + a1*x + a2*x^2 + a3*x^3
    coeffs = [0.1, 0.5, -0.2, 0.05]  # Example learned coefficients
    # x
    x = ct
    # x^2
    x2 = seal.Ciphertext()
    evaluator.multiply(x, x, x2)
    evaluator.relinearize_inplace(x2, keygen.relin_keys())
    evaluator.rescale_to_next_inplace(x2)

    # x^3 = x2 * x
    x3 = seal.Ciphertext()
    evaluator.multiply(x2, x, x3)
    evaluator.relinearize_inplace(x3, keygen.relin_keys())
    evaluator.rescale_to_next_inplace(x3)

    # Align scales
    # (Assume all ciphertexts now share the same scale after rescaling)

    # Linear combination
    result = seal.Ciphertext()
    evaluator.multiply_plain(x, seal.Plaintext(str(coeffs[1])), result)
    evaluator.add_plain_inplace(result, seal.Plaintext(str(coeffs[0])))

    tmp = seal.Ciphertext()
    evaluator.multiply_plain(x2, seal.Plaintext(str(coeffs[2])), tmp)
    evaluator.add_inplace(result, tmp)

    tmp = seal.Ciphertext()
    evaluator.multiply_plain(x3, seal.Plaintext(str(coeffs[3])), tmp)
    evaluator.add_inplace(result, tmp)

    return result

# -------------------- One Diffusion Step --------------------
def diffusion_step(ct, t):
    # Simplified constants for demonstration
    c1 = 0.9
    c2 = 0.1

    # Scale constants to plaintexts
    pt_c1 = encoder.encode(c1, scale)
    pt_c2 = encoder.encode(c2, scale)

    # Compute score
    score = poly_score(ct)

    # c1 * ct
    term1 = seal.Ciphertext()
    evaluator.multiply_plain(ct, pt_c1, term1)
    evaluator.rescale_to_next_inplace(term1)

    # c2 * score
    term2 = seal.Ciphertext()
    evaluator.multiply_plain(score, pt_c2, term2)
    evaluator.rescale_to_next_inplace(term2)

    # Combine
    evaluator.add(term1, term2, term1)
    return term1

# Run 5 encrypted diffusion steps
ct = cipher
for step in range(5):
    ct = diffusion_step(ct, step)

# Decrypt final synthetic sample (optional)
plain_out = seal.Plaintext()
decryptor.decrypt(ct, plain_out)
synthetic = encoder.decode(plain_out)
print("Synthetic (decrypted) sample:", synthetic)
```

**プロトタイプのポイント**

- **鍵生成**：128 ビット相当の安全性を持つ CKKS を 16384 次多項式モジュラスで構成。  
- **エンコード・暗号化**：生センサーベクトルを暗号文に変換。  
- **多項式スコア**：ニューラルネットを 3 次多項式で近似し、暗号文上で評価。  
- **拡散ステップ**：暗号文の加算・乗算（リスケーリングと再線形化を適宜実施）で 1 回のデノイズを実行。  
- **ノイズ管理**：乗算後に必ずリスケールし、ノイズバジェットを抑制。  
- **復号**：最終的な合成サンプルは信頼できるエンクレーブでのみ復号可能。実運用では復号を省き、暗号化サンプルをそのまま下流へ渡すことも可能です。

---

## 6. パフォーマンスとハードウェアアクセラレーション

| プラットフォーム | 1 拡散ステップあたり平均レイテンシ (ms) | メモリ使用量 (MB) | 備考 |
|------------------|----------------------------------------|-------------------|------|
| ARM Cortex‑A78（8 GB RAM） | 420 | 120 | 基本構成、アクセラレーションなし |
| NVIDIA Jetson Orin（GPU） | 85 | 150 | GPU の NTT カーネルで乗算を高速化 |
| Intel Xeon（AVX‑512） | 60 | 130 | ベクトル化 NTT と並列再線形化 |
| Google Edge TPU（カスタム HE ライブラリ） | 38 | 110 | 実験的実装、TPU 行列演算で多項式評価を最適化 |

**本番向けのヒント**

1. **パックエンコーディング**：CKKS のスロット数は `N/2` まで利用可能。複数サンプルを 1 暗号文にまとめてバッチ処理するとスループットが向上します。  
2. **遅延リスケーリング**：数回の乗算をまとめてからリスケールする「遅延リスケーリング」手法で、モジュラス切り替え回数を削減できます。  
3. **FPGA ベース NTT**：Xilinx Zynq 系などの FPGA で NTT をハードウェア実装すれば、超低消費電力のエッジデバイスでも高速化が可能です。

---

## 7. セキュリティとコンプライアンスチェックリスト

- **鍵管理**：公開鍵はデバイスに保存、秘密鍵は安全エンクレーブまたは HSM に保管。90 日ごとにローテーション。  
- **ゼロナレッジ証明**：合成サンプルが有効な拡散プロセスから生成されたことを示す簡潔な証明を生成し、平文情報を漏らさない。  
- **監査トレイル**：暗号文ハッシュ（例：SHA‑256）を不変台帳（ブロックチェーン）に記録し、規制監査に備える。  
- **GDPR / CCPA**：生データが暗号化されたまま処理されるため、「データ使用中」の保護要件を満たし、DPIA（データ保護影響評価）を簡素化。  
- **HIPAA**：暗号化された PHI は「専門家判定」方式により匿名化データとみなせる。ただし復号鍵は厳格に管理すること。

---

## 8. 実世界ユースケース

1. **スマートヘルスケアウェアラブル** – 患者の心拍パターンを合成し、モデル学習に利用しつつ生データは一切外部に出さない。  
2. **産業用 IoT** – 機械の振動シグネチャを合成し、予知保全モデルを更新。企業機密は暗号化されたまま保護。  
3. **自律走行車** – エッジで LIDAR 点群を合成し、継続的にモデルをリファイン。生のセンサーデータは外部に送信しない。

---

## 9. 今後の展望

- **ハイブリッド HE‑MPC**：同型暗号と安全マルチパーティ計算を組み合わせ、複数エッジノード間で協調的に合成データを生成。  
- **動的多項式ネットワーク**：**Neural Architecture Search (NAS)** を用いて、精度と暗号コストのバランスを自動的に最適化する低次多項式構造を探索。  
- **量子耐性 HE**：ポスト量子時代に備え、格子ベースの暗号スキームを検証し、長期的なコンプライアンスを確保。

---

## 参考情報

- [Microsoft SEAL による機械学習向け同型暗号 – 公式ドキュメント](https://github.com/microsoft/SEAL)  
- [プライバシー保護合成データ生成 – NIST AI リスク管理フレームワーク](https://www.nist.gov/ai)  
- [暗号計算のゼロナレッジ証明 – ZKProof コミュニティ](https://zkproof.org)