Paper Abstract and Keywords |
Presentation |
2019-03-07 12:10
Identification Scheme Based on the Hardness of Ideal Lattice Problems in all Rings. Kaoru Takemure, Bagus Santoso (UEC) IT2018-81 ISEC2018-87 WBS2018-82 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Most identification schemes based on the hardness of ideal lattice problems are built upon the Ring-SIS or Ring-LWE problems. Most of these scheme are required to use a polynomial ring $mathbb{Z}_q[{bf x}]/langle {bf f} rangle$ with an explicitly specified monic, irreducible polynomial ${bf f}$. In this case, the security can only be proven for the specific polynomial ${bf f}$. The digital signature proposed by Lyubashevsky in 2016 does not need an explicit ${bf f}$ and the security depends on only the degree of ${bf f}$. In this work, we constructed an identification scheme by modifying Lyubashevsky's digital signature. Moreover, we introduce a new collision problem over $mathbb{Z}_q[{bf x}]$ for hardness assumption based on Ring-SIS over $mathbb{Z}_q[{bf x}]$ to prove the security of proposed scheme was proved security for impersonation under concurrent active attack. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Identification scheme / Ideal lattice problem / collision problem / RejectionSample / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 478, ISEC2018-87, pp. 39-44, March 2019. |
Paper # |
ISEC2018-87 |
Date of Issue |
2019-02-28 (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 |
IT2018-81 ISEC2018-87 WBS2018-82 |
Conference Information |
Committee |
IT ISEC WBS |
Conference Date |
2019-03-07 - 2019-03-08 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
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 |
2019-03-IT-ISEC-WBS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Identification Scheme Based on the Hardness of Ideal Lattice Problems in all Rings. |
Sub Title (in English) |
|
Keyword(1) |
Identification scheme |
Keyword(2) |
Ideal lattice problem |
Keyword(3) |
collision problem |
Keyword(4) |
RejectionSample |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Kaoru Takemure |
1st Author's Affiliation |
University of Electro-Communications (UEC) |
2nd Author's Name |
Bagus Santoso |
2nd Author's Affiliation |
University of Electro-Communications (UEC) |
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 |
2019-03-07 12:10:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
IT2018-81, ISEC2018-87, WBS2018-82 |
Volume (vol) |
vol.118 |
Number (no) |
no.477(IT), no.478(ISEC), no.479(WBS) |
Page |
pp.39-44 |
#Pages |
6 |
Date of Issue |
2019-02-28 (IT, ISEC, WBS) |
|