Show simple item record

dc.contributor.authorGoldberg, Sharonen_US
dc.contributor.authorReyzin, Leoniden_US
dc.contributor.authorSagga, Omaren_US
dc.contributor.authorBalditimsi, Foteinien_US
dc.date.accessioned2018-05-31T15:00:06Z
dc.date.available2018-05-31T15:00:06Z
dc.identifier.citationSharon Goldberg, Leonid Reyzin, Omar Sagga, Foteini Balditimsi. "Certifying RSA Public Keys with an Efficient NIZK." Public Key Crypto
dc.identifier.urihttps://hdl.handle.net/2144/29231
dc.description.abstractIn many applications, it is important to verify that an RSA public key ( N,e ) specifies a permutation, in order to prevent attacks due to adversarially-generated public keys. We design and implement a simple and efficient noninteractive zero-knowledge protocol (in the random oracle model) for this task. The key feature of our protocol is compatibility with existing RSA implementations and standards. The protocol works for any choice of e. Applications concerned about adversarial key generation can just append our proof to the RSA public key without any other modifications to existing code or cryptographic libraries. Users need only perform a one- time verification of the proof to ensure that raising to the power e is a permutation of the integers modulo N . For typical parameter settings, the proof consists of nine integers modulo N; generating the proof and verifying it both require about nine modular exponentiations.en_US
dc.description.urihttps://eprint.iacr.org/2018/057.pdf
dc.titleCertifying RSA public keys with an efficient NIZKen_US
dc.typeConference materialsen_US
dc.description.versionFirst author draften_US
pubs.elements-sourcemanual-entryen_US
pubs.notesEmbargo: Not knownen_US
pubs.organisational-groupBoston Universityen_US
pubs.organisational-groupBoston University, College of Arts & Sciencesen_US
pubs.organisational-groupBoston University, College of Arts & Sciences, Department of Computer Scienceen_US
pubs.publication-statusSubmitteden_US


This item appears in the following Collection(s)

Show simple item record