Presentation 1993/5/14
On the considerations to a collusion problem of a new type of ID- based key sharing system with different encryption and decryption keys
Shigeo Tsujii, Kazuo Tanada, Kiyomichi Araki, Toshiaki Hasumi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper,we consider a collusion problem of a new type of ID-based key sharing system which makes use of two different encryption and decryption keys,and is proposed by H.Tanaka recently.Firstly,we show that the Carmichael function of which obscurity should guarantee a safety of the system can be revealed by an extended loop attack,as well as a method making use of symmetry and unsymmetry of entity′s secret matrix.Next,a collusion equation for the important secret parameters of the system can be shown to be formulated in a power-product form.Finally,we point out that there is a gap between computation complexities in a normal key generation and a revelation of secret parameters. Consequently,the Tanaka′s system may be applicable to a network co nnecting with high speed computers.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Cryptology / key management / ID-based key sharing system
Paper # ISEC93-6
Date of Issue

Conference Information
Committee ISEC
Conference Date 1993/5/14(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 Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On the considerations to a collusion problem of a new type of ID- based key sharing system with different encryption and decryption keys
Sub Title (in English)
Keyword(1) Cryptology
Keyword(2) key management
Keyword(3) ID-based key sharing system
1st Author's Name Shigeo Tsujii
1st Author's Affiliation Department of Electrical and Electronic Engineering,Faculty of Engineering,Tokyo Institute of Technology()
2nd Author's Name Kazuo Tanada
2nd Author's Affiliation Department of Electrical and Electronic Engineering,Faculty of Engineering,Tokyo Institute of Technology
3rd Author's Name Kiyomichi Araki
3rd Author's Affiliation Department of Electrical and Electronic Engineering,Faculty of Engineering,Saitama University
4th Author's Name Toshiaki Hasumi
4th Author's Affiliation Department of Electrical and Electronic Engineering,Faculty of Engineering,Saitama University
Date 1993/5/14
Paper # ISEC93-6
Volume (vol) vol.93
Number (no) 24
Page pp.pp.-
#Pages 5
Date of Issue