Invention Grant
US09083515B1 Forward secure pseudorandom number generation resilient to forward clock attacks
有权
前向安全的伪随机数生成弹性到前向时钟攻击
- Patent Title: Forward secure pseudorandom number generation resilient to forward clock attacks
- Patent Title (中): 前向安全的伪随机数生成弹性到前向时钟攻击
-
Application No.: US13728271Application Date: 2012-12-27
-
Publication No.: US09083515B1Publication Date: 2015-07-14
- Inventor: Marten van Dijk , Nikolaos Triandopoulos , Ari Juels , Ronald Rivest
- Applicant: EMC Corporation
- Applicant Address: US MA Hopkinton
- Assignee: EMC Corporation
- Current Assignee: EMC Corporation
- Current Assignee Address: US MA Hopkinton
- Agency: Ryan, Mason & Lewis, LLP
- Main IPC: H04L9/22
- IPC: H04L9/22 ; H04L9/08 ; H04L29/06 ; H04L9/00

Abstract:
Methods and apparatus are provided for generation of forward secure pseudorandom numbers that are resilient to such forward clock attacks. A forward secure pseudorandom number is generated by obtaining a first state si corresponding to a current leaf node νi in a hierarchical tree, wherein the current leaf νi produces a first pseudorandom number ri−1; updating the first state si to a second state si+t corresponding to a second leaf node νi+t; and computing a second pseudorandom number ri+t−1 corresponding to the second leaf node νi+t, wherein the second pseudorandom number ri+t−1 is based on a forward clock reset index that identifies an instance of the hierarchical tree, wherein the instance of the hierarchical tree is incremented when one or more criteria indicating a forward clock attack are detected. The forward clock reset index can be encoded in a forward secure manner in the hierarchical tree.
Information query