/[gzz]/manuscripts/Sigs/birthday.bc
ViewVC logotype

Diff of /manuscripts/Sigs/birthday.bc

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.3 by tjl, Mon May 19 20:36:55 2003 UTC revision 1.4 by benja, Mon Nov 3 19:17:18 2003 UTC
# Line 7  print l(n), "\n"; Line 7  print l(n), "\n";
7  define birthday(n, k) {  define birthday(n, k) {
8      return (( (n-k+0.5) * (l(n) - l(n-k)) - k));      return (( (n-k+0.5) * (l(n) - l(n-k)) - k));
9      }      }
10    
11    b0 = birthday(2^160, 10^15);
12    print "Birthday(2^160, 10^15): ", b0, " conf ", 1-e(b0), "\n";
13            
14  for(k=15; k<30; k++) {  #for(k=15; k<30; k++) {
15      b = birthday(2^56, 2^k);  #    b = birthday(2^56, 2^k);
16      print k, "   ", b, " conf ", 1-e(b), "\n";  #    print k, "   ", b, " conf ", 1-e(b), "\n";
17  }  #}

Legend:
Removed from v.1.3  
changed lines
  Added in v.1.4

savannah-hackers-public@gnu.org
ViewVC Help
Powered by ViewVC 1.1.26