On the quantum security of high-dimensional RSA protocol

Abstract: The idea of extending the classical RSA protocol using algebraic number fields was introduced by Takagi and Naito (Construction of RSA cryptosystem over the algebraic field using ideal theory and investigation of its security. Electron Commun Japan Part III Fund Electr Sci. 2000;83:19–29). Recently, Zheng et al. proposed the use of the ring of algebraic integers of an algebraic number field and the lattice theory to present a high-dimensional form of RSA. The authors claim that their proposal is post-quantum and is significant both from the theoretical and practical point of view. In this article, we prove that the security of Zheng et al.’s scheme is still based on the factorization problem, and we present a practical quantum attack on this proposed scheme, our attack is a quantum polynomial time algorithm that employs Shor’s algorithm as a subroutine.

Show object

• Location: Deutsche Nationalbibliothek Frankfurt am Main
• Extent: Online-Ressource
• Language: Englisch

References and Relationships

• Bibliographic citation: On the quantum security of high-dimensional RSA protocol ; volume:18 ; number:1 ; year:2024 ; extent:16 ; Journal of mathematical cryptology ; 18, Heft 1 (2024) (gesamt 16)

Contributors, Places and Time

• Creator: Rahmani, Nour-eddine ; Serraj, Taoufik ; Ismaili, Moulay Chrif ; Azizi, Abdelmalek

Further information

• DOI: 10.1515/jmc-2024-0007
• URN: urn:nbn:de:101:1-2411111445102.681647926739
• Rights: Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.