Presentation 2003/9/12
An Algebraic privacy Homomorphism Based on Factoring and Its Applications
Koji CHIDA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes a ring-homomorphic symmtric-key encryption scheme that enables computations of E(a±b) and E(ab) for any ciphertexts E(a) and E(b). Although Domingo-Ferrer last year proposed such type of scheme at ISC '02, Wagner recently pointed out that as the security of the Domingo-Ferrer cryptosystem using an information theoretic approach is not enough. Oh the other hand, the proposed scheme is based on the factoring problem while the procedure of the scheme is very similar to that of the Domingo-Ferrer cryptosystem. In order to ensure the security of the proposed scheme, the paper introduces two applications that are achieved by the use of an appropriate ring-homomorphic encryption scheme and proves that the proposed scheme is secure for the applications assuming the intractability of factoring.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Algebraic Privacy Homomorphism / Provable Security / Multi-Party Protocol / Mobile Agent / Secure Function Evaluation
Paper # ISEC2003-59
Date of Issue

Conference Information
Committee ISEC
Conference Date 2003/9/12(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Algebraic privacy Homomorphism Based on Factoring and Its Applications
Sub Title (in English)
Keyword(1) Algebraic Privacy Homomorphism
Keyword(2) Provable Security
Keyword(3) Multi-Party Protocol
Keyword(4) Mobile Agent
Keyword(5) Secure Function Evaluation
1st Author's Name Koji CHIDA
1st Author's Affiliation NTT Information Sharing Platform Laboratories()
Date 2003/9/12
Paper # ISEC2003-59
Volume (vol) vol.103
Number (no) 315
Page pp.pp.-
#Pages 8
Date of Issue