English
Related papers

Related papers: Provably Secure Integration Cryptosystem on Non-Co…

200 papers

We introduce a generalized Anshel-Anshel-Goldfeld (AAG) key establishment protocol (KEP) for magmas. This leads to the foundation of non-associative public-key cryptography (PKC), generalizing the concept of non-commutative PKC. We show…

Cryptography and Security · Computer Science 2012-11-01 Arkadius Kalka

We consider an application to the discrete log problem using completely regular semigroups which may provide a more secure symmetric cryptosystem than the classic system based on groups. In particular we describe a scheme that would appear…

Group Theory · Mathematics 2019-02-18 James Renshaw

The combinative applications of one-way coupled map lattice (OCML) and some simple algebraic operations have demonstrated to be able to construct the best known chaotic cryptosystem with high practical security, fast encryption speed, and…

Chaotic Dynamics · Physics 2007-05-23 Jiantao Zhou , Wenjiang Pei , Jie Huang , Aiguo Song , Zhenya He

Modifications of Markovski quasigroup based crypto-algorithm have been proposed. Some of these modifications are based on the systems of orthogonal n-ary groupoids. T-quasigroups based stream ciphers have been constructed.

Group Theory · Mathematics 2012-01-17 Victor Shcherbacov

Modern cryptography is hinged on "not learning from mistakes": trying numerous wrong keys, should not help one identify the right key. Indeed, it worked -- until recently when the surprising power of AI to see pattern in apparent randomness…

Cryptography and Security · Computer Science 2026-05-12 Gideon Samid

This thesis aims to use intelligent systems to extend and improve performance and security of cryptographic techniques. Genetic algorithms framework for cryptanalysis problem is addressed. A novel extension to the differential cryptanalysis…

Neural and Evolutionary Computing · Computer Science 2014-01-16 Ayman M. Bahaa-Eldin

This paper presents the security analysis on the quantum stream cipher so called Yuen-2000 protocol (or $\alpha\eta$ scheme) against the fast correlation attack, the typical attack on stream ciphers. Although a very simple experimental…

Quantum Physics · Physics 2007-05-23 Osamu Hirota , Kaoru Kurosawa

A new scheme of probabilistic subgroup-related encryption is introduced. Some applications of this scheme based on the RSA, Diffie-Hellman and ElGamal encryption algorithms are described. Security assumptions and main advantages of this…

Cryptography and Security · Computer Science 2016-03-08 Vitalii Roman'kov

In 1998 [8], Patarin proposed an efficient cryptosystem called Little Dragon which was a variant a variant of Matsumoto Imai cryptosystem C*. However Patarin latter found that Little Dragon cryptosystem is not secure [8], [3]. In this paper…

Cryptography and Security · Computer Science 2010-07-15 Rajesh P Singh , Anupam Saikia , B. K. Sarma

A method for non-abelian Cramer-Shoup cryptosystem is presented. The role of decision and search is explored, and the platform of solvable/polycyclic group is suggested. In the process we review recent progress in non-abelian cryptography…

Group Theory · Mathematics 2013-09-19 Michael Anshel , Delaram Kahrobaei

The paper analyzes a new public key cryptosystem whose security is based on a matrix version of the discrete logarithm problem over an elliptic curve. It is shown that the complexity of solving the underlying problem for the proposed system…

Cryptography and Security · Computer Science 2007-05-23 J. J. Climent , E. Gorla , J. Rosenthal

At CCS 2015 Naveed et al. presented first attacks on efficiently searchable encryption, such as deterministic and order-preserving encryption. These plaintext guessing attacks have been further improved in subsequent work, e.g. by Grubbs et…

Cryptography and Security · Computer Science 2017-09-28 Florian Kerschbaum , Anselme Tueno

We propose self-similar contracting groups as a platform for cryptographic schemes based on simultaneous conjugacy search problem (SCSP). The class of these groups contains extraordinary examples like Grigorchuk group, which is known to be…

Group Theory · Mathematics 2024-08-27 Delaram Kahrobaei , Arsalan Akram Malik , Dmytro Savchuk

ITRU cryptosystem is a public key cryptosystem and one of the known variants of NTRU cryptosystem. Instead of working in a truncated polynomial ring, ITRU cryptosystem is based on the ring of integers. The authors claimed that ITRU has…

Cryptography and Security · Computer Science 2020-05-20 Hashim H. R. , Molnár A. , Tengely Sz

At Crypto 2011, some of us had proposed a family of cryptographic protocols for key establishment capable of protecting quantum and classical legitimate parties unconditionally against a quantum eavesdropper in the query complexity model.…

Quantum Physics · Physics 2021-03-23 Aleksandrs Belovs , Gilles Brassard , Peter Hoyer , Marc Kaplan , Sophie Laplante , Louis Salvail

Ensuring ciphertext indistinguishability is fundamental to cryptographic security, but empirically validating this property in real implementations and hybrid settings presents practical challenges. The transition to post-quantum…

Cryptography and Security · Computer Science 2026-04-09 Simon Calderon , Niklas Johansson , Onur Günlü

Quantum-mechanical devices have the potential to transform cryptography. Most research in this area has focused either on the information-theoretic advantages of quantum protocols or on the security of classical cryptographic schemes…

Group ring NTRU (GR-NTRU) provides a general structure to design different variants of NTRU-like schemes by employing different groups. Although, most of the schemes in literature are built over cyclic groups, nonabelian groups can also be…

Cryptography and Security · Computer Science 2023-09-18 Vikas Kumar , Ali Raya , Sugata Gangopadhyay , Aditi Kar Gangopadhyay

Motivated by a desire to test the security of the pubic key exchange protocol of I. Anshel, M. Anshel, and D. Goldfeld, (``An Algebraic Method for Public-Key Cryptography'', Mathematical Research Letters, vol. 6, pp. 1-5, 1999), we study…

Group Theory · Mathematics 2007-05-23 James L. Ulrich

Traditional methods in public key cryptography are based on number theory, and suffer from problems such as dealing with very large numbers, making key creation cumbersome. Here, we propose a new public key cryptosystem based on strings…

Cryptography and Security · Computer Science 2015-01-20 M. Andrecut