English
Related papers

Related papers: Cryptanalysis of a New Knapsack Type Public-Key Cr…

200 papers

The advent of quantum computing poses a significant threat to the foundational cryptographic algorithms that secure modern digital communications. Protocols such as HTTPS, digital certificates, and public key infrastructures (PKIs) heavily…

Emerging Technologies · Computer Science 2025-08-05 Arimondo Scrivano

In this note, we describe a probabilistic attack on public key cryptosystems based on the word/conjugacy problems for finitely presented groups of the type proposed recently by Anshel, Anshel and Goldfeld. In such a scheme, one makes use of…

Cryptography and Security · Computer Science 2007-05-23 James Hughes , Allen Tannenbaum

Code-based cryptography is an interesting alternative to classic number-theory PKC since it is conjectured to be secure against quantum computer attacks. Many families of codes have been proposed for these cryptosystems, one of the main…

Information Theory · Computer Science 2012-05-17 Irene Márquez-Corbella , Ruud Pellikaan

This paper presents a new fast public key cryptosystem namel : a key exchange algorithm, a public key encryption algorithm and a digital signature algorithm, based on the difficulty to invert the following function: $$F(x) =(a\times…

Cryptography and Security · Computer Science 2021-04-27 Samir Bouftass

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 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…

Cryptography and Security · Computer Science 2007-05-23 Ilia Toli

Given positive integers $a_1,..., a_n, t$, the fixed weight subset sum problem is to find a subset of the $a_i$ that sum to $t$, where the subset has a prescribed number of elements. It is this problem that underlies the security of modern…

Combinatorics · Mathematics 2012-01-16 Andrew Shallue

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

A hybrid encryption (HE) system is an efficient public key encryption system for arbitrarily long messages. An HE system consists of a public key component called key encapsulation mechanism (KEM), and a symmetric key component called data…

Cryptography and Security · Computer Science 2024-03-26 Somnath Panja , Setareh Sharifian , Shaoquan Jiang , Reihaneh Safavi-Naini

Subset-sum problems belong to the NP class and play an important role in both complexity theory and knapsack-based cryptosystems, which have been proved in the literature to become hardest when the so-called density approaches one. Lattice…

Systems and Control · Electrical Eng. & Systems 2022-02-21 Bojun Lu , Duan Li , Rujun Jiang

Security is a critical and vital task in wireless sensor networks, therefore different key management systems have been proposed, many of which are based on symmetric cryptography. Such systems are very energy efficient, but they lack some…

Cryptography and Security · Computer Science 2017-01-23 Hamzeh Ghasemzadeh , Ali Payandeh , Mohammad Reza Aref

This paper introduces a newly developed private key cryptosystem and a public key cryptosystem. In the first one, each letter is encrypted with a different key. Therefore, it is a kind of a one-time pad. The second one is inspired by the…

Group Theory · Mathematics 2016-03-09 Anja I. S. Moldenhauer , Gerhard Rosenberger

As NIST is putting the final touches on the standardization of PQC (Post Quantum Cryptography) public key algorithms, it is a racing certainty that peskier cryptographic attacks undeterred by those new PQC algorithms will surface. Such a…

Cryptography and Security · Computer Science 2023-11-16 Jong-Yeon Park , Jang-Won Ju , Wonil Lee , Bo-Gyeong Kang , Yasuyuki Kachi , Kouichi Sakurai

An analysis of a recently proposed cryptosystem based on chaotic oscillators and feedback inversion is presented. It is shown how the cryptosystem can be broken when Duffing's oscillator is considered. Some implementation problems of the…

Chaotic Dynamics · Physics 2007-05-23 G. Alvarez , L. Hernandez , F. Montoya , J. Munoz

Some of our current public key methods use a trap door to implement digital signature methods. This includes the RSA method, which uses Fermat's little theorem to support the creation and verification of a digital signature. The problem…

Cryptography and Security · Computer Science 2025-04-22 William J Buchanan

It is showed a new cryptosystem based on non-commutativ calculations of matrices, more specially nilpotent matrices. The cryptosystem seems powerful to restsist against usual attacks.

General Mathematics · Mathematics 2007-05-23 A. Balan

We study the quantum security of key-alternating ciphers (KAC), a natural multi-round generalization of the Even--Mansour construction. KAC abstracts the round structure of practical block ciphers as public permutations interleaved with key…

Quantum Physics · Physics 2025-10-13 Chen Bai , Mehdi Esmaili , Atul Mantri

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Although several signcryption schemes are proposed over the years,…

Cryptography and Security · Computer Science 2012-03-21 M. Toorani , A. A. Beheshti

The modified Paillier cryptosystem has become extremely popular and applied in many fields, owning to its additive homomorphism. This cryptosystem provides weak private keys and a strong private key. A weak private key only can decrypt…

Cryptography and Security · Computer Science 2019-12-20 Xiaojuan Dong , Weiming Zhang , Mohsin Shah , Bei Wang , Nenghai Yu

The El-Gamal AA_{\beta} Public Key Cryptosystem is a new asymmetric cryptosystem based on the piecewise AA_{\beta}-function. The AA_{\beta}-function which is essentially a one way Boolean function was motivated by the squaring and…

Cryptography and Security · Computer Science 2011-02-15 Muhammad Rezal Kamel Ariffin , Arif Mandangan , Aniza Abdul Ghani , Kamel Ariffin Mohd Atan , Nor Azman Abu