发明申请
- 专利标题: SYSTEM AND METHOD FOR AUTHENTICATION USING A SHARED TABLE AND SORTING EXPONENTIATION
- 专利标题(中): 使用共享表和分配引用进行认证的系统和方法
-
申请号: US12334732申请日: 2008-12-15
-
公开(公告)号: US20100153450A1公开(公告)日: 2010-06-17
- 发明人: Pierre Betouin , Mathieu Ciet , Augustin J. Farrugia
- 申请人: Pierre Betouin , Mathieu Ciet , Augustin J. Farrugia
- 申请人地址: US CA Cupertino
- 专利权人: Apple Inc.
- 当前专利权人: Apple Inc.
- 当前专利权人地址: US CA Cupertino
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Disclosed herein are systems, computer-implemented methods, and computer-readable media for authentication using a shared table. The method receives an authentication challenge from a first entity including an accumulator with an initial value, lists of elements in a shared table, and a list of sorting algorithms, each sorting algorithm is associated with one of the lists of elements and modified to include embedded instructions operating on the accumulator. The method then generates a temporary table for each list of elements in the shared table by copying elements from the shared table as indicated in each respective list of elements, each temporary table being associated with one sorting algorithm in the list of sorting algorithms. The method sorts each generated temporary table with the associated sorting algorithm, thereby updating the accumulator with the embedded instructions. Finally, the method transmits the updated accumulator to the first entity for verification.
公开/授权文献
信息查询