arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.07071cs.CR
收藏

LINEture:新型签名密码系统

LINEture: novel signature cryptosystem

Kharkiv National University of Radio electronics(哈尔科夫国立无线电电子大学);Yevhenii Bereznyak Military Academy(叶夫根尼·别列兹尼亚克军事学院)

Gennady Khalimov, Yevgen Kotukh

AI总结:

LINEture提出一种基于线性矩阵代数的新型签名密码系统,通过共享秘密和零知识证明实现安全,不依赖传统难题,利用矩阵变换维度选择提升安全性。

摘要:

我们提出了一种新型的数字签名密码系统,利用了暴力破解问题的概念。为确保密码系统的安全性,我们采用了多种机制:共享可分解排列的共同秘密、将排列与待签名的消息关联,并通过零知识证明确认对共享秘密的知识。我们基于同态矩阵变换开发了一种秘密共享理论,用于分解排列。逆矩阵变换用于计算共享秘密,由秘密参数决定,导致功能不完全定义,并产生暴力破解密码分析问题。通过使用消息哈希和随机参数随机化会话密钥,确保了每个签名的唯一性,即使对于相同的消息也是如此。我们采用了零知识认证协议来确认对共享秘密的知识,从而保护验证者免受未经授权的签名施加。LINEture密码系统基于线性矩阵代数,不依赖于计算难题。通过适当选择矩阵变换维度,实现了高安全性。矩阵计算可能为签名生成和验证提供低操作成本。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