論文の概要: AuthOr: Lower Cost Authenticity-Oriented Garbling for Arbitrary Boolean Circuits

• arxiv url: http://arxiv.org/abs/2501.18387v3
• Date: Tue, 04 Feb 2025 10:59:44 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-02-05 11:34:31.087665
• Title: AuthOr: Lower Cost Authenticity-Oriented Garbling for Arbitrary Boolean Circuits
• Title（参考訳）: AuthOr: 任意ブール回路における低コスト認証指向ガーブリング
• Authors: Osman Biçer, Ali Ajorian,
• Abstract要約: 本稿では,汎用回路のための新しい認証指向ガーブリング方式AuthOrについて報告する。 提案手法は,情報理論ギャリング,ハーフゲートギャリング,新しいバンド幅フリー・アンド・ゲートギャリング方式のアイデアをうまく組み合わせる。 提案手法は,多くの回路において通信コストと計算コストの両方でハーフゲートを突破するが,回路に依存するため,正確な効率向上を実証的に見ることができる。
• 参考スコア（独自算出の注目度）: 0.0
• License:
• Abstract: Authenticity-oriented (perviously named as privacy-free) garbling schemes (Frederiksen et al. Eurocrypt '15) are designed to satisfy only the authenticity criterion of (Bellare et al. ACM CCS '12), and to be more efficient compared to full-fledged garbling schemes. Here we report a novel authenticity-oriented garbling scheme ``AuthOr'' for general circuits, which has strictly lower communication cost than the state-of-the-art authenticity-oriented version of half gates garbling (Zahur et al. Crypto '15) without any further computation overhead or security assumption. Our solution successfully combines the ideas from information theoretical garbling (Kondi and Patra Crypto '17), half gates garbling, and a novel bandwidth-free AND gate garbling scheme (which we also propose here) while remaining compatible with FreeXOR (Kolesnikov and Schneider ICALP '08). While our scheme beats half gates garbling both at communication and computation costs for many circuits, the exact efficiency improvement can be seen empirically as it depends on the circuit.
• Abstract（参考訳）: Frederiksen et al Eurocrypt '15)は、(Bellare et al ACM CCS '12)の正当性基準のみを満たすように設計されており、本格的なギャリング方式よりも効率的である。 本稿では, 情報理論のギャリング(Kondi and Patra Crypto '17), ハーフゲートのギャリング(Kondi and Patra Crypto '17), および, FreeXOR(Kolesnikov and Schneider ICALP '08)との互換性を維持しつつも, 情報理論のギャリング(Kondi and Patra Crypto '17), ハーフゲートのギャリング(Kondi and Patra Crypto '17), および新しい帯域自由ゲートのギャリング(ここでも提案する)のアイデアを組み合せた, 半ゲートのギャリング(Zahur et al Crypto '15) の通信コストを, より厳密に低減した, 一般回路のための新しい認証指向ギャリングスキーム ‘AuthOr' を報告する。 提案手法は,多くの回路において通信コストと計算コストの両方でハーフゲートを突破するが,回路に依存するため,正確な効率向上を実証的に見ることができる。

関連論文リスト

• Minimum Synthesis Cost of CNOT Circuits [0.0]
  我々は合成においてCNOTゲートを分類する新しい方法を用いて、$O(nomega)$時間で計算可能な厳密な下界を求める。 フレームワークを適用すると、$n$サイクル回路の3(n-1)$ゲート合成が最適であることが証明され、それらの構造についての洞察が得られる。
  論文  参考訳（メタデータ） (2024-08-15T03:09:53Z)
• Perturb-and-Project: Differentially Private Similarities and Marginals [73.98880839337873]
  差分プライバシーのための入力摂動フレームワークを再検討し、入力にノイズを付加する。 まず、ペアワイズ・コサイン類似性をプライベートにリリースするための新しい効率的なアルゴリズムを設計する。 我々は,$k$の辺縁クエリを$n$の機能に対して計算する新しいアルゴリズムを導出する。
  論文  参考訳（メタデータ） (2024-06-07T12:07:16Z)
• Fast Evaluation of S-boxes with Garbled Circuits [4.036372578802888]
  ガーブリングスキームは、プライバシ保護プロトコルとセキュアな双方向計算のための重要なプリミティブである。 本稿では,XORと単射影ゲートからなる回路において,2n$の値をワイヤに割り当てる射影ガーブリング方式を提案する。 置換置換置換暗号の評価により,提案方式の性能解析を行う。
  論文  参考訳（メタデータ） (2024-05-31T09:07:44Z)
• Scalable 3D Registration via Truncated Entry-wise Absolute Residuals [65.04922801371363]
  3ドルの登録アプローチでは、1000万ドル(107ドル)以上のポイントペアを、99%以上のランダムなアウトレイアで処理することができる。 我々はこの手法をTEARと呼び、Trncated Entry-wise Absolute Residualsを演算するoutlier-robust損失を最小限にする。
  論文  参考訳（メタデータ） (2024-04-01T04:43:39Z)
• Skipping Scheme for Gate-hiding Garbled Circuits [7.843067454031]
  ゲートを隠蔽するガーブラード回路は、時間コストを大幅に削減する可能性がある。 本方式では,回路全体を計算する必要をなくし,不要な実行経路を回避するためにスキップゲートを導入する。 半正直シナリオにおけるシミュレーションベースと対称性ベースのセキュリティを組み合わせたハイブリッドセキュリティの証明を行い,ゲートヒディング条件下でのセキュリティの実証を行った。
  論文  参考訳（メタデータ） (2023-12-05T05:38:09Z)
• Matching Pursuit Based Scheduling for Over-the-Air Federated Learning [67.59503935237676]
  本稿では,フェデレートラーニング手法を用いて,オーバー・ザ・エアラーニングのための低複雑さデバイススケジューリングアルゴリズムのクラスを開発する。 最先端の提案方式と比較すると,提案方式は極めて低効率なシステムである。 提案手法の有効性は,CIFARデータセットを用いた実験により確認した。
  論文  参考訳（メタデータ） (2022-06-14T08:14:14Z)
• Software mitigation of coherent two-qubit gate errors [55.878249096379804]
  2量子ゲートは量子コンピューティングの重要な構成要素である。 しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。 寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
  論文  参考訳（メタデータ） (2021-11-08T17:37:27Z)
• MPC-Friendly Commitments for Publicly Verifiable Covert Security [16.430876603766965]
  本稿では,2要素計算におけるコミットメントを効率よく検証する問題に対処する。 当社の工事は, PVC (Public Verible Covert) セキュリティモデルで運用されている。 我々は, 必要な非線形操作の観点から, 建設が厳密であることを示す。
  論文  参考訳（メタデータ） (2021-09-15T17:52:18Z)
• Approaching the theoretical limit in quantum gate decomposition [0.0]
  本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。 本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
  論文  参考訳（メタデータ） (2021-09-14T15:36:22Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)
• Higher-Order Certification for Randomized Smoothing [78.00394805536317]
  本研究では,スムーズな分類器の安全性向上のための枠組みを提案する。 我々は,0th$-orderと1st$-order情報を用いて,認証された安全領域を計算する方法を提案する。 また,高次情報を用いた認証計算を一般化するフレームワークも提供する。
  論文  参考訳（メタデータ） (2020-10-13T19:35:48Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。