You are looking at a specific version 20051025:055849 of this paper. See the latest version.

Paper 2005/382

One-Wayness Equivalent to General Factoring

Kaoru Kurosawa and Tsuyoshi Takagi

Abstract

This paper shows the first practical semantically secure public-key encryption scheme such that its one-wayness is equivalent to {\it general} factoring in the {\it standard} model (in the sense of IND-CPA). Next our proof technique is applied to Rabin-Paillier encryption scheme and a variant of RSA-Paillier encryption scheme to prove their exactly tight one-wayness.

Note: In particular, Sec.7 is new.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. A preliminary version was presented at ASIACRYPT 2003.
Contact author(s)
kurosawa @ cis ibaraki ac jp
History
2005-10-25: revised
2005-10-23: received
See all versions
Short URL
https://ia.cr/2005/382
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.