Accelerated throughput synchronized word stream cipher, message authenticator and zero-knowledge output random number generator

US7827223B2 · kind B2 · utility

Assignee

• FortressGB Ltd. · GB

Inventors

• Carmi David Gressel · Shoham, IL
• Michael Slobodkin · Arad, IL
• Ran Granot · Yavne, IL
• Roy Krotman · Nesher, IL
• Yehonatan Bick · Kfar Sava, IL
• Mark Fiterman · Beer Sheva, IL
• Gabriel Vago · London, GB
• Amir Ingher · Beer Sheva, IL
• Uzi Apple · London, GB

Key dates

• Filing date: Apr 21, 2005
• Grant date: Nov 2, 2010
• Expiry date: Sep 15, 2027

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L2209/125
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

Abstract

Systems and methods are disclosed, especially designed for very compact hardware implementations, to generate random number strings with a high level of entropy at maximum speed. For immediate deployment of software implementations, certain permutations have been introduced to maintain the same level of unpredictability which is more amenable to hi-level software programming, with a small time loss on hardware execution; typically when hardware devices communicate with software implementations. Particular attention has been paid to maintain maximum correlation immunity, and to maximize non-linearity of the output sequence. Good stream ciphers are based on random generators which have a large number of secured internal binary variables, which lead to the page synchronized stream ciphering. The method for parsed page synchronization which is presented is especially valuable for Internet applications, where occasionally frame sequences are often mixed. The large number of internal variables with fast diffusion of individual bits wherein the masked message is fed back into the machine variables is potentially ideal for message authentication procedures.