Efficient Rabin-type digital signature scheme
type: Item
instance of: scholarly article
title: Efficient Rabin-type digital signature scheme
zbMATH Open document ID: 0922.94006
DOI: 10.1023/A:1008374325369
author: Kaoru Kurosawa
author: Wakaha Ogata
published in: Designs, Codes and Cryptography
publication date: 1999-10-10T00:00:00Z
review text: Difficulties in getting exact results about the security of a cryptosystem have led to the practice of indirect arguments. Perhaps the most favorable approach is based on proving that breaking analyzed cryptosystem is as hard as solving some problem known or believed to be hard. It is interesting, however, that even such indirect arguments are not known for undoubtedly the most popular and widely used public-key cryptosystem (PKC) -- RSA. On the other hand similar PKC, known as Rabin's cryptosystem has been proved to be as hard as factorization. However, original digital signature scheme based on Rabin's cryptosystem is of probabilistic nature. In the paper two Rabin-type digital signature schemes are proposed. While both schemes are deterministic, it is shown that they run much faster and the size of a signature is smaller than for the original scheme of Rabin. Also it is shown that in the random oracle model breaking the proposed signature schemes by chosen plaintext attack is as hard as factoring.
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 1275103
zbMATH Keywords: digital signature
zbMATH Keywords: Rabin-type digital signature scheme
zbMATH Keywords: random oracle model
zbMATH Keywords: chosen plaintext attack
zbMATH Keywords: factorization
zbMATH Keywords: public-key cryptosystem
reviewed by: Jozef Vyskoč
MaRDI profile type: Publication
full work available at URL: a:1008374325369
OpenAlex ID: W1507896375
description: scientific article; zbMATH DE number 1275103