The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 21, 2022
Filed:
Jul. 24, 2018
Applicant:
Agency for Science, Technology and Research, Singapore, SG;
Inventors:
Ahmad Al Badawi, Singapore, SG;
Khin Mi Mi Aung, Singapore, SG;
Assignee:
Agency for Science, Technology and Research, Singapore, SG;
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 29/06 (2006.01); H04L 9/00 (2022.01); G06F 7/72 (2006.01); H04L 9/30 (2006.01);
U.S. Cl.
CPC ...
H04L 9/008 (2013.01); G06F 7/724 (2013.01); H04L 9/3093 (2013.01);
Abstract
Efficient polynomial multiplication for Accelerated Fully Homomorphic Encryption (FHE). An efficient method for large integer and polynomial multiplication in a ring using negacyclic convolution and discrete Galois transform with arbitrary primes is described. The method is adapted to work with arbitrary primes that support Gaussian arithmetic. Dealing with non-Gaussian primes gives rise to another problem of how to find primitive roots of unity and of (i). An efficient solution to find those roots of interest is provided.