English
Related papers

Related papers: On a new fast public key cryptosystem

200 papers

Recently, a new fast public key exchange protocol was presented by S. Bouftass. The protocol is based on the difficulty of inverting the function $F(x)=\lfloor (zx \mod 2^p)/ 2^q \rfloor$. In this paper, we describe a practical attack…

Cryptography and Security · Computer Science 2016-05-04 Yang Zhang

This paper introduces a new public key cryptosystem based on two hard problems : the cube root extraction modulo a composite moduli (which is equivalent to the factorisation of the moduli) and the discrete logarithm problem. These two hard…

Cryptography and Security · Computer Science 2012-09-25 Abdoul Aziz Ciss , Ahmed Youssef Ould Cheikh , Djiby Sow

Since the security of post-quantum cryptography (PQC) algorithms is based on the hardness of mathematical problems, while the security of quantum key distribution (QKD) relies on the fundamental principles of quantum physics, each approach…

Cryptography and Security · Computer Science 2025-10-06 Abel C. H. Chen

Today's information society relies on cryptography to achieve security goals such as confidentiality, integrity, authentication, and non-repudiation for digital communications. Here, public-key cryptosystems play a pivotal role to share…

Cryptography and Security · Computer Science 2024-12-19 Paul Staat , Meik Dörpinghaus , Azadeh Sheikholeslami , Christof Paar , Gerhard Fettweis , Dennis Goeckel

We present a cryptanalysis of a key exchange protocol based on the digital semiring. For this purpose, we find the maximal solution of a linear system over such semiring, and use the properties of circulant matrix to demonstrate that the…

Cryptography and Security · Computer Science 2025-06-18 Alvaro Otero Sanchez

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

A new asymmetric cryptosystem based on the Integer Factorization Problem is proposed. It posses an encryption and decryption speed of $O(n^2)$, thus making it the fastest asymmetric encryption scheme available. It has a simple mathematical…

Cryptography and Security · Computer Science 2012-10-24 M. R. K. Ariffin

We propose a public-key quantum money scheme based on group actions and the Hartley transform. Our scheme adapts the quantum money scheme of Zhandry (2024), replacing the Fourier transform with the Hartley transform. This substitution…

Quantum Physics · Physics 2026-03-16 Jake Doliskani , Morteza Mirzaei , Ali Mousavi

Recently, Hwang et al. introduced a knapsack type public-key cryptosystem. They proposed a new algorithm called permutation combination algorithm. By exploiting this algorithm, they attempt to increase the density of knapsack to avoid the…

Cryptography and Security · Computer Science 2013-09-17 Roohallah Rastaghi

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

We propose the use of the cubic transformation for public-key applications and digital signatures. Transformations modulo a prime p or a composite n=pq, where p and q are primes, are used in such a fashion that each transformed value has…

Cryptography and Security · Computer Science 2007-07-16 Subhash Kak

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

Multiplicative inverse is a crucial operation in public key cryptography, and been widely used in cryptography. Public key cryptography has given rise to such a need, in which we need to generate a related public and private pair of…

Data Structures and Algorithms · Computer Science 2009-12-22 Hani M. AL-Matari , Sattar J. Aboud , Nidal F. Shilbayeh

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

A Post-Quantum Key Exchange is needed since the availability of quantum computers that allegedly allow breaking classical algorithms like Diffie-Hellman, El Gamal, RSA and others within a practical amount of time is broadly assumed in…

Cryptography and Security · Computer Science 2018-01-22 G. Brands , C. B. Roellgen , K. U. Vogel

We offer a public key exchange protocol in the spirit of Diffie-Hellman, but we use (small) matrices over a group ring of a (small) symmetric group as the platform. This "nested structure" of the platform makes computation very efficient…

Cryptography and Security · Computer Science 2013-02-08 Delaram Kahrobaei , Charalambos Koupparis , Vladimir Shpilrain

We propose a schematic setup of quantum key distribution (QKD) with an improved secret key rate based on high-dimensional quantum states. Two degrees-of-freedom of a single photon, orbital angular momentum modes, and multi-path modes, are…

Quantum Physics · Physics 2019-01-29 Yonggi Jo , Hee Su Park , Seung-Woo Lee , Wonmin Son

In this article, we have proposed a public key cryptography using Affine-Hill cipher with a generalized Fibonacci matrix(called multinacci matrix). Also proposed a key establishment(exchange of key matrix $K=Q_{\lambda}^{k}$ of order…

Cryptography and Security · Computer Science 2021-03-15 Kalika Prasad , Hrishikesh Mahato

General cryptographic schemes are presented where keys can be one-time or ephemeral. Processes for key exchange are derived. Public key cryptographic schemes based on the new systems are easily established. Authentication and signature…

Cryptography and Security · Computer Science 2020-04-13 Ted Hurley

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
‹ Prev 1 2 3 10 Next ›