Regularity of lossy RSA on subdomains and its applications

DOI10.1007/978-3-642-38348-9_4zbMATH Open1300.94078OpenAlexW207538773MaRDI QIDQ4924403FDOQ4924403

Authors:

Publication date: 31 May 2013

Published in: Advances in cryptology -- EUROCRYPT 2013. 32nd annual international conference on the theory and applications of cryptographic techniques, Athens, Greece, May 26--30, 2013. Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38348-9_4

Recommendations

• On the regularity of lossy RSA. Improved bounds and applications to padding-based encryption
• Statistical properties of short RSA distribution and their cryptographic applications
• Reduction in lossiness of RSA trapdoor permutation
• The security of all RSA and discrete log bits
• Lossy trapdoor permutations with improved lossiness

zbMATH Keywords

Gauss sumslossy trapdoor functionsRSA encryption\(\varphi\)-hiding assumptionPKCS \(\#\)1 v1.5

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (5)

• Reduction in lossiness of RSA trapdoor permutation
• Instantiability of RSA-OAEP under chosen-plaintext attack
• On the regularity of lossy RSA. Improved bounds and applications to padding-based encryption
• Toward RSA-OAEP without random oracles
• Statistical properties of short RSA distribution and their cryptographic applications

This page was built for publication: Regularity of lossy RSA on subdomains and its applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4924403)