Paper Abstract and Keywords |
Presentation |
2021-05-20 13:00
An Improved Key Generation Method in Knapsack Cryptosystem using Shifted-odd and Super-increasing Sequence Minami Sato, Yasuyuki Murakami (OECU) IT2021-1 EMM2021-1 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
The security of most of the public-key cryptosystem depends
on the difficulty of the factoring problem,
the discrete logarithm problem or
the elliptic curve discrete logarithm problem.
However, it is shown that the quantum computer
can solve these problems in polynomial time.
Thus, it is desired to investigate other classes of PKCs
that do not rely on the difficulty of these problems.
It is believed that even the quantum computer can not solve
NP-hard problems such as the subset-sum problem.
The knapsack cryptosystem is based on the subset-sum problem.
Murakami and Kasahara proposed a new trapdoor sequence
which is made by combining shifted-odd sequence and
super-increasing sequence (SOSI sequence).
In this study, we shall show that the secure density can
not be realized in their secret key generation.
Moreover, we shall give a new generating method of
SOSI sequence, which realize a suffciently high density. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
super-increasing sequence / shifted-odd sequence / low-density attack / SOSI knapsack cryptosystem / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 121, no. 29, EMM2021-1, pp. 1-6, May 2021. |
Paper # |
EMM2021-1 |
Date of Issue |
2021-05-13 (IT, EMM) |
ISSN |
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 |
IT2021-1 EMM2021-1 |
Conference Information |
Committee |
EMM IT |
Conference Date |
2021-05-20 - 2021-05-21 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Online |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Information Security, Information Theory, Information Hiding, etc. |
Paper Information |
Registration To |
EMM |
Conference Code |
2021-05-EMM-IT |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
An Improved Key Generation Method in Knapsack Cryptosystem using Shifted-odd and Super-increasing Sequence |
Sub Title (in English) |
|
Keyword(1) |
super-increasing sequence |
Keyword(2) |
shifted-odd sequence |
Keyword(3) |
low-density attack |
Keyword(4) |
SOSI knapsack cryptosystem |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Minami Sato |
1st Author's Affiliation |
Osaka Electro-Communication University (OECU) |
2nd Author's Name |
Yasuyuki Murakami |
2nd Author's Affiliation |
Osaka Electro-Communication University (OECU) |
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 |
2021-05-20 13:00:00 |
Presentation Time |
25 minutes |
Registration for |
EMM |
Paper # |
IT2021-1, EMM2021-1 |
Volume (vol) |
vol.121 |
Number (no) |
no.28(IT), no.29(EMM) |
Page |
pp.1-6 |
#Pages |
6 |
Date of Issue |
2021-05-13 (IT, EMM) |
|