Efficient lossy trapdoor functions based on subgroup membership assumptions

Efficient lossy trapdoor functions based on subgroup membership assumptions

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...

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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).

Similar Items