English
Related papers

Related papers: Multivariate Public Key Cryptosystem from Sidon Sp…

200 papers

In 2021, the $p$-adic signature scheme and public-key encryption cryptosystem were introduced. These schemes have good efficiency but are shown to be not secure. The attack succeeds because the extension fields used in these schemes are…

Number Theory · Mathematics 2025-11-17 Chi Zhang , Yingpu Deng

By combining the one-way coupled chaotic map lattice system with a bit-reverse operation, we construct a new cryptosystem which is extremely sensitive to the system parameters even for low-dimensional systems. The security of this new…

Chaotic Dynamics · Physics 2007-05-23 Xingang Wang , Meng Zhan , Xiaofeng Gong , Choy-Heng Lai

We present two new schemes for quantum key distribution (QKD) that neither require entanglement nor an ideal single-photon source, making them implementable with commercially available single-photon sources. These protocols are shown to be…

Quantum Physics · Physics 2025-05-13 Arindam Dutta , Anirban Pathak

Post-quantum cryptography is essential for securing digital communications against threats posed by quantum computers. Re-searchers have focused on developing algorithms that can withstand attacks from both classical and quantum computers,…

Cryptography and Security · Computer Science 2025-01-22 Juan Pedro Hecht , Hugo Daniel Scolnik

By allowing users to obscure their transactions via including "mixins" (chaff coins), ring signature schemes have been widely used to protect a sender's identity of a transaction in privacy-preserving blockchain systems, like Monero and…

Cryptography and Security · Computer Science 2020-03-17 Wangze Ni , Han Wu , Peng Cheng , Lei Chen , Xuemin Lin , Lei Chen , Xin Lai , Xiao Zhang

Quantum computers can break the RSA and El Gamal public-key cryptosystems, since they can factor integers and extract discrete logarithms. If we believe that quantum computers will someday become a reality, we would like to have…

Cryptography and Security · Computer Science 2010-10-19 Hang Dinh , Cristopher Moore , Alexander Russell

The use of codes defined by sparse characteristic matrices, like QC-LDPC and QC-MDPC codes, has become an established solution to design secure and efficient code-based public-key encryption schemes, as also witnessed by the ongoing NIST…

Cryptography and Security · Computer Science 2022-05-26 Marco Baldi , Franco Chiaraluce , Paolo Santini

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

The public key cryptosystem based on rank error correcting codes (the GPT cryptosystem) was proposed in 1991. Use of rank codes in cryptographic applications is advantageous since it is practically impossible to utilize combinatoric…

Cryptography and Security · Computer Science 2016-11-17 Ernst M. Gabidulin , Haitham Rashwan , Bahram Honary

The purpose of the paper is to give new key agreement protocols (a multi-party extension of the protocol due to Anshel-Anshel-Goldfeld and a generalization of the Diffie-Hellman protocol from abelian to solvable groups) and a new…

Group Theory · Mathematics 2007-05-23 Dimitri Grigoriev , Ilia Ponomarenko

The current security problems in cyberspace are characterized by strong and complex threats. Defenders face numerous problems such as lack of prior knowledge, various threats, and unknown vulnerabilities, which urgently need new fundamental…

Cryptography and Security · Computer Science 2022-08-23 Jiale Fu , Yali Yuan , Jiajun He , Sichu Liang , Zhe Huang , Hongyu Zhu

Unclonable cryptography leverages the quantum no-cloning principle to copy-protect cryptographic functionalities. While most existing works address the basic single-copy security, the stronger notion of multi-copy security remains largely…

Quantum Physics · Physics 2025-10-15 Alper Çakan , Vipul Goyal , Fuyuki Kitagawa , Ryo Nishimaki , Takashi Yamakawa

Every day, millions of credit cards are swiped and transactions are carried out across the world. Due to numerous forms of unethical digital activities, users are vulnerable to credit card fraud, phishing, identity theft, etc. This paper…

Cryptography and Security · Computer Science 2022-12-26 Awnon Bhowmik

The Sybil attack plagues all peer-to-peer systems, and modern open distributed ledgers employ a number of tactics to prevent it from proof of work, or other resources such as space, stake or memory, to traditional admission control in…

Cryptography and Security · Computer Science 2019-07-01 Alberto Sonnino , George Danezis

Voting is a primary democratic activity through which voters select representatives or approve policies. Conventional paper ballot elections have several drawbacks that might compromise the fairness, effectiveness, and accessibility of the…

Cryptography and Security · Computer Science 2026-05-05 Vikas Srivastava , Debasish Roy , Sihem Mesnager , Nibedita Kundu , Sumit Kumar Debnath , Sourav Mukhopadhyay

Existing program verifiers can prove advanced properties about security protocol implementations, but are difficult to scale to large codebases because of the manual effort required. We develop a novel methodology called *Diodon* that…

Cryptography and Security · Computer Science 2025-11-20 Linard Arquint , Samarth Kishor , Jason R. Koenig , Joey Dodds , Daniel Kroening , Peter Müller

This paper provides a simple variation of the basic ideas of the BB84 quantum cryptographic scheme leading to a method of key expansion. A secure random sequence (the bases sequence) determines the encoding bases in a proposed scheme. Using…

Quantum Physics · Physics 2009-10-30 Won Young Hwang , In Gyu Koh , Yeong Deok Han

We present an online voting architecture based on partitioning the election in small clusters of voters and using a new Multi-party Computation algorithm for obtaining voting results from the clusters. This new algorithm has some practical…

Cryptography and Security · Computer Science 2016-03-15 Juanjo Bermúdez

We present a quantum multi-factor authentication mechanism based on the hidden-matching quantum communication complexity problem. It offers step-up graded authentication for users via a quantum token. In this paper, we outline the protocol,…

Cryptography and Security · Computer Science 2022-01-14 Hazel Murray , David Malone

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