RSA and elliptic curve least significant bit security

DOI10.1007/978-3-319-16295-9_8MaRDI QIDQ2946472zbMATH OpenOpenAlexFDO

Authors Dionathan Nakamura, Routo Terada

Publication date 17 September 2015

Published in Progress in Cryptology - LATINCRYPT 2014 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-16295-9_8

zbMATH Keywords

RSAelliptic curveleast significant bitinteger factorizationoracleDiffie-Hellmandiscrete log problem

Mathematics Subject Classification ID

Cryptography (94A60) Elliptic curves (14H52)

Recommendations

• RSA-bits are 0.5 + ε secure
• Bits Security of the Elliptic Curve Diffie–Hellman Secret Keys
• On the security of RSA with primes sharing least-significant bits
• scientific article; zbMATH DE number 3977016
• On the bit security of elliptic curve Diffie-Hellman

Cites work

• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 475434 (Why is no real title available?)
• scientific article; zbMATH DE number 1842493 (Why is no real title available?)
• A Simple Unpredictable Pseudo-Random Number Generator
• A method for obtaining digital signatures and public-key cryptosystems
• Bits Security of the Elliptic Curve Diffie–Hellman Secret Keys
• Computational problems associated with Racah algebra
• Hardness of computing the most significant bits of secret keys in Diffie-Hellman and related schemes
• How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
• New directions in cryptography
• On the bit security of the weak Diffie-Hellman problem
• Optimal Randomness Extraction from a Diffie-Hellman Element
• Practical Chosen Ciphertext Secure Encryption from Factoring
• RSA and Rabin Functions: Certain Parts are as Hard as the Whole
• Selecting cryptographic key sizes
• Stronger security proofs for RSA and Rabin bits.
• Systolic VLSI Arrays for Polynomial GCD Computation

Cited in

(2)

• RSA-bits are 0.5 + ε secure
• scientific article; zbMATH DE number 3977016 (Why is no real title available?)

This page was built for publication: RSA and elliptic curve least significant bit security

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