MCPcopy Create free account

hub / github.com/acmert/ntt-based-polmul / functions

Functions186 in github.com/acmert/ntt-based-polmul

⨍ Functions 186◇ Types & classes 4
↓ 1 callersMethodCRT_Recursive_INTT
(self,A,W_inv,q)
stats/ntt.py:730
↓ 1 callersMethodCTBased_ConstantGeometryINTT
(self,A,W_inv,q)
baseline/ntt.py:895
↓ 1 callersMethodCTBased_ConstantGeometryINTT
(self,A,W_inv,q)
stats/ntt.py:1105
↓ 1 callersFunctionCT_Butterfly
A0 -------\--|+|-- B0 \/ /\ A1 --|x|--/--|-|-- B1
baseline/ntt.py:11
↓ 1 callersFunctionCT_Butterfly
A0 -------\--|+|-- B0 \/ /\ A1 --|x|--/--|-|-- B1
stats/ntt.py:11
↓ 1 callersMethodCooleyTukeyINTT
(self,A,W_inv,q)
baseline/ntt.py:875
↓ 1 callersMethodCooleyTukeyINTT
(self,A,W_inv,q)
stats/ntt.py:1077
↓ 1 callersMethodFourStepINTT
(self,A,W_inv,q,size)
baseline/ntt.py:885
↓ 1 callersMethodFourStepINTT
(self,A,W_inv,q,size)
stats/ntt.py:1091
↓ 1 callersMethodFourStepINTTv2
(self,A,W_inv,q,size)
baseline/ntt.py:890
↓ 1 callersMethodFourStepINTTv2
(self,A,W_inv,q,size)
stats/ntt.py:1098
↓ 1 callersFunctionGS_Butterfly
A0 --\--|+|------- B0 \/ /\ A1 --/--|-|--|x|-- B1
baseline/ntt.py:30
↓ 1 callersFunctionGS_Butterfly
A0 --\--|+|------- B0 \/ /\ A1 --/--|-|--|x|-- B1
stats/ntt.py:30
↓ 1 callersMethodICRT_Iterative_NTRU_FD3_RN
(self,A,w,powers,q)
baseline/poly.py:816
↓ 1 callersMethodICRT_Iterative_NTRU_FD3_RN
(self,A,w,powers,q)
stats/poly.py:1044
↓ 1 callersMethodICRT_Iterative_NTRU_FDV_RN
(self,A,w,powers,q,findeg)
baseline/poly.py:893
↓ 1 callersMethodICRT_Iterative_NTRU_FDV_RN
(self,A,w,powers,q,findeg)
stats/poly.py:1135
↓ 1 callersMethodICRT_Iterative_NWC_FD1
(self,A,psi,q)
baseline/poly.py:607
↓ 1 callersMethodICRT_Iterative_NWC_FD1
(self,A,psi,q)
stats/poly.py:798
↓ 1 callersMethodICRT_Iterative_NWC_FD2_RN
(self,A,w,q)
baseline/poly.py:654
↓ 1 callersMethodICRT_Iterative_NWC_FD2_RN
(self,A,w,q)
stats/poly.py:852
↓ 1 callersMethodICRT_Iterative_NWC_FDV_RN
(self,A,w,q,findeg)
baseline/poly.py:737
↓ 1 callersMethodICRT_Iterative_NWC_FDV_RN
(self,A,w,q,findeg)
stats/poly.py:950
↓ 1 callersFunctionICRT_Iterative_Unified_RN
(A,w,q,ring,findeg,powers)
hwmodel/poly_hw_demo.py:298
↓ 1 callersFunctionICRT_Iterative_Unified_RN
(A,w,q,ring,findeg,powers)
testgenerator/generate_test.py:677
↓ 1 callersMethodICRT_Iterative_Unified_RN
(self,A,w,q,ring,findeg,powers)
baseline/poly.py:989
↓ 1 callersMethodICRT_Iterative_Unified_RN
(self,A,w,q,ring,findeg,powers)
stats/poly.py:1246
↓ 1 callersMethodIterativeINTT
(self,A,W_inv,q)
baseline/ntt.py:880
↓ 1 callersMethodIterativeINTT
(self,A,W_inv,q)
stats/ntt.py:1084
↓ 1 callersMethodNTTBasedModPolMul_NWC_v1
(self,A,B,w,w_inv,psi,psi_inv,q)
baseline/poly.py:198
↓ 1 callersMethodNTTBasedModPolMul_NWC_v1
(self,A,B,w,w_inv,psi,psi_inv,q)
stats/poly.py:245
↓ 1 callersMethodNTTBasedModPolMul_NWC_v2
(self,A,B,psi,psi_inv,q)
baseline/poly.py:221
↓ 1 callersMethodNTTBasedModPolMul_NWC_v2
(self,A,B,psi,psi_inv,q)
stats/poly.py:281
↓ 1 callersMethodNTTBasedModPolMul_PWC
(self,A,B,w,w_inv,q)
baseline/poly.py:180
↓ 1 callersMethodNTTBasedModPolMul_PWC
(self,A,B,w,w_inv,q)
stats/poly.py:216
↓ 1 callersMethodNTTBasedPolMul
(self,A,B,w,w_inv,q)
baseline/poly.py:142
↓ 1 callersMethodNTTBasedPolMul
(self,A,B,w,w_inv,q)
stats/poly.py:167
↓ 1 callersMethodNaiveINTT_NR
Very slow baseline implementation. Do not use for large parameter set.
baseline/ntt.py:464
↓ 1 callersMethodNaiveINTT_NR
Very slow baseline implementation. Do not use for large parameter set.
stats/ntt.py:553
↓ 1 callersFunctionPolWiseMult
(A,B,wk,deg,q)
hwmodel/poly_hw_demo.py:164
↓ 1 callersFunctionPolWiseMult
(A,B,wk,deg,q)
testgenerator/generate_test.py:493
↓ 1 callersMethodRadix2_DIF_Iterative_INTT_NN
(self,A,W_inv,q)
baseline/ntt.py:507
↓ 1 callersMethodRadix2_DIF_Iterative_INTT_NN
(self,A,W_inv,q)
stats/ntt.py:612
↓ 1 callersMethodRadix2_DIF_Iterative_INTT_NR
(self,A,W_inv,q)
baseline/ntt.py:497
↓ 1 callersMethodRadix2_DIF_Iterative_INTT_NR
(self,A,W_inv,q)
stats/ntt.py:598
↓ 1 callersFunctionRadix2_DIF_Iterative_INTT_RN
(A,W_inv,q)
hwmodel/poly_hw_demo.py:152
↓ 1 callersFunctionRadix2_DIF_Iterative_INTT_RN
(A,W_inv,q)
testgenerator/generate_test.py:481
↓ 1 callersMethodRadix2_DIF_Iterative_NTT_NR
(self,A,W,q)
stats/ntt.py:382
↓ 1 callersFunctionRadix2_DIF_Iterative_NTT_RN
(A,W,q)
hwmodel/poly_hw_demo.py:87
↓ 1 callersFunctionRadix2_DIF_Iterative_NTT_RN
(A,W,q)
testgenerator/generate_test.py:405
↓ 1 callersMethodRadix2_DIF_Recursive_INTT
(self,A,W_inv,q)
baseline/ntt.py:477
↓ 1 callersMethodRadix2_DIF_Recursive_INTT
(self,A,W_inv,q)
stats/ntt.py:570
↓ 1 callersMethodRadix2_DIT_Iterative_INTT_NN
(self,A,W_inv,q)
baseline/ntt.py:492
↓ 1 callersMethodRadix2_DIT_Iterative_INTT_NN
(self,A,W_inv,q)
stats/ntt.py:591
↓ 1 callersMethodRadix2_DIT_Iterative_INTT_NR
(self,A,W_inv,q)
baseline/ntt.py:482
↓ 1 callersMethodRadix2_DIT_Iterative_INTT_NR
(self,A,W_inv,q)
stats/ntt.py:577
↓ 1 callersMethodRadix2_DIT_Iterative_INTT_RN
(self,A,W_inv,q)
baseline/ntt.py:487
↓ 1 callersMethodRadix2_DIT_Iterative_INTT_RN
(self,A,W_inv,q)
stats/ntt.py:584
↓ 1 callersFunctionRadix2_DIT_Iterative_NTT_NR
(A,W,q)
hwmodel/poly_hw_demo.py:30
↓ 1 callersFunctionRadix2_DIT_Iterative_NTT_NR
(A,W,q)
testgenerator/generate_test.py:336
↓ 1 callersMethodRadix2_DIT_Recursive_INTT
(self,A,W_inv,q)
baseline/ntt.py:472
↓ 1 callersMethodRadix2_DIT_Recursive_INTT
(self,A,W_inv,q)
stats/ntt.py:563
↓ 1 callersMethodSchoolbookModPolMul_NTRU
(self,A, B, q)
baseline/poly.py:125
↓ 1 callersMethodSchoolbookModPolMul_NTRU
(self,A, B, q)
stats/poly.py:144
↓ 1 callersMethodSchoolbookModPolMul_NWC
(self,A, B, q)
baseline/poly.py:111
↓ 1 callersMethodSchoolbookModPolMul_NWC
(self,A, B, q)
stats/poly.py:125
↓ 1 callersMethodSchoolbookModPolMul_PWC
(self,A, B, q)
baseline/poly.py:97
↓ 1 callersMethodSchoolbookModPolMul_PWC
(self,A, B, q)
stats/poly.py:106
↓ 1 callersFunctionegcd
(a, b)
hwmodel/helper.py:2
↓ 1 callersFunctionegcd
(a, b)
testgenerator/helper.py:2
↓ 1 callersFunctionegcd
(a, b)
baseline/helper.py:2
↓ 1 callersFunctionegcd
(a, b)
stats/helper.py:2
↓ 1 callersFunctionis_prime
(n,s=11)
hwmodel/generate_prime.py:45
↓ 1 callersFunctionis_prime
(n,s=11)
testgenerator/generate_prime.py:45
↓ 1 callersFunctionis_prime
(n,s=11)
baseline/generate_prime.py:45
↓ 1 callersFunctionis_prime
(n,s=11)
stats/generate_prime.py:45
↓ 1 callersFunctionmiller_rabin
(p,s=11)
hwmodel/generate_prime.py:19
↓ 1 callersFunctionmiller_rabin
(p,s=11)
testgenerator/generate_prime.py:19
↓ 1 callersFunctionmiller_rabin
(p,s=11)
baseline/generate_prime.py:19
↓ 1 callersFunctionmiller_rabin
(p,s=11)
stats/generate_prime.py:19
MethodNTTBasedPolMulwithCM
-- Polynomial reduction operation is performed separately -- If n is a power-of-two ---- Select a new ntt-friendly q with bit
baseline/poly.py:161
MethodNTTBasedPolMulwithCM
-- Polynomial reduction operation is performed separately -- If n is a power-of-two ---- Select a new ntt-friendly q with bit
stats/poly.py:197
MethodNaiveINTT_NN
Very slow baseline implementation. Do not use for large parameter set.
baseline/ntt.py:456
MethodNaiveINTT_NN
Very slow baseline implementation. Do not use for large parameter set.
stats/ntt.py:543
FunctionindexReverse
(a,r)
hwmodel/helper.py:22
FunctionindexReverse
(a,r)
testgenerator/helper.py:22
← previous101–186 of 186, ranked by callers