Regular lossy functions and their applications in leakage-resilient cryptography

• Main Authors: CHEN, Yu, QIN, Baodong, XUE, Haiyang
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2018
• Subjects: Regular lossy functions; Hash proof system; Leakage resilience; One-way functions; Message authentication codes; (Identity-based) key encapsulation mechanism; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/9200; https://ink.library.smu.edu.sg/context/sis_research/article/10205/viewcontent/1_s2.0_S0304397518302937_main.pdf
• Institution: Singapore Management University

In STOC 2008, Peikert and Waters introduced a powerful primitive called lossy trapdoor functions (LTFs). In a nutshell, LTFs are functions that behave in one of two modes. In the normal mode, functions are injective and invertible with a trapdoor. In the lossy mode, functions statistically lose info...