Keitaro Hashimoto
, National Institute of Advanced Industrial Science and Technology
Asymmetric Message Franking (AMF), proposed by Tyagi et al. at Crypto’19, is a sort of signature scheme that aims to provide privacy-preserving content moderation in secure messaging applications. In this work, we present the first generic construction of AMF using a public-key encryption scheme, a signature scheme, and a ZAP proof system for NP languages. This construction yields the first AMF scheme provably secure in the plain model from standard assumptions, and has tight security. To improve the efficiency of AMF in the plain model, we build a concrete scheme from asymmetric pairing groups based on our idea for the generic construction. It achieves a signature size of 47 group elements, which is significantly smaller than an instantiation of the generic construction. Also, we provide a variant of the generic construction that yields a post-quantum secure AMF scheme in the plain model from a polynomially hard LWE assumption, demonstrating its feasibility.
BibTeX
@misc{cryptoeprint:2026/1094,
author = {Milan Gonzalez-Thauvin and Keitaro Hashimoto},
title = {Asymmetric Message Franking in the Plain Model: Generic and Efficient Constructions},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/1094},
year = {2026},
url = {https://eprint.iacr.org/2026/1094}
}
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。