Presentation 2017-11-21
A Study on the Security of Dynamic Multi-Cast Key Distribution Protocol After Static Secret Keys Revealed
Masahiro Matsui, Yuki Okano, Reo Yoshida, Tetsutaro Kobayashi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The security that an adversary can not guess the exchanged key after static secret key leaking is called Post Compromise Security(PCS). The key exchange protocol which has PCS is Signal, which is used on some chat applications and makes the communication encrypted between one end-user and another end-user. However, if N users try end to end encryption using this protocol on full-mesh topology network, the computational cost for one user will increase at $O(N)$. Then, there is a Dynamic Multi-Cast Key Distribution(DMKD) Protocol that some users can exchange a key on star topology network which the server is central. On that protocol, server can not know the key. On that protocol the increasing the computational cost due to users increase is constant($O(1)$). On this paper, our goal is to make DMKD protocol with PCS, and we have done to define the DMKD security with PCS(PCS-DMKD security), and we propose the new DMKD protocol which probably has partial PCS-DMKD security.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Dynamic Multi-Cast Key Distribution Protocol / End to End Encryption / Static Secret Key / Leakage / Security
Paper # ICSS2017-43
Date of Issue 2017-11-13 (ICSS)

Conference Information
Committee ICSS
Conference Date 2017/11/20(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Beppu International Convention Center
Topics (in Japanese) (See Japanese page)
Topics (in English) Information Communication System Security, etc.
Chair Yoshiaki Shiraishi(Kobe Univ.)
Vice Chair Takeshi Ueda(Mitsubishi Electric) / Hiroki Takakura(NII)
Secretary Takeshi Ueda(Yokohama National Univ.) / Hiroki Takakura(NTT)
Assistant Takahiro Kasama(NICT) / Akira Yamada(KDDI labs.)

Paper Information
Registration To Technical Committee on Information and Communication System Security
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Study on the Security of Dynamic Multi-Cast Key Distribution Protocol After Static Secret Keys Revealed
Sub Title (in English)
Keyword(1) Dynamic Multi-Cast Key Distribution Protocol
Keyword(2) End to End Encryption
Keyword(3) Static Secret Key
Keyword(4) Leakage
Keyword(5) Security
1st Author's Name Masahiro Matsui
1st Author's Affiliation Nippon Telegraph Telephone Corporation(NTT)
2nd Author's Name Yuki Okano
2nd Author's Affiliation Nippon Telegraph Telephone Corporation(NTT)
3rd Author's Name Reo Yoshida
3rd Author's Affiliation Nippon Telegraph Telephone Corporation(NTT)
4th Author's Name Tetsutaro Kobayashi
4th Author's Affiliation Nippon Telegraph Telephone Corporation(NTT)
Date 2017-11-21
Paper # ICSS2017-43
Volume (vol) vol.117
Number (no) ICSS-316
Page pp.pp.29-34(ICSS),
#Pages 6
Date of Issue 2017-11-13 (ICSS)