Invention Application
- Patent Title: SYSTEM AND METHOD TO OPTIMIZE GENERATION OF COPRIME NUMBERS IN CRYPTOGRAPHIC APPLICATIONS
-
Application No.: US17532460Application Date: 2021-11-22
-
Publication No.: US20220166614A1Publication Date: 2022-05-26
- Inventor: Michael Tunstall , Michael Alexander Hamburg , Qinglai Xiao
- Applicant: Cryptography Research, Inc.
- Applicant Address: US CA San Jose
- Assignee: Cryptography Research, Inc.
- Current Assignee: Cryptography Research, Inc.
- Current Assignee Address: US CA San Jose
- Main IPC: H04L9/08
- IPC: H04L9/08 ; G06F7/02

Abstract:
Aspects of the present disclosure involve a method, a system and a computer readable memory to perform a cryptographic operation that includes identifying a first set of mutually coprime numbers, obtaining a second set of input numbers coprime with a corresponding one of the first set of mutually coprime numbers, obtaining an output number that is a weighted sum of the second set of input numbers, each of the second set of input numbers being taken with a weight comprising a product of all of the first set of mutually coprime numbers except the corresponding one of the first set of mutually coprime numbers, and performing the cryptographic operation using the output number.
Public/Granted literature
- US11902432B2 System and method to optimize generation of coprime numbers in cryptographic applications Public/Granted day:2024-02-13
Information query