WO2006081122A3 - Method and system for deriving an encryption key using joint randomness not shared by others - Google Patents

Method and system for deriving an encryption key using joint randomness not shared by others Download PDF

Info

Publication number
WO2006081122A3
WO2006081122A3 PCT/US2006/001839 US2006001839W WO2006081122A3 WO 2006081122 A3 WO2006081122 A3 WO 2006081122A3 US 2006001839 W US2006001839 W US 2006001839W WO 2006081122 A3 WO2006081122 A3 WO 2006081122A3
Authority
WO
WIPO (PCT)
Prior art keywords
key
shared
encryption key
deriving
joint randomness
Prior art date
Application number
PCT/US2006/001839
Other languages
French (fr)
Other versions
WO2006081122A2 (en
Inventor
Marian Rudolf
Rajat Pritam Mukherjee
Original Assignee
Interdigital Tech Corp
Marian Rudolf
Rajat Pritam Mukherjee
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=36740955&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO2006081122(A3) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Priority claimed from US11/318,381 external-priority patent/US8280046B2/en
Application filed by Interdigital Tech Corp, Marian Rudolf, Rajat Pritam Mukherjee filed Critical Interdigital Tech Corp
Priority to EP06718847A priority Critical patent/EP1847060A4/en
Priority to JP2007553138A priority patent/JP4734344B2/en
Priority to MX2007009063A priority patent/MX2007009063A/en
Priority to CA2596067A priority patent/CA2596067C/en
Priority to KR1020077018514A priority patent/KR101253370B1/en
Publication of WO2006081122A2 publication Critical patent/WO2006081122A2/en
Priority to NO20074210A priority patent/NO20074210L/en
Publication of WO2006081122A3 publication Critical patent/WO2006081122A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
    • H04L9/0841—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these involving Diffie-Hellman or related key agreement protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0875—Generation of secret information including derivation or calculation of cryptographic keys or passwords based on channel impulse response [CIR]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/321—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving a third party or a trusted authority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/04—Key management, e.g. using generic bootstrapping architecture [GBA]
    • H04W12/043—Key management, e.g. using generic bootstrapping architecture [GBA] using a trusted network node as an anchor
    • H04W12/0431—Key distribution or pre-distribution; Key agreement
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/34—Encoding or coding, e.g. Huffman coding or error correction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80—Wireless
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2463/00—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
    • H04L2463/061—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00 applying further key derivation, e.g. deriving traffic keys from a pair-wise master key
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • H04L63/065—Network architectures or network communication protocols for network security for supporting key management in a packet data network for group communications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H04L63/0892—Network architectures or network communication protocols for network security for authentication of entities by using authentication-authorization-accounting [AAA] servers or protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/20—Network architectures or network communication protocols for network security for managing network security; network security policies in general
    • H04L63/205—Network architectures or network communication protocols for network security for managing network security; network security policies in general involving negotiation or determination of the one or more network security mechanisms to be used, e.g. by negotiation between the client and the server or between peers or by selection according to the capabilities of the entities involved

Abstract

The present invention is related to a method and system for deriving an encryption key(800) using joint randomness not shared by others(JKNSO). Communicating entities generate JRNSO bits(816) from a channel impulse response(CIR) estimate and the JRNSO bits are used in generation of an encryption key. The authentication type may be IEEE 802.1 x or a pre-shared key system. In an IEEE 802. Ix system, a master key, a pairwise master key or a pairwise transient key may be generated using the JRNSO bits. The encryption key key(828) may be generated by using a Diffie-Hellman key derivation algorithm.
PCT/US2006/001839 2005-01-27 2006-01-19 Method and system for deriving an encryption key using joint randomness not shared by others WO2006081122A2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
EP06718847A EP1847060A4 (en) 2005-01-27 2006-01-19 Method and system for deriving an encryption key using joint randomness not shared by others
JP2007553138A JP4734344B2 (en) 2005-01-27 2006-01-19 Method and system for deriving encryption key using joint randomness (JRNSO) not shared with others
MX2007009063A MX2007009063A (en) 2005-01-27 2006-01-19 Method and system for deriving an encryption key using joint randomness not shared by others.
CA2596067A CA2596067C (en) 2005-01-27 2006-01-19 Method and system for deriving an encryption key using joint randomness not shared by others
KR1020077018514A KR101253370B1 (en) 2005-01-27 2006-01-19 Method and system for deriving an encryption key using joint randomness not shared by others
NO20074210A NO20074210L (en) 2005-01-27 2007-08-16 Method and system for deriving an encryption key using common randomness not shared with others

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US64748205P 2005-01-27 2005-01-27
US60/647,482 2005-01-27
US71617705P 2005-09-12 2005-09-12
US60/716,177 2005-09-12
US73433105P 2005-11-07 2005-11-07
US60/734,331 2005-11-07
US11/318,381 2005-12-23
US11/318,381 US8280046B2 (en) 2005-09-12 2005-12-23 Method and system for deriving an encryption key using joint randomness not shared by others

Publications (2)

Publication Number Publication Date
WO2006081122A2 WO2006081122A2 (en) 2006-08-03
WO2006081122A3 true WO2006081122A3 (en) 2007-11-22

Family

ID=36740955

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/001839 WO2006081122A2 (en) 2005-01-27 2006-01-19 Method and system for deriving an encryption key using joint randomness not shared by others

Country Status (9)

Country Link
EP (1) EP1847060A4 (en)
JP (1) JP4734344B2 (en)
KR (3) KR101011470B1 (en)
CN (1) CN101951383B (en)
CA (1) CA2596067C (en)
MX (1) MX2007009063A (en)
NO (1) NO20074210L (en)
TW (2) TWI378701B (en)
WO (1) WO2006081122A2 (en)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI353763B (en) * 2006-04-18 2011-12-01 Interdigital Tech Corp Method and system for securing wireless communicat
JP2010504695A (en) * 2006-09-21 2010-02-12 インターデイジタル テクノロジー コーポレーション Generation of private key for group
KR20090067209A (en) * 2006-10-12 2009-06-24 인터디지탈 테크날러지 코포레이션 A method and system for enhancing cryptographic capabilities of a wireless device using broadcasted random noise
GB2447674B (en) * 2007-03-21 2011-08-03 Lancaster University Generation of a cryptographic key from device motion
US10091648B2 (en) 2007-04-26 2018-10-02 Qualcomm Incorporated Method and apparatus for new key derivation upon handoff in wireless networks
JP5376408B2 (en) * 2007-07-20 2013-12-25 日本電気株式会社 Cryptographic communication method and cryptographic communication system
US9198033B2 (en) * 2007-09-27 2015-11-24 Alcatel Lucent Method and apparatus for authenticating nodes in a wireless network
US9490977B2 (en) 2007-11-06 2016-11-08 Interdigital Patent Holdings, Inc. Method and apparatus for enabling physical layer secret key generation
CN102027706B (en) 2008-05-12 2014-01-22 交互数字专利控股公司 Information-theoretically secure secrecy generation
US8433894B2 (en) 2008-07-08 2013-04-30 Interdigital Patent Holdings, Inc. Support of physical layer security in wireless local area networks
FR2976431B1 (en) * 2011-06-07 2014-01-24 Commissariat Energie Atomique SECRET KEY GENERATION METHOD FOR WIRELESS COMMUNICATION SYSTEM
KR101269026B1 (en) 2011-12-21 2013-05-29 한국전자통신연구원 Apparatus and method for group key generation using wireless channel status
US20140122988A1 (en) 2012-10-30 2014-05-01 FHOOSH, Inc. Systems and methods for populating user information on electronic forms
US20140269362A1 (en) * 2013-03-15 2014-09-18 Shahrnaz Azizi Techniques to Update a Wireless Communication Channel Estimation
US9124580B1 (en) * 2014-02-07 2015-09-01 The Boeing Company Method and system for securely establishing cryptographic keys for aircraft-to-aircraft communications
DE102014208964A1 (en) 2014-05-13 2015-11-19 Robert Bosch Gmbh Method for generating a key in a network as well as network subscribers established for this purpose
DE102014208965A1 (en) 2014-05-13 2015-11-19 Robert Bosch Gmbh Method for authenticating a network participant and network participant, network and computer program for this purpose
DE102014209046A1 (en) 2014-05-13 2015-11-19 Robert Bosch Gmbh A method for generating a secret, cryptographic key in a mobile terminal
DE102014208975A1 (en) 2014-05-13 2015-11-19 Robert Bosch Gmbh A method for generating a key in a network and subscribers to a network and network
DE102014208974A1 (en) 2014-05-13 2015-11-19 Robert Bosch Gmbh Method for determining information about the distance between two devices and devices and computer programs set up for this purpose
DE102014217320A1 (en) 2014-08-29 2016-03-03 Robert Bosch Gmbh Method for generating a cryptographic key in a device and device set up for this purpose
DE102014217330A1 (en) 2014-08-29 2016-03-03 Robert Bosch Gmbh Method for comparing information between devices and device set up for this purpose
US10579823B2 (en) 2014-09-23 2020-03-03 Ubiq Security, Inc. Systems and methods for secure high speed data generation and access
EP3198512A4 (en) 2014-09-23 2018-05-09 Fhoosh Inc. Secure high speed data storage, access, recovery, and transmission
DE102015215569A1 (en) 2015-08-14 2017-02-16 Robert Bosch Gmbh Method for generating a secret between subscribers of a network and subscribers of the network established for this purpose
WO2017063716A1 (en) * 2015-10-16 2017-04-20 Huawei Technologies Co., Ltd. Secure paring method for mimo systems
DE102015225220A1 (en) 2015-12-15 2017-06-22 Robert Bosch Gmbh Method for generating a secret sequence of values in a device depending on measured physical properties of a transmission channel
DE102015225222A1 (en) 2015-12-15 2017-06-22 Robert Bosch Gmbh Method for generating a secret sequence of values in a device depending on measured physical properties of a transmission channel
FR3046315B1 (en) * 2015-12-29 2018-04-27 Thales METHOD FOR UNIVALENT AND UNIVERSAL EXTRACTION OF KEYS FROM THE PROPAGATION CHANNEL
KR20180097903A (en) * 2017-02-24 2018-09-03 삼성전자주식회사 Apparatus and method for generating secure key in wireless communication system
US11349656B2 (en) 2018-03-08 2022-05-31 Ubiq Security, Inc. Systems and methods for secure storage and transmission of a data stream
GB201817117D0 (en) * 2018-10-19 2018-12-05 Nat Univ Ireland Maynooth Encryption method
EP3697052A1 (en) * 2019-02-14 2020-08-19 Siemens Aktiengesellschaft Method and system for transfer of data in a network
WO2023287537A1 (en) * 2021-07-16 2023-01-19 Qualcomm Incorporated Secret key verification in wireless communication

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4882737A (en) * 1987-07-31 1989-11-21 Bbc Brown Boveri Ag Signal transmission method
US5450456A (en) * 1993-11-12 1995-09-12 Daimler Benz Ag Method and arrangement for measuring the carrier frequency deviation in a multi-channel transmission system
US5970060A (en) * 1995-10-06 1999-10-19 Siemens Aktiengesellschaft Method and system for radio transmission of digital signals

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5745578A (en) * 1996-06-17 1998-04-28 Ericsson Inc. Apparatus and method for secure communication based on channel characteristics
JP2006180549A (en) * 2002-02-28 2006-07-06 Matsushita Electric Ind Co Ltd Communication apparatus and communication method
JP2004032679A (en) * 2002-02-28 2004-01-29 Matsushita Electric Ind Co Ltd Communication apparatus and communication system
JP2003273856A (en) * 2002-03-14 2003-09-26 Communication Research Laboratory Communication apparatus and communication method
JP4245972B2 (en) * 2002-05-29 2009-04-02 Ｎｔｔエレクトロニクス株式会社 Wireless communication method, wireless communication device, communication control program, communication control device, key management program, wireless LAN system, and recording medium
US7587598B2 (en) * 2002-11-19 2009-09-08 Toshiba America Research, Inc. Interlayer fast authentication or re-authentication for network communication
JP2004187197A (en) * 2002-12-06 2004-07-02 Doshisha Radio communication system, radio communication method and radio station
JP2004208073A (en) * 2002-12-25 2004-07-22 Sony Corp Radio communication system
JP2005130127A (en) * 2003-10-22 2005-05-19 Sumitomo Electric Ind Ltd Confidential communication method and communication terminal
US7505596B2 (en) * 2003-12-05 2009-03-17 Microsoft Corporation Automatic detection of wireless network type
BRPI0513929A (en) * 2004-07-29 2008-05-20 Matsushita Electric Ind Co Ltd wireless communication device and wireless communication method
BRPI0513074A (en) * 2004-08-04 2008-04-22 Matsushita Electric Ind Co Ltd radio communication device, radio communication system and radio communication method
JPWO2006013798A1 (en) * 2004-08-04 2008-05-01 松下電器産業株式会社 Wireless communication method, wireless communication system, and wireless communication apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4882737A (en) * 1987-07-31 1989-11-21 Bbc Brown Boveri Ag Signal transmission method
US5450456A (en) * 1993-11-12 1995-09-12 Daimler Benz Ag Method and arrangement for measuring the carrier frequency deviation in a multi-channel transmission system
US5970060A (en) * 1995-10-06 1999-10-19 Siemens Aktiengesellschaft Method and system for radio transmission of digital signals

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1847060A4 *

Also Published As

Publication number Publication date
CN101951383B (en) 2013-06-19
EP1847060A4 (en) 2011-09-14
CN101951383A (en) 2011-01-19
MX2007009063A (en) 2007-10-02
TWI378701B (en) 2012-12-01
CA2596067A1 (en) 2006-08-03
KR101011470B1 (en) 2011-01-28
TWI404393B (en) 2013-08-01
JP4734344B2 (en) 2011-07-27
KR20070088821A (en) 2007-08-29
CA2596067C (en) 2013-09-17
KR20070096008A (en) 2007-10-01
TW200723818A (en) 2007-06-16
EP1847060A2 (en) 2007-10-24
KR20110076992A (en) 2011-07-06
NO20074210L (en) 2007-10-24
JP2008529413A (en) 2008-07-31
KR101253370B1 (en) 2013-04-11
WO2006081122A2 (en) 2006-08-03
TW200633460A (en) 2006-09-16

Similar Documents

Publication Publication Date Title
WO2006081122A3 (en) Method and system for deriving an encryption key using joint randomness not shared by others
PH12018501745A1 (en) Personal device security using elliptic curve cryptography for secret sharing
Krawczyk et al. HMAC-based extract-and-expand key derivation function (HKDF)
MY146687A (en) Cryptographic key generation
WO2009134937A3 (en) Format-preserving cryptographic systems
WO2009025459A3 (en) Method of and apparatus for sharing secret information between devices in home network
BR112019001011A2 (en) secure channel establishment
WO2014176046A3 (en) Community of interest-based secured communications over ipsec
WO2017112491A3 (en) Stateless access stratum security for cellular internet of things
WO2014083335A3 (en) A method and system of providing authentication of user access to a computer resource via a mobile device using multiple separate security factors
TW200701722A (en) Context limited shared secret
TW200610349A (en) Key derivation functions to enhance security
NZ709755A (en) Security key generation for dual connectivity
DE602006016720D1 (en) Method and device for secure communication between a user device and a private network
WO2008049046A3 (en) Method for securely extending key stream to encrypt high-entropy data
WO2015023332A3 (en) Incorruptible public key using quantum cryptography for secure wired and wireless communications
WO2018034579A3 (en) Method for generating a secret key for encrypted wireless communications
TW200618572A (en) Tokens/keys for wireless communications
WO2010141445A3 (en) Workgroup key wrapping for community of interest membership authentication
ATE472133T1 (en) DECRYPTION PROCEDURE
WO2010010336A3 (en) Mulitipad encryption
WO2010040629A3 (en) Data processing system for providing authorization keys
WO2016044856A3 (en) Nado cryptography with key generators
CN102547694A (en) Chinese-remainder-theorem-based group key creation method for sensor network
Joshi et al. Secure authentication approach using Diffie-Hellman key exchange algorithm for WSN

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680002891.8

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 2596067

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: MX/a/2007/009063

Country of ref document: MX

Ref document number: 2007553138

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 1020077018125

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 1020077018514

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2006718847

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020117010823

Country of ref document: KR