論文の概要: A tiny public key scheme based on Niederreiter Cryptosystem
- arxiv url: http://arxiv.org/abs/2310.06724v1
- Date: Tue, 10 Oct 2023 15:50:18 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-19 02:42:56.322904
- Title: A tiny public key scheme based on Niederreiter Cryptosystem
- Title(参考訳): Niederreiter暗号系に基づく小型公開鍵方式
- Authors: Arash Khalvan, Amirhossein Zali, Mahmoud Ahmadian Attari,
- Abstract要約: 本稿では,単純かつ実装可能なコードベースの公開鍵暗号方式を提案する。
McEliece暗号系の主要パラメータの鍵長は18ビットから500ビットである。
このシステムのセキュリティは、少なくともNiederreiter暗号システムのセキュリティと同じくらい強い。
- 参考スコア(独自算出の注目度): 1.1633929083694385
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Due to the weakness of public key cryptosystems encounter of quantum computers, the need to provide a solution was emerged. The McEliece cryptosystem and its security equivalent, the Niederreiter cryptosystem, which are based on Goppa codes, are one of the solutions, but they are not practical due to their long key length. Several prior attempts to decrease the length of the public key in code-based cryptosystems involved substituting the Goppa code family with other code families. However, these efforts ultimately proved to be insecure. In 2016, the National Institute of Standards and Technology (NIST) called for proposals from around the world to standardize post-quantum cryptography (PQC) schemes to solve this issue. After receiving of various proposals in this field, the Classic McEliece cryptosystem, as well as the Hamming Quasi-Cyclic (HQC) and Bit Flipping Key Encapsulation (BIKE), chosen as code-based encryption category cryptosystems that successfully progressed to the final stage. This article proposes a method for developing a code-based public key cryptography scheme that is both simple and implementable. The proposed scheme has a much shorter public key length compared to the NIST finalist cryptosystems. The key length for the primary parameters of the McEliece cryptosystem (n=1024, k=524, t=50) ranges from 18 to 500 bits. The security of this system is at least as strong as the security of the Niederreiter cryptosystem. The proposed structure is based on the Niederreiter cryptosystem which exhibits a set of highly advantageous properties that make it a suitable candidate for implementation in all extant systems.
- Abstract(参考訳): 量子コンピュータに遭遇する公開鍵暗号システムの弱点により、ソリューションを提供する必要性が浮上した。
McEliece暗号系とそのセキュリティの同等であるNiederreiter暗号系は、Goppa符号をベースとしているが、鍵長が長いため実用的ではない。
コードベースの暗号システムにおける公開鍵の長さを減らそうとする以前の試みは、Goppaコードファミリを他のコードファミリに置き換えることであった。
しかし、これらの努力は最終的に不安定であることが判明した。
2016年、ナショナル・インスティチュート・オブ・スタンダード・アンド・テクノロジー(NIST)は、この問題を解決するためのポスト量子暗号(PQC)スキームを標準化するための世界中の提案を要求した。
この分野で様々な提案を受けた後、Classic McEliece暗号システムとHamming Quasi-Cyclic (HQC) とBit Flipping Key Encapsulation (BIKE) がコードベースの暗号カテゴリ暗号システムとして選ばれ、最終段階に進んだ。
本稿では,単純かつ実装可能なコードベースの公開鍵暗号方式を提案する。
提案方式は、NISTファイナリスト暗号システムよりもはるかに短い公開鍵長を持つ。
McEliece暗号系の主要パラメータ(n=1024, k=524, t=50)の鍵長は18ビットから500ビットである。
このシステムのセキュリティは、少なくともNiederreiter暗号システムのセキュリティと同じくらい強い。
提案した構造は,Niederreiter暗号系に基づいており,既存のシステムにおいて実装に適した候補となる,非常に有利な特性の集合を示す。
関連論文リスト
- Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳(メタデータ) (2024-10-17T02:37:40Z) - Lattice-Based Vulnerabilities in Lee Metric Post-Quantum Cryptosystems [3.277820036565198]
量子コンピューティングに直面したセキュアな暗号システムの必要性から、量子後暗号は注目されている。
我々は、ジェネリックリー計量に基づくMcEliece型暗号システムを検討し、格子ベースの攻撃に対するセキュリティを評価する。
論文 参考訳(メタデータ) (2024-09-24T12:21:33Z) - The Latency Price of Threshold Cryptosystem in Blockchains [52.359230560289745]
本稿では,Byzantine-fault Tolerant(BFT)コンセンサスプロトコルを用いた,しきい値暗号とブロックチェーンのクラス間の相互作用について検討する。
しきい値暗号システムに対する既存のアプローチは、しきい値暗号プロトコルを実行するための少なくとも1つのメッセージ遅延の遅延オーバーヘッドを導入している。
しきい値が狭いブロックチェーンネイティブのしきい値暗号システムに対して,このオーバーヘッドを取り除く機構を提案する。
論文 参考訳(メタデータ) (2024-07-16T20:53:04Z) - Security Assessment of the LG Cryptosystem [0.0]
LG暗号は、最近の$lambdav-$Gabidulin符号のファミリを使用したランクメトリックの公開鍵暗号方式である。
提案手法のいくつかのパラメータのセキュリティが過大評価されていることを示す暗号解析手法を提案する。
論文 参考訳(メタデータ) (2024-04-10T08:02:18Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - Lightweight Public Key Encryption in Post-Quantum Computing Era [0.0]
デジタル世界での信頼度は、暗号アルゴリズムのセキュリティに基づいています。
量子コンピュータの技術進歩の過程で、共通暗号化アルゴリズムの保護機能が脅かされている。
我々の概念は、古典的非対称暗号法の現代複雑性クラスへの変換を記述している。
論文 参考訳(メタデータ) (2023-11-24T21:06:42Z) - Good Gottesman-Kitaev-Preskill codes from the NTRU cryptosystem [5.497441137435869]
我々は,いわゆるNTRU暗号系の暗号解析から得られた,ランダムなGottesman-Kitaev-Preskill(GKP)符号のクラスを導入する。
NTRU-GKP符号の派生型は、変位ノイズモデルの復号化がNTRU暗号システムの復号化と等価であるという付加的な性質を持つ。
この構造は、GKPコードがどのように古典的誤り訂正、量子誤り訂正、およびポスト量子暗号の側面を橋渡しするかを強調している。
論文 参考訳(メタデータ) (2023-03-04T14:39:20Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - A Survey on Code-Based Cryptography [0.40964539027092917]
有能な量子コンピュータは、現在採用されている非対称暗号システムを全て破壊することができる。
NISTは2016年に、公開鍵暗号(PKE)スキーム、鍵カプセル化機構(KEM)、デジタル署名スキームの標準化プロセスを開始した。
2023年、NISTはポストクォータム署名を新たに要求した。
論文 参考訳(メタデータ) (2022-01-18T16:46:42Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2021-06-09T07:57:01Z) - Backflash Light as a Security Vulnerability in Quantum Key Distribution
Systems [77.34726150561087]
量子鍵分布(QKD)システムのセキュリティ脆弱性について概説する。
我々は主に、盗聴攻撃の源となるバックフラッシュ光(backflash light)と呼ばれる特定の効果に焦点を当てる。
論文 参考訳(メタデータ) (2020-03-23T18:23:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。