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
↓ 34 callersFunctionmodinv
(a, m)
baseline/helper.py:9
↓ 34 callersFunctionmodinv
(a, m)
stats/helper.py:9
↓ 21 callersFunctionmodinv
(a, m)
testgenerator/helper.py:9
↓ 15 callersFunctionintReverse
(a,n)
baseline/helper.py:17
↓ 15 callersFunctionintReverse
(a,n)
stats/helper.py:17
↓ 12 callersFunctionintReverse
(a,n)
testgenerator/helper.py:17
↓ 10 callersFunctionintReverse
(a,n)
hwmodel/helper.py:17
↓ 9 callersMethodRadix2_DIT_Iterative_NTT_NR
(self,A,W,q)
stats/ntt.py:241
↓ 8 callersFunctionPrintBRAM
(BRAM,ring=0,findeg=1)
hwmodel/poly_hw_demo.py:671
↓ 8 callersFunctionPrintBRAM
(BRAM,ring=0,findeg=1)
testgenerator/generate_test.py:1052
↓ 8 callersFunctionPrintBRTW
(BRTW,ring=0,findeg=1)
hwmodel/poly_hw_demo.py:699
↓ 8 callersFunctionPrintBRTW
(BRTW,ring=0,findeg=1)
testgenerator/generate_test.py:1080
↓ 8 callersMethodRadix2_DIT_Iterative_NTT_NR
(self,A,W,q)
baseline/ntt.py:206
↓ 7 callersFunctionmodinv
(a, m)
hwmodel/helper.py:9
↓ 6 callersMethodCRTBasedModPolMul_Unified
(self,A,B,w,w_inv,q,ring,findeg,ntrupowersf=[],ntrupowersb=[],ntrupowersi=[])
baseline/poly.py:425
↓ 6 callersMethodCRTBasedModPolMul_Unified
(self,A,B,w,w_inv,q,ring,findeg,ntrupowersf=[],ntrupowersb=[],ntrupowersi=[])
stats/poly.py:577
↓ 6 callersMethodCooleyTukeyNTT
(self,A,W,q)
baseline/ntt.py:632
↓ 6 callersMethodCooleyTukeyNTT
(self,A,W,q)
stats/ntt.py:759
↓ 6 callersFunctiongenerate_large_prime
(k,s=11)
baseline/generate_prime.py:69
↓ 6 callersFunctiongenerate_large_prime
(k,s=11)
stats/generate_prime.py:69
↓ 5 callersMethodPolWiseMult
(self,A,B,wk,deg,q)
baseline/poly.py:498
↓ 5 callersMethodPolWiseMult
(self,A,B,wk,deg,q)
stats/poly.py:668
↓ 4 callersMethodCRTBasedModPolMul_NTRU_FDV
(self,A,B,w,w_inv,ntrupowersf,ntrupowersb,ntrupowersi,q,findeg)
baseline/poly.py:366
↓ 4 callersMethodCRTBasedModPolMul_NTRU_FDV
(self,A,B,w,w_inv,ntrupowersf,ntrupowersb,ntrupowersi,q,findeg)
stats/poly.py:500
↓ 4 callersMethodCRTBasedModPolMul_NWC_FDV
(self,A,B,w,w_inv,q,findeg)
baseline/poly.py:300
↓ 4 callersMethodCRTBasedModPolMul_NWC_FDV
(self,A,B,w,w_inv,q,findeg)
stats/poly.py:405
↓ 4 callersMethodCRT_Full_NTT
(self,A,W,q)
baseline/ntt.py:583
↓ 4 callersMethodCRT_Full_NTT
(self,A,W,q)
stats/ntt.py:702
↓ 4 callersMethodFourStepNTT
This is a unified four-step NTT algorithm for both forward and inverse NTT operations. The coefficients of input polynomial should be
baseline/ntt.py:697
↓ 4 callersMethodFourStepNTT
(self,A,W,q,size)
stats/ntt.py:848
↓ 4 callersMethodRadix2_DIF_Iterative_INTT_RN
(self,A,W_inv,q)
baseline/ntt.py:502
↓ 4 callersMethodRadix2_DIF_Iterative_INTT_RN
(self,A,W_inv,q)
stats/ntt.py:605
↓ 4 callersFunctiongenerate_large_prime
(k,s=11)
hwmodel/generate_prime.py:69
↓ 4 callersFunctiongenerate_large_prime
(k,s=11)
testgenerator/generate_prime.py:69
↓ 3 callersFunctionCRTBasedModPolMul_Unified
(A,B,w,w_inv,q,ring,findeg,ntrupowersf=[],ntrupowersb=[],ntrupowersi=[])
hwmodel/poly_hw_demo.py:435
↓ 3 callersFunctionCRTBasedModPolMul_Unified
(A,B,w,w_inv,q,ring,findeg,ntrupowersf=[],ntrupowersb=[],ntrupowersi=[])
testgenerator/generate_test.py:845
↓ 3 callersMethodCTBasedMergedNTT_NR
(self,A,Psi,q)
baseline/poly.py:527
↓ 3 callersMethodCTBasedMergedNTT_NR
(self,A,Psi,q)
stats/poly.py:703
↓ 3 callersMethodPolRed
(self,A,F,q)
baseline/poly.py:82
↓ 3 callersMethodPolRed
(self,A,F,q)
stats/poly.py:88
↓ 3 callersFunctionisrootofunity
(w,m,q)
baseline/helper.py:31
↓ 3 callersFunctionisrootofunity
(w,m,q)
stats/helper.py:31
↓ 2 callersMethodCRT_Full_INTT
(self,A,W_inv,q)
baseline/ntt.py:612
↓ 2 callersMethodCRT_Full_INTT
(self,A,W_inv,q)
stats/ntt.py:737
↓ 2 callersMethodCRT_Iterative_NTRU_FD3_NR
(self,A,w,powers,q)
baseline/poly.py:782
↓ 2 callersMethodCRT_Iterative_NTRU_FD3_NR
(self,A,w,powers,q)
stats/poly.py:1003
↓ 2 callersMethodCRT_Iterative_NTRU_FDV_NR
(self,A,w,powers,q,findeg)
baseline/poly.py:857
↓ 2 callersMethodCRT_Iterative_NTRU_FDV_NR
(self,A,w,powers,q,findeg)
stats/poly.py:1093
↓ 2 callersMethodCRT_Iterative_NWC_FD1
(self,A,psi,q)
baseline/poly.py:597
↓ 2 callersMethodCRT_Iterative_NWC_FD1
(self,A,psi,q)
stats/poly.py:788
↓ 2 callersMethodCRT_Iterative_NWC_FD2_NR
(self,A,w,q)
baseline/poly.py:618
↓ 2 callersMethodCRT_Iterative_NWC_FD2_NR
(self,A,w,q)
stats/poly.py:809
↓ 2 callersMethodCRT_Iterative_NWC_FDV_NR
(self,A,w,q,findeg)
baseline/poly.py:701
↓ 2 callersMethodCRT_Iterative_NWC_FDV_NR
(self,A,w,q,findeg)
stats/poly.py:907
↓ 2 callersFunctionCRT_Iterative_Unified_NR
(A,w,q,ring,findeg,powers)
hwmodel/poly_hw_demo.py:183
↓ 2 callersFunctionCRT_Iterative_Unified_NR
(A,w,q,ring,findeg,powers,testnum=0)
testgenerator/generate_test.py:512
↓ 2 callersMethodCRT_Iterative_Unified_NR
(self,A,w,q,ring,findeg,powers)
baseline/poly.py:942
↓ 2 callersMethodCRT_Iterative_Unified_NR
(self,A,w,q,ring,findeg,powers)
stats/poly.py:1192
↓ 2 callersMethodCRT_Recursive_NTT
(self,A,W,q,pw=0,depth=1)
baseline/ntt.py:558
↓ 2 callersMethodCRT_Recursive_NTT
(self,A,W,q,pw=0,depth=1)
stats/ntt.py:665
↓ 2 callersMethodCTBased_ConstantGeometryNTT
(self,A,W,q)
baseline/ntt.py:843
↓ 2 callersMethodCTBased_ConstantGeometryNTT
(self,A,W,q)
stats/ntt.py:1038
↓ 2 callersMethodFourStepNTTv2
This is a four-step NTT algorithm for both forward and inverse NTT operations. The coefficients of tnput polynomial should be given i
baseline/ntt.py:769
↓ 2 callersMethodFourStepNTTv2
(self,A,W,q,size)
stats/ntt.py:942
↓ 2 callersMethodGSBasedMergedINTT_RN
(self,A,Psi,q)
baseline/poly.py:559
↓ 2 callersMethodGSBasedMergedINTT_RN
(self,A,Psi,q)
stats/poly.py:742
↓ 2 callersMethodIterativeNTT
(self,A,W,q)
baseline/ntt.py:669
↓ 2 callersMethodIterativeNTT
(self,A,W,q)
stats/ntt.py:813
↓ 2 callersMethodNaiveNTT_NN
Very slow baseline implementation. Do not use for large parameter set.
baseline/ntt.py:89
↓ 2 callersMethodNaiveNTT_NN
(self,A,W,q)
stats/ntt.py:89
↓ 2 callersMethodNaiveNTT_NR
Very slow baseline implementation. Do not use for large parameter set.
baseline/ntt.py:107
↓ 2 callersMethodNaiveNTT_NR
(self,A,W,q)
stats/ntt.py:110
↓ 2 callersMethodRadix2_DIF_Iterative_NTT_NN
(self,A,W,q)
baseline/ntt.py:387
↓ 2 callersMethodRadix2_DIF_Iterative_NTT_NN
(self,A,W,q)
stats/ntt.py:462
↓ 2 callersMethodRadix2_DIF_Iterative_NTT_NR
(self,A,W,q)
baseline/ntt.py:321
↓ 2 callersMethodRadix2_DIF_Iterative_NTT_RN
(self,A,W,q)
baseline/ntt.py:353
↓ 2 callersMethodRadix2_DIF_Iterative_NTT_RN
(self,A,W,q)
stats/ntt.py:421
↓ 2 callersMethodRadix2_DIF_Recursive_NTT
(self,A,W,q)
baseline/ntt.py:167
↓ 2 callersMethodRadix2_DIF_Recursive_NTT
(self,A,W,q)
stats/ntt.py:188
↓ 2 callersMethodRadix2_DIT_Iterative_NTT_NN
(self,A,W,q)
baseline/ntt.py:260
↓ 2 callersMethodRadix2_DIT_Iterative_NTT_NN
(self,A,W,q)
stats/ntt.py:309
↓ 2 callersMethodRadix2_DIT_Iterative_NTT_RN
(self,A,W,q)
baseline/ntt.py:228
↓ 2 callersMethodRadix2_DIT_Iterative_NTT_RN
(self,A,W,q)
stats/ntt.py:270
↓ 2 callersMethodRadix2_DIT_Recursive_NTT
(self,A,W,q)
baseline/ntt.py:127
↓ 2 callersMethodRadix2_DIT_Recursive_NTT
(self,A,W,q)
stats/ntt.py:134
↓ 2 callersMethodSchoolbookPolMul
(self,A, B, q)
baseline/poly.py:70
↓ 2 callersMethodSchoolbookPolMul
(self,A, B, q)
stats/poly.py:73
↓ 2 callersFunctionindexReverse
(a,r)
baseline/helper.py:22
↓ 2 callersFunctionindexReverse
(a,r)
stats/helper.py:22
↓ 2 callersFunctionisrootofunity
(w,m,q)
hwmodel/helper.py:31
↓ 2 callersFunctionisrootofunity
(w,m,q)
testgenerator/helper.py:31
↓ 1 callersMethodCRTBasedModPolMul_NTRU_FD3
(self,A,B,w,w_inv,ntrupowersf,ntrupowersb,ntrupowersi,q)
baseline/poly.py:324
↓ 1 callersMethodCRTBasedModPolMul_NTRU_FD3
(self,A,B,w,w_inv,ntrupowersf,ntrupowersb,ntrupowersi,q)
stats/poly.py:441
↓ 1 callersMethodCRTBasedModPolMul_NWC_FD1
(self,A,B,psi,psi_inv,q)
baseline/poly.py:258
↓ 1 callersMethodCRTBasedModPolMul_NWC_FD1
(self,A,B,psi,psi_inv,q)
stats/poly.py:340
↓ 1 callersMethodCRTBasedModPolMul_NWC_FD2
(self,A,B,w,w_inv,q)
baseline/poly.py:275
↓ 1 callersMethodCRTBasedModPolMul_NWC_FD2
(self,A,B,w,w_inv,q)
stats/poly.py:369
↓ 1 callersMethodCRTBasedModPolMul_PWC
(self,A,B,w,w_inv,q)
baseline/poly.py:238
↓ 1 callersMethodCRTBasedModPolMul_PWC
(self,A,B,w,w_inv,q)
stats/poly.py:309
↓ 1 callersMethodCRT_Recursive_INTT
(self,A,W_inv,q)
baseline/ntt.py:607
next →1–100 of 186, ranked by callers