| Paper Abstract and Keywords |
| Presentation |
2016-09-02 13:25
An Homomorphic Encryption based on some kind of Indeterminate Equations Koichiro Akiyama (Toshiba), Yasuhiro Goto (HUE), Shinya Okumura (ISIT), Tsuyoshi Takagi (Kyushu Univ.), Koji Nuida, Goichiro Hanaoka (AIST) ISEC2016-43 |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Authors propose a homomorphic public-key encryption whose security is based on a LWE-like problem related to indeterminate equations. By using our system, one can calculate addition and multiplication of the integer in encrypted state. Our system requires shortest key in size among the conventional homomorphic public-key encryption with same properties. In this paper, we show the basic algorithms including encrypt/decrypt, key generation and homomorphic calculations, and a security assumption. We also evaluate the size of keys from recommended parameters which are lead from the result of the computational experiment for some attacks against the assumption. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Homomorphic Encryption / Indeterminate Equation / Post-Quantum Cryptography / / / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 116, no. 207, ISEC2016-43, pp. 27-34, Sept. 2016. |
| Paper # |
ISEC2016-43 |
| Date of Issue |
2016-08-26 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| Download PDF |
ISEC2016-43 |
| Conference Information |
| Committee |
ISEC |
| Conference Date |
2016-09-02 - 2016-09-02 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
ISEC |
| Conference Code |
2016-09-ISEC |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
An Homomorphic Encryption based on some kind of Indeterminate Equations |
| Sub Title (in English) |
|
| Keyword(1) |
Homomorphic Encryption |
| Keyword(2) |
Indeterminate Equation |
| Keyword(3) |
Post-Quantum Cryptography |
| Keyword(4) |
|
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Koichiro Akiyama |
| 1st Author's Affiliation |
Toshiba Corporation (Toshiba) |
| 2nd Author's Name |
Yasuhiro Goto |
| 2nd Author's Affiliation |
Hokkaido University of Education (HUE) |
| 3rd Author's Name |
Shinya Okumura |
| 3rd Author's Affiliation |
Institute of Systems, Information Technologies and Nanotechnologies (ISIT) |
| 4th Author's Name |
Tsuyoshi Takagi |
| 4th Author's Affiliation |
Kyushu University (Kyushu Univ.) |
| 5th Author's Name |
Koji Nuida |
| 5th Author's Affiliation |
National Institute of Advanced Industrial Science and Technology (AIST) |
| 6th Author's Name |
Goichiro Hanaoka |
| 6th Author's Affiliation |
National Institute of Advanced Industrial Science and Technology (AIST) |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| 21st Author's Name |
|
| 21st Author's Affiliation |
() |
| 22nd Author's Name |
|
| 22nd Author's Affiliation |
() |
| 23rd Author's Name |
|
| 23rd Author's Affiliation |
() |
| 24th Author's Name |
|
| 24th Author's Affiliation |
() |
| 25th Author's Name |
|
| 25th Author's Affiliation |
() |
| 26th Author's Name |
/ / |
| 26th Author's Affiliation |
()
() |
| 27th Author's Name |
/ / |
| 27th Author's Affiliation |
()
() |
| 28th Author's Name |
/ / |
| 28th Author's Affiliation |
()
() |
| 29th Author's Name |
/ / |
| 29th Author's Affiliation |
()
() |
| 30th Author's Name |
/ / |
| 30th Author's Affiliation |
()
() |
| 31st Author's Name |
/ / |
| 31st Author's Affiliation |
()
() |
| 32nd Author's Name |
/ / |
| 32nd Author's Affiliation |
()
() |
| 33rd Author's Name |
/ / |
| 33rd Author's Affiliation |
()
() |
| 34th Author's Name |
/ / |
| 34th Author's Affiliation |
()
() |
| 35th Author's Name |
/ / |
| 35th Author's Affiliation |
()
() |
| 36th Author's Name |
/ / |
| 36th Author's Affiliation |
()
() |
| Speaker |
Author-1 |
| Date Time |
2016-09-02 13:25:00 |
| Presentation Time |
25 minutes |
| Registration for |
ISEC |
| Paper # |
ISEC2016-43 |
| Volume (vol) |
vol.116 |
| Number (no) |
no.207 |
| Page |
pp.27-34 |
| #Pages |
8 |
| Date of Issue |
2016-08-26 (ISEC) |