IP Library › Granted Patent US 12,289,418
Granted Patent B2
US 12,289,418 · App. 17/831,308 · Granted Apr 29, 2025

Systems and methods for countering co-existence attack

Inventors: Henrique S. Ogawa (Sao Paulo, BR); Thomas E. Luther (Sunnyvale, CA); Jefferson E. Ricardini (Embu das Artes, BR); Helmiton Cunha, Jr. (Olinda, BR); Marcos A. Simplicio, Jr. (São Paulo, BR); Harsh Kupwade-Patil (Palo Alto, CA)
Assignees: LG ELECTRONICS, INC.; UNIVERSITY OF SAO PAULO
H04L9/3263H04L9/0877H04L9/14H04L9/3247H04L2209/84
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 12,289,418
App. No.
17/831,308
Granted
Apr 29, 2025
Kind
B2
Abstract

Embodiments described herein provide systems and methods to prevent, or provide a countermeasure, to a co-existence attack, for example, that may occur in a Security Credential Management System (SCMS) where both regular butterfly key (RBK) protocol and unified butterfly key (UBK) protocol are supported. Embodiments described herein provide, support, employ, or implement hardware acceleration for a Hardware Security Module (HSM), for example, for cryptographic operations (e.g., block ciphers, digital signature schemes, and key exchange protocols).

Claims (26)

1. In a security credential management system, a method comprising:

transmitting, by an end entity, a certificate request to a registration authority (RA) for provisioning of digital certificates, wherein both a regular butterfly key (RBK) mechanism and a unified butterfly key (UBK) mechanism may be used for the provisioning of certificates;

wherein the RA sends a request to an Authorization Certificate Authority (ACA) based on the certificate request from the end entity, wherein the ACA generates an encrypted response in response to the certificate request using either the RBK mechanism or the UBK mechanism, wherein the encrypted response having at least one digital certificate;

receiving, by the end entity, the encrypted response,

wherein if the RBK mechanism is being used, the encrypted response is a first type indicating that the digital certificate was generated according to the RBK mechanism,

wherein if the UBK mechanism is being used, the encrypted response is a second type indicating that the digital certificate was generated according to the UBK mechanism; and

decrypting, by the end entity, the encrypted response to extract the digital certificate.

2. The method of claim 1 , comprising checking by the first entity whether RBK mechanism or the UBK mechanism is being used for the encrypted response.

3. The method of claim 1 , wherein the first type of encrypted response comprises a single bit of information that indicates that the digital certificate was generated according to the RBK.

4. The method of claim 1 , wherein the second type of encrypted response comprises a single bit of information that indicates that the digital certificate was generated according to the UBK.

5. The method of claim 1 , comprising generating, by the end entity, a caterpillar public key, wherein the caterpillar public key can be used by the RA to process the certificate request.

6. The method of claim 1 , comprising reporting, by the end entity, of the RA.

7. A computing device for provisioning of digital certificates for use in a security credential management system, the computing device comprising:

a memory containing machine readable medium storing machine executable code;

one or more processors coupled to the memory and configured to execute the machine executable code to cause the one or more processors to:

transmit, by an end entity, a certificate request to a registration authority (RA) for provisioning of digital certificates, wherein both a regular butterfly key (RBK) mechanism and a unified butterfly key (UBK) mechanism may be used for the provisioning of certificates;

wherein the RA sends a request to an Authorization Certificate Authority (ACA) based on the certificate request from the end entity, wherein the ACA generates an encrypted response in response to the certificate request using either the RBK mechanism or the UBK mechanism, wherein the encrypted response having at least one digital certificate;

receive, by the end entity, the encrypted response,

wherein if the RBK mechanism is being used, the encrypted response is a first type indicating that the digital certificate was generated according to the RBK mechanism,

wherein if the UBK mechanism is being used, the encrypted response is a second type indicating that the digital certificate was generated according to the UBK mechanism; and

decrypt, by the end entity, the encrypted response to extract the digital certificate.

8. The computing device of claim 7 , wherein the one or more processors are further configured to execute the machine executable code to cause the one or more processors to check, by the first entity, whether RBK mechanism or the UBK mechanism is being used for the encrypted response.

9. The computing device of claim 7 , wherein the first type of encrypted response comprises a single bit of information that indicates that the digital certificate was generated according to the RBK.

