| Presentation | 2011-11-14 On the attack against Gentry's somewhat homomorphic encryption using LLL algorithm (II) Jun YAJIMA, Masaya YASUDA, Takeshi SHIMOYAMA, Jun KOGURE, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | After Gentry proposed a concrete method for constructing a fully homomorphic encryption scheme, it becomes popular to research on applications with homomorphic encryption schemes. Gentry's construction starts from a somewhat homomorphic encryption (SHE) scheme, which supports limited evaluation over encrypted data. To analyze the relation between its evaluations and security, we attacked the lattice problem ensuring the security of Gentry's SHE scheme. In this paper, we mainly report our experimental results of attacking the lattice problem of 512 dimension using the LLL algorithm. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | somewhat homomorphic encryption scheme / the theory of lattices / BDDP |
| Paper # | ISEC2011-36,LOIS2011-30 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/11/7(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) | On the attack against Gentry's somewhat homomorphic encryption using LLL algorithm (II) |
| Sub Title (in English) | |
| Keyword(1) | somewhat homomorphic encryption scheme |
| Keyword(2) | the theory of lattices |
| Keyword(3) | BDDP |
| 1st Author's Name | Jun YAJIMA |
| 1st Author's Affiliation | FUJITSU LABORATORIES LTD.() |
| 2nd Author's Name | Masaya YASUDA |
| 2nd Author's Affiliation | FUJITSU LABORATORIES LTD. |
| 3rd Author's Name | Takeshi SHIMOYAMA |
| 3rd Author's Affiliation | FUJITSU LABORATORIES LTD. |
| 4th Author's Name | Jun KOGURE |
| 4th Author's Affiliation | FUJITSU LABORATORIES LTD. |
| Date | 2011-11-14 |
| Paper # | ISEC2011-36,LOIS2011-30 |
| Volume (vol) | vol.111 |
| Number (no) | 285 |
| Page | pp.pp.- |
| #Pages | 5 |
| Date of Issue | |