中文
相关论文

相关论文: On a new fast public key cryptosystem

200 篇论文

In this paper, we propose to use a twisted dihedral group algebra for public-key cryptography. For this, we introduce a new $2$-cocycle $\alpha_{\lambda}$ to twist the dihedral group algebra. Using the ambient space…

密码学与安全 · 计算机科学 2021-12-16 Javier de la Cruz , Ricardo Villanueva-Polanco

This paper proposes a new signature scheme based on two hard problems : the cube root extraction modulo a composite moduli (which is equivalent to the factorisation of the moduli, IFP) and the discrete logarithm problem(DLP). By combining…

密码学与安全 · 计算机科学 2012-09-24 Abdoul Aziz Ciss , Ahmed Youssef Ould Cheikh

We propose a public key encryption cryptosystem based on solutions of linear equation systems with predefinition of input parameters through shared secret computation for factorizable substitutions. The existence of multiple equivalent…

密码学与安全 · 计算机科学 2025-07-14 Gennady Khalimov , Yevgen Kotukh

This paper presents a novel methodology to test the security of the Diffie-Hellman public key exchange protocol. The security of many cryptographic schemes rely on the hardness of this problem. We are presenting a purely statistical test to…

统计理论 · 数学 2007-06-13 I. Florescu , A. Myasnikov , A. Mahalanobis

We propose public-key cryptosystems with public key a system of polynomial equations, algebraic or differential, and private key a single polynomial or a small-size ideal. We set up probabilistic encryption, signature, and signcryption…

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

We consider a key exchange procedure whose security is based on the difficulty of computing discrete logarithms in a group, and where exponentiation is hidden by a conjugation. We give a platform-dependent cryptanalysis of this protocol.…

密码学与安全 · 计算机科学 2012-09-28 Mohammad Eftekhari

We have designed a new class of public key algorithms based on quasigroup string transformations using a specific class of quasigroups called multivariate quadratic quasigroups (MQQ). Our public key algorithm is a bijective mapping, it does…

密码学与安全 · 计算机科学 2008-08-05 Danilo Gligoroski , Smile Markovski , Svein Johan Knapskog

In this paper, we propose to use a skew dihedral group ring given by the group $D_{2n}$ and the finite field $\mathbb{F}_{q^2}$ for public-key cryptography. Using the ambient space $\mathbb{F}_{q^{2}}^{\theta} D_{2n}$ and a group…

密码学与安全 · 计算机科学 2022-05-09 Javier de la Cruz , Edgar Martínez-Moro , Ricardo Villanueva-Polanco

In this note, an LWE problem with a hidden trapdoor is introduced. It is used to construct an efficient public-key crypto-system EHT. The new system is significantly different from LWE based NIST candidates like FrodoKEM. The performance of…

密码学与安全 · 计算机科学 2021-03-02 Alessandro Budroni , Igor Semaev

We construct three public key knapsack cryptosystems. Standard knapsack cryptosystems hide easy instances of the knapsack problem and have been broken. The systems considered in the article face this problem: They hide a random (possibly…

密码学与安全 · 计算机科学 2008-03-17 Laurent Evain

In this paper, we will present a new key exchange cryptosystem based on linear algebra, which take less operations but weaker in security than Diffie-Hellman's one.

密码学与安全 · 计算机科学 2008-01-20 An-Ping Li

With rapid increase of mobile computing and wireless network linkage, the information exchange between connected systems and within groups increases heavily. Exchanging confidential information within groups via unsecured communication…

密码学与安全 · 计算机科学 2020-02-26 Peter Hillmann , Marcus Knüpfer , Tobias Guggemos , Klement Streit

In the papers by Alvarez et al. and Pathak and Sanghi a non-commutative based public key exchange is described. A similiar version of it has also been patented (US7184551). In this paper we present a polynomial time attack that breaks the…

信息论 · 计算机科学 2019-02-13 Giacomo Micheli

Key substitution vulnerable signature schemes are signature schemes that permit an intruder, given a public verification key and a signed message, to compute a pair of signature and verification keys such that the message appears to be…

密码学与安全 · 计算机科学 2007-10-31 Yannick Chevalier , Mounira Kourjieh

The popularity of Internet usage although increases exponentially, it is incapable of providing the security for exchange of confidential data between the users. As a result, several cryptosystems for encryption of data and images have been…

密码学与安全 · 计算机科学 2011-12-01 Arup Kumar Pal , G. P. Biswas , S. Mukhopadhyay

Chebyshev polynomials have been recently proposed for designing public-key systems. Indeed, they enjoy some nice chaotic properties, which seem to be suitable for use in Cryptography. Moreover, they satisfy a semi-group property, which…

密码学与安全 · 计算机科学 2007-05-23 Pina Bergamo , Paolo D'Arco , Alfredo De Santis , Ljupco Kocarev

Our main result is a quantum public-key encryption scheme based on the Extrapolated Dihedral Coset problem (EDCP) which is equivalent, under quantum polynomial-time reductions, to the Learning With Errors (LWE) problem. For limited number…

量子物理 · 物理学 2021-05-28 Javad Doliskani

This letter presents a cryptanalysis of the modified McEliece cryptosystem recently proposed by Moufek, Guenda and Gulliver [24]. The system is based on the juxtaposition of quasi-cyclic LDPC and quasi-cyclic MDPC codes. The idea of our…

密码学与安全 · 计算机科学 2017-12-07 Vlad Dragoi , Hervé Talé Kalachi

Shor's shockingly fast quantum algorithm for solving the period-finding problem is a threat for the most common public-key primitives, as it can be efficiently applied to solve both the Integer Factorisation Problem and the Discrete…

密码学与安全 · 计算机科学 2021-07-26 Nicola Di Chiano , Riccardo Longo , Alessio Meneghetti , Giordano Santilli

Applying the Fiat-Shamir transform on identification schemes is one of the main ways of constructing signature schemes. While the classical security of this transformation is well understood, it is only very recently that generic results…

量子物理 · 物理学 2021-03-17 André Chailloux