論文の概要: LINEture: novel signature cryptosystem
- arxiv url: http://arxiv.org/abs/2601.07071v1
- Date: Sun, 11 Jan 2026 21:30:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-13 19:08:01.148145
- Title: LINEture: novel signature cryptosystem
- Title(参考訳): LINEture: 新しい署名暗号システム
- Authors: Gennady Khalimov, Yevgen Kotukh,
- Abstract要約: 線形暗号系は線形行列代数上に構築されており、計算的に難しい問題に依存しない。
因子化置換に対する準同型行列変換に基づく秘密共有理論を開発する。
共有秘密の知識を確認するため,ゼロ知識認証プロトコルを用いる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a novel digital signature cryptosystem that exploits the concept of the brute-force problem. To ensure the security of the cryptosystem, we employed several mechanisms: sharing a common secret for factorable permutations, associating permutations with the message being signed, and confirming knowledge of the shared secret using a zero-knowledge proof. We developed a secret-sharing theory based on homomorphic matrix transformations for factorized permutations. The inverse matrix transformation for computing the shared secret is determined by secret parameters, which results in incompletely defined functionality and gives rise to a brute-force cryptanalysis problem. Randomization of session keys using a message hash and random parameters guarantees the uniqueness of each signature, even for identical messages. We employed a zero-knowledge authentication protocol to confirm knowledge of the shared secret, thereby protecting the verifier against unauthorized signature imposition. The LINEture cryptosystem is built on linear matrix algebra and does not rely on a computationally hard problem. High security is achieved through the appropriate selection of matrix transformation dimensions. Matrix computations potentially offer low operational costs for signature generation and verification.
- Abstract(参考訳): ブルートフォース問題の概念を生かした新しいデジタル署名暗号システムを提案する。
暗号システムのセキュリティを確保するために、我々は、ファクター可能な置換のための共通秘密の共有、署名されたメッセージと置換の関連付け、ゼロ知識証明による共有秘密の知識の確認など、いくつかのメカニズムを採用した。
因子化置換に対する同相行列変換に基づく秘密共有理論を開発した。
共有秘密を計算するための逆行列変換は秘密パラメータによって決定され、不完全に定義された機能となり、ブルートフォースの暗号解析問題を引き起こす。
メッセージハッシュとランダムパラメータを用いたセッションキーのランダム化は、同じメッセージであっても、各シグネチャのユニークさを保証する。
我々は、共有秘密の知識を確認するためにゼロ知識認証プロトコルを使用し、不許可な署名付与から検証者を保護する。
LINEture暗号系は線形行列代数上に構築されており、計算的に難しい問題に依存しない。
高いセキュリティは、行列変換次元の適切な選択によって達成される。
行列計算は、シグネチャ生成と検証のための低い運用コストを提供する可能性がある。
関連論文リスト
- Computational Quantum Anamorphic Encryption and Quantum Anamorphic Secret-Sharing [0.0]
アナモルフィック暗号化の概念は、ペルシャなどによって最初に公式に導入されたもので、暗号文内に隠蔽メッセージを埋め込むことができる。
本稿では,公開鍵暗号に基づく古典的アナモルフィック暗号定義の量子アナログについて述べる。
我々は、計算量子秘密共有(quantum quantum secret- sharing)から計算量子アナモルフィック秘密共有(quantum quantum anamorphic secret- sharing)まで、akanらの研究を拡張した。
論文 参考訳(メタデータ) (2025-11-22T05:39:54Z) - Cryptanalysis via Machine Learning Based Information Theoretic Metrics [58.96805474751668]
本稿では,機械学習アルゴリズムの新たな2つの応用法を提案する。
これらのアルゴリズムは、監査設定で容易に適用でき、暗号システムの堅牢性を評価することができる。
本稿では,DES,RSA,AES ECBなど,IND-CPAの安全でない暗号化スキームを高精度に識別する。
論文 参考訳(メタデータ) (2025-01-25T04:53:36Z) - Encrypted system identification as-a-service via reliable encrypted matrix inversion [0.0]
暗号化された計算は、多数のアプリケーションドメインにわたる有望な道を開く。
特に、算術的同型暗号化はクラウドベースの計算サービスに自然に適合する。
本稿では,少なくとも2乗問題に対する信頼性の高い暗号化ソリューションにより,暗号化されたシステム識別サービスを提案する。
論文 参考訳(メタデータ) (2024-10-27T20:00:04Z) - QPP and HPPK: Unifying Non-Commutativity for Quantum-Secure Cryptography
with Galois Permutation Group [0.0]
我々は、対称鍵暗号のための量子置換パッド(QPP)と、鍵カプセル化機構(KEM)のための同型多項式公開鍵(HPPK)とデジタル署名(DS)の2つの新しいプリミティブを活用する。
QPPは量子セキュアな対称鍵暗号を実現し、シャノンの完全秘密を古典的および量子ネイティブなシステムにシームレスに拡張する。
NPハード問題のないHPPKは、平易な公開鍵の対称暗号化を補強する。
論文 参考訳(メタデータ) (2024-02-02T19:10:43Z) - RiDDLE: Reversible and Diversified De-identification with Latent
Encryptor [57.66174700276893]
本研究は、Reversible and Diversified De-identification with Latent Encryptorの略であるRiDDLEを提示する。
事前に学習したStyleGAN2ジェネレータ上に構築されたRiDDLEは、潜伏空間内の顔のアイデンティティを暗号化して復号する。
論文 参考訳(メタデータ) (2023-03-09T11:03:52Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。