論文の概要: Noise-Tolerant Quantum Tokens for MAC
- arxiv url: http://arxiv.org/abs/2105.05016v3
- Date: Thu, 7 Oct 2021 14:38:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-31 20:57:22.548189
- Title: Noise-Tolerant Quantum Tokens for MAC
- Title(参考訳): mac用ノイズ耐性量子トークン
- Authors: Amit Behera, Or Sattath, Uriel Shinar
- Abstract要約: トークン化MACまたはTMACは関連する暗号プリミティブである。
BB84状態に基づくTMACの基本構成を提供する。
我々の建設は14%の騒音に耐えることができ、これが最初の耐雑音性TMAC建設となる。
- 参考スコア(独自算出の注目度): 0.32228025627337864
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Message Authentication Code or MAC, is a well-studied cryptographic primitive
that is used in order to authenticate communication between two parties sharing
a secret key. A Tokenized MAC or TMAC is a related cryptographic primitive,
introduced by Ben-David & Sattath (QCrypt'17) which allows limited signing
authority to be delegated to third parties via the use of single-use quantum
signing tokens. These tokens can be issued using the secret key, such that each
token can be used to sign at most one document. We provide an elementary
construction for TMAC based on BB84 states. Our construction can tolerate up to
14% noise, making it the first noise-tolerant TMAC construction. The simplicity
of the quantum states required for our construction combined with its noise
tolerance, makes it practically more feasible than the previous TMAC
construction. The TMAC is existentially unforgeable against adversaries with
signing and verification oracles (i.e., analogous to EUF-CMA security for MAC),
assuming post-quantum one-way functions exist.
- Abstract(参考訳): Message Authentication Code(MAC)は、秘密鍵を共有する2つの当事者間の通信を認証するために使用される、よく研究されている暗号プリミティブである。
Tokenized MAC または TMAC は、Ben-David & Sattath (QCrypt'17) によって導入された関連する暗号プリミティブである。
これらのトークンはシークレットキーを使用して発行することができ、各トークンは1つのドキュメントで署名することができる。
BB84状態に基づくTMACの基本構成を提供する。
我々の建設は14%の騒音に耐えることができ、最初の耐雑音性TMAC構造となる。
我々の構築に必要な量子状態の単純さとノイズ耐性が組み合わさることで、従来のtmac構成よりも実質的に実現可能である。
TMACは、署名と検証のオークル(MACのEUF-CMAセキュリティの類似)を持つ敵に対して、量子後片道関数が存在すると仮定して、存在しない。
関連論文リスト
- Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
我々は、よりセキュリティを向上させるために、量子ビット技術のみを頼りにすることなく、新しい量子デジタル署名プロトコルを提案する。
また,このプロトコルは,非対称性,不確定性,拡張性など,他の重要な安全特性を満足する。
論文 参考訳(メタデータ) (2024-10-17T09:49:29Z) - An Experimentally Validated Feasible Quantum Protocol for Identity-Based Signature with Application to Secure Email Communication [1.156080039774429]
1984年、シャミールは公開鍵インフラを簡素化する最初のIDベースの署名(IBS)を開発した。
IBSプロトコルはいくつかの理論的な仮定に基づく難しい問題に依存している。
量子暗号(QC)はそのようなアプローチである。
論文 参考訳(メタデータ) (2024-03-27T04:32:41Z) - The Quantum Cryptography Approach: Unleashing the Potential of Quantum
Key Reconciliation Protocol for Secure Communication [7.318072482453136]
量子鍵分布(QKD)は、量子暗号における最も重要なブレークスルーとして認識されている。
本稿では,セキュアなキーを生成し,データの漏洩を伴わずに送信をセキュアにしながら通信を行う新しい手法を提案する。
論文 参考訳(メタデータ) (2024-01-17T05:41:17Z) - Revocable Quantum Digital Signatures [57.25067425963082]
我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。
このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。
一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
論文 参考訳(メタデータ) (2023-12-21T04:10:07Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - One-Time Universal Hashing Quantum Digital Signatures without Perfect
Keys [24.240914319917053]
情報漏洩が制限された不完全な量子鍵は,セキュリティを損なうことなく,デジタル署名や認証に利用できることを示す。
本研究は,データ後処理の遅延を著しく低減し,任意の量子鍵生成プロトコルと互換性がある。
論文 参考訳(メタデータ) (2023-01-03T14:54:27Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - The Quantum Multiple-Access Channel with Cribbing Encoders [78.7611537027573]
量子多重アクセスチャネル(MAC)とクリッピングエンコーダとの通信を検討する。
閉包定理に基づき、完全クリビングは不可能である。
部分復号-フォワード領域は、非ロバストなクリビングを持つ量子MACに対して導出される。
論文 参考訳(メタデータ) (2021-11-30T17:31:48Z) - Experimental realization of BB84 protocol with different phase gates and
SARG04 protocol [0.0]
コンピューティングのパワーは、従来の暗号化手法を解読するのに役立ちます。
大きな数の因子化は、Shorのアルゴリズムと量子機械をかなり時間で組み合わせることで可能かもしれない。
本稿では,4つのベースを用いたBB84手順の実験的検証から始める。
論文 参考訳(メタデータ) (2021-09-25T14:31:18Z) - Computation-aided classical-quantum multiple access to boost network
communication speeds [61.12008553173672]
我々は,2次元のcq-MACに対する計算特性を持つ符号の達成可能な量子通信速度を定量化する。
従来の設計では実現不可能な通信速度(シングルユーザ容量)を最大化できることを示す。
論文 参考訳(メタデータ) (2021-05-30T11:19:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。