Efficient lossy trapdoor functions based on subgroup membership assumptions

• Main Authors: XUE, Haiyang, LI, Bao, LU, Xianhui, JIA, Dingding, LIU, Yamin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2013
• Subjects: Lossy Trapdoor Functions; DCR Assumption; p-subgroup Assumption; Decisional RSA Assumption; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/9186; https://ink.library.smu.edu.sg/context/sis_research/article/10191/viewcontent/efficient.pdf
• Institution: Singapore Management University

We propose a generic construction of lossy trapdoor function from the subgroup membership assumption. We present three concrete constructions based on the k-DCR assumption over Z∗ N2 , the extended psubgroup assumption over Z∗ N2 , and the decisional RSA subgroup membership assumption over Z∗ N . Our constructions are more efficient than the previous construction from the DCR assumption over Z∗ Ns (s ≥ 3).