| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2008-07-24 13:25 On the security of Piece In Hand Matrix Multivariate Public Key Cryptosystems -- MPKC systems proposed in SCIS'07 -- Toshinobu Kaneko, Yasutaka Igarashi, Daisuke Ito, Kiyoshi Hayakawa (Tokyo Univ. of Sci.)  ISEC2008-17 SITE2008-11 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | MOCHIGOMA (Piece in Hand) system is an encryption algorithm proposed by Tujii et al. in 2003, for enhancing the security of multivariate type public key cryptosystems. They illustrate the effectiveness of MOCHIGOMA system by applying it to Sequential Solution Method public key cryptosystem (MOCHIGOMA+SSMPKC), which has been shown to be insecure. After the proposal of MOCHIGOMA system they have continuously proposed many variants of the system. In this paper, we analyze the security of MOCHIGOA+enhanced-SSMPKC cryptosystem, which is proposed by Tadaki et al. in SCIS 2007. We show an algorithm to derive equivalent private keys from the public key of the system. In a practical parameter size, the security of MOCHIGOMA+enhanced-SSMPKC is insufficient. |
|
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | multivariate type public key cryptosystems / MOCHIGOMA system / Piece in Hand system, Sequential Solution Method public key cryptosystem / cryptanalysis / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 108, no. 161, ISEC2008-17, pp. 9-14, July 2008. | |
| Paper # | ISEC2008-17 | |
| Date of Issue | 2008-07-17 (ISEC, SITE) | |
| 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-17 SITE2008-11 |
|
| Conference Information | |
| Committee | ISEC SITE IPSJ-CSEC |
| Conference Date | 2008-07-24 - 2008-07-25 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Fukuoka Institute of System LSI Design Industry |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Paper Information | |
| Registration To | ISEC |
| Conference Code | 2008-07-ISEC-SITE-CSEC |
| Language | Japanese |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On the security of Piece In Hand Matrix Multivariate Public Key Cryptosystems |
| Sub Title (in English) | MPKC systems proposed in SCIS'07 |
| Keyword(1) | multivariate type public key cryptosystems |
| Keyword(2) | MOCHIGOMA system |
| Keyword(3) | Piece in Hand system, Sequential Solution Method public key cryptosystem |
| Keyword(4) | cryptanalysis |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Toshinobu Kaneko |
| 1st Author's Affiliation | Tokyo University of Science (Tokyo Univ. of Sci.) |
| 2nd Author's Name | Yasutaka Igarashi |
| 2nd Author's Affiliation | Tokyo University of Science (Tokyo Univ. of Sci.) |
| 3rd Author's Name | Daisuke Ito |
| 3rd Author's Affiliation | Tokyo University of Science (Tokyo Univ. of Sci.) |
| 4th Author's Name | Kiyoshi Hayakawa |
| 4th Author's Affiliation | Tokyo University of Science (Tokyo Univ. of Sci.) |
| 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 | () |
| Speaker | Author-1 |
| Date Time | 2008-07-24 13:25:00 |
| Presentation Time | 25 minutes |
| Registration for | ISEC |
| Paper # | ISEC2008-17, SITE2008-11 |
| Volume (vol) | vol.108 |
| Number (no) | no.161(ISEC), no.160(SITE) |
| Page | pp.9-14 |
| #Pages | 6 |
| Date of Issue | 2008-07-17 (ISEC, SITE) |
[Return to Top Page]