差分プライバシーの合成予算

既に評価されたDP/RDP保証値の逐次合成上界を算定する。

同じ個人・レコードに関する隣接関係で評価済みの保証値を入力してください。隣接定義と感度の整合性は入力前に確認が必要です。

独立性を仮定しない逐次合成です。並列合成・サブサンプリング増幅は適用しません。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

選択内容に応じて、残りの入力項目を案内します。

計算する内容
機構別のDP保証必須
行各回のε各回のδ反復回数操作
1

3列を左端の欄へタブ区切りで貼り付けられます。100行まで。

各行は異なる機構の1回分の保証。反復を含めて逐次合成します。ε・δの単位は無次元、δは0以上1未満。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

基本逐次合成:ε合成=Σᵢ rᵢεᵢ、δ合成=Σᵢ rᵢδᵢ。RDP:各次数α>1でεRDP,合成(α)=r×εRDP(α)。変換εDP(δ)=min(入力したα)[εRDP,合成(α)+ln(1/δ)/(α−1)](0<δ<1)。αは連続最適化せず、入力表の次数のみ比較します。

基本逐次合成のε・δ、またはRDPからの変換ε・目標δ・入力候補内の最適αと次数別内訳。

計算例(架空の数値)

基本逐次合成:1回ε=0.1、δ=0を10回適用すると(ε,δ)=(1,0)。RDP:α=2のε(α)=0.5、α=4のε(α)=1を2回反復し、目標δ=e^(−3)なら、候補の変換εはそれぞれ4と3。最小はα=4でε=3。

適用対象と限界

同じ隣接データセット定義に対する各機構のDP/RDP保証値が、事前に正しく求められている場合。機構の保証値の証明、隣接定義や感度の検証、サブサンプリング増幅、並列合成、高度合成、Gaussianの感度・σからの自動算出、未入力次数の補間、システム全体の安全性認証はしません。。

採用した方式

  • (ε,δ)-DPの基本逐次合成(basic sequential composition):対象範囲 同じ隣接関係で評価済みの各回の保証を加算/適用地域 共通
  • RDP合成・DP変換(Mironov 2017, Propositions 1・3):対象範囲 同じ隣接関係・共通次数のRDP上界の反復合成と指定δへの変換/適用地域 共通

方法と出典

方法:基本逐次合成/Mironov (2017) arXiv:1702.07476v3, Proposition 1・3。データ記録日:2026-11-14。