論文の概要: Free-XOR TFHE via Lazy Bootstrapping

• arxiv url: http://arxiv.org/abs/2610.29983v2
• Date: Mon, 26 Oct 2026 18:05:51 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-29 04:15:49.153138
• Title: Free-XOR TFHE via Lazy Bootstrapping
• Title（参考訳）: Lazy BootstrappingによるFree-XOR TFHE
• Abstract要約: [8]2つの入力暗号文を追加するだけで、XORゲートを評価できるゲートブートストラップフレームワークを提案した。 我々はXORゲートのフリー評価をサポートする同様のゲートブートストラップフレームワークを提案する。 私たちの構造は概念的にも実装的にも,[8] よりもはるかにシンプルです。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Gate bootstrapping (GB) is a widely used technique in FHEW-like fully homomorphic encryption schemes, such as TFHE,for evaluating Boolean gates while simultaneously reducing the noise of the resulting ciphertext. However, the computational cost of GB is typically dominated by an expensive blind rotation (BR). [8] proposed a gate bootstrapping framework in which XOR gates can be evaluated simply by adding the two input ciphertexts, resulting in what they call freeXOR. To obtain a functionally complete set of operations, they further designed a GB procedure for evaluating AND gates using two lightweight blind rotations. In this work, we propose a similar gate bootstrapping framework that supports free evaluation of XOR gates while evaluating all symmetric binary Boolean gates, i.e., the 8 gates whose output is identical for the inputs (0,1)and (1,0), using two blind rotations. In addition to providing broader gate support, our construction is substantially simpler than that of [8], both conceptually and in terms of implementation. As a proof of concept, we implemented our approach and compared it with standard TFHE, measuring speedups of about 30% for AES and 34% for SHA.
• Abstract（参考訳）: ゲートブートストラップ(GB)は、TFHEのようなFHEWのような完全同型暗号方式で広く使われている技法であり、ブールゲートの評価と結果の暗号文のノイズの低減を同時に行う。 しかし、GBの計算コストは通常、高価なブラインドローテーション(BR)によって支配される。 [8]は2つの入力暗号文を追加するだけでXORゲートを評価できるゲートブートストラッピングフレームワークを提案し、その結果、彼らがfreeXORと呼ぶものとなった。 機能的に完全な操作セットを得るため、彼らはさらに2つの軽量なブラインドローテーションを用いて、ゲートの評価とゲートの評価のためのGB手順を設計した。 本研究では,XOR ゲートを自由評価する上で,入力 (0,1) と (1,0) に対して出力が同一である8つのゲートを2つのブラインド回転を用いて評価しながら,XOR ゲートのフリー評価を支援する同様のゲートブートストラッピングフレームワークを提案する。 より広範なゲートサポートの提供に加えて、概念的にも実装的にも、我々の構成は[8]よりも大幅にシンプルです。 提案手法を標準TFHEと比較し,AESで約30%,SHAで約34%のスピードアップを計測した。

関連論文リスト

• One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing [17.731117502015355]
  $XX+YY$結合を持つキュービットのスキームは、単一キュービットゲートまでの任意の2キュービットゲートを実現する。 一般的な$n$-qubitゲート合成、量子ボリューム、キュービットルーティングなど、様々な応用において顕著な改善が見られた。
  論文  参考訳（メタデータ） (2023-12-09T19:30:31Z)
• Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates [40.56175933029223]
  本稿では,一様制御ゲート実装のための2種類の定数深度構造を提案する。 我々は、リードオンリーおよびリードライトメモリデバイスの量子対数に対して、一定の深さの回路を得る。
  論文  参考訳（メタデータ） (2023-08-16T17:54:56Z)
• Asymptotically optimal synthesis of reversible circuits [0.0]
  任意の$n$wire回路を$ (2n n/log n)$小ゲートで実装するアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-02-13T03:08:55Z)
• Universal qudit gate synthesis for transmons [44.22241766275732]
  超伝導量子プロセッサを設計する。 本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。 ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
  論文  参考訳（メタデータ） (2022-12-08T18:59:53Z)
• Software mitigation of coherent two-qubit gate errors [55.878249096379804]
  2量子ゲートは量子コンピューティングの重要な構成要素である。 しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。 寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
  論文  参考訳（メタデータ） (2021-11-08T17:37:27Z)

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

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