Constrained Pseudorandom Functions and Their Applications.
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2013, PT II(2013)
摘要
We put forward a new notion of pseudorandom functions (PRFs) we call constrained PRFs. In a standard PRF there is a master key k that enables one to evaluate the function at all points in the domain of the function. In a constrained PRF it is possible to derive constrained keys k(s) from the master key k. A constrained key ks enables the evaluation of the PRF at a certain subset S of the domain and nowhere else. We present a formal framework for this concept and show that constrained PRFs can be used to construct powerful primitives such as identity-based key exchange and a broadcast encryption system with optimal ciphertext size. We then construct constrained PRFs for several natural set systems needed for these applications. We conclude with several open problems relating to this new concept.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络