On the lossiness of 2k-th power and the instantiability of Rabin-OAEP

• Main Authors: XUE, Haiyang, LI, Bao, LU, Xianhui, WANG, Kunpeng, LIU, Yamin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Rabin; OAEP; Lossy trapdoor function; Φ-hiding; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/9198; https://ink.library.smu.edu.sg/context/sis_research/article/10203/viewcontent/on_the_lossiness.pdf
• Institution: Singapore Management University

Seurin PKC 2014 proposed the 2-ï /4-hiding assumption which asserts the indistinguishability of Blum Numbers from pseudo Blum Numbers. In this paper, we investigate the lossiness of 2 k -th power based on the 2 k -ï /4-hiding assumption, which is an extension of the 2-ï /4-hiding assumption. And we...