Presentation 2022-05-18
[Invited Talk] Forward Secure Message Franking (from ICISC 2021)
Hiroki Yamamuro, Keisuke Hara, Masayuki Tezuka, Yusuke Yoshida, Keisuke Tanaka,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Message franking is introduced by Facebook in end-to-end encrypted messaging services. It allows to produce verifiable reports of malicious messages by including cryptographic proofs generated by Facebook. Recently, Grubbs et al. (CRYPTO'17) proceeded with the formal study of message franking and introduced committing authenticated encryption with associated data (CAEAD) as a core primitive for obtaining message franking. In this work, we aim to enhance the security of message franking and propose forward security for message franking. It guarantees the security associated with the past keys even if the current keys are exposed. Firstly, we propose the notion of key-evolving message franking including additional key update algorithms. Then, we formalize forward security for five security requirements: confidentiality, ciphertext integrity, unforgeability, receiver binding, and sender binding. Finally, we show a construction of forward secure message franking based on CAEAD, forward secure pseudorandom generator, and forward secure message authentication code. This paper was presented at ICISC 2021.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) message franking / forward security / abusive verifiable reports
Paper # ISEC2022-5
Date of Issue 2022-05-11 (ISEC)

Conference Information
Committee ISEC
Conference Date 2022/5/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Tetsuya Izu(Fujitsu Labs.)
Vice Chair Noboru Kunihiro(Tsukuba Univ.) / Goichiro Hanaoka(AIST)
Secretary Noboru Kunihiro(Fujitsu Labs.) / Goichiro Hanaoka(Ibaraki Univ.)
Assistant Takahiro Matsuda(AIST)

Paper Information
Registration To Technical Committee on Information Security
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) [Invited Talk] Forward Secure Message Franking (from ICISC 2021)
Sub Title (in English)
Keyword(1) message franking
Keyword(2) forward security
Keyword(3) abusive verifiable reports
1st Author's Name Hiroki Yamamuro
1st Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
2nd Author's Name Keisuke Hara
2nd Author's Affiliation National Institute of Advanced Industrial Science and Technology/Yokohama National University(AIST/YNU)
3rd Author's Name Masayuki Tezuka
3rd Author's Affiliation National Institute of Technology, Tsuruoka College(NIT, Tsuruoka College)
4th Author's Name Yusuke Yoshida
4th Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
5th Author's Name Keisuke Tanaka
5th Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
Date 2022-05-18
Paper # ISEC2022-5
Volume (vol) vol.122
Number (no) ISEC-27
Page pp.pp.20-20(ISEC),
#Pages 1
Date of Issue 2022-05-11 (ISEC)