Exponent splitting for cryptographic operations

    公开(公告)号:US10389520B2

    公开(公告)日:2019-08-20

    申请号:US15516662

    申请日:2015-09-25

    Inventor: Michael Tunstall

    Abstract: A first share value and a second share value may be received. A combination of the first share value and the second share value may correspond to an exponent value. The value of a first register is updated using a first equation that is based on the first and second share values and the value of a second register is updated using a second equation that is based on the second share value. One of the value of the first register or the value of the second register is selected based on a bit value of the second share value.

    Constant time secure arithmetic-to-Boolean mask conversion

    公开(公告)号:US11822704B2

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

    申请号:US17290027

    申请日:2019-10-28

    CPC classification number: G06F21/72 G06F21/755 H04L9/003

    Abstract: A first arithmetic input share and a second arithmetic input share of an initial arithmetically-masked cryptographic value are received. A sequence of operations using the arithmetic input shares and a randomly generated number is performed, where a current operation in the sequence of operations generates a corresponding intermediate value that is used in a subsequent operation. At the end of the sequence of operations, a first Boolean output share and a second Boolean output share are generated. The arithmetic-to-Boolean mask conversion is independent of the input bit length.

    CORRECTING THE ALMOST BINARY EXTENDED GREATEST COMMON DENOMINATOR (GCD)

    公开(公告)号:US20230198739A1

    公开(公告)日:2023-06-22

    申请号:US17864230

    申请日:2021-01-20

    Inventor: Michael Tunstall

    CPC classification number: H04L9/002 G06F7/72 G06F7/38

    Abstract: Computing devices, methods, and systems for corrections to the “almost” binary extended GCD in a cryptographic operation of a cryptographic process are disclosed. Exemplary implementations may: receive, from a cryptographic process, a command to compute a binary extended greatest common denominator of a first input value and a second input value for a cryptographic operation; compute, by a binary extended GCD algorithm, the binary extended GCD using a multiplication with an inverse of two, instead of a division by two, to obtain a first output value; compute, by the binary extended GCD algorithm, a second output value and a third output value; and return, to the cryptographic process, the first output value, the second output value, and the third output value.

    Exponent splitting for cryptographic operations

    公开(公告)号:US11658799B2

    公开(公告)日:2023-05-23

    申请号:US17339689

    申请日:2021-06-04

    Inventor: Michael Tunstall

    CPC classification number: H04L9/003 G06F7/723 G06F21/755 G06F2207/7242

    Abstract: A first share value and a second share value may be received. A combination of the first share value and the second share value may correspond to an exponent value. The value of a first register is updated using a first equation that is based on the first and second share values and the value of a second register is updated using a second equation that is based on the second share value. One of the value of the first register or the value of the second register is selected based on a bit value of the second share value.

    Exponent splitting for cryptographic operations

    公开(公告)号:US11032060B2

    公开(公告)日:2021-06-08

    申请号:US16534719

    申请日:2019-08-07

    Inventor: Michael Tunstall

    Abstract: A first share value and a second share value may be received. A combination of the first share value and the second share value may correspond to an exponent value. The value of a first register is updated using a first equation that is based on the first and second share values and the value of a second register is updated using a second equation that is based on the second share value. One of the value of the first register or the value of the second register is selected based on a bit value of the second share value.

Patent Agency Ranking