English
Related papers

Related papers: On a new fast public key cryptosystem

200 papers

In this paper, algorithms for multivariate public key cryptography and digital signature are described. Plain messages and encrypted messages are arrays, consisting of elements from a fixed finite ring or field. The encryption and…

Cryptography and Security · Computer Science 2018-07-24 Pulugurtha Krishna Subba Rao , Duggirala Meher Krishna , Duggirala Ravi

We describe a novel index modulation (IM) scheme exploiting a unique feature of the recently proposed affine frequency division multiplexing (AFDM) in doubly-dispersive (DD) channels. Dubbed AFDM chirp-permutation-index modulation (CPIM),…

Signal Processing · Electrical Eng. & Systems 2024-05-06 Hyeon Seok Rou , Kein Yukiyoshi , Taku Mikuriya , Giuseppe Thadeu Freitas de Abreu , Naoki Ishikawa

In the context of public key cryptography, the McEliece cryptosystem represents a very smart solution based on the hardness of the decoding problem, which is believed to be able to resist the advent of quantum computers. Despite this, the…

Cryptography and Security · Computer Science 2013-10-01 Marco Baldi , Marco Bianchi , Franco Chiaraluce

Quantum key distribution (QKD), a technology that enables perfectly secure communication, has evolved to the stage where many different protocols are being used in real-world implementations. Each protocol has its own advantages, meaning…

Quantum Physics · Physics 2018-09-14 G. L. Roberts , M. Lucamarini , J. F. Dynes , S. J. Savory , Z. L. Yuan , A. J. Shields

The large-alphabet quantum cryptography protocol based on the two-mode coherently correlated multi-photon beams is proposed. The alphabet extension for the protocol is shown to result in the increase of the QKD effectiveness and security.

Quantum Physics · Physics 2010-03-02 Vladyslav C. Usenko , Bohdan I. Lev

Number partitioning is one of the classical NP-hard problems of combinatorial optimization. It has applications in areas like public key encryption and task scheduling. The random version of number partitioning has an "easy-hard" phase…

Disordered Systems and Neural Networks · Physics 2007-05-23 Stephan Mertens

In this paper, we propose a quantum version of the differential cryptanalysis which offers a quadratic speedup over the existing classical one and show the quantum circuit implementing it. The quantum differential cryptanalysis is based on…

Quantum Physics · Physics 2019-01-04 Qing Zhou , Songfeng Lu , Zhigang Zhang , Jie Sun

Public-key quantum money is a cryptographic protocol in which a bank can create quantum states which anyone can verify but no one except possibly the bank can clone or forge. There are no secure public-key quantum money schemes in the…

We present a protocol for quantum key distribution using discrete modulation of coherent states of light. Information is encoded in the variable phase of coherent states which can be chosen from a regular discrete set ranging from binary to…

Quantum Physics · Physics 2015-05-13 Denis Sych , Gerd Leuchs

We propose a high-efficiency three-party quantum key agreement protocol, by utilizing two-photon polarization-entangled Bell states and a few single-photon polarization states as the information carriers, and we use the quantum dense coding…

Quantum Physics · Physics 2019-06-26 Wan-Ting He , Jun Wang , Tian-Tian Zhang , Faris Alzahrani , Aatef Hobiny , Tasawar Hayat , Fu-Guo Deng

The main goal of this work is to propose the design of secret sharing schemes based on hard-on-average problems. It includes the description of a new multiparty protocol whose main application is key management in networks. Its…

Cryptography and Security · Computer Science 2015-03-17 P. Caballero-Gil , C. Hernández-Goya

We propose a quantum authentication and digital signature protocol whose security is founded on the Quantum Merlin Arthur~(QMA)-completeness of the consistency of local density matrices. The protocol functions as a true public-key…

Quantum Physics · Physics 2025-06-23 Le-Ran Liu , Min-Quan He , Dan-Bo Zhang , Z. D. Wang

Continuous-variable quantum key distribution holds the potential to generate high secret key rates, making it a prime candidate for high-rate metropolitan quantum network applications. However, despite these promising opportunities, the…

Quantum Physics · Physics 2025-03-20 Mingze Wu , Yan Pan , Junhui Li , Heng Wang , Lu Fan , Yun Shao , Yang Li , Wei Huang , Song Yu , Bingjie Xu , Yichen Zhang

In this paper, we propose two cryptosystems based on group rings and existing cryptosystem. First one is Elliptic ElGamal type group ring public key cryptosystem whose security is greater than security of cryptosystems based on elliptic…

Group Theory · Mathematics 2022-05-12 Gaurav Mittal , Sunil Kumar , Shiv Narain , Sandeep Kumar

Number theoretic transform (NTT) is the most efficient method for multiplying two polynomials of high degree with integer coefficients, due to its series of advantages in terms of algorithm and implementation, and is consequently…

Cryptography and Security · Computer Science 2022-11-28 Zhichuang Liang , Yunlei Zhao

We propose a high-rate scheme for discretely-modulated continuous-variable quantum key distribution (DM CVQKD) using quantum machine learning technologies, which divides the whole CVQKD system into three parts, i.e., the initialization part…

Quantum Physics · Physics 2023-08-08 Qin Liao , Jieyu Liu , Anqi Huang , Lei Huang , Zhuoying Fei , Xiquan Fu

Privacy amplification (PA) is the art of distilling a highly secret key from a partially secure string by public discussion. It is a vital procedure in quantum key distribution (QKD) to produce a theoretically unconditional secure key. The…

Quantum Physics · Physics 2019-12-30 Bingze Yan , Haokun Mao , Xiaofeng Xue , Qiong Li

We propose a new cryptosystem based on polycyclic groups. The cryptosystem is based on the fact that the word problem can be solved effectively in polycyclic groups, while the known solutions to the conjugacy problem are far less efficient.

Group Theory · Mathematics 2007-05-23 Bettina Eick , Delaram Kahrobaei

Quantum key distribution (QKD) exploits the quantum nature of light to share provably secure keys, allowing secure communication in the presence of an eavesdropper. The first QKD schemes used photons encoded in two states, such as…

Recently, a quantum key distribution (QKD) scheme based on entanglement swapping, called measurement-device-independent QKD (mdiQKD), was proposed to bypass all detector side-channel attacks. While mdiQKD is conceptually elegant and offers…

Quantum Physics · Physics 2014-12-18 Charles Ci Wen Lim , Boris Korzh , Anthony Martin , Felix Bussieres , Rob Thew , Hugo Zbinden