中文
相关论文

相关论文: Constructions in public-key cryptography over matr…

200 篇论文

We discuss a matrix public key cryptosystem and its numerical implementation.

密码学与安全 · 计算机科学 2015-06-02 M. Andrecut

Post-quantum cryptography (PQC) attempts to find cryptographic protocols resistant to attacks using for instance Shor's polynomial time algorithm for numerical field problems like integer factorization (IFP) or the discrete logarithm (DLP).…

密码学与安全 · 计算机科学 2024-12-31 Pedro Hecht

The present work builds on previous investigations of the authors (and their collaborators) regarding bridges, a certain type of morphisms between encryption schemes, making a step forward in developing a (category theory) language for…

密码学与安全 · 计算机科学 2023-05-29 Mugurel Barcau , Vicenţiu Paşol , George C. Ţurcaş

In this paper, we study groups of automorphisms of algebraic systems over a set of $p$-adic integers with different sets of arithmetic and coordinate-wise logical operations and congruence relations modulo $p^k,$ $k\ge 1.$ The main result…

数论 · 数学 2018-06-01 Ekaterina Yurova Axelsson , Andrei Khrennikov

In this paper, we propose a brand new public key encryption scheme in the Lie group that is a non-abelian group. In particular, we firstly investigate the intractability assumptions in the Lie group, including the non-abelian factoring…

密码学与安全 · 计算机科学 2016-05-24 Haibo Hong , Jun Shao , Licheng Wang , Haseeb Ahmad , Yixian Yang

In the recently emerging field of nonabelian group-based cryptography, a prominently used one-way function is the Conjugacy Search Problem (CSP), and two important classes of platform groups are polycyclic and matrix groups. In this paper,…

密码学与安全 · 计算机科学 2023-10-10 Simran Tinani , Carlo Matteotti , Joachim Rosenthal

The Diffie-Hellman key exchange plays a crucial role in conventional cryptography, as it allows two legitimate users to establish a common, usually ephemeral, secret key. Its security relies on the discrete-logarithm problem, which is…

量子物理 · 物理学 2025-01-17 Georgios M. Nikolopoulos

In the spirit of Diffie Hellman the concept of a protocol algebra is introduced using certain amalgamated free product of Braid group B and Thompson group T together with a nilpotent subgroup H of index 2.

密码学与安全 · 计算机科学 2015-03-19 Sumit Kumar Upadhyay , Shiv Datt Kumar , Ramji Lal

In this paper, we present a new diverse class of post-quantum group-based Digital Signature Schemes (DSS). The approach is significantly different from previous examples of group-based digital signatures and adopts the framework of group…

密码学与安全 · 计算机科学 2023-06-28 Christopher Battarbee , Delaram Kahrobaei , Ludovic Perret , Siamak F. Shahandashti

Key-agreement protocols whose security is proven in the random oracle model are an important alternative to protocols based on public-key cryptography. In the random oracle model, the parties and the eavesdropper have access to a shared…

密码学与安全 · 计算机科学 2021-05-07 Iftach Haitner , Noam Mazor , Rotem Oshman , Omer Reingold , Amir Yehudayoff

In this paper a secret sharing scheme based on the word problem in groups is introduced. The security of the scheme and possible variations are discussed in section 2. The article concludes with the suggestion of two categories of platform…

密码学与安全 · 计算机科学 2010-09-02 Dimitrios Panagopoulos

In this work we construct an alternative model for Authenticated Key Exchange, intended to build a theoretic security framework for protocols whose characteristics may not always concur with the specifics of already existing models for…

We propose variations of the class of hidden monomial cryptosystems in order to make it resistant to all known attacks. We use identities built upon a single bivariate polynomial equation with coefficients in a finite field. Indeed, it can…

密码学与安全 · 计算机科学 2007-05-23 Ilia Toli

The most known of public key cryptosystem was introduced in 1978 by Rivest, Shamir and Adleman [19] and now called the RSA public key cryptosystem in their honor. Later, a few authors gave a simply extension of RSA over algebraic numbers…

数论 · 数学 2022-02-08 Zhiyong Zheng , Fengxia Liu

We give a new two-pass authentication scheme, whichis a generalisation of an authentication scheme of Sibert-Dehornoy-Girault based on the Diffie-Hellman conjugacy problem. Compared to the above scheme, for some parameters it is more…

密码学与安全 · 计算机科学 2007-08-20 M. M. Chowdhury

Recently, Aaronson et al. (arXiv:2009.07450) showed that detecting interference between two orthogonal states is as hard as swapping these states. While their original motivation was from quantum gravity, we show its applications in quantum…

量子物理 · 物理学 2023-04-25 Minki Hhan , Tomoyuki Morimae , Takashi Yamakawa

We construct cryptographic trilinear maps that involve simple, non-ordinary abelian varieties over finite fields. In addition to the discrete logarithm problems on the abelian varieties, the cryptographic strength of the trilinear maps is…

密码学与安全 · 计算机科学 2018-05-09 Ming-Deh A. Huang

We discuss a new attack, termed a dimension or linear decomposition attack, on several known group-based cryptosystems. This attack gives a polynomial time deterministic algorithm that recovers the secret shared key from the public data in…

群论 · 数学 2015-06-18 Vitaliǐ Roman'kov , Alexei Myasnikov

Blockchains and other public ledger structures promise a new way to create globally consistent event logs and other records. We make use of this consistency property to detect and prevent man-in-the-middle attacks in a key exchange such as…

密码学与安全 · 计算机科学 2017-08-14 Thanh Bui , Tuomas Aura

In their 2022 study, Kuang et al. introduced Multivariable Polynomial Public Key (MPPK) cryptography, leveraging the inversion relationship between multiplication and division for quantum-safe public key systems. They extended MPPK into…

密码学与安全 · 计算机科学 2024-06-07 Randy Kuang , Maria Perepechaenko , Mahmoud Sayed , Dafu Lou