#### Filter Results:

#### Publication Year

1990

1993

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

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)

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)

- ‹
- 1
- ›