Rabin scheme

Rabin Y, Bruinsma R (1992) Europhys Lett 20 79. In their scheme the field c, which is coupled to V u via Eq. (4.53), is arbitrary. They assumed that c may be regarded as the deviation 6 of the polymer volume fraction itself. Then Sip and V u are weakly coupled", whereas they are identical in our scheme. Thus a butterfly pattern appears in the form of Eq. (4.56) in their... 

Prekey generation is of the same order of complexity as key generation in ordinary digital signature schemes It is dominated by the primality tests needed for the generation of two primes, q and p. This means approximately one exponentiation per number tested for primality with the Rabin-Miller test. Hence the number of exponentiations is determined by the density of primes of the chosen size (see Section 8.1.5) however, many numbers can be excluded by trial division as usual. 

---