Paper Abstract and Keywords |
Presentation |
2016-03-10 12:50
Revisiting Isomorphism of Polynomials with Two Secrets Bagus Santoso (UEC) IT2015-112 ISEC2015-71 WBS2015-95 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The isomorphism of polynomials with two secret (IP2S) problem is one candidate of computational assumptions for post-quantum cryptography. In 1996, Patarin introduced the identification scheme based on IP2S problem in the form of interactive zero-knowledge proof. However, the security of the scheme is not entirely clear since the scheme has not been formally proven secure against adversarial scenarios towards identification scheme.
In this paper, we propose a new identification scheme which is essentially a generalization of the Patarin’s identification scheme. In the new scheme, the prover may have a secret key with a public restricted format. In order to accommodate this new scheme, we extend the IP2S problem into a more general problem and prove the security of the new scheme against impersonation under passive, sequential active, and concurrent active attacks. We propose new secure
parameters and several methods to reduce the implementation cost. Using the proposed methods, we successfully obtain huge cuts on the storage cost and average communication cost which opens the possibility of implementation of the proposed scheme on lightweight devices. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
isomorphism of polynomials / identification scheme / multivariate quadratic polynomials / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 115, no. 501, ISEC2015-71, pp. 67-74, March 2016. |
Paper # |
ISEC2015-71 |
Date of Issue |
2016-03-03 (IT, ISEC, WBS) |
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 |
IT2015-112 ISEC2015-71 WBS2015-95 |
Conference Information |
Committee |
IT ISEC WBS |
Conference Date |
2016-03-10 - 2016-03-11 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
The University of Electro-Communications |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
joint meeting of IT, ISEC, and WBS |
Paper Information |
Registration To |
ISEC |
Conference Code |
2016-03-IT-ISEC-WBS |
Language |
English |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Revisiting Isomorphism of Polynomials with Two Secrets |
Sub Title (in English) |
|
Keyword(1) |
isomorphism of polynomials |
Keyword(2) |
identification scheme |
Keyword(3) |
multivariate quadratic polynomials |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Bagus Santoso |
1st Author's Affiliation |
The University of Electro-Communications (UEC) |
2nd Author's Name |
|
2nd Author's Affiliation |
() |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
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 |
() |
Speaker |
Author-1 |
Date Time |
2016-03-10 12:50:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
IT2015-112, ISEC2015-71, WBS2015-95 |
Volume (vol) |
vol.115 |
Number (no) |
no.500(IT), no.501(ISEC), no.502(WBS) |
Page |
pp.67-74 |
#Pages |
8 |
Date of Issue |
2016-03-03 (IT, ISEC, WBS) |
|