From Quantum Information to Post-Quantum Security

Renato Renner

PAULO SÉRGIO DE ANDRADE

The advent of quantum computing poses a significant threat to the security of current cryptographic systems, including those underpinning secure multi-party computation (MPC). While considerable research has focused on developing post-quantum cryptographic (PQC) primitives, their integration into MPC protocols often inherits the computational security assumptions characteristic of classical cryptography. This paper explores the information-theoretic foundations for designing and analyzing post-quantum secure MPC protocols, aiming to achieve security guarantees that are independent of computational hardness assumptions and resilient against adversaries with unbounded computational power, including quantum adversaries. We delve into how information-theoretic primitives, such as secret sharing and oblivious transfer, can be adapted or combined with post-quantum techniques to construct MPC protocols with enhanced security. The work reviews existing paradigms, identifies challenges in achieving robust post-quantum information-theoretic security, and proposes conceptual frameworks for constructing such protocols. We examine the trade-offs between information-theoretic security, efficiency, and the practical implementation of post-quantum MPC, offering a theoretical perspective on how to achieve strong, long-term security in a quantum era. Our findings suggest that a hybrid approach, leveraging the strengths of both information theory and carefully selected post-quantum primitives, is crucial for building resilient MPC solutions.

Nguyễn Thị Phượng Hằng, Lưu Hồng Dũng

Dong, Hua, Yang, Li

Traditional cryptography is under huge threat along of the evolution of quantum information and computing. In this paper, we propose a new post-quantum voting scheme based on physical laws by using encrypted no-key protocol to transmit message in the channel, which ensures the post-quantum security. Unlike lattice-based and multivariate-based electronic voting schemes, whose security is based on the computational problems assumption that has not been solved by effective quantum algorithms until now, the security of the voting scheme based on the physical laws is depended on inherent limitations of quantum computers and not influenced by the evolution of new quantum algorithms. In detail, we also rigorously demonstrate that the scheme achieves the post-quantum security and all properties necessary for voting scheme such as the completeness, robustness, privacy, eligibility, unreusability, fairness, and verifiability.

Wang, Xiang-bin

Мирослав Олександрович Рябий

A quantum computer can destroy most, if not all, of the traditional cryptosystems used in practice, namely, all the systems on the basis of the integer factorization problem (e. g. RSA) or the discrete logarithm problem (both traditional and elliptic curve Diffie-Hellman and DSA, and the whole cryptography based on the pairing). Some classic cryptosystems based on computationally difficult problems are very different from the above and more difficult to solve, they are independent of the quantum computation. In this paper, a review of methods of information security based on quantum and post-quantum technologies was carried out. For each of the methods of information security based on quantum technologies are the advantages and disadvantages. Describes the system of post-quantum cryptography based on lattice theory. The results of the survey allow to formalize the direction of future research of post-quantum methods and development of new effective information security systems using quantum technologies.