Macquarie University, Sydney Macquarie University ResearchOnline

Showing items 1 - 11 of 11.

Add to Quick Collection   All 11 Results

  • First
  • Previous
  • 1
  • Next
  • Last
Sort:
 Add All Items to Quick Collection
Date: 2014
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/332353
Description: We show that the pseudo-random number function, introduced by M. Naor and O. Reingold (FOCS, 1997), possesses one more attractive anduseful property. Namely, it is proved that for almost all values of ... More
Full Text: Full Text
Reviewed: Reviewed
Date: 2005
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/146784
Description: We consider a polynomial analogue of the hidden number problem introduced by Boneh and Venkatesan, namely the sparse polynomial noisy interpolation problem of recovering an unknown polynomial f(X) ∈ M ... More
Reviewed: Reviewed
Date: 2003
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/1147938
Description: We consider a generalisation of the hidden number problem recently introduced by Boneh and Venkatesan. The initial problem can be stated as follows: recover a number a ∈ double-struck F signp such tha ... More
Reviewed: Reviewed
Date: 2003
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/1139637
Description: We derive a lower bound for the arithmetic function M(n) = max {|a - b| : a, b ? ? n and ab ? 1 (mod n)} which then gives the asymptotic n - M(n) = o (n .75+?) for any ? > 0.
Reviewed: Reviewed
Date: 2002
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/1153491
Description: Let Fp be a prime field of p elements and let g be an element of Fp of multiplicative order t modulo p. We show that for any ε > 0 and t ≥ p1/3+ε the distribution of the Diffie-Hellman pairs (x,gx) is ... More
Reviewed: Reviewed
Date: 2002
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/1154689
Description: We show that, under some natural conditions, the pairs (r, s) produced by the ElGamal signature scheme are uniformly distributed. In particular this implies that values of r and s are not correlated. ... More
Reviewed: Reviewed
Date: 2002
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/1153604
Description: We show that, under some natural conditions, the pairs (ρ, σ) produced by the elliptic curve ElGamal signature scheme are uniformly distributed. In particular, this implies that values of ρ and σ are ... More
Reviewed: Reviewed
Date: 2002
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/1153369
Description: Boneh and Venkatesan have recently proposed a polynomial time algorithm for recovering a "hidden" element α of a finite field (double-struck F sign)p = {0, ..., p-1} of p elements from rather short st ... More
Reviewed: Reviewed
Date: 2002
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/1154665
Description: We present a polynomial-time algorithm that provably recovers the signer's secret DSA key when a few consecutive bits of the random nonces k (used at each signature generation) are known for a number ... More
Reviewed: Reviewed
Date: 2001
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/1153261
Description: We present a new method to study the power generator of pseudorandom numbers modulo a Blum integer m. This includes as special cases the RSA generator and the Blum-Blum-Shub generator. We prove the un ... More
Reviewed: Reviewed
Date: 2001
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/1153085
Description: Let m = pl be a product of two distinct primes p and l. We show that for almost all exponents e with gcd(e,ρ(m)) = 1 the RSA pairs (cursive Greek chi,cursive Greek chie) are uniformly distributed modu ... More
Reviewed: Reviewed
  • First
  • Previous
  • 1
  • Next
  • Last