IP Library › Granted Patent US 12,316,742
Granted Patent B2
US 12,316,742 · App. 15/856,682 · Granted May 27, 2025

Hardware circuit to perform round computations of ARX-based stream ciphers

Inventors: Begül Bilgin (Leuven, NL); Michael Hutter (Walnut Creek, CA)
Assignee: Cryptography Research, Inc.
H04L9/0631H04L9/0625H04L9/065H04L9/0861
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,316,742
App. No.
15/856,682
Granted
May 27, 2025
Kind
B2
Abstract

Systems and methods for efficient computation of stream ciphers. An example system for implementing a stream cipher, may comprise: a sub-round computation circuit of a first type configured to perform a subset of transformations of a cipher computation round on a round input state, each transformation of the subset of transformations including at least one of: a bitwise addition operation, a bitwise exclusive disjunction operation, or a bitwise rotation operation. The sub-round computation circuit of the first type may comprise: one or more of sub-round computation circuits of a second type, wherein each sub-round computation circuit of the second type is configured to perform the subset of transformations of the cipher computation round on a respective part of the round input state.

Claims (9)

1. A system for implementing a stream cipher, comprising:

a half-round (HR) computation circuit configured to perform a half of a number of transformations of a cipher computation round on a round input state, each transformation of the subset of transformations including at least one of: a bitwise addition operation, a bitwise exclusive disjunction operation, or a bitwise rotation operation, wherein the HR computation circuit comprises:

four quarter-half-round (QHR) computation circuits, wherein each QHR computation circuit is configured to perform two transformations of the cipher computation round on a respective quarter of the round input state, and wherein each sub-round computation circuit comprises a first rotating logic circuit and a second rotating logic circuit coupled to a multiplexer controlled by an input signal reflecting a parity of a clock cycle sequential number.

2. The system of claim 1 , wherein the HR computation circuit is configured to perform the subset of transformations of the cipher computation round within a single clock cycle.

3. The system of claim 1 , wherein the first rotating logic circuit is configured to perform a first number of bitwise rotation operations corresponding to a first subset of transformations of the cipher computation round and the second rotating logic circuit is configured to perform a second number of bitwise rotation operations corresponding to a second subset of transformations of the cipher computation round.

4. The system of claim 1 , comprising multiple computation HR circuits connected in series to produce a specified number of rounds of the cipher.

5. The system of claim 1 , comprising multiple computation HR circuits connected in parallel.

6. The system of claim 1 , wherein two or more QHR computation circuits are connected in series to produce a specified number of rounds of the cipher.

7. The system of claim 1 , wherein two or more QHR computation circuits are connected in parallel.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2018
From: BILGIN, BEGUL; HUTTER, MICHAEL
To: CRYPTOGRAPHY RESEARCH INC.
Reel/Frame 045119/0060 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 6, 2018
From: BILGIN, BEGUL; HUTTER, MICHAEL
To: CRYPTOGRAPHY RESEARCH INC.
Reel/Frame 045119/0304 →
Continuity (3)
Provisional Application 62478308 · Mar 29, 2017
Provisional Application 62449516 · Jan 23, 2017
Related Publication 20180212761A1 · Jul 26, 2018
References Cited (19)
US 8649518B1 · Langhammer · 2014 [cited by applicant]
US 9160520B1 · Hwang · 2015 [cited by examiner]
US 20140198913A1 · Rose · 2014 [cited by examiner]
US 20170353298A1 · Ghosh · 2017 [cited by examiner]
US 20180176011A1 · Hars · 2018 [cited by examiner]
WO WO2007060587 · 2007 [cited by examiner]
WO WO2007060587A1 · 2007 [cited by examiner]
Sobti, Rajeev, and Geetha Ganesan. “Analysis of quarter rounds of Salsa and ChaCha core and proposal of an alternative design to maximize diffusion.” Indian Journal of Science and Technology 9.3 (2016): pp. 3-5. (Year: … [cited by examiner]
Sobti, Rajeev, and Geetha Ganesan. “Analysis of Quarter Rounds of Salsa and ChaCha Core and Proposal of an Alternative Design to Maximize Diffusion (Only Abstract).” (2016). (Year: 2016). [cited by examiner]
Sobti et al., Jan. 2016, “Analysis of Qaurter Rounds of Salsa and ChaCha Core and Proposal of an Alternative Design to Maximize Diffusion” (Year: 2016). [cited by examiner]
Geltink et al., “FPGA Implementation of HS1-SIV”—p. 46 (Year: 2016). [cited by examiner]
Geltink, Gerben, and Sergei Volokitin. “FPGA Implementation of HS1-SIV.” SECRYPT. 2016. (Year: 2016). [cited by examiner]
Sobti, Rajeev, and Geetha Ganesan. “Analysis of quarter rounds of Salsa and ChaCha core and proposal of an alternative design to maximize diffusion.” Indian Journal of Science and Technology 9.3 (2016): 1-10. (Year: 201… [cited by examiner]
Analysis of quarter rounds of salsa and chacha core and proposal of an alternative design to maximize diffusion (Year: 2016). [cited by examiner]
Daniel Bernstain. “ChaCha, a variant of Salsa20”. The university of Illinois Department of Mathematics, statistics, and computer Science Retrieved from http://cr.yp.to/chacha.html. [cited by applicant]
Jovanovic Philipp, “Analysis and Design of Symmetric Cryptographic Algorithms”, Dissertation, University PASSAU faculty of Computer Science and mathematics, May 2015. [cited by applicant]
L. Henzen, F. C. (2008). VLSI Hardware Evaluation of the Stream Ciphers. International Conference on Signals, Circuits and Systems. [cited by applicant]
Leon Botros, “Optimizing NORX for ATMEL 8-BIT AVR Microcontrollers”, Bachelor Thesis, Radboud University, Mar. 13, 2015. [cited by applicant]
Sobti Rajeev et al., “Analysis of Quarter Rounds of Salsa and ChaCha Core and Proposal of an Alternative Design to Maximize Diffusion”, Indian Journal of Science and Technology vol. 9(3), Jan. 2016. [cited by applicant]