English
Related papers

Related papers: The El-Gamal AA_{\beta} Public Key Cryptosystem - …

200 papers

We present a study on the use of Pell hyperbolas in cryptosystems with security based on the discrete logarithm problem. Specifically, after introducing the group's structure over generalized Pell conics (and also giving the explicit…

Cryptography and Security · Computer Science 2022-05-19 Gessica Alecci , Simone Dutto , Nadir Murru

The braid group is an important non commutative group, at the same time, it is an important tool in quantum field theory with better topological structure, and often used as a research carrier for anti-quantum cryptographic algorithms. This…

Cryptography and Security · Computer Science 2019-10-11 Xiaoming Chen , Weiqing You , Meng Jiao , Kejun Zhang , Shuang Qing , Zhiqiang Wang

This paper presents an overview of the use of elliptic curves in cryptography. The security of this cryptosystem is based on the discrete logarithm problem, which appears to be much harder compared to the discrete logarithm problem in other…

Cryptography and Security · Computer Science 2014-01-28 Marcos Portnoi

A cryptographic algorithm is proposed based on fully quantum mechanical keys and ciphers. Encryption and decryption are carried out via an appropriate measurement process on entangled states as governed by a quantum mechanical, asymmetrical…

Quantum Physics · Physics 2007-05-23 Guihua Zeng , Carlos Saavedra , Christoph H. Keitel

Several cryptographic protocols constructed based on less-known algorithmic problems, such as those in non-commutative groups, group rings, semigroups, etc., which claim quantum security, have been broken through classical reduction methods…

Cryptography and Security · Computer Science 2022-07-28 Simran Tinani

Transparency is one of the key benefits of public blockchains. However, the public visibility of transactions potentially compromises users' privacy. The fundamental challenge is to balance the intrinsic benefits of blockchain openness with…

Cryptography and Security · Computer Science 2025-07-15 Artem Chystiakov , Mariia Zhvanko

Classical linear ciphers, such as the Hill cipher, operate on fixed, finite-dimensional modules and are therefore vulnerable to straightforward known-plaintext attacks that recover the key as a fully determined linear operator. We propose a…

Cryptography and Security · Computer Science 2025-10-14 Ziad Ghanem

In this paper we study the MOR cryptosystem. We use the group of unitriangular matrices over a finite field as the non-abelian group in the MOR cryptosystem. We show that a cryptosystem similar to the El-Gamal cryptosystem over finite…

Cryptography and Security · Computer Science 2007-05-23 Ayan Mahalanobis

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

The ElGamal cryptosystem is the most widely used public key cryptosystem. It uses the discrete logarithm problem as the cryptographic primitive. The MOR cryptosystem is a similar cryptosystem. It uses the discrete logarithm problem in the…

Group Theory · Mathematics 2013-09-10 Ayan Mahalanobis

Public-key cryptography algorithms have evolved towards increasing computational complexity to hide desired messages, which is accelerating with the development of the Internet and quantum computing. This paper introduces a novel public-key…

Cryptography and Security · Computer Science 2025-12-03 Keum-Bae Cho

Recently, a novel public key edcryption technique based on multiple chaotic systems has been proposed. The scheme employs m-chaotic systmes and a set of linear functions for key exchange over an insecure channel. The security of the…

Chaotic Dynamics · Physics 2009-11-11 K. wang , W. J. Pei , Z. L. Hua , Z. Y. He

McEliece cryptosystem represents a smart open key system based on the hardness of the decoding of an arbitrary linear code, which is believed to be able to resist the advent of quantum computers. But the original McEliece cryptosystem,…

Cryptography and Security · Computer Science 2020-06-02 Fedor Ivanov , Eugenii Krouk

We propose a new homomorphic public-key cryptosystem over arbitrary nonidentity finite group based on the difficulty of the membership problem for groups of integer matrices. Besides, a homomorphic cryptosystem is designed for the first…

Cryptography and Security · Computer Science 2007-05-23 Dima Grigoriev , Ilia Ponomarenko

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…

Cryptography and Security · Computer Science 2021-12-16 Javier de la Cruz , Ricardo Villanueva-Polanco

The MOR cryptosystem is a natural generalization of the El-Gamal cryptosystem to non-abelian groups. Using a $p$-group, a cryptosystem was built by this author in 'A simple generalization of El-Gamal cryptosystem to non-abelian groups'. It…

Cryptography and Security · Computer Science 2007-05-23 Ayan Mahalanobis

Due to the rapid advances in the development of quantum computers and their susceptibility to errors, there is a renewed interest in error correction algorithms. In particular, error correcting code-based cryptosystems have reemerged as a…

Cryptography and Security · Computer Science 2019-08-27 Lake Bu , Rashmi Agrawal , Hai Cheng , Michel A. Kinsy

This paper redefines the foundations of asymmetric cryptography's homomorphic cryptosystems through the application of the Yoneda Lemma. It demonstrates that widely adopted systems, including ElGamal, RSA, Benaloh, Regev's LWE, and…

Cryptography and Security · Computer Science 2025-02-06 Rémy Tuyéras

As society becomes more reliant on computers, cryptographic security becomes increasingly important. Current encryption schemes include the ElGamal signature scheme, which depends on the complexity of the discrete logarithm problem. It is…

Number Theory · Mathematics 2016-09-05 Abigail Mann

This project involves an implementation of the Rivest Shamir Adleman (RSA) encryption algorithm in C. It consists of generation of two random prime numbers and a number co- prime to phi(n) also called euler toitent function. These three are…

Cryptography and Security · Computer Science 2015-06-16 Sinjan Chakraborty , Vineet Kumar