On the security of RSA textbook signature scheme on Paillier ciphertext

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 secur...

Full description

Bibliographic Details
Main Authors: Aleksejus Mihalkovich, Eligijus Sakalauskas
Format: Article
Language:English
Published: Vilnius University Press 2016-12-01
Series:Lietuvos Matematikos Rinkinys
Subjects:
Online Access:https://www.journals.vu.lt/LMR/article/view/14962
id doaj-844d10d1f0eb452a8ce0faae8b2e8986
record_format Article
spelling doaj-844d10d1f0eb452a8ce0faae8b2e89862020-11-25T02:40:02ZengVilnius University PressLietuvos Matematikos Rinkinys0132-28182335-898X2016-12-0157A10.15388/LMR.A.2016.16On the security of RSA textbook signature scheme on Paillier ciphertextAleksejus Mihalkovich0Eligijus Sakalauskas1Kaunas University of TechnologyKaunas University of Technology 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. https://www.journals.vu.lt/LMR/article/view/14962security analysise-signatureasymmetric encryption
collection DOAJ
language English
format Article
sources DOAJ
author Aleksejus Mihalkovich
Eligijus Sakalauskas
spellingShingle Aleksejus Mihalkovich
Eligijus Sakalauskas
On the security of RSA textbook signature scheme on Paillier ciphertext
Lietuvos Matematikos Rinkinys
security analysis
e-signature
asymmetric encryption
author_facet Aleksejus Mihalkovich
Eligijus Sakalauskas
author_sort Aleksejus Mihalkovich
title On the security of RSA textbook signature scheme on Paillier ciphertext
title_short On the security of RSA textbook signature scheme on Paillier ciphertext
title_full On the security of RSA textbook signature scheme on Paillier ciphertext
title_fullStr On the security of RSA textbook signature scheme on Paillier ciphertext
title_full_unstemmed On the security of RSA textbook signature scheme on Paillier ciphertext
title_sort on the security of rsa textbook signature scheme on paillier ciphertext
publisher Vilnius University Press
series Lietuvos Matematikos Rinkinys
issn 0132-2818
2335-898X
publishDate 2016-12-01
description 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.
topic security analysis
e-signature
asymmetric encryption
url https://www.journals.vu.lt/LMR/article/view/14962
work_keys_str_mv AT aleksejusmihalkovich onthesecurityofrsatextbooksignatureschemeonpaillierciphertext
AT eligijussakalauskas onthesecurityofrsatextbooksignatureschemeonpaillierciphertext
_version_ 1724783449975291904