Paper Abstract and Keywords |
Presentation |
2008-12-17 14:55
Cryptosystems on Algebraic Tori
-- Some Efficient Algorithms for Squaring -- Tomoko Yonemura, Kenichiro Furuta, Yoshikazu Hanatani, Taichi Isogai, Yuichi Komano, Hirofumi Muratani, Hanae Nozaki, Kenji Ohkuma, Atsushi Shimbo (Toshiba Corp.) ISEC2008-97 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
To construct a efficient algebraic torus-based public key encryption scheme is one of our goals. An efficient scheme is achieved by an efficient exponentiation, because most of encryption costs is exponentication cost. And exponentication cost is reduced by efficient squaring. In this paper, we propose an efficient squaring method in algebraic tori by using extension field representation with primitive binomials, and the Stam-Lenstra method. The Stam-Lenstra method reduce base field multiplication to half in squaring. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
algebraic torus / PKE / finite field / cyclotomic polynomial / binomial / square / Stam-Lenstra method / extension filed |
Reference Info. |
IEICE Tech. Rep., vol. 108, no. 355, ISEC2008-97, pp. 45-52, Dec. 2008. |
Paper # |
ISEC2008-97 |
Date of Issue |
2008-12-10 (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 |
ISEC2008-97 |
|