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 |
|