| Presentation | 1994/7/16 Analysis of cryptosystems based on identity information Yasuo Maeda, Ryuuichi Sakai, Masao Kasahara, Shigeo Tsujii, Kiyomichi Araki, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | NIKS-TAS schema is proposed by Tsuji,Araki and Sekine,which is one of the non-interactive key sharing schemes based on identity information.This report presents the key sharing scheme generalized from NIKS-TAS by replaceing center secret vector by symmetric matrix.We then propose a collusion attack which may be applied to the modified scheme.We discuss the security level of the modified scheme against the collusion attack.Furthermore,we discuss on the attack proposed by D.Coppersmith on NIKS-TAS.We show that two attacks connot be successful with high probability, yielding the proof that NIKS-TAS is secure. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | non interactive key sharing / identity based cryptosystem / TAS scheme / symmetrical matrix / linear attack |
| Paper # | IT94-27 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 1994/7/16(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Theory (IT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Analysis of cryptosystems based on identity information |
| Sub Title (in English) | |
| Keyword(1) | non interactive key sharing |
| Keyword(2) | identity based cryptosystem |
| Keyword(3) | TAS scheme |
| Keyword(4) | symmetrical matrix |
| Keyword(5) | linear attack |
| 1st Author's Name | Yasuo Maeda |
| 1st Author's Affiliation | Department of Information Science and Design,Faculty of Engineering and Design,Kyoto Institute of Technology() |
| 2nd Author's Name | Ryuuichi Sakai |
| 2nd Author's Affiliation | Department of Information Science and Design,Faculty of Engineering and Design,Kyoto Institute of Technology |
| 3rd Author's Name | Masao Kasahara |
| 3rd Author's Affiliation | Department of Information Science and Design,Faculty of Engineering and Design,Kyoto Institute of Technology |
| 4th Author's Name | Shigeo Tsujii |
| 4th Author's Affiliation | Department of Electrical and Electronic Engineering,Faculty of Science and Engineering,Chuo University |
| 5th Author's Name | Kiyomichi Araki |
| 5th Author's Affiliation | Department of Electrical and Electronic Engineering,Faculty of Engineering,Saitama University |
| Date | 1994/7/16 |
| Paper # | IT94-27 |
| Volume (vol) | vol.94 |
| Number (no) | 145 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |