#### Filter Results:

- Full text PDF available (2)

#### Publication Year

1990

1993

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Johan Håstad, A. W. Schrift, Adi Shamir
- J. Comput. Syst. Sci.
- 1993

In this paper we consider the one-way function f g;N (X) = g X (modN), where N is a Blum integer. We prove that under the commonly assumed intractability of factoring Blum integers, all its bits are individually hard, and the lower as well as upper halves of them are simultaneously hard. As a result, f g;N can be used in eecient pseudo-random bit generators… (More)

- A. W. Schrift, Adi Shamir
- STOC
- 1990

In this paper we consider the one-way function fg,N(X) = gX (modN), where N is a Blum integer. We prove that under the commonly assumed intractability of factoring Blum integers, almost all its bits are individually hard, and half of them are simultaneously hard. As a result, fg,N can be used in efficient pseudo-random bit generators and multi-bit… (More)

- A. W. Schrift, Adi Shamir
- Journal of Cryptology
- 1993

The next bit test as introduced by Blum and Micali was shown by Yao to be a universal test for sources of unbiased independent bits. The aim of this paper is to provide a rigorous methodology for testing sources whose output distributions are not necessarily uniform. We first show that the natural extension of the next bit test, even in the simplest case of… (More)

- A. W. Schrift
- CRYPTO
- 1990

- ‹
- 1
- ›