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 |