Information-Theoretically Secret Reed-Muller Identification with Affine Designs

Mattia Spandri, Roberto Ferrara, Christian Deppe, Moritz Wiese, Holger Boche

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


We consider the problem of information-theoretic secrecy in identification schemes rather than transmission schemes. In identification, large identities are encoded into small challenges sent with the sole goal of allowing at the receiver reliable verification of whether the challenge could have been generated by a (possibly different) identity of his choice. One of the reasons to consider identification is that it trades decoding for an exponentially larger rate, however this may come with such encoding complexity and latency that it can render this advantage unusable. Identification still bears one unique advantage over transmission in that practical implementation of information-theoretic secrecy becomes possible, even considering that the information-theoretic secrecy definition needed in identification is that of semantic secrecy. Here, we implement a family of encryption schemes, recently shown to achieve semantic-secrecy capacity, and apply it to a recently-studied family of identification codes, confirming that, indeed, adding secrecy to identification comes at essentially no cost. While this is still within the one-way communication scenario, it is a necessary step into implementing semantic secrecy with two-way communication, where the information-theoretic assumptions are more realistic.

Original languageEnglish
Title of host publication28th European Wireless Conference, EW 2023
Number of pages6
ISBN (Electronic)9783800762262
StatePublished - 2023
Event28th European Wireless Conference, EW 2023 - Rome, Italy
Duration: 2 Oct 20234 Oct 2023

Publication series

Name28th European Wireless Conference, EW 2023


Conference28th European Wireless Conference, EW 2023


  • combinatorial designs
  • Identification
  • information-theoretic secrecy
  • Reed-Muller codes
  • semantic secrecy


Dive into the research topics of 'Information-Theoretically Secret Reed-Muller Identification with Affine Designs'. Together they form a unique fingerprint.

Cite this