Security of most significant bits of \(g^{x^{2}}\).
type: Item
instance of: scholarly article
title: Security of most significant bits of \(g^{x^{2}}\).
zbMATH Open document ID: 1043.94014
DOI: 10.1016/S0020-0190(01)00315-5
author: Igor E. Shparlinski
published in: Information Processing Letters
publication date: 2003-01-21T00:00:00Z
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 1856388
zbMATH Keywords: cryptography
zbMATH Keywords: hidden number problem
zbMATH Keywords: bit security
zbMATH Keywords: exponential sums
MaRDI profile type: Publication
cites work: A sieve algorithm for the shortest lattice vector problem
cites work: Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes
cites work: Q5501847
cites work: Character sums with exponential functions
cites work: Q4787202
cites work: Q2708625
cites work: Q2708626
cites work: Security of the most significant bits of the Shamir message passing scheme
cites work: Q4264395
cites work: On a new exponential sum
cites work: The Relationship Between Breaking the Diffie--Hellman Protocol and Computing Discrete Logarithms
cites work: The insecurity of the elliptic curve digital signature algorithm with partially known nonces
cites work: Q5830713
full work available at URL: s0020-0190(01)00315-5
OpenAlex ID: W1964506805
Recommended article: Q3724235
Recommended article: Security of the most significant bits of the Shamir message passing scheme
Recommended article: On the bit security of cryptographic primitives
Recommended article: Q4474262
Recommended article: Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes
Recommended article: On Cryptographically Significant Mappings over GF(2 n )
Recommended article: Q2708626
Recommended article: On the bit security of the Diffie-Hellman key
Recommended article: Security of polynomial transformations of the Diffie-Hellman key.
Recommended article: Bit security of the hyperelliptic curves Diffie-Hellman problem
description: scientific article; zbMATH DE number 1856388