論文の概要: SIGNLINE: Digital signature scheme based on linear equations cryptosystem
- arxiv url: http://arxiv.org/abs/2405.16227v1
- Date: Sat, 25 May 2024 13:35:42 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-29 00:21:21.742813
- Title: SIGNLINE: Digital signature scheme based on linear equations cryptosystem
- Title（参考訳）: SIGNLINE:線形方程式暗号系に基づくデジタル署名方式
- Authors: Gennady Khalimov, Yevgen Kotukh, Maksym Kolisnyk, Svitlana Khalimova, Oleksandr Sievierinov,
- Abstract要約: 対数符号は基本的な暗号プリミティブとして機能し、非線形性、非可換性、一方向性、鍵依存因子性などの特性を特徴とする。
提案した暗号体系は、線形方程式の基礎を通じて対数的シグネチャの秘密性を保証する。
量子セキュリティは、対数署名の入力と出力の間のマッピングを排除し、グローバーの量子攻撃を非効率にする。
- 参考スコア（独自算出の注目度）: 14.379311972506791
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The paper explores a novel cryptosystem for digital signatures based on linear equa-tions for logarithmic signatures. A logarithmic signature serves as a fundamental cryptographic primitive, characterized by properties such as nonlinearity, non-commutability, unidirectionality, and key-dependent factorability. The proposed cryptosystem ensures the secrecy of logarithmic signatures through its foundation in linear equations. Quantum security is achieved by eliminating any possible mapping between the input and output of the logarithmic signature, thereby rendering Grover's quantum attack ineffective. The public key sizes for the NIST security levels of 128, 192, and 256 bits are 1, 1.5, and 2 KB, respectively. The algorithm demonstrates scalability concerning computational costs, memory usage, and hardware limitations without compromising security. Its primary operation involves bitwise XOR over logarithmic arrays of 8, 16, 32, and 64 bits.
- Abstract（参考訳）: 本稿では、対数的シグネチャに対する線形赤道演算に基づくデジタルシグネチャの新しい暗号システムについて検討する。
対数符号は基本的な暗号プリミティブとして機能し、非線形性、非可換性、一方向性、鍵依存因子性などの特性を特徴とする。
提案した暗号体系は、線形方程式の基礎を通じて対数的シグネチャの秘密性を保証する。
量子セキュリティは、対数署名の入力と出力の間のマッピングを排除し、グローバーの量子攻撃を非効率にする。
NISTのセキュリティレベルが128、192、256ビットの公開鍵サイズはそれぞれ1、1.5、および2KBである。
このアルゴリズムは、セキュリティを損なうことなく、計算コスト、メモリ使用量、ハードウェア制限に関するスケーラビリティを示す。
主な操作は、8, 16, 32, 64ビットの対数配列上のビットワイズXORである。
関連論文リスト
- Revocable Encryption, Programs, and More: The Case of Multi-Copy Security [48.53070281993869]
復号化可能な暗号化や復号化可能なプログラムなど,復号化可能なプリミティブの実現可能性を示す。
これは、マルチコピーセキュリティというより強い概念が、制限不能な暗号において到達範囲内にあることを示唆している。
論文 参考訳（メタデータ） (2024-10-17T02:37:40Z) - Post-Quantum Security: Origin, Fundamentals, and Adoption [0.29465623430708915]
まず、離散対数とよく知られた2つの非対称なセキュリティスキーム、RSAと楕円曲線暗号の関係について述べる。
次に、量子アルゴリズムによる攻撃に対して安全と考えられるスキームの基盤である格子ベースの暗号の基礎を示す。
最後に、このような量子セーフな2つのアルゴリズム(KyberとDilithium)について詳しく説明する。
論文 参考訳（メタデータ） (2024-05-20T09:05:56Z) - Deterministic identification over channels with finite output: a
dimensional perspective on superlinear rates [53.66705737169404]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、それによって特定可能なメッセージの最大数は、ブロック長が$n$の2R,nlog n$と超指数的にスケールすることです。
結果は、有限次元の出力量子系を持つ古典量子チャネルに直接一般化することが示されている。
論文 参考訳（メタデータ） (2024-02-14T11:59:30Z) - Exact Homomorphic Encryption [0.0]
本稿では,暗号前処理を必要とせずに,暗号化データの正確な計算を可能にするEHE(Exact Homomorphic Encryption)というフレームワークを提案する。
量子ゲートの2つの基本的な特性、可逆性と非可換性は、EHEの成功を確立する。
論文 参考訳（メタデータ） (2024-01-17T07:48:52Z) - VDOO: A Short, Fast, Post-Quantum Multivariate Digital Signature Scheme [0.8643517734716606]
多変量方程式の解法に基づく量子後デジタルシグネチャアルゴリズムを提案する。
我々は、慎重に選択されたパラメータが、既存のすべての最先端攻撃に抵抗できることを示します。
これは、同様のセキュリティを持つ全ての既知の量子後シグネチャスキームの中で最小のシグネチャサイズである。
論文 参考訳（メタデータ） (2023-12-15T04:58:10Z) - Lightweight Public Key Encryption in Post-Quantum Computing Era [0.0]
デジタル世界での信頼度は、暗号アルゴリズムのセキュリティに基づいています。
量子コンピュータの技術進歩の過程で、共通暗号化アルゴリズムの保護機能が脅かされている。
我々の概念は、古典的非対称暗号法の現代複雑性クラスへの変換を記述している。
論文 参考訳（メタデータ） (2023-11-24T21:06:42Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳（メタデータ） (2023-02-28T18:58:11Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳（メタデータ） (2021-06-09T07:57:01Z) - Efficient Quantum Public-Key Encryption From Learning With Errors [1.8021287677546958]
我々の主な成果は、外挿二面コセット問題(EDCP)に基づく量子公開鍵暗号方式である。
公開鍵数に制限がある場合、提案方式は情報理論的に安全である。
論文 参考訳（メタデータ） (2021-05-26T18:48:26Z) - SiMaN: Sign-to-Magnitude Network Binarization [165.5630656849309]
重みバイナライゼーションは、高倍率重みを+1s、0sに符号化することで分析ソリューションを提供する。
二元化ネットワークの学習重みは、エントロピーを許さないラプラシアン分布に概ね従うことが証明される。
CIFAR-10 と ImageNet を用いて,シマナライゼーション (SiMaN) と呼ばれる手法の評価を行った。
論文 参考訳（メタデータ） (2021-02-16T07:03:51Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。