Paper Abstract and Keywords |
Presentation |
2008-09-12 13:25
New Trapdoors in Knapsack Public-Key Cryptosystem with Two Sequences as Public Key Yasuyuki Murakami, Takeshi Nasako (Osaka Electro-Comm. Univ.), Masao Kasahara (Osaka Gakuin Univ.) ISEC2008-64 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Present authors proposed a new class of knasack PKC (KMN PKC) which uses two sequences as the public key.
KMN PKC uses a super-increasing sequence as the trapdoor based on Merkle-Hellman knapsack cryptosystem.
In this paper, we propose new trapdoors in KMN type knapsack scheme in which two sequences are used as the public key.
We also propose the simple class of the proposed scheme.
We show that the proposed scheme can be secure against the low-density attack because the density can be made as large as one desires.
We also discuss the security of the secret key of the proposed scheme. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
public-key cryptosystem / knapsack cryptosystem / trapdoor / Merkle-Hellman cryptosystem / super-increasing sequence / low-density attack / / |
Reference Info. |
IEICE Tech. Rep., vol. 108, no. 207, ISEC2008-64, pp. 9-16, Sept. 2008. |
Paper # |
ISEC2008-64 |
Date of Issue |
2008-09-05 (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-64 |
Conference Information |
Committee |
ISEC |
Conference Date |
2008-09-12 - 2008-09-12 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Kikai-Shinko-Kaikan Bldg. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
ISEC |
Conference Code |
2008-09-ISEC |
Language |
English (Japanese title is available) |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
New Trapdoors in Knapsack Public-Key Cryptosystem with Two Sequences as Public Key |
Sub Title (in English) |
|
Keyword(1) |
public-key cryptosystem |
Keyword(2) |
knapsack cryptosystem |
Keyword(3) |
trapdoor |
Keyword(4) |
Merkle-Hellman cryptosystem |
Keyword(5) |
super-increasing sequence |
Keyword(6) |
low-density attack |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yasuyuki Murakami |
1st Author's Affiliation |
Osaka Electro-Communication University (Osaka Electro-Comm. Univ.) |
2nd Author's Name |
Takeshi Nasako |
2nd Author's Affiliation |
Osaka Electro-Communication University (Osaka Electro-Comm. Univ.) |
3rd Author's Name |
Masao Kasahara |
3rd Author's Affiliation |
Osaka Gakuin University (Osaka Gakuin Univ.) |
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 |
2008-09-12 13:25:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
ISEC2008-64 |
Volume (vol) |
vol.108 |
Number (no) |
no.207 |
Page |
pp.9-16 |
#Pages |
8 |
Date of Issue |
2008-09-05 (ISEC) |