US 11,870,881 B2
Method of operation for a configurable number theoretic transform (NTT) butterfly circuit for homomorphic encryption
Alhassan Khedr, Toronto (CA); and Glenn Gulak, Toronto (CA)
Assigned to THE GOVERNING COUNCIL OF THE UNIVERSITY OF TORONTO, Toronto (CA)
Filed by THE GOVERNING COUNCIL OF THE UNIVERSITY OF TORONTO, Toronto (CA)
Filed on Sep. 26, 2022, as Appl. No. 17/953,224.
Application 17/953,224 is a continuation of application No. 16/921,028, filed on Jul. 6, 2020, granted, now 11,456,856.
Application 16/921,028 is a continuation of application No. 16/365,463, filed on Mar. 26, 2019, granted, now 10,715,309, issued on Jul. 14, 2020.
Application 16/365,463 is a continuation of application No. 15/674,864, filed on Aug. 11, 2017, granted, now 10,298,385, issued on May 21, 2019.
Claims priority of provisional application 62/484,304, filed on Apr. 11, 2017.
Prior Publication US 2023/0086526 A1, Mar. 23, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 9/06 (2006.01); H04L 9/00 (2022.01); G09C 1/00 (2006.01); G06F 9/30 (2018.01); G06F 7/50 (2006.01)
CPC H04L 9/008 (2013.01) [G09C 1/00 (2013.01); H04L 9/0618 (2013.01); G06F 7/50 (2013.01); G06F 9/3001 (2013.01); G06F 9/30029 (2013.01); G06F 2207/4802 (2013.01); H04L 2209/12 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A circuit, comprising:
number theoretic transform (NTT) circuitry including selection circuitry to configure the NTT circuitry into one of a first mode of operation or a second mode of operation;
wherein for the first mode of operation,
the selection circuitry is responsive to a first control signal to configure the NTT circuitry into a first logic processing unit; and
wherein for the second mode of operation,
the selection circuitry is responsive to a second control signal to configure the NTT circuitry into a second logic processing unit that is different than the first logic processing unit.