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
Description
Summary: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.
ISSN:0132-2818
2335-898X