On the security of RSA textbook signature scheme on Paillier ciphertext

Aleksejus Mihalkovich; Eligijus Sakalauskas

doi:10.15388/LMR.A.2016.16

Articles

Aleksejus Mihalkovich

Kaunas University of Technology

Eligijus Sakalauskas

Kaunas University of Technology

Published 2016-12-15

https://doi.org/10.15388/LMR.A.2016.16

PDF

Keywords

security analysis
e-signature
asymmetric encryption

How to Cite

Mihalkovich A. and Sakalauskas E. (2016) “On the security of RSA textbook signature scheme on Paillier ciphertext”, Lietuvos matematikos rinkinys, 57(A), pp. 86–90. doi: 10.15388/LMR.A.2016.16.

Abstract

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.

PDF

This work is licensed under a Creative Commons Attribution 4.0 International License.

Please read the Copyright Notice in Journal Policy.

Downloads

Article Views | PDF Downloads

Range Graph | Chart Graph

Most read articles by the same author(s)

Aleksėjus Mihalkovič, Eligijus Sakalauskas, Asymmetric cipher based on MPF and its security parameters evaluation , Lietuvos matematikos rinkinys: Vol 53 (2012): Ser. A
Paulius Vitkus, Eligijus Sakalauskas, Security analysis of key agreement protocol based on matrix power function , Lietuvos matematikos rinkinys: Vol 53 (2012): Ser. A
Aleksejus Mihalkovich, On the associativity property of MPF over M16 , Lietuvos matematikos rinkinys: Vol 59 (2018): Ser. A
Artūras Katvickis, Eligijus Sakalauskas, Kastytis Ratkevičius, Key agreement protocol in infinite semigroup representation level , Lietuvos matematikos rinkinys: Vol 47 (2007)
Povilas Tvarijonas, Eligijus Sakalauskas, Gediminas Simonas Dosinas, Key agreement protocol in Braid group representation level , Lietuvos matematikos rinkinys: Vol 47 (2007)