United States Patent 9,807,606
Ye , et al. October 31, 2017
Information-theoretically secure secrecy generation
Abstract
A method and apparatus are provided for performing information-theoretically secure cryptography using joint randomness not shared by others. Two valid communicating entities independently generate samples of a shared source that is not available to an illegitimate entity. The shared source may be a satellite signal, and each legitimate entity may generate uniformly distributed samples from a binary phase-shift keying signal received on an independent channel. Alternatively, the shared source may be a channel between the two legitimate entities, such that each legitimate entity generates samples of unknown distribution based on the channel impulse response of the channel. One legitimate entity generates an encryption key, a quantization error, and a syndrome from its samples. The quantization error and the syndrome are reported to the other legitimate entity. The other legitimate entity generates a matching encryption key using its samples, the quantization error, and the syndrome.
Inventors:
Ye; Chunxuan (San Diego, CA), Reznik; Alexander (Titusville, NJ)
Applicant:
Name
City
State
Country
Type
INTERDIGITAL PATENT HOLDINGS, INC.
Wilmington
DE
US
Assignee:
InterDigital Patent Holdings, Inc. (Wilmington, DE)
Family ID:
1000002923477
Appl. No.:
14/492,684
Filed:
September 22, 2014
Prior Publication Data
Document Identifier
Publication Date
US 20150003612 A1 Jan 1, 2015
Related U.S. Patent Documents
Application Number
Filing Date
Patent Number
Issue Date
12464236 May 12, 2009 8842826
61052333 May 12, 2008
Current U.S. Class: 1/1
Current CPC Class: H04W 12/04 (20130101); H04L 9/0819 (20130101); H04L 63/062 (20130101); H04L 9/0875 (20130101); H04L 2209/80 (20130101); H04L 2209/24 (20130101)
Current International Class: H04W 12/04 (20090101); H04L 9/08 (20060101); H04L 29/06 (20060101)
PPP
"Intellectuals solve problems; geniuses prevent them." - Albert Einstein
