論文の概要: Quantum resistant multi-signature scheme with optimal communication round: A Blockchain-based approach
- arxiv url: http://arxiv.org/abs/2404.17787v1
- Date: Sat, 27 Apr 2024 06:05:44 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-30 19:20:56.665710
- Title: Quantum resistant multi-signature scheme with optimal communication round: A Blockchain-based approach
- Title（参考訳）: 最適通信ラウンドを用いた量子抵抗多信号方式:ブロックチェーンに基づくアプローチ
- Authors: Hamidreza Rahmati, Farhad Rahmati,
- Abstract要約: 我々は、ラジムと呼ばれる格子に基づく新しいマルチシグネチャスキームを提案する。これは、公開鍵を集約し、1ラウンドの通信だけを必要とし、量子コンピュータに耐性を持つ。
ラジムでは、集合公開鍵サイズと最終署名サイズはそれぞれ標準署名の公開鍵サイズと最終署名サイズを検証することと等価であり、署名者の数とは独立である。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Blockchain is a decentralized network to increase trust, integrity, and transparency of transactions. With the exponential growth of transactions in the realm of Blockchain, especially in Bitcoin, Blockchain size increases as all transactions must be stored and verified. In Bitcoin, validating M of N transactions involves the necessity of M authentic signatures out of the total N transactions. This procedure is so time-consuming and needs a significant storage capacity. To address these issues, several multi signature schemes have been proposed, enabling users to interactively generate a common signature on a single message. Recently, some lattice based multi signature schemes have been presented to deal with the threats of quantum computers. However, none of them have met all desirable features of multi signature schemes like aggregate public key, low numbers of communication rounds, or resistant to quantum computers. Within this paper, we present a new multi signature scheme based on lattices, known as Razhims, that has aggregate public key, necessitates solely a single round of communication, and is resistant to quantum computers. In Razhims, the aggregate public key size and the final signature size are equal to the public key size and the final signature size of a standard signature respectively, and are independent of the number of signers.
- Abstract（参考訳）: ブロックチェーンは、トランザクションの信頼性、完全性、透明性を高めるための分散ネットワークである。
ブロックチェーンの領域におけるトランザクションの指数的な増加、特にBitcoinでは、すべてのトランザクションを保存し、検証する必要があるため、ブロックチェーンのサイズが大きくなる。
Bitcoinでは、NトランザクションのMを検証するには、Nトランザクション全体のM認証署名が必要である。
この手順は非常に時間がかかるので、かなりのストレージ容量が必要です。
これらの問題に対処するために、複数のマルチシグネチャスキームが提案され、ユーザーは単一のメッセージに共通のシグネチャを対話的に生成できる。
近年,量子コンピュータの脅威に対処する格子型マルチシグネチャスキームが提案されている。
しかし、いずれも公開鍵の集約、低数の通信ラウンド、量子コンピュータへの耐性など、マルチシグネチャスキームの望ましい特徴をすべて満たしていない。
本稿では,Razhimsと呼ばれる格子に基づく新しいマルチシグネチャ方式を提案する。これは公開鍵を集約し,単一ラウンドの通信のみを必要とし,量子コンピュータに耐性を持つ。
ラジムでは、集合公開鍵サイズと最終署名サイズはそれぞれ標準署名の公開鍵サイズと最終署名サイズに等しく、シグナーの数とは独立である。
関連論文リスト
- Quantum digital signature based on single-qubit without a trusted third-party [45.41082277680607]
我々は、よりセキュリティを向上させるために、量子ビット技術のみを頼りにすることなく、新しい量子デジタル署名プロトコルを提案する。
また,このプロトコルは,非対称性,不確定性,拡張性など,他の重要な安全特性を満足する。
論文 参考訳（メタデータ） (2024-10-17T09:49:29Z) - BlockFound: Customized blockchain foundation model for anomaly detection [47.04595143348698]
BlockFoundは、異常なブロックチェーントランザクション検出のためのカスタマイズされた基盤モデルである。
ブロックチェーントランザクションのユニークなデータ構造をモデル化するための、一連のカスタマイズデザインを紹介します。
BlockFoundは、Solana上の異常なトランザクションを高精度に検出する唯一の方法である。
論文 参考訳（メタデータ） (2024-10-05T05:11:34Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳（メタデータ） (2024-07-16T20:53:04Z) - A Multi-Party, Multi-Blockchain Atomic Swap Protocol with Universal Adaptor Secret [2.850220538113752]
本稿では, ほぼ完全にオフチェーンで動作する, 新規なマルチパーティ原子スワッププロトコルを提案する。
共謀攻撃や悪意あるドロップアウトといった重要な課題に対処することにより、当社のプロトコルは、マルチパーティ原子スワップのセキュリティと効率を大幅に向上させる。
論文 参考訳（メタデータ） (2024-06-24T17:33:03Z) - Blockchains for Internet of Things: Fundamentals, Applications, and Challenges [38.29453164670072]
すべてのブロックチェーンシステムが、特定のIoTアプリケーションに適しているわけではない。
パブリックブロックチェーンは機密データを格納するのに適していない。
ブロックチェーンのアプリケーションを、エッジAI、通信、ヘルスケアの3つの重要なIoT領域で調査する。
論文 参考訳（メタデータ） (2024-05-08T04:25:57Z) - Towards post-quantum blockchain: A review on blockchain cryptography
resistant to quantum computing attacks [0.0]
この記事では、ポスト量子暗号システムに関する技術の現状と、ブロックチェーンやDLTにどのように適用できるかについて研究する。
ブロックチェーンのための、最も有望な公開鍵暗号化とデジタル署名スキームの特性とパフォーマンスの比較を提供する。
論文 参考訳（メタデータ） (2024-02-01T17:29:07Z) - Scalable and Adaptively Secure Any-Trust Distributed Key Generation and All-hands Checkpointing [3.1771413727096154]
DLogベースの暗号システムのための実用的なDKGを提案し、共通のコインの助けを借りて(準)線形化とノード単位の通信コストを実現する。
我々のプロトコルは適応的な敵に対して安全であり、全てのノードの半分以下を破損させる可能性がある。
参加者が異なる重みを持つ場合でも,従来の分散プロトコルであるDKGを効率的にデプロイできる汎用トランスフォーマーを提案する。
論文 参考訳（メタデータ） (2023-11-16T06:05:01Z) - One-Time Universal Hashing Quantum Digital Signatures without Perfect
Keys [24.240914319917053]
情報漏洩が制限された不完全な量子鍵は,セキュリティを損なうことなく,デジタル署名や認証に利用できることを示す。
本研究は,データ後処理の遅延を著しく低減し,任意の量子鍵生成プロトコルと互換性がある。
論文 参考訳（メタデータ） (2023-01-03T14:54:27Z) - Quantum-resistance in blockchain networks [46.63333997460008]
本稿では、ブロックチェーンネットワークにおける量子脅威を特定し、排除するために、米国間開発銀行、IDBラボ、LACChain、量子コンピューティング(CQC)、Tecnologicalo de Monterreyによる研究について述べる。
量子コンピューティングの出現は、非量子耐性暗号アルゴリズムを利用するため、インターネットプロトコルやブロックチェーンネットワークを脅かす。
論文 参考訳（メタデータ） (2021-06-11T23:39:25Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。