PARTIAL KEY STORAGE OF BINARY-TREE BASED CRYPTOGRAPHY

    公开(公告)号:US20230353383A1

    公开(公告)日:2023-11-02

    申请号:US17733780

    申请日:2022-04-29

    Applicant: NXP B.V.

    CPC classification number: H04L9/3247 H04L9/14 H04L9/0897

    Abstract: Various embodiments relate to a data processing system comprising instructions embodied in a non-transitory computer readable medium, the instructions for signing messages using a plurality of one-time signing (OTS) keys and a binary-hash-tree structure having a height h and a plurality of nodes configured to provide a public key having, including: generating and storing an authentication path A[d:h−1] for a first 2d signatures corresponding to the first 2d OTS keys of the plurality of OTS keys, where d is the height of a sub-tree associated with first 2d OTS keys; initiating a signature counter; signing a first message using the first OTS key of the plurality of OTS keys; incrementing the signature counter; determining if 2d messages have been signed; signing a second message and incrementing the signature counter when 2d messages have not been signed; and updating authentication path A[d:h−1] for a second 2d signatures corresponding to the second 2d OTS keys of the plurality of OTS keys when 2d messages have been signed.

Patent Agency Ranking