# US 2025/0167990 A1 · A cryptographic processing system and method for implementing crystals-kyber cryptographic algorithms and crystals-dilithium cryptographic algorithms using table-based arithmetic-to-boolean (a2b) masked share conversion

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0167990 A1
- Document ID: US20250167990A1
- Status: Published application
- Kind: A1
- Application number: 18/840,363
- Filed: 2023-09-19
- Published: 2025-05-22
- Earliest claimed: 2023-09-19
- Assignees: PQSecure Technologies, LLC
- Applicants: Pqsecure Technologies, LLC
- Inventors: Emre KARABULUT
- Web page: https://patentgrep.com/patent/US20250167990A1

## CPC

- G06F 21/72: in cryptographic circuits
- H04L 9/0852: {Quantum cryptography (transmission systems employing electromagnetic waves other than radio waves, e.g. light, infrared H04B10/00; wavelength-division multiplex systems H04J14/02; WDM arrangements H04J14/03)}
- H04L 9/003: {for power analysis, e.g. differential power analysis [DPA] or simple power analysis [SPA]}
- H04L 9/3093: {involving Lattices or polynomial equations, e.g. NTRU scheme}
- G09C 1/00: Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system (cryptographic typewriters G09C3/00)
- H04L 2209/046: of operations, operands or results of the operations
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G09C: CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY

## Abstract

A system and method for implementing CRYSTALS-KYBER cryptographic algorithms and CRYSTALS-Dilithium cryptographic algorithms using table-based Arithmetic-to-Boolean (A2B) masked share conversion that includes dividing an N-bit arithmetic share, used in at least one of a CRYSTALS-KYBER cryptographic algorithm and a CRYSTALS-Dilithium cryptographic algorithm, into k chunks each of an n-bit value in a logic shift processing element, applying a table-based A2B masked share conversion to each n-bit value chunk to generate Boolean shares having k chunks with an n-bit value, and concatenating the k chunks of the generated Boolean shares to generate a complete N-bit Boolean share.

## Claims

### Claim 1

A method for implementing CRYSTALS-KYBER cryptographic algorithms and CRYSTALS-Dilithium cryptographic algorithms using table-based Arithmetic-to-Boolean (A2B) masked share conversion comprising the steps of:
dividing an N-bit arithmetic share within a range with a maximum value of Q−1 and a minimum value of 0, used in at least one of a CRYSTALS-KYBER cryptographic algorithm and a CRYSTALS-Dilithium cryptographic algorithm, into k chunks each of an n-bit value in a logic shift processing element, wherein Q is larger than a coefficient modulus q of the CRYSTALS-KYBER cryptographic algorithm and the CRYSTALS-Dilithium cryptographic algorithm and Q is a power-of-2;
applying a table-based A2B masked share conversion to each n-bit value chunk to generate Boolean shares having k chunks with an n-bit value; and
concatenating the k chunks of the generated Boolean shares to generate a complete N-bit Boolean share.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising:
dividing the arithmetic share of N-logic bits into k-chunks of n-bit values wherein each k-chunk is an address operand of a memory storage unit.

### Claim 3 (depends on 2)

The method according to claim 2, further comprising:
returning the n-bit values from the memory storage unit corresponding to the address operand.

### Claim 4 (depends on 3)

The method according to claim 3, further comprising:
computing the returned n-bit values with an arithmetic logic unit operably configured to carry out XOR addition and logical shift operations.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the table-based A2B masked share conversion utilizes a memory storage unit communicatively coupled to the hardware processing element and that includes a predetermined number of 2n entries each of an n-bit.

### Claim 6 (depends on 1)

The method according to claim 1, wherein any operand within the at least one of the CRYSTALS-KYBER cryptographic algorithm and the CRYSTALS-Dilithium cryptographic algorithm does not utilize any specialized modular reduction operation.

### Claim 7

A cryptographic processing system for implementing CRYSTALS-KYBER cryptographic algorithms and CRYSTALS-Dilithium cryptographic algorithms using table-based Arithmetic-to-Boolean (A2B) masked share conversion comprising:
a logic shift processing element operably configured to divide an N-bit arithmetic share within a range with a maximum value of Q−1 and a minimum value of 0, used in at least one of a CRYSTALS-KYBER cryptographic algorithm and a CRYSTALS-Dilithium cryptographic algorithm, into k chunks each of an n-bit value, wherein Q is larger than a coefficient modulus q of the CRYSTALS-KYBER cryptographic algorithm and the CRYSTALS-Dilithium cryptographic algorithm and Q is a power-of-2;
a first storage memory unit operably configured to apply a table-based A2B masked share conversion to each n-bit value chunk to generate Boolean shares having k chunks with an n-bit value; and
a second storage memory unit operably configured to concatenate the k chunks of the generated Boolean shares to generate a complete N-bit Boolean share used as an operand in the at least one of a CRYSTALS-KYBER cryptographic algorithm and a CRYSTALS-Dilithium cryptographic algorithm.

### Claim 8 (depends on 7)

The system according to claim 7, wherein each k-chunk is an address operand of the first memory storage unit.

### Claim 9 (depends on 8)

The system according to claim 8, wherein the n-bit values from the first memory storage unit correspond to the address operand.

### Claim 10 (depends on 9)

The system according to claim 9, further comprising:
an arithmetic logic unit operably configured to compute the returned n-bit values and carry out XOR addition and logical shift operations.

### Claim 11 (depends on 7)

The system according to claim 7, wherein any operand within the at least one of the CRYSTALS-KYBER cryptographic algorithm and the CRYSTALS-Dilithium cryptographic algorithm does not utilize any specialized modular reduction operation.
