Paper 2026/236

Sharing a Secret Anamorphically: Secret Shares Disguised as Signatures

Gennaro Avitabile, University of Surrey
Vincenzo Botta, Independent Researcher
Daniele Friolo, Roma Tre University
Abstract

Anamorphic Encryption (Persiano, Phan and Yung, Eurocrypt '22) allows private communication in a challenging setting where encryption is severely controlled by a central authority (henceforth the dictator) who can demand the users to surrender their secret keys. Anamorphic Signatures (AS) (Kutylowski, Persiano, Phan, Yung, Zawada, Crypto '23) face the even more restrictive world where only authentication is allowed but users still want to send secret messages despite the repressive control of the dictator holding their signing key. Several constructions have been proposed so far, but they all come with some limitations. We propose a new flexible setting where digital signatures are used to covertly embed secret shares that $t$ out of $N$ designated receivers can combine to recover a covert secret. We formalize this new primitive called Anamorphic Secret Sharing Signatures (ASSS) together with new robustness, forward/backward secrecy, and private unforgeability notions and we give a construction for Schnorr-like signatures overcoming the limitations of previous constructions. ASSS additionally imply (regular single-receiver) AS, but two signatures (instead of one) are needed to recover the covert message.

Note: Update of 01/11/2026: 1) title changed, 2) authors affiliations changed, 3) minor revisions to the construction and security proofs.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published by the IACR in ASIACRYPT 2026
Keywords
anamorphic encryptionanamorphic secret sharinganamorphic signatures
Contact author(s)
avitabilegenn @ gmail com
botta vin @ gmail com
daniele friolo @ gmail com
History
2026-11-12: last of 5 revisions
2026-02-12: received
See all versions
Short URL
https://ia.cr/2026/236
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/236,
      author = {Gennaro Avitabile and Vincenzo Botta and Daniele Friolo},
      title = {Sharing a Secret Anamorphically: Secret Shares Disguised as Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/236},
      year = {2026},
      url = {https://eprint.iacr.org/2026/236}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.