IP Library Granted Patent US 9,264,229
Granted Patent B1
US 9,264,229 · App. 14/639,601 · Granted Feb 16, 2016

System and method for generating random key stream cipher texts

Inventors: Michael James Lewis (Ottawa, CA); Neil Leckett (Ottawa, CA); A. A. Jithra Adikari (Ottawa, CA)
H04L9/0869G06F21/60H04L9/0861G06F2211/007H04L2209/24
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 9,264,229
App. No.
14/639,601
Granted
Feb 16, 2016
Kind
B1
Abstract

A method for performing a cryptographic function on text to generate converted text comprises producing a random key stream having a first block size in a first frequency domain; converting the random key stream having a first block size in the first frequency domain to a random key stream in a second frequency domain; converting the random key stream having the first block size in the second frequency domain into smaller block sizes, thereby producing smaller block-sized random key stream of the second frequency domain; and converting the text using the smaller block-sized random key stream of the second frequency domain to produce the converted text. The frequency in the first frequency domain is preferably lower than the frequency in the second frequency domain.

Claims (21)

1. A method for performing a cryptographic function on text to generate converted text, the method comprising:

producing a random key stream having a first block size in a first frequency domain;

converting the random key stream having a first block size in the first frequency domain to a random key stream having a first block size in a second frequency domain;

converting the random key stream having the first block size in the second frequency domain into smaller block sizes, thereby producing a smaller block-sized random key stream in the second frequency domain having smaller block sizes; and

converting the text using the smaller block-sized random key stream of the second frequency domain to produce the converted text;

wherein said converting of the random key stream in the first frequency domain to a random key stream in a second frequency domain is effected by a dual clock domain FIFO.

2. A method for performing a cryptographic function on text to generate converted text, the method comprising:

producing a random key stream having a first block size in a first frequency domain;

converting the random key stream having a first block size in the first frequency domain to a random key stream having a first block size in a second frequency domain;

converting the random key stream having the first block size in the second frequency domain into smaller block sizes, thereby producing a smaller block-sized random key stream in the second frequency domain having smaller block sizes; and

converting the text using the smaller block-sized random key stream of the second frequency domain to produce the converted text;

wherein converting the random key stream having the first block size in the second frequency domain into smaller block sizes is effected by storing the random key stream in the second frequency domain in a register, and scanning said register to produce the smaller block-size random key stream.

3. A cryptographic system, comprising:

a random key stream generator generating a random key stream having a first block size in a first frequency domain;

a dual clock domain FIFO that converts said random key stream in the first frequency domain to a random key stream in a second frequency domain;

at least one register and at least one multiplexer that convert the random key stream having the first block size in the second frequency domain into smaller block sizes, thereby producing a smaller block-sized random key stream of the second frequency domain; and

a cryptographic function that converts text using the smaller block-sized random key stream of the second frequency domain into converted text.

4. The cryptographic system of claim 3 wherein said cryptographic function is an encryption function, said text is plain text and said converted text is cipher text.

5. The cryptographic system of claim 3 wherein said cryptographic function is a decryption function, said text is cipher text and said converted text is plain text.

6. The cryptographic system of claim 3 in which the frequency in said first frequency domain is lower than the frequency in said second frequency domain.

7. The cryptographic system of claim 3 which includes small-sized registers that convert the random key stream having the first block size in the second frequency domain into smaller block sizes.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 8, 2015
From: ELLIPTIC TECHNOLOGIES INC.
To: SYNOPSYS INC.
Reel/Frame 036761/0474 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2015
From: LEWIS, MICHAEL JAMES; LECKETT, NEIL; ADIKARI, A.A. JITHRA
To: ELLIPTIC TECHNOLOGIES INC.
Reel/Frame 035096/0006 →
Continuity (1)
Continuation In Part 14339576 · Jul 24, 2014