Invention Grant
- Patent Title: Modular exponentiation with transparent side channel attack countermeasures
-
Application No.: US15217760Application Date: 2016-07-22
-
Publication No.: US10367637B2Publication Date: 2019-07-30
- Inventor: Lu Xiao , Jing Deng , Justin Yongjin Kim
- Applicant: QUALCOMM Incorporated
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agency: Loza & Loza LLP
- Main IPC: G06F7/72
- IPC: G06F7/72 ; G06F21/75 ; H04L9/00 ; H04L9/30

Abstract:
A method of implementing security in a modular exponentiation function for cryptographic operations is provided. A key is obtained as a parameter when the modular exponentiation function is invoked. The key may be one of either a public key or a private key of a cryptographic key pair. Within the modular exponentiation function, the method ascertains whether the key is greater than L bits long, where L is a positive integer. A countermeasure against an attack is implemented if the key is greater than L bits long. The countermeasure may include one or more techniques (e.g., hardware and/or software techniques) that inhibit or prevent information about the key from being ascertained through analysis. One or more exponentiation operations may then be performed using the key. The same modular exponentiation function may be used to perform encryption and decryption operations but with different keys.
Public/Granted literature
- US20180026782A1 MODULAR EXPONENTIATION WITH TRANSPARENT SIDE CHANNEL ATTACK COUNTERMEASURES Public/Granted day:2018-01-25
Information query