Paper 2021/1675

Traceable PRFs: Full Collusion Resistance and Active Security

Sarasij Maitra and David J. Wu

Abstract

The main goal of traceable cryptography is to protect against unauthorized redistribution of cryptographic functionalities. Such schemes provide a way to embed identities (i.e., a "mark") within cryptographic objects (e.g., decryption keys in an encryption scheme, signing keys in a signature scheme). In turn, the tracing guarantee ensures that any "pirate device" that successfully replicates the underlying functionality can be successfully traced to the set of identities used to build the device. In this work, we study traceable pseudorandom functions (PRFs). As PRFs are the workhorses of symmetric cryptography, traceable PRFs are useful for augmenting symmetric cryptographic primitives with strong traceable security guarantees. However, existing constructions of traceable PRFs either rely on strong notions like indistinguishability obfuscation or satisfy weak security guarantees like single-key security (i.e., tracing only works against adversaries that possess a single marked key). In this work, we show how to use fingerprinting codes to upgrade a single-key traceable PRF into a fully collusion resistant traceable PRF, where security holds regardless of how many keys the adversary possesses. We additionally introduce a stronger notion of security where tracing security holds even against active adversaries that have oracle access to the tracing algorithm. In conjunction with known constructions of single-key traceable PRFs, we obtain the first fully collusion resistant traceable PRF from standard lattice assumptions. Our traceable PRFs directly imply new lattice-based secret-key traitor tracing schemes that are CCA-secure and where tracing security holds against active adversaries that have access to the tracing oracle.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
A minor revision of an IACR publication in PKC 2022
Keywords
traceable PRFstraitor tracing
Contact author(s)
sm3vg @ virginia edu
dwu4 @ cs utexas edu
History
2021-12-21: revised
2021-12-21: received
See all versions
Short URL
https://ia.cr/2021/1675
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1675,
      author = {Sarasij Maitra and David J.  Wu},
      title = {Traceable {PRFs}: Full Collusion Resistance and Active Security},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1675},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1675}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.