10. The computing device of claim 7 , wherein the second type of encrypted response comprises a single bit of information that indicates that the digital certificate was generated according to the UBK.

11. The computing device of claim 7 , wherein the one or more processors are further configured to execute the machine executable code to cause the one or more processors to generate, by the end entity, a caterpillar public key, wherein the caterpillar public key can be used by the RA to process the certificate request.

12. The computing device of claim 7 , wherein the one or more processors are further configured to execute the machine executable code to cause the one or more processors to report, by the end entity, of the RA.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2022
From: SIMPLICIO, MARCOS ANTONIO, JR.
To: UNIVERSITY OF SÃO PAULO
Reel/Frame 060916/0502 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 26, 2022
From: OGAWA, HENRIQUE S.; LUTHER, THOMAS E.; RICARDINI, JEFFERSON E.; CUNHA, HELMITON; KUPWADE PATIL, HARSH
To: LG ELECTRONICS INC.
Reel/Frame 060916/0678 →
Continuity (3)
Continuation 15931306 · May 13, 2020
Provisional Application 62832319 · Apr 11, 2019
Related Publication 20220294645A1 · Sep 15, 2022
References Cited (85)
US 7813822B1 · Hoffberg · 2010 [cited by applicant]
US 8341724B1 · Burns et al. · 2012 [cited by applicant]
US 9137017B2 · Fu · 2015 [cited by examiner]
US 10439825B1 · Meyer · 2019 [cited by examiner]
US 20020038420A1 · Collins · 2002 [cited by examiner]
US 20020152383A1 · Walsh · 2002 [cited by examiner]
US 20020184182A1 · Kwan · 2002 [cited by examiner]
US 20030009612A1 · Latta · 2003 [cited by applicant]
US 20070116271A1 · Kurdziel · 2007 [cited by applicant]
US 20100317420A1 · Hoffberg · 2010 [cited by applicant]
US 20110191581A1 · Shim · 2011 [cited by examiner]
US 20120204032A1 · Wilkins et al. · 2012 [cited by applicant]
US 20140025950A1 · Peeters et al. · 2014 [cited by applicant]
US 20150256348A1 · Tschache · 2015 [cited by examiner]
US 20160292066A1 · Stevens · 2016 [cited by examiner]
US 20170180989A1 · Etzel · 2017 [cited by examiner]
US 20180004933A1 · Nathanson · 2018 [cited by examiner]
US 20180006829A1 · Kravitz · 2018 [cited by examiner]
US 20180316511A1 · Meyer · 2018 [cited by examiner]
US 20190123915A1 · Simplicio, Jr. et al. · 2019 [cited by applicant]
US 20190149342A1 · Fynaardt et al. · 2019 [cited by applicant]
US 20190260762A1 · Fynaardt · 2019 [cited by examiner]
US 20190297499A1 · Hawkes · 2019 [cited by examiner]
US 20200120505A1 · Kim · 2020 [cited by examiner]
US 20210067967A1 · Arzelier et al. · 2021 [cited by applicant]
CN 101188608B · 2008 [cited by applicant]
CN 103312503A · 2013 [cited by applicant]
CN 103501229B · 2017 [cited by examiner]
CN 110679168A · 2020 [cited by examiner]
EP 1072124B1 · 2003 [cited by examiner]
WO WO2018211303A1 · 2018 [cited by examiner]
WO WO2019124587A1 · 2019 [cited by examiner]
Simplicio, Marcos A., et al., “The Unified Butterfly Effect: Efficient Security Credential Management System for Vehicular Communications”, In 2018 IEEE Vehicular Networking Conference (VNC), Jan. 31, 2019. [cited by applicant]
Jutter, Michael et al., ‘High-speed Curve25519 on 8-bit, 16-bit, and 32-bit microcontrollers’ , Designs Codes and Cryptography 77(2), DOI: 10.1007/s10623-015-0087-1; Apr. 17 2015, 18 pages. [cited by applicant]
Barreto, Paulo S. L. M., et al., “Schnorr-based implicit certification: improving the security and efficiency of v2x communications,” Cryptology ePrint Archive, Report 2019/157, 2019. [cited by applicant]
Bernstein, Daniel J., “Curve25519: new diffie-hellman speed records,” International Workshop on Public Key Cryptography, pp. 207-228. Springer, 2006. [cited by applicant]
Bernstein, Daniel J., et al., “Twisted Edwards Curves,” Africacrypt, vol. 5023 of Lecture Notes in Computer Science, pp. 389-405. Springer, 2008. [cited by applicant]
Bernstein, Daniel J., et al, “High-speed high-security signatures,” J. Cryptographic Engineering, 2(2):77-89, 2012. [cited by applicant]
Bernstein, Daniel J., et al., “Analysis and optimization of elliptic-curve singlescalar multiplication,” Contemporary Mathematics—Finite Fields and Applications, 461, 2008. [cited by applicant]
Bogdanov, Andrey, et al., “PRESENT: An ultra-lightweight block cipher,” International Workshop on Cryptographic Hardware and Embedded Systems—CHES 2007, pp. 450-466. Springer, 2007. [cited by applicant]
Cadence Design Systems. Tensilica Customizable Processors. [cited by applicant]
Camp. Security credential management system proof-of-concept implementation—EE requirements and specifications supporting SCMS software release 1.1. Technical report, Vehicle Safety Communications Consortium, May 2016. [cited by applicant]
CAR 2 CAR Communication Consortium. Protection Profile V2X Hardware Security Module, 2018. [cited by applicant]
Cho, Jeonghun, et al., “Fast memory bank assignment for fixed-point digital signal processors,” ACM Transactions on Design Automation of Electronic Systems (TODAES), 9(1):52-74, 2004. [cited by applicant]
Cong, Jason, et al., “Instruction set extension with shadow registers for configurable processors,” Proceedings of the 2005 ACM/SIGDA 13th international symposium on Field-programmable gate arrays, pp. 99-106. ACM, 2005. [cited by applicant]
C-ITS platform, Working Group 5: Security & certification (final report, vl.0). Annex 1: Trust models for cooperative—intelligent transport system (C-ITS). Technical report, European Telecommunications Standards Institu… [cited by applicant]
Fujii, Hayato, et al., “Curve25519 for the cortex-m4 and beyond”, Progress in Cryptology—Latincrypt 2017, vol. 35, pp. 36-37, 2017. [cited by applicant]
Grabher, Philipp, et al., “Light-weight instruction set extensions for bit-sliced cryptography,” International Workshop on Cryptographic Hardware and Embedded Systems, pp. 331-345. Springer, 2008. [cited by applicant]
IEEE Standard Specifications for Public-Key Cryptography—Amendment 1: Additional Techniques. IEEE Computer Society, 2004. [cited by applicant]
Intel Corporation. Nios II Processors, 2019. [cited by applicant]
Abstract of ISO, International Organization for Standardization. ISO/IEC 29192-2:2012—Information technology—Security techniques—Lightweight cryptography. [cited by applicant]
Josefsson, S., et al., “Edwards-Curve Digital Signature Algorithm (EdDSA),” Internet Research Task Force (IRTF), Request for Comments: 8032, ISSN: 2070-1721, Jan. 2017. [cited by applicant]
Khodaei, Mohammad, et al., “The Key to Intelligent Transportation: Identity and Credential Management in Vehicular Communication Systems,” IEEE Veh. Technol., Mag., 10(4):63-69, Dec. 2015. [cited by applicant]
Koscher, Karl, et al. “Experimental security analysis of a modern automobile,” 2010 IEEE Symposium on Security and Privacy, pp. 447-462. IEEE, 2010. [cited by applicant]
Langley, A., et al., “Elliptic curves for security,” Technical report, 2016. [cited by applicant]
Montgomery, Peter L., et al., “Speeding the Pollard and Elliptic Curve Methods of Factorization,” Mathematics of Computation, 48(177):243-264, 1987. [cited by applicant]
Murray, Alastair, et al., “Fast source-level data assignment to dual memory banks,” In Proceedings of the 11th International workshop on Software €3 compilers for embedded systems, pp. 43-52. ACM, 2008. [cited by applicant]
Federal Information Processing Standards (FIPS) Publication 197, “Announcing the Advanced Encryption Standard (AES),” National Institute of Standards and Technology, Nov. 26, 2001. [cited by applicant]
Federal Information Processing Standards (FIPS) Publication 186-4, “Digital Signature Standard (DSS),” National Institute of Standards and Technology, Jul. 2013. [cited by applicant]
EVITA Project, “E-safety vehicle intrusion protected applications,” Oct. 31, 2008, European Commission research grant FP7-ICT-224275. [cited by applicant]
Reis, Tiago B. S., et al., “PRESENT runs fast—efficient and secure implementation in software.” In Wieland Fischer and Naofumi Homma, editors, Cryptographic Hardware and Embedded Systems—CHES 2017, p. 644-664, Cham, 201… [cited by applicant]
RISC-V Foundation. RISC-V: The Free and Open RISC Instruction Set Architecture, 2019. Available at: https: / /riscv.org/. [cited by applicant]
Saghir, Mazen A.R., et. al., “Exploiting dual data-memory banks in digital signal processors,” ACM SIGPLAN Notices, 31(9):234-243, 1996. [cited by applicant]
Sasdrich, Pascal, et al., “Implementing curve25519 for side-channel-protected elliptic curve cryptography,” ACM Transactions on Reconfigurable Technology and Systems (TRETS}, 9(1):3, 2015. [cited by applicant]
Simplicio, Marcos A., eta al., “The unified butterfly effect: Efficient security credential management system for vehicular communications,” 2018 IEEE Vehicular Networking Conference (VNC), pp. 1-8. IEEE, Dec. 2018. [cited by applicant]
Synopsys, Inc. DesignWare ARC EM APEX Databook—Version 5768-004, 2014. [cited by applicant]
Synopsys, Inc. DSP Options for ARCvl Cores, 2016. [cited by applicant]
Synopsys, Inc. DesignWare ARC EM Processor Family, 2019. [cited by applicant]
Synopsys, Inc. DesignWare ARC MetaWare Development Toolkit, 2019. [cited by applicant]
Synopsys, Inc. Design Ware ARC xCAM, 2019. [cited by applicant]
Synopsys, Inc. Performance and Coding Advantages with the ARC XY Memory DSP Option, 2019. [cited by applicant]
Tay, JJ, et al., “Compact fpga implementation of present with booleans-box.” In Quality Electronic Design (ASQED}, 2015 6th Asia Symposium on, pp. 144-148. IEEE, 2015. [cited by applicant]
Trusted Computing Group (TCG). Tpm specification 1.2 revision 116, 2011. [cited by applicant]
Tillich, Stefan, et al., “Instruction set extensions for efficient aes implementation on 32-bit processors.” International workshop on cryptographic hardware and embedded systems, pp. 270-284. Springer, 2006. [cited by applicant]
Weimerskirch, Andre, “V2x security & privacy: the current state and its future.” ITS World Congress, Orlando, FL, 2011. [cited by applicant]
Whyte, William, et al., “A security credential management system for V2V communications,” IEEE Vehicular Networking Conference (VNC'13), pp. 1-8, 2013. [cited by applicant]
Xilinx, Inc. UltraScale Architecture Configurable Logic Block, 2017. [cited by applicant]
Xilinx, Inc. UltraScale Architecture DSP Slice, 2018. [cited by applicant]
Kilinx, Inc. Xilinx Zynq UltraScale+ MPSoC ZCU102 Evaluation Kit, 2019. [cited by applicant]
Yu, Pan, et al., “Disjoint pattern enumeration for custom instructions identification.” 2007 International Conference on Field Programmable Logic and Applications, pp. 273-278. IEEE, 2007. [cited by applicant]
Abed, Sa'ed et al., “FPGA Modeling and Optimization of a SIMON LightweightBlock Cipher”, MDPI, Sensors (Basel), V.19(4), doi: 10.3390/s19040913, Feb. 21, 2019, pp. 1-3, 5, 7-9, 27. [cited by applicant]
Diehl, William et al., Comparison of Hardware and Software Implementations of Selected Lightweight Block Ciphers, 2017 27th International Conference on Field Programmable Logic and Applications (FPL), Oct. 5, 2017, Sect… [cited by applicant]
Simplicio Jr. et al., “The Unified Butterfly Effect: Efficient Security Credential Management System for Vehicular Communications”, 2018 IEEE Vehicular Networking Conference (VINC), pp. 1-8. [cited by applicant]
Barreto et al., “Schnorr-based implicit certification: improving the security and efficiency of V2X communications”, IACR, International Association for Cryptologic Research, vol. 20190220:173656 Feb. 13, 2019 (Feb. 13,… [cited by applicant]
Extended European Search Report for European Patent Application No. 20806234.9 issued Oct. 20, 2022, 8 pages. [cited by applicant]