Paper 2023/332
Asymmetric Group Message Franking: Definitions & Constructions
Abstract
As online group communication scenarios become more and more common these years, malicious or unpleasant messages are much easier to spread on the internet. Message franking is a crucial cryptographic mechanism designed for content moderation in online end-to-end messaging systems, allowing the receiver of a malicious message to report the message to the moderator. Unfortunately, the existing message franking schemes only consider 1-1 communication scenarios. In this paper, we systematically explore message franking in group communication scenarios. We introduce the notion of asymmetric group message franking (AGMF), and formalize its security requirements. Then, we provide a framework of constructing AGMF from a new primitive, called $\text{HPS-KEM}^{\rm{\Sigma}}$. We also give a construction of $\text{HPS-KEM}^{\rm{\Sigma}}$ based on the DDH assumption. Plugging the concrete $\text{HPS-KEM}^{\rm{\Sigma}}$ scheme into our AGMF framework, we obtain a DDH-based AGMF scheme, which supports message franking in group communication scenarios.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in EUROCRYPT 2023
- Keywords
- Message frankingHash proof systemKey encapsulation mechanismSignature of knowledge
- Contact author(s)
-
laijunzuo @ gmail com
gxzeng @ cs hku hk
zhahuang sjtu @ gmail com
smyiu @ cs hku hk
mux @ pcl ac cn
cryptjweng @ gmail com - History
- 2023-03-08: approved
- 2023-03-07: received
- See all versions
- Short URL
- https://ia.cr/2023/332
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/332, author = {Junzuo Lai and Gongxian Zeng and Zhengan Huang and Siu Ming Yiu and Xin Mu and Jian Weng}, title = {Asymmetric Group Message Franking: Definitions & Constructions}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/332}, year = {2023}, url = {https://eprint.iacr.org/2023/332} }