Presentation 2002/3/12
An Extension of Collusion Problem and its Application to Protocol Analysis
Atsushi WASEDA, Masakazu SOSHI, Atsuko MIYAJI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Steven H. Low and Nicholas F. Maxemchul formulated in 1998 a collusion problem, which is to determine whether it is possible for a group of colluders to reveal secret data by combining their knowledge. However, their formulation models attackers to collude after the communication has finished, so it cannot take into consideration more effective attack, which is performed during protocol execution. Therefore we propose a collusion model which enables to carry out the collusion attack during the communication protocol runs. Furthermore, we present an algorithm that determines whether the collusion succeeds or not.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Collusion Problem / Network Protocol / Key Exchange Protocol
Paper # ISEC2001-125
Date of Issue

Conference Information
Committee ISEC
Conference Date 2002/3/12(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) An Extension of Collusion Problem and its Application to Protocol Analysis
Sub Title (in English)
Keyword(1) Collusion Problem
Keyword(2) Network Protocol
Keyword(3) Key Exchange Protocol
1st Author's Name Atsushi WASEDA
1st Author's Affiliation JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY()
2nd Author's Name Masakazu SOSHI
2nd Author's Affiliation JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
3rd Author's Name Atsuko MIYAJI
3rd Author's Affiliation JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY
Date 2002/3/12
Paper # ISEC2001-125
Volume (vol) vol.101
Number (no) 728
Page pp.pp.-
#Pages 6
Date of Issue