The Fiat-Shamir protocol (FS87) is the first practical zero-knowledge protocol with cryptographic applications and is based on the difficulty of factoring. A more common variation of the Fiat-Shamir protocol is the Feige-Fiat-Shamir scheme (FFS88). Guillou and Quisquater (GQ88) further improved Fiat-Shamir’s protocol in terms of memory.
From one-way functions of type (1) or (2) we show how to construct pseudo-random generators secure against small circuits or fast algorithms, respectively, and vice-versa. Previous results show how to construct pseudo-random generators from one-way functions that have special properties ((Blum, Micali 82), (Yao 82), (Levin 85), (Goldreich.
Translation and Translating in German Studies is a collection of essays in honour of Professor Raleigh Whitinger, a well-loved scholar of German literature, an inspiring teacher, and an exceptional editor and translator. Its twenty chapters, written by Canadian and international experts explore new perspectives on translation and German studies.
The last section is made up of a single essay, a letter to an imaginary Young Woman Poet, in a conscious nod to Rilke. The letter exhorts the young poet to change the tradition, and not to change or curb 1 m relationship definition essay to fit the tradition. As is the case in such missives, the letter-writer is writing mostly to her younger.