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)
- 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
-
CC BY