Building on the recently proposed LWR-based threshold-PRF \(\textsf{LaKey}\) (USENIX’24), we propose two new PRF constructions. First, we present an optimized variant of the \(\textsf{LaKey}\) threshold-PRF with significantly reduced round and communication complexity. We achieve this by improving the efficiency of the underlying bit truncation protocol, which may be of independent interest, and by providing tighter parameter bounds. Second, we show that the underlying LWR-based PRF can be proven efficiently in zero-knowledge, and thereby yields a novel and practically efficient exponent-VRF. We provide prototype implementations of both of our constructions and evaluate their concrete performance.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Great-LaKeys: An Improved Threshold-PRF and a Novel Exponent-VRF from LWR

  • Matthias Geihs

摘要

Building on the recently proposed LWR-based threshold-PRF \(\textsf{LaKey}\) (USENIX’24), we propose two new PRF constructions. First, we present an optimized variant of the \(\textsf{LaKey}\) threshold-PRF with significantly reduced round and communication complexity. We achieve this by improving the efficiency of the underlying bit truncation protocol, which may be of independent interest, and by providing tighter parameter bounds. Second, we show that the underlying LWR-based PRF can be proven efficiently in zero-knowledge, and thereby yields a novel and practically efficient exponent-VRF. We provide prototype implementations of both of our constructions and evaluate their concrete performance.