Lietuvos Matematikos Rinkinys (Dec 2016)

On the security of RSA textbook signature scheme on Paillier ciphertext

  • Aleksejus Mihalkovich,
  • Eligijus Sakalauskas

DOI
https://doi.org/10.15388/LMR.A.2016.16
Journal volume & issue
Vol. 57, no. A

Abstract

Read online

In this paper we consider Pailler encryption and RSA textbook signature. We show that due to valuable homomorphic property these algorithms can be used together to obtain a valid signature on a certain combination of ciphertexts. Our goal is to show that this combination of algorithms provide security against chosen plaintext and chosen ciphertext attacks.

Keywords