WO2008063899A3 - Method for exchanging message and verifying the authenticity of the messages in an ad hoc network - Google Patents

Method for exchanging message and verifying the authenticity of the messages in an ad hoc network Download PDF

Info

Publication number
WO2008063899A3
WO2008063899A3 PCT/US2007/084044 US2007084044W WO2008063899A3 WO 2008063899 A3 WO2008063899 A3 WO 2008063899A3 US 2007084044 W US2007084044 W US 2007084044W WO 2008063899 A3 WO2008063899 A3 WO 2008063899A3
Authority
WO
WIPO (PCT)
Prior art keywords
certificate authority
nodes
node
hoc network
authenticity
Prior art date
Application number
PCT/US2007/084044
Other languages
French (fr)
Other versions
WO2008063899A2 (en
Inventor
Kenneth P Laberteaux
Yih-Chun Hu
Original Assignee
Toyota Eng & Mfg North America
Univ Illinois
Kenneth P Laberteaux
Yih-Chun Hu
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
Application filed by Toyota Eng & Mfg North America, Univ Illinois, Kenneth P Laberteaux, Yih-Chun Hu filed Critical Toyota Eng & Mfg North America
Publication of WO2008063899A2 publication Critical patent/WO2008063899A2/en
Publication of WO2008063899A3 publication Critical patent/WO2008063899A3/en

Links

Classifications

    • 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/006—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving public key infrastructure [PKI] trust models
    • 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/3247—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 digital signatures
    • 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/3263—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 certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements
    • 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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/10—Integrity
    • H04W12/106—Packet or message integrity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • 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
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/84—Vehicles

Abstract

A method for exchanging messages containing reliable information between nodes in an ad hoc network, such as a vehicle ad hoc network. The method includes the steps of providing a public key for a PKI encrypted certificate authority signature to all nodes known to transmit reliable information. Each node transmits a signal containing node identification information and the PKI encrypted certificate authority signature associated with that node. Each node also receives like signals from other nodes and then decrypts the certificate authority signatures from the received signals by using the certificate authority public key to ascertain the authenticity of the received certificate authority signatures and the reliability of the received message. Thereafter, the nodes receive and accept messages with a TESLA encrypted signature only with nodes identified to have authentic certificate authority signatures until the occurrence of a subsequent predefined event, such as a new node in the network or the elapse of a predetermined time period.
PCT/US2007/084044 2006-11-10 2007-11-08 Method for exchanging message and verifying the authenticity of the messages in an ad hoc network WO2008063899A2 (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US86524606P 2006-11-10 2006-11-10
US60/865,246 2006-11-10
US89138507P 2007-02-23 2007-02-23
US60/891,385 2007-02-23
US11/936,509 2007-11-07
US11/936,509 US7934095B2 (en) 2006-11-10 2007-11-07 Method for exchanging messages and verifying the authenticity of the messages in an ad hoc network

Publications (2)

Publication Number Publication Date
WO2008063899A2 WO2008063899A2 (en) 2008-05-29
WO2008063899A3 true WO2008063899A3 (en) 2008-08-14

Family

ID=39430455

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/084044 WO2008063899A2 (en) 2006-11-10 2007-11-08 Method for exchanging message and verifying the authenticity of the messages in an ad hoc network

Country Status (2)

Country Link
US (1) US7934095B2 (en)
WO (1) WO2008063899A2 (en)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008112048A1 (en) * 2007-02-02 2008-09-18 Tecordia Technologies, Inc. Method and system to authorize and assign digital certificates without loss of privacy
US20090254754A1 (en) * 2008-04-04 2009-10-08 Gm Global Technology Operations, Inc. Lightweight geographic trajectory authentication via one-time signatures
US8515996B2 (en) 2008-05-19 2013-08-20 Emulex Design & Manufacturing Corporation Secure configuration of authentication servers
US9800413B2 (en) * 2008-08-15 2017-10-24 Gm Global Technology Operations, Inc. System and method for performing an asymmetric key exchange between a vehicle and a remote device
WO2010033802A1 (en) * 2008-09-19 2010-03-25 Interdigital Patent Holdings, Inc. Authentication for secure wireless communication
DE102008055076A1 (en) * 2008-12-22 2010-07-01 Robert Bosch Gmbh Device and method for protecting data, computer program, computer program product
US8582775B2 (en) * 2009-02-12 2013-11-12 General Motors Llc Method of securing and authenticating data using micro-certificates
US8397062B2 (en) * 2009-04-21 2013-03-12 University Of Maryland, College Park Method and system for source authentication in group communications
KR101584987B1 (en) * 2009-06-08 2016-01-13 삼성전자주식회사 Apparatus for transmitting and receiving data and method using the same
JP2013503403A (en) * 2009-08-31 2013-01-31 テルコーディア テクノロジーズ インコーポレイテッド System and method for detecting and evicting malicious vehicles in a vehicle communication network
US8904183B2 (en) 2010-03-25 2014-12-02 GM Global Technology Operations LLC Efficient technique to achieve non-repudiation and resilience to DoS attacks in wireless networks
US8639934B2 (en) * 2010-06-10 2014-01-28 Empire Technology Development Llc Radio channel metrics for secure wireless network pairing
JP2012037940A (en) * 2010-08-03 2012-02-23 Toshiba Corp Inter-vehicle communication system, on-vehicle device, and inter-vehicle communication method and program
US8756430B2 (en) * 2011-04-14 2014-06-17 GM Global Technology Operations LLC Exploiting application characteristics for multiple-authenticator broadcast authentication schemes
JP5967822B2 (en) 2012-10-12 2016-08-10 ルネサスエレクトロニクス株式会社 In-vehicle communication system and apparatus
CN103986687B (en) * 2013-02-07 2017-09-15 电信科学技术研究院 A kind of method, equipment and system for realizing the management of car networking device authorization
KR101400275B1 (en) 2013-02-18 2014-05-28 부경대학교 산학협력단 Message delivery method using identity-hidden message index in vehicular ad-hoc networks
US10282676B2 (en) 2014-10-06 2019-05-07 Fisher-Rosemount Systems, Inc. Automatic signal processing-based learning in a process plant
US9804588B2 (en) 2014-03-14 2017-10-31 Fisher-Rosemount Systems, Inc. Determining associations and alignments of process elements and measurements in a process
US10678225B2 (en) 2013-03-04 2020-06-09 Fisher-Rosemount Systems, Inc. Data analytic services for distributed industrial performance monitoring
US10866952B2 (en) 2013-03-04 2020-12-15 Fisher-Rosemount Systems, Inc. Source-independent queries in distributed industrial system
US10223327B2 (en) 2013-03-14 2019-03-05 Fisher-Rosemount Systems, Inc. Collecting and delivering data to a big data machine in a process control system
US10649449B2 (en) 2013-03-04 2020-05-12 Fisher-Rosemount Systems, Inc. Distributed industrial performance monitoring and analytics
US10909137B2 (en) 2014-10-06 2021-02-02 Fisher-Rosemount Systems, Inc. Streaming data for analytics in process control systems
US9558220B2 (en) 2013-03-04 2017-01-31 Fisher-Rosemount Systems, Inc. Big data in process control systems
US10386827B2 (en) 2013-03-04 2019-08-20 Fisher-Rosemount Systems, Inc. Distributed industrial performance monitoring and analytics platform
US10649424B2 (en) 2013-03-04 2020-05-12 Fisher-Rosemount Systems, Inc. Distributed industrial performance monitoring and analytics
US9665088B2 (en) 2014-01-31 2017-05-30 Fisher-Rosemount Systems, Inc. Managing big data in process control systems
US9823626B2 (en) 2014-10-06 2017-11-21 Fisher-Rosemount Systems, Inc. Regional big data in process control systems
US9397836B2 (en) 2014-08-11 2016-07-19 Fisher-Rosemount Systems, Inc. Securing devices to process control systems
US10691281B2 (en) 2013-03-15 2020-06-23 Fisher-Rosemount Systems, Inc. Method and apparatus for controlling a process plant with location aware mobile control devices
EP3200131A1 (en) 2013-03-15 2017-08-02 Fisher-Rosemount Systems, Inc. Data modeling studio
EP3018987B1 (en) * 2013-07-10 2020-09-02 Agco Corporation Automating distribution of work in a field
WO2015006609A1 (en) * 2013-07-10 2015-01-15 Agco Coporation Automation of networking a group of machines
KR20160038091A (en) * 2014-09-24 2016-04-07 현대자동차주식회사 Method and System for Issuing CSR Certificate for Vehicle-to-Anything Communication
US10168691B2 (en) 2014-10-06 2019-01-01 Fisher-Rosemount Systems, Inc. Data pipeline for process control system analytics
FR3030987B1 (en) * 2014-12-23 2018-03-23 Valeo Comfort And Driving Assistance AUTOMATIC RECOGNITION METHOD BETWEEN A MOBILE DEVICE AND A MOTOR VEHICLE FOR OPERATING ACCORDING TO THE BLUE PROTOCOL
US10149159B1 (en) * 2015-03-19 2018-12-04 Proxidyne, Inc. Trusted beacon system and method
US20170015263A1 (en) 2015-07-14 2017-01-19 Ford Global Technologies, Llc Vehicle Emergency Broadcast
US10503483B2 (en) 2016-02-12 2019-12-10 Fisher-Rosemount Systems, Inc. Rule builder in a process control network
TWI600334B (en) * 2016-03-23 2017-09-21 財團法人工業技術研究院 Security certificate management method for a vehicular network node and vehicular network node applying the same
WO2017180382A1 (en) * 2016-04-12 2017-10-19 Pcms Holdings, Inc. System and method for data validation in a decentralized sensor network
US10705221B2 (en) * 2016-06-08 2020-07-07 The Boeing Company On-board backup and anti-spoofing GPS system
US10284654B2 (en) * 2016-09-27 2019-05-07 Intel Corporation Trusted vehicle telematics using blockchain data analytics
US10491405B2 (en) 2016-10-04 2019-11-26 Denso International America, Inc. Cryptographic security verification of incoming messages
US10297147B2 (en) 2016-12-06 2019-05-21 Flir Commercial Systems, Inc. Methods and apparatus for monitoring traffic data
US10966091B1 (en) * 2017-05-24 2021-03-30 Jonathan Grier Agile node isolation using packet level non-repudiation for mobile networks
DE102020000635A1 (en) 2020-01-30 2021-08-05 Christoph Maget Perfectly secure communication between participants in cellular networks
WO2022074450A1 (en) * 2020-10-09 2022-04-14 Unho Choi Chain of authentication using public key infrastructure

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6813561B2 (en) * 2003-03-25 2004-11-02 Ford Global Technologies, Llc Relative positioning for vehicles using GPS enhanced with bluetooth range finding
US20050010757A1 (en) * 2003-06-06 2005-01-13 Hewlett-Packard Development Company, L.P. Public-key infrastructure in network management
US20050191990A1 (en) * 2001-02-06 2005-09-01 Willey William D. Mobile certificate distribution in a PKI

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5432841A (en) 1992-07-10 1995-07-11 Rimer; Neil A. System for locating and communicating with mobile vehicles
US6748320B2 (en) 1993-05-18 2004-06-08 Arrivalstar, Inc. Advance notification systems and methods utilizing a computer network
JP3491665B2 (en) 1997-04-16 2004-01-26 ソニー株式会社 Remote control device and remote control method
US6680922B1 (en) 1998-07-10 2004-01-20 Malibu Networks, Inc. Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system
US6701434B1 (en) 1999-05-07 2004-03-02 International Business Machines Corporation Efficient hybrid public key signature scheme
US6430485B1 (en) 2000-07-06 2002-08-06 International Truck Intellectual Property Company, L.L.C. Wireless interface adaptor for remote diagnosis and programming of vehicle control systems
US6760662B2 (en) 2001-05-03 2004-07-06 Samsung Electronics Co., Ltd. Route guiding method for in-vehicle navigation device
US7006437B2 (en) 2001-07-06 2006-02-28 Sri International Scheduling mechanisms for use in mobile ad hoc wireless networks for achieving a differentiated services per-hop behavior
US6920556B2 (en) 2001-07-20 2005-07-19 International Business Machines Corporation Methods, systems and computer program products for multi-packet message authentication for secured SSL-based communication sessions
US20030069784A1 (en) 2001-10-04 2003-04-10 International Business Machines Corporation Integrated billing of vehicle-related services using ad-hoc networks
US6708107B2 (en) 2002-04-02 2004-03-16 Lockheed Martin Corporation Real-time ad hoc traffic alert distribution
US7600114B2 (en) 2002-06-28 2009-10-06 Temic Automotive Of North America, Inc. Method and system for vehicle authentication of another vehicle
US7581095B2 (en) * 2002-07-17 2009-08-25 Harris Corporation Mobile-ad-hoc network including node authentication features and related methods
KR100498965B1 (en) 2003-04-22 2005-07-01 삼성전자주식회사 A System and Method For Communicating Vehicle Driving Information Using Ad Hoc Network
US7508840B2 (en) 2004-05-28 2009-03-24 Bae Systems Information And Electronic Systems Integration Inc. Mobile temporary incident area network for local communications interoperability
US7155238B2 (en) 2004-07-06 2006-12-26 Katz Daniel A Wireless location determining device
EP1813040B1 (en) 2004-11-08 2011-04-20 Toyota Technical Center, U.S.A., Inc. System and method of vehicular wireless communication
US20060291482A1 (en) 2005-06-23 2006-12-28 Cisco Technology, Inc. Method and apparatus for providing a metropolitan mesh network
US7734050B2 (en) * 2006-03-27 2010-06-08 Nissan Technical Center North America, Inc. Digital certificate pool

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050191990A1 (en) * 2001-02-06 2005-09-01 Willey William D. Mobile certificate distribution in a PKI
US6813561B2 (en) * 2003-03-25 2004-11-02 Ford Global Technologies, Llc Relative positioning for vehicles using GPS enhanced with bluetooth range finding
US20050010757A1 (en) * 2003-06-06 2005-01-13 Hewlett-Packard Development Company, L.P. Public-key infrastructure in network management

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PERRIG ET AL.: "CryptoBytes", RSA LABORATORIES, THE TESLA BROADCAST AUTHENTICATION PROTOCOL, vol. 5, no. 2, 2002, Retrieved from the Internet <URL:http://www.rsa.com/rsalabs/cryptobytes/cryptobytes_v5n2.pdf> *

Also Published As

Publication number Publication date
US20080235509A1 (en) 2008-09-25
WO2008063899A2 (en) 2008-05-29
US7934095B2 (en) 2011-04-26

Similar Documents

Publication Publication Date Title
WO2008063899A3 (en) Method for exchanging message and verifying the authenticity of the messages in an ad hoc network
Ying et al. Privacy preserving broadcast message authentication protocol for VANETs
CN102170352B (en) Method of using ECDSA with winternitz one time signature
RU2635368C2 (en) Satellite radionavigation signals with digital signature
WO2008099756A1 (en) Client device, key device, service providing device, user authentication system, user authentication method, program, and recording medium
CN100566255C (en) Improve the method and system of safety of intelligent key equipment
WO2007145687A8 (en) Method and apparatus for secure access payment and identification
Bittl et al. Emerging attacks on VANET security based on GPS time spoofing
WO2006093561A3 (en) Secure software communication method and system
WO2012119936A3 (en) Key distribution for unconnected one-time password tokens
CN102045340B (en) Secure data exchange method and system for electric vehicle and charging and exchanging power station
WO2009158086A3 (en) Techniques for ensuring authentication and integrity of communications
WO2009045317A3 (en) Method for authenticating mobile units attached to a femtocell in communication with a secure core network such as an ims
WO2006096862A3 (en) Electronic verification systems
WO2008119672A3 (en) Method and system for resilient packet traceback in wireless mesh and sensor networks
JP2006345408A (en) Message authentication system, message transmitter, message receiver, message transmitting method, message receiving method, and program
WO2009123840A3 (en) Method and apparatus for distributing certificate revocation lists (crls) to nodes in an ad hoc network
WO2008026060A3 (en) Method, system and device for synchronizing between server and mobile device
KR20150007573A (en) Protocol Management System for Aggregating Massages based on certification
WO2009095286A3 (en) Device and method for secure data transmission in a tachograph system
Zhao et al. Security challenges for the intelligent transportation system
US9237010B2 (en) Secure transmission of a message
WO2010014314A3 (en) Method and device for distributing public key infrastructure (pki) certificate path data
KR101426294B1 (en) Reputation system for vehicles based on local community
GB2466173A (en) Authentication while exchanging data in a communication system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07868698

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07868698

Country of ref document: EP

Kind code of ref document: A2