Macquarie University, Sydney Macquarie University ResearchOnline

Showing items 1 - 15 of 18.

Add to Quick Collection   All 18 Results

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: 2013
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/221564
Description: At Crypto 2010, Brier et al. proposed the first construction of a hash function into ordinary elliptic curves that was indifferentiable from a random oracle, based on Icart's deterministic encoding fr ... More
Reviewed: Reviewed
Date: 2013
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/271283
Description: 11 page(s)
Reviewed: Reviewed
Authors: Ostafe, Alina
Date: 2012
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/195232
Description: In this paper we study the period of vector sequences generated by triangular polynomial systems and we characterize the case when their orbits are of maximal period. Moreover, we estimate multiplicat ... More
Reviewed: Reviewed
Date: 2011
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/159883
Description: 16 page(s)
Reviewed: Reviewed
Date: 2011
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/146987
Description: 16 page(s)
Reviewed: Reviewed
Date: 2008
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/1144965
Description: This paper studies the distribution of the power generator of pseudorandom numbers over a residue ring for parts of the period. These results compliment some recently obtained distribution bounds of t ... More
Reviewed: Reviewed
Date: 2007
Language: eng
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.14/1142073
Description: Given two sets A, B ⊆ Fq d, the set of d dimensional vectors over the finite field q with q elements, we show that the sumset A+B = {a + b | a ∈ A, b ∈ B} contains a geometric progression of length k ... More
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