Cryptanalysis of a Public Key Cryptosystem Based on Data Complexity under Quantum Environment

Jing, Zhengjun; Gu, Chunsheng; Ge, Chunpeng; Shi, Peizhong

doi:10.1007/s11036-019-01498-y

Cited by 2 publications

(1 citation statement)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Three types of cryptanalysis are described in said paper: quantum differential analysis, quantum differential analysis of low probability and impossible quantum differential analysis. Another work describing novel techniques is a paper by Jing et al (2020), where Shor's algorithm is part of a cryptanalysis scheme of digital signatures. To ascertain that the scheme is vulnerable to quantum attacks, they can transform the public keys of the scheme into a system of linear equations using Shor's algorithm.…”

Section: Quantum Cryptanalysis Techniquesmentioning

confidence: 99%

Lattice-Based Cryptography in the Quantum Era: A Survey

Cisneros,

Olazabal

2023

Interfases

View full text Add to dashboard Cite

The advent of quantum computing reveals current classical cryptography’s incapacity to withstand attacks within the new paradigm. Quantum algorithms break such encryption with impressive ease, with Shor and Grover algorithms being the main perpetrators. Lattice-based key encryption is the suggested solution in multiple instances, as the complexity and randomness that these methods add to message encryption make them one of the best short- and medium-term solutions. In 2016, NIST launched a contest to find algorithms to incorporate into its security standard. Four algorithms from the third round were selected to be standardized, including the lattice-based CRYSTALSkyber. Of the latter, variants have been and are still being developed that manage to amend some weaknesses found in its implementation, such as side-channel attacks or performance issues. This investigation discusses different publications on lattice-based cryptography in conjunction with cryptanalysis in the quantum era.

show abstract

Section: Quantum Cryptanalysis Techniquesmentioning

confidence: 99%

Lattice-Based Cryptography in the Quantum Era: A Survey

Cisneros,

Olazabal

2023

Interfases

View full text Add to dashboard Cite

show abstract

An Atomic Cross‐Chain Swap‐Based Management System in Vehicular Ad Hoc Networks

Tan

Bei

Jing

et al. 2021

Wireless Communications and Mobile Computing

Self Cite

View full text Add to dashboard Cite

The blockchain-based management system has been regarded as a novel way to improve the efficiency and safety of Vehicular Ad Hoc Networks (VANETs). A blockchain-based scheme’s performance depends on blockchain nodes’ computing power composed from the road-side unit (RSU). However, the throughput of blockchain-based application in VANETs is limited by the network bandwidth. A single blockchain cannot record large-scale VANETs’ data. In this paper, we design an atomic cross-chain swap-based management system (ACSMS) to boost the scalability of blockchain-based application in VANETs. The blockchain-based public-key encryption with keyword search is further introduced to protect user privacy. The analysis shows that ACSMS achieves cross-chain swap without loss of CAV security privacy. The simulation results show that our method can realize multiple blockchain-based applications in VANETs.

show abstract

Cryptanalysis of a Public Key Cryptosystem Based on Data Complexity under Quantum Environment

Cited by 2 publications

References 19 publications

Lattice-Based Cryptography in the Quantum Era: A Survey

Lattice-Based Cryptography in the Quantum Era: A Survey

An Atomic Cross‐Chain Swap‐Based Management System in Vehicular Ad Hoc Networks

Contact Info

Product

Resources

About