An alternative practical public-key cryptosystems based on the Dependent RSA Discrete Logarithm Problems

作者：

Highlights：

• This paper presents new algebraic Dependent RSA Discrete Logarithm problems.

• This paper presents the cryptographic purpose of these new algebraic problems.

• This paper presents the hardness of these problems and their relations to each other.

• This paper presents provably secure cryptosystems for indistinguishable encryptions.

• This paper presents an efficiency comparison from their computational point of view.

摘要

•This paper presents new algebraic Dependent RSA Discrete Logarithm problems.•This paper presents the cryptographic purpose of these new algebraic problems.•This paper presents the hardness of these problems and their relations to each other.•This paper presents provably secure cryptosystems for indistinguishable encryptions.•This paper presents an efficiency comparison from their computational point of view.

论文关键词：Public-key cryptosystem,Semantic security,Chosen-plaintext attacks,Adaptive chosen-ciphertext attacks,The Dependent RSA Discrete Logarithm Problems,Cryptology

论文评审过程：Received 15 July 2019, Revised 8 September 2020, Accepted 23 September 2020, Available online 24 September 2020, Version of Record 28 September 2020.

论文官网地址：https://doi.org/10.1016/j.eswa.2020.114047