专利名称:Methods and Apparatus for Efficient
Computation of One-Way Chains inCryptographic Applications
发明人:Bjorn Markus Jakobsson申请号:US13302238申请日:20111122
公开号:US20120303969A1公开日:20121129
专利附图:
摘要:Techniques are disclosed for efficient computation of consecutive values of one-way chains and other one-way graphs in cryptographic applications. The one-way chain or
graph may be a chain of length s having positions i=1, 2, . . . s each having a correspondingvalue vassociated therewith, wherein the value vis given by v=h(v), for a given hashfunction or other one-way function h. A given one of the output values vat a currentposition in the one-way chain may be computed utilizing a first helper value previouslystored for another position in the one-way chain between the current position and anendpoint of the chain. After computation of the given output value, the positions of thehelper values are adjusted so as to facilitate computation of subsequent output values.
申请人:Bjorn Markus Jakobsson
地址:Mountain View CA US
国籍:US
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容