論文の概要: SQIAsignHD: SQIsignHD Adaptor Signature
- arxiv url: http://arxiv.org/abs/2404.09026v3
- Date: Wed, 24 Apr 2024 00:44:32 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-25 12:48:39.621513
- Title: SQIAsignHD: SQIsignHD Adaptor Signature
- Title(参考訳): SQIAsignHD: SQIsignHDアダプタ署名
- Authors: Farzin Renan, Péter Kutas,
- Abstract要約: 我々は超特異楕円曲線の等質性に基づく新しい量子抵抗型アダプタシグネチャスキームである$mathsfSQIAsignHD$を紹介する。
我々は,超特異なDiffie-Hellman鍵交換プロトコル(SIDH)上の人工配向の考え方を基礎となるハードリレーションとして活用する。
- 参考スコア(独自算出の注目度): 0.6708691048956046
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Adaptor signatures can be viewed as a generalized form of the standard digital signature schemes where a secret randomness is hidden within a signature. Adaptor signatures are a recent cryptographic primitive and are becoming an important tool for blockchain applications such as cryptocurrencies to reduce on-chain costs, improve fungibility, and contribute to off-chain forms of payment in payment-channel networks, payment-channel hubs, and atomic swaps. However, currently used adaptor signature constructions are vulnerable to quantum adversaries due to Shor's algorithm. In this work, we introduce $\mathsf{SQIAsignHD}$, a new quantum-resistant adaptor signature scheme based on isogenies of supersingular elliptic curves, using SQIsignHD - as the underlying signature scheme - and exploiting the idea of the artificial orientation on the supersingular isogeny Diffie-Hellman key exchange protocol, SIDH, as the underlying hard relation. We, furthermore, show that our scheme is secure in the Quantum Random Oracle Model (QROM).
- Abstract(参考訳): 適応シグネチャは、秘密のランダム性をシグネチャ内に隠した標準的なデジタルシグネチャスキームの一般化形式と見なすことができる。
アダプタシグネチャは最近の暗号プリミティブであり、暗号通貨などのブロックチェーンアプリケーションにおいて、オンチェーンコストを削減し、ファジビリティを改善し、支払いチャネルネットワーク、決済チャネルハブ、アトミックスワップにおけるオフチェーン形式の支払いに寄与する重要なツールになりつつある。
しかし、現在使われているアダプタシグネチャ構造は、ショアのアルゴリズムにより量子逆数に対して脆弱である。
本研究では,超特異楕円曲線の等質性に基づく新しい量子抵抗型アダプタシグネチャスキームである$\mathsf{SQIAsignHD}$を導入し,その基礎となるシグネチャスキームとしてSQIsignHDを用い,超特異なDiffie-Hellmanキー交換プロトコルであるSIDHの人工配向の考え方を活用する。
さらに、量子ランダムオラクルモデル(QROM)において、我々のスキームが安全であることを示します。
関連論文リスト
- On black-box separations of quantum digital signatures from pseudorandom
states [1.9254132307399263]
我々は、$textitdoes not$が存在し、量子デジタル署名スキームのブラックボックス構造が存在することを示す。
この結果は,古典署名付き$textitone-time$ secure QDSスキームを記述した森前と山川(2022年)を補完するものである。
論文 参考訳(メタデータ) (2024-02-13T03:36:35Z) - Revocable Quantum Digital Signatures [57.25067425963082]
我々は、LWE仮定から取り消し可能な署名キーでデジタル署名を定義し、構築する。
このプリミティブでは、署名キーは、ユーザーが多くのメッセージに署名できる量子状態である。
一度キーが取り消されたら、キーの最初の受信者が署名する能力を失うことを要求します。
論文 参考訳(メタデータ) (2023-12-21T04:10:07Z) - Post-Quantum Hybrid Digital Signatures with Hardware-Support for Digital Twins [2.156208381257605]
Digital Twins (DT) はモノのインターネット(IoT)コンポーネントを使って仮想的にサイバー物理オブジェクトをモデル化する。
NIST PQCシグネチャ標準は、フォワードセキュリティを考慮せずに、ローエンドIoTに対して極端にコストがかかる。
我々は,認証者が署名者間の相互作用を伴わずに高価なコミットメントを得られるように,ハードウェア支援型暗号コミットメント構成書(CCO)を作成する。
論文 参考訳(メタデータ) (2023-05-20T23:00:14Z) - Protecting Quantum Procrastinators with Signature Lifting: A Case Study
in Cryptocurrencies [0.38073142980733]
この作業では、量子プロクラシネータ(量子後暗号への移行に失敗したユーザ)を保護する。
我々は、ある性質を満たすプリ量子署名スキームを同じ鍵を使用するポスト量子署名スキームに持ち上げることができるシグネチャリフトと呼ばれる技術を導入する。
本稿では,多くの暗号通貨に適用可能なシグネチャリフトに基づく改質法を提案する。
論文 参考訳(メタデータ) (2023-03-12T21:04:02Z) - A Feasible Hybrid Quantum-Assisted Digital Signature for Arbitrary
Message Length [0.0]
本稿では,QKDが生成する対称鍵に基づく新しい量子支援デジタル署名プロトコルを提案する。
このプロトコルは、1つの送信者と2つの受信者で構成される3ユーザシナリオについて記述されている。
論文 参考訳(メタデータ) (2023-03-01T19:00:02Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Efficient quantum non-fungible tokens for blockchain [0.0]
非偽造トークン(NFT)は、ブロックチェーン技術の最高の特性を統合して、ユニークでボナフィドトークンを提供する。
現在の古典的NFTは、鉱業の消費力と安全保障の欠如に関する高コストに悩まされている。
そこで本稿では,NFTを表す量子状態がブロックチェーン上に実装され,物理的に所有者に渡されるのではなく,量子不能なトークンを作成するための新しいプロトコルを提案する。
論文 参考訳(メタデータ) (2022-09-02T13:36:55Z) - A Variational Quantum Attack for AES-like Symmetric Cryptography [69.80357450216633]
古典的AES様対称暗号のための変分量子攻撃アルゴリズム(VQAA)を提案する。
VQAAでは、既知の暗号文は、正規グラフを通して構築されるハミルトンの基底状態として符号化される。
論文 参考訳(メタデータ) (2022-05-07T03:15:15Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - 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 copy-protection of compute-and-compare programs in the quantum
random oracle model [74.52678585199014]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳(メタデータ) (2020-09-29T08:41:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。