Methods and apparatuses for self-generating fault-tolerant keys in spread-spectrum systems
Abstract
Self-generating fault-tolerant keys for use in spread-spectrum systems are disclosed. At a communication device, beacon signals are received from another communication device and impulse responses are determined from the beacon signals. The impulse responses are circularly shifted to place a largest sample at a predefined position. The impulse responses are converted to a set of frequency responses in a frequency domain. The frequency responses are shuffled with a predetermined shuffle scheme to develop a set of shuffled frequency responses. A set of phase differences is determined as a difference between an angle of the frequency response and an angle of the shuffled frequency response at each element of the corresponding sets. Each phase difference is quantized to develop a set of secret-key quantized phases and a set of spreading codes is developed wherein each spreading code includes a corresponding phase of the set of secret-key quantized phases.
- Inventors:
- Issue Date:
- Research Org.:
- Idaho National Laboratory (INL), Idaho Falls, ID (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1229725
- Patent Number(s):
- 9215587
- Application Number:
- 14/163,723
- Assignee:
- Battelle Energy Alliance, LLC
- Patent Classifications (CPCs):
-
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04B - TRANSMISSION
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04J - MULTIPLEX COMMUNICATION
- DOE Contract Number:
- AC07-05ID14517
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2014 Jan 24
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 42 ENGINEERING
Citation Formats
Moradi, Hussein, Farhang, Behrouz, and Subramanian, Vijayarangam. Methods and apparatuses for self-generating fault-tolerant keys in spread-spectrum systems. United States: N. p., 2015.
Web.
Moradi, Hussein, Farhang, Behrouz, & Subramanian, Vijayarangam. Methods and apparatuses for self-generating fault-tolerant keys in spread-spectrum systems. United States.
Moradi, Hussein, Farhang, Behrouz, and Subramanian, Vijayarangam. Tue .
"Methods and apparatuses for self-generating fault-tolerant keys in spread-spectrum systems". United States. https://www.osti.gov/servlets/purl/1229725.
@article{osti_1229725,
title = {Methods and apparatuses for self-generating fault-tolerant keys in spread-spectrum systems},
author = {Moradi, Hussein and Farhang, Behrouz and Subramanian, Vijayarangam},
abstractNote = {Self-generating fault-tolerant keys for use in spread-spectrum systems are disclosed. At a communication device, beacon signals are received from another communication device and impulse responses are determined from the beacon signals. The impulse responses are circularly shifted to place a largest sample at a predefined position. The impulse responses are converted to a set of frequency responses in a frequency domain. The frequency responses are shuffled with a predetermined shuffle scheme to develop a set of shuffled frequency responses. A set of phase differences is determined as a difference between an angle of the frequency response and an angle of the shuffled frequency response at each element of the corresponding sets. Each phase difference is quantized to develop a set of secret-key quantized phases and a set of spreading codes is developed wherein each spreading code includes a corresponding phase of the set of secret-key quantized phases.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2015},
month = {12}
}
Works referenced in this record:
Carrier Recovery in Vestigial Sideband Data Receivers
patent, November 1974
- Ho, Edmond Yu-Shang
- US Patent Document 3,849,730
Public key cryptographic mechanism
patent, April 1993
- Hershey, John Erik; Yarlagadda, Radha Krishna R.; Ozarow, Lawrence
- US Patent Document 5,204,901
Method and apparatus for embedding auxiliary data in a primary data signal using frequency and time domain processing
patent, November 2000
- Lee, Chong U.; Moallemi, Kamran; Warren, Robert L.
- US Patent Document 6,154,484
Spread spectrum communication system using DECT protocol
patent, August 2001
- Smith, Douglas G.; Dixon, Robert C.
- US Patent Document 6,272,121
Filter bank constituting method and filter bank apparatus
patent, April 2003
- Fukuhara, Takahiro; Kimura, Seiji; Kiya, Hitoshi
- US Patent Document 6,553,396
Hybrid TDMA/CDMA system based on filtered multitone modulation
patent, May 2004
- Cherubini, Giovanni
- US Patent Document 6,741,551
Digital receiver capable of processing modulated signals at various data rates
patent, February 2007
- Wang, Tzu-Pai; Lee, Chun-Hsien
- US Patent Document 7,180,963
Code division multiple access employing orthogonal filter banks
patent, July 2008
- Orr, David E.
- US Patent Document 7,394,844
Method and system for transmission of information data over a communication line
patent, October 2008
- Vitenberg, Roman
- US Patent Document 7,443,917
Multi-scale code division frequency/wavelet multiple access
patent, July 2009
- von der Embse, Urbain Alfred
- US Patent Document 7,558,310
Method for transmitting an offset modulated biorthogonal multicarrier signal (BFDM/OM)
patent, October 2009
- Siohan, Pierre; Siclet, Cyrille
- US Patent Document 7,609,611
Data transmission apparatus for DS/CDMA system equipped with MIMO antenna system
patent, December 2009
- Kim, Seong Rag; Jung, Young-Ho; Choi, In-Kyeong
- US Patent Document 7,634,030
Multi-channel wavelet codec
patent, August 2010
- Orr, David E.; Westerman, Mark
- US Patent Document 7,787,545
Combined OFDM and wavelet multi-carrier transceiver
patent, March 2011
- Al Adnani, Adnan
- US Patent Document 7,898,936
Apparatus and method for symbol alignment in a multi-point OFDM/DMT digital communications system
patent-application, March 2002
- Marchok, Daniel J.; Younce, Richard C.; Kapoor, Samir
- US Patent Application 09/912990; 20020034160
Spatio-temporal processing for communication
patent-application, April 2003
- Raleigh, Gregory G.; Jones, IV, Vincent K.; Pollack, Michael A.
- US Patent Application 10/172373; 20030072382
Nyquist filter and method
patent-application, March 2004
- McCarty, JR., Robert Joseph
- US Patent Application 10/657904; 20040047430
Digital receiver capable of processing modulated signals at various data rates
patent-application, May 2004
- Wang, Tzu-Pai; Lee, Chun-Hsien
- US Patent Application 10/302845; 20040101068
Method and apparatus for transmitting signals having a carrier-interferometry architecture
patent-application, October 2004
- Shattil, Steve J.
- US Patent Application 10/770202; 20040213351
Method and System for Transmission of Information Data over a Communication Line
patent-application, March 2005
- Vitenberg, Roman
- US Patent Application 10/844586; 20050047513
Tokens/Keys for Wireless Communications
patent-application, July 2005
- Chitrapu, Prabhakar R.; Briancon, Alain Charles Louis; Kumoluyi, Akinlolu Oloruntosi
- US Patent Application 10/996493; 20050154925
Apparatus, and associated method, for facilitating communications in a radio communication system through use of ultrawide band signals
patent-application, November 2005
- Green, Marilynn P.; Wang, Shu-Shaw
- US Patent Application 10/836632; 20050245268
Method and System for Sliding Window Phase Estimator for WCDMA Automatic Frequency Correction
patent-application, June 2008
- Conroy, Hendrik Johannes; Boccuzzi, Joseph
- US Patent Application 11/565567; 20080130802
Method and Device for Synchronizing Rectilinear or Quasi-Rectilinear Links in the Presence of Interference
patent-application, September 2008
- Chevalier, Pascal; Francois, Pipon; Delaveau, Francois
- US Patent Application 11/816906; 20080226003
Combined Ofdm and Wavelet Multi-Carrier Transceiver
patent-application, December 2008
- AL Adnani, Adnan
- US Patent Application 12/063355; 20080316912
System and Method for Orthogonally Multiplexed Signal Transmission and Reception on a Non-Contiguous Spectral Basis
patent-application, December 2009
- Harris, Fredric J.; Kjeldsen, Erik H.
- US Patent Application 11/558613; 20090316568
Carrier Allocation and Time Sharing FOR OFDMA/TDMA Networks
patent-application, September 2010
- Orlik, Philip V.; Du, Qinghe; Sahingoglu, Zafer
- US Patent Application 12/503169; 20100246375
Multi-Path Timing Tracking and Impairment Modeling for Improved Grake Receiver Performance in Mobility Scenarios
patent-application, January 2011
- Niewczas, Jarslaw; Brueninghaus, Karsten
- US Patent Application 12/829093; 20110002232
Adaptive Gain Control Based on Signal-to-Noise Ratio for Noise Suppression
patent-application, August 2011
- Anderson, David V.; Parikh, Devangi N.; Ravindran, Sourabh
- US Patent Application 12/905794; 20110188671
Wireless Transmission Method, Wireless Transmission System, and Transmission Apparatus and Reception Apparatus of Wireless Transmission System
patent-application, January 2012
- Yamashita, Fumihiro; Abe, Junichi; Kobayashi, Kiyoshi
- US Patent Application 13/256676; 20120002703
Methods and Apparatuses Using Filter Banks for Multi-Carrier Spread Spectrum Signals
patent-application, June 2013
- Moradi, Hussein; Farhang, Behrouz; Kutsche, Carl A.
- US Patent Application 13/311357; 20130142218
OFDM Versus Filter Bank Multicarrier
journal, May 2011
- Farhang-Boroujeny, Behrouz
- IEEE Signal Processing Magazine, Vol. 28, Issue 3
Design and implementation of a multicarrier spread spectrum communication system
conference, October 2012
- Wasden, Daryl Leon; Loera, Jose; Moradi, Hussein
- MILCOM 2012 - 2012 IEEE Military Communications Conference
Common randomness in information theory and cryptography. I. Secret sharing
journal, July 1993
- Ahlswede, R.; Csiszar, I.
- IEEE Transactions on Information Theory, Vol. 39, Issue 4
Wireless Secret Key Generation Exploiting the Reactance-Domain Scalar Response of Multipath Fading Channels: RSSI Interleaving Scheme
conference, January 2005
- Aono, T.; Higuchi, K.; Taromaru, M.
- The European Conference on Wireless Technology, 2005.
Antijamming performance of a multicarrier direct-sequence spread-spectrum system
journal, January 1999
- Kyungwhoon Cheun,
- IEEE Transactions on Communications, Vol. 47, Issue 12
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
book, January 2004
- Dodis, Yevgeniy; Reyzin, Leonid; Smith, Adam
- Advances in Cryptology - EUROCRYPT 2004
A Square-Root Nyquist (M) Filter Design for Digital Communication Systems
journal, May 2008
- Farhang-Boroujeny, B.
- IEEE Transactions on Signal Processing, Vol. 56, Issue 5
Overview of multicarrier CDMA
journal, January 1997
- Hara, S.; Prasad, R.
- IEEE Communications Magazine, Vol. 35, Issue 12
Cryptographic Key Agreement for Mobile Radio
journal, October 1996
- Hassan, Amer A.; Stark, Wayne E.; Hershey, John E.
- Digital Signal Processing, Vol. 6, Issue 4
Unconventional cryptographic keying variable management
journal, January 1995
- Hershey, J. E.; Hassan, A. A.; Yarlagadda, R.
- IEEE Transactions on Communications, Vol. 43, Issue 1
Frequency-diversity spread-spectrum communication system to counter bandlimited Gaussian interference
journal, July 1996
- Kaleh, G. K.
- IEEE Transactions on Communications, Vol. 44, Issue 7
Performance of multicarrier DS CDMA systems
journal, January 1996
- Kondo, S.; Milstein, B.
- IEEE Transactions on Communications, Vol. 44, Issue 2
Secret Key Extraction in Ultra Wideband Channels for Unsynchronized Radios
conference, May 2008
- Madiseh, Masoud Ghoreishi; McGuire, Michael L.; Neville, Stephen W.
- 2008 6th Annual Communication Networks and Services Research Conference (CNSR), 6th Annual Communication Networks and Services Research Conference (cnsr 2008)
Unconditionally secure key agreement and the intrinsic conditional information
journal, March 1999
- Maurer, U. M.; Wolf, S.
- IEEE Transactions on Information Theory, Vol. 45, Issue 2
Secret key agreement by public discussion from common information
journal, May 1993
- Maurer, U. M.
- IEEE Transactions on Information Theory, Vol. 39, Issue 3
Finite Duration Root Nyquist Pulses with Maximum In-Band Fractional Energy
journal, September 2010
- Nigam, G.; Singh, R.; Chaturvedi, A. K.
- IEEE Communications Letters, Vol. 14, Issue 9
High-Rate Uncorrelated Bit Extraction for Shared Secret Key Generation from Channel Measurements
journal, January 2010
- Patwari, N.; Croft, J.; Jana, S.
- IEEE Transactions on Mobile Computing, Vol. 9, Issue 1
Unconditionally secure communications over fading channels
conference, January 2001
- Tope, M. A.; McEachen, J. C.
- 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277)
Extracting Secrecy from Jointly Gaussian Random Variables
conference, December 2006
- Ye, Chunxuan; Reznik, Alex; Shah, Yogendra
- 2006 IEEE International Symposium on Information Theory
On the Secrecy Capabilities of ITU Channels
conference, September 2007
- Ye, Chunxuan; Reznik, Alex; Sternburg, Gregory
- 2007 IEEE 66th Vehicular Technology Conference