/[gzz]/manuscripts/Sigs/article.rst
ViewVC logotype

Diff of /manuscripts/Sigs/article.rst

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

revision 1.75 by benja, Sun May 18 12:27:38 2003 UTC revision 1.76 by tjl, Sun May 18 12:28:33 2003 UTC
# Line 181  until a '`$w$`-time collision' is found. Line 181  until a '`$w$`-time collision' is found.
181  Reyzin  Reyzin
182  ------  ------
183    
184    We discuss only the second algorithm, based on subset-intractable
185    functions.
186    
187    To sign `$b$` bits, choose `$t$` and `$k$` such that
188    `$ {t \choose k} \ge b $`
189    
190    Parameters `$t$` and `$k$`.
191    
192    - private key: `$t$` random numbers
193    
194    - public key: hashes of the random numbers. Calculate `$t$` hashes
195    
196    - sign: Hash the message, split hash to `$k$` strings of `$\\log t$` bits.
197      use these as indices to say which numbers to reveal in the signature.
198      Calculate one hash.
199    
200    - verify: same deterministic part, check that revealed numbers hash right.
201    
202    Probability for successful forgery after `$r$` signatures:
203    `$(rk/t)^k$`
204    
205  ?  ?
206    
207  Bleichenbacher-Maurer  Bleichenbacher-Maurer
# Line 334  and Line 355  and
355          \parbox{\sw}{BiBa $(h,b,q,n,t,w)$}          \parbox{\sw}{BiBa $(h,b,q,n,t,w)$}
356              & $q$ & $b$ & $th$ & $wh$ & $h$ & $t$ & $?+wh$ & $w$ \\              & $q$ & $b$ & $th$ & $wh$ & $h$ & $t$ & $?+wh$ & $w$ \\
357          \parbox{\sw}{Reyzin one-way\cite{XXX} $(h,b,t,k)$ }          \parbox{\sw}{Reyzin one-way\cite{XXX} $(h,b,t,k)$ }
358              & $1$ & $b$ & $kh$ & $h$ & $h$ & $t$ & $?$ & $?+k$ \\              & $1$ & $b$ & $kh$ & $th$ & $h$ & $t$ & $1$ (XXX) & $1+k$ (XXX) \\
359                olean mouseClickHit(MouseEvent e, VobScene oldVobScene, float[] zout);
360    
361          \parbox{\sw}{Bleichenbacher-Maurer\cite{XXX (ASIACRYPT)}          \parbox{\sw}{Bleichenbacher-Maurer\cite{XXX (ASIACRYPT)}
362                  (h, n)                  (h, n)
363                           }                           }

Legend:
Removed from v.1.75  
changed lines
  Added in v.1.76

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