Paper Abstract and Keywords |
Presentation |
2012-03-02 10:50
Construction of the Tsujii-Shamir-Kasahara (TSK) Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization Shigeo Tsujii, Kohtaro Tadaki, Masahito Gotaishi, Ryo Fujita (Chuo Univ.) IT2011-70 ISEC2011-97 WBS2011-71 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
A new multivariate public-key cryptosystem (MPKC) with the security assured by the difficulty of the prime factoring is proposed.
Unlike conventional cryptosystems such as RSA, most MPKCs are expected secure against quantum computers, and their operation of encryption and decryption is expected quick, because they do not need exponential operation. However, their security against quantum computers is very difficult to prove mathematically.
We propose a new MPKC based on sequential solution method, assuming the security against von Neumann computers, whose attack is as difficult as prime factoring. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
public key cryptosystem / multivariate public key cryptosystem / sequential solution method / prime factorization / MPKC / / / |
Reference Info. |
IEICE Tech. Rep., vol. 111, no. 455, ISEC2011-97, pp. 149-155, March 2012. |
Paper # |
ISEC2011-97 |
Date of Issue |
2012-02-23 (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 |
IT2011-70 ISEC2011-97 WBS2011-71 |
Conference Information |
Committee |
IT ISEC WBS |
Conference Date |
2012-03-01 - 2012-03-02 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
|
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
ISEC |
Conference Code |
2012-03-IT-ISEC-WBS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Construction of the Tsujii-Shamir-Kasahara (TSK) Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization |
Sub Title (in English) |
|
Keyword(1) |
public key cryptosystem |
Keyword(2) |
multivariate public key cryptosystem |
Keyword(3) |
sequential solution method |
Keyword(4) |
prime factorization |
Keyword(5) |
MPKC |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Shigeo Tsujii |
1st Author's Affiliation |
Chuo University (Chuo Univ.) |
2nd Author's Name |
Kohtaro Tadaki |
2nd Author's Affiliation |
Chuo University (Chuo Univ.) |
3rd Author's Name |
Masahito Gotaishi |
3rd Author's Affiliation |
Chuo University (Chuo Univ.) |
4th Author's Name |
Ryo Fujita |
4th Author's Affiliation |
Chuo University (Chuo Univ.) |
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 |
2012-03-02 10:50:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
IT2011-70, ISEC2011-97, WBS2011-71 |
Volume (vol) |
vol.111 |
Number (no) |
no.454(IT), no.455(ISEC), no.456(WBS) |
Page |
pp.149-155 |
#Pages |
7 |
Date of Issue |
2012-02-23 (IT, ISEC, WBS) |
|