NSF PAR Search | NSF Public Access Repository

Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

Rounding in the Rings

Liu, Feng-Hao; Wang, Zhedong (August 2020, Crypto)
null (Ed.)
In this work, we conduct a comprehensive study on establishing hardness reductions for (Module) Learning with Rounding over rings (RLWR). Towards this, we present an algebraic framework of LWR, inspired by a recent work of Peikert and Pepin (TCC ’19). Then we show a search-to-decision reduction for Ring-LWR, generalizing a result in the plain LWR setting by Bogdanov et al. (TCC ’15). Finally, we show a reduction from Ring-LWE to Module Ring-LWR (even for leaky secrets), generalizing the plain LWE to LWR reduction by Alwen et al. (Crypto ’13). One of our central techniques is a new ring leftover hash lemma, which might be of independent interests.
more » « less
Full Text Available
Almost Tight Security in Lattices with Polynomial Moduli – PRF, IBE, All-but-many LTF, and More

https://doi.org/https://doi.org/10.1007/978-3-030-45374-9_22

Lai, Qiqi; Liu, Feng-Hao; Wang, Zhedong (April 2020, IACR International Conference on Public-Key Cryptography)

Full Text Available
Proxy Re-Encryption and Re-Signatures from Lattices

https://doi.org/https://doi.org/10.1007/978-3-030-21568-2_18

Fan, Xiong; Liu, Feng-Hao (May 2019, International Conference on Applied Cryptography and Network Security)

Full Text Available
Locally Decodable and Updatable Non-malleable Codes and Their Applications

https://doi.org/https://doi.org/10.1007/s00145-018-9306-z

Dachman-Soled, Dana; Liu, Feng-Hao; Shi, Elaine; Hong-Sheng, Zhou (November 2018, Journal of cryptology)

Full Text Available
Locally Decodable and Updatable Non-malleable Codes and Their Applications

https://doi.org/10.1007/s00145-018-9306-z

Dachman-Soled, Dana; Liu, Feng-Hao; Shi, Elaine; Zhou, Hong-Sheng (November 2018, Journal of Cryptology)

Full Text Available
Non-Malleable Codes for Partial Functions with Manipulation Detection

Kiayias, Aggelos; Liu, Feng-Hao; Tselekounis, Yiannis (July 2018, Crypto)

Full Text Available
Leakage Resilience from Program Obfuscation

https://doi.org/10.1007/s00145-018-9286-z

Dachman-Soled, Dana; Gordon, S. Dov; Liu, Feng-Hao; O’Neill, Adam; Zhou, Hong-Sheng (April 2018, Journal of Cryptology)

Full Text Available
Parameter-Hiding Order Revealing Encryption

https://doi.org/10.1007/978-3-030-03326-2_7

Cash, David; Liu, Feng-Hao; O’Neill, Adam; Zhandry, Mark; Zhang, Cong (January 2018, Asiacrypt)

Full Text Available

Search for: All records