The multivariate hidden number problem

DOI10.1007/978-3-319-17470-9_15MaRDI QIDQ2947535zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Steven D. Galbraith, Barak Shani

Publication date 24 September 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

hidden number problembit securityhardcore bits

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 2086222
• scientific article; zbMATH DE number 2081144
• Playing ``hide-and-seek with numbers: the hidden number problem, lattices and exponential sums
• Public Key Cryptography – PKC 2004
• Hidden number problem with hidden multipliers, timed-release crypto, and noisy exponentiation

Cites work

• scientific article; zbMATH DE number 1842493 (Why is no real title available?)
• scientific article; zbMATH DE number 774007 (Why is no real title available?)
• scientific article; zbMATH DE number 1440062 (Why is no real title available?)
• scientific article; zbMATH DE number 6472645 (Why is no real title available?)
• GLV/GLS decomposition, power analysis, and attacks on ECDSA signatures with single-bit nonce bias
• Hard-core predicates for a Diffie-Hellman problem over finite fields
• Hardness of computing individual bits for one-way functions on elliptic curves
• Hardness of computing the most significant bits of secret keys in Diffie-Hellman and related schemes
• Public Key Cryptography – PKC 2004
• RSA and Rabin Functions: Certain Parts are as Hard as the Whole
• Solving Hidden Number Problem with One Bit Oracle and Advice
• The Security of All Bits Using List Decoding

Cited in

(9)

• The hidden number problem with non-prime modulus
• Guessing Secrets with Inner Product Questions
• The hidden number problem with small unknown multipliers: cryptanalyzing MEGA in six queries and other applications
• Finding significant Fourier coefficients: clarifications, simplifications, applications and limitations
• Solving Hidden Number Problem with One Bit Oracle and Advice
• Analysis of hidden number problem with hidden multiplier
• Bit Security of the CDH Problems over Finite Fields
• Hidden number problem with hidden multipliers, timed-release crypto, and noisy exponentiation
• scientific article; zbMATH DE number 2086222 (Why is no real title available?)

This page was built for publication: The multivariate hidden number problem

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