Efficient lossy trapdoor functions based on subgroup membership assumptions

• Main Authors: XUE, Haiyang, LI, Bao, LU, Xianhui, JIA, Dingding, LIU, Yamin
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2013
• 主題: Lossy Trapdoor Functions; DCR Assumption; p-subgroup Assumption; Decisional RSA Assumption; Information Security
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/9186; https://ink.library.smu.edu.sg/context/sis_research/article/10191/viewcontent/efficient.pdf
• 機構: 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 . Ou...