Fugu-MT 論文翻訳(概要): Quantum-access security of the Winternitz one-time signature scheme

論文の概要: Quantum-access security of the Winternitz one-time signature scheme

arxiv url: http://arxiv.org/abs/2103.12448v2
Date: Thu, 24 Jun 2021 07:44:11 GMT
ステータス: 処理完了
システム内更新日: 2023-04-07 02:15:00.990344
Title: Quantum-access security of the Winternitz one-time signature scheme
Title（参考訳）: ウィンターニッツワンタイム署名スキームの量子アクセスセキュリティ
Authors: Christian Majenz, Chanelle Matadah Manfouo, Maris Ozols
Abstract要約: 攻撃者が秘密鍵機能への重ね合わせアクセスを許可される量子アクセスセキュリティは、基本的なセキュリティモデルである。我々は、Alagicらによる量子ランダムオラクルモデル(QROM)におけるLamportワンタイム署名スキーム(OTS)の量子アクセスセキュリティ解析を再考し、そのギャップを埋める(Eurocrypt 2020)。
参考スコア（独自算出の注目度）: 5.156484100374058
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Quantum-access security, where an attacker is granted superposition access to secret-keyed functionalities, is a fundamental security model and its study has inspired results in post-quantum security. We revisit, and fill a gap in, the quantum-access security analysis of the Lamport one-time signature scheme (OTS) in the quantum random oracle model (QROM) by Alagic et al.~(Eurocrypt 2020). We then go on to generalize the technique to the Winternitz OTS. Along the way, we develop a tool for the analysis of hash chains in the QROM based on the superposition oracle technique by Zhandry (Crypto 2019) which might be of independent interest.
Abstract（参考訳）: 攻撃者が秘密鍵機能への重ね合わせアクセスを許可される量子アクセスセキュリティは、基本的なセキュリティモデルであり、その研究は量子後セキュリティに影響を与えている。本稿では,Alagicらによる量子乱数オラクルモデル(QROM)におけるLamportワンタイムシグネチャスキーム(OTS)の量子アクセスセキュリティ解析について再検討し,そのギャップを埋める。～(Eurocrypt 2020)。次に、Winternitz OTSにそのテクニックを一般化する。その過程で,zhandry (crypto 2019) による重ね合わせ oracle テクニックに基づいた qrom のハッシュチェーン解析ツールを開発した。

関連論文リスト

Post-Quantum Cryptography Anonymous Scheme -- PQCWC: Post-Quantum Cryptography Winternitz-Chen [0.0]
量子後暗号アルゴリズムは主に格子ベースの暗号とハッシュベースの暗号に基づいている。本研究では,PQCWC(Post-Quantum Cryptography Winternitz-Chen)匿名方式を提案する。
論文参考訳（メタデータ） (2024-09-20T00:14:20Z)
Hybrid Quantum Cryptography from Communication Complexity [0.43695508295565777]
隠れマッチング問題からHM-QCTと呼ばれる鍵分布プロトコルを構築した。任意の攻撃に対するHM-QCTの安全性は、基礎となる隠れマッチング問題を解くことの難しさに還元できることを示す。注目すべきは、このスキームは、各チャネルの使用ごとに$mathcalObig( fracsqrtnlog(n)big)$の入力光子で安全である。
論文参考訳（メタデータ） (2023-11-15T18:03:15Z)
Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文参考訳（メタデータ） (2023-02-28T18:58:11Z)
A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。 VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文参考訳（メタデータ） (2022-05-07T03:15:15Z)
Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM [10.5811404306981]
コミット・アンド・オープンなSigma-protocolsは、非インタラクティブなゼロ知識引数とデジタル署名スキームを構築するための一般的なプロトコルのクラスである。量子ランダムオラクルモデル(QROM)における厳密なオンライン抽出可能性を証明する。この結果,デジタル署名方式であるPicnicの量子後セキュリティが向上した。
論文参考訳（メタデータ） (2022-02-28T12:51:51Z)
Indistinguishability Obfuscation of Null Quantum Circuits and Applications [17.72516323214125]
我々は、ヌル量子回路(量子ヌル-iO)の不明瞭性難解化の概念を研究する。我々は、量子null-iOが、我々の研究に先立って、仮定さえも存在しないような、新しい暗号プリミティブのシリーズを実現する方法を示す。
論文参考訳（メタデータ） (2021-06-11T00:08:14Z)
Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文参考訳（メタデータ） (2020-12-30T18:03:56Z)
Quantum Fully Homomorphic Encryption by Integrating Pauli One-time Pad with Quaternions [4.182969308816531]
量子完全同型暗号(QFHE)は、暗号化されたデータ上で量子回路を評価することができる。本稿では、Su(2)の四元数に依存することにより、パウリのワンタイムパッド暗号化を拡張する新しいQFHE方式を提案する。
論文参考訳（メタデータ） (2020-12-08T04:54:02Z)
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文参考訳（メタデータ） (2020-09-29T08:41:53Z)
QUANTIFY: A framework for resource analysis and design verification of quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。 Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文参考訳（メタデータ） (2020-07-21T15:36:25Z)
Backflash Light as a Security Vulnerability in Quantum Key Distribution Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文参考訳（メタデータ） (2020-03-23T18:23:12Z)

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