Rabin sign   --
..inverse: gcd is NOT 1
inverse: gcd is NOT 1
X..  average time =  0 secs : 11003 usecs
Mod-Rabin -- valid signatures  --
...inverse: gcd is NOT 1
inverse: gcd is NOT 1
X.  average time =  0 secs : 18564 usecs
Mod-Rabin -- bogus signatures  --
.....  average time =  0 secs : 2032 usecs
RSA sign     --
.....  average time =  9 secs : 148196 usecs
Rabin sign   --
..inverse: gcd is NOT 1
inverse: gcd is NOT 1
X..  average time =  0 secs : 10985 usecs
Mod-Rabin -- valid signatures  --
...inverse: gcd is NOT 1
inverse: gcd is NOT 1
X.  average time =  0 secs : 4406 usecs
Mod-Rabin -- bogus signatures  --
.....  average time =  0 secs : 1603 usecs
RSA sign     --
X....  average time =  9 secs : 80735 usecs
i-see-everything-twice:/mit/yoav/6.915/project% 



