HElib基准测试结果（2）

最新推荐文章于 2024-07-25 17:27:17 发布

隐私保护小白

最新推荐文章于 2024-07-25 17:27:17 发布

阅读量376

点赞数

分类专栏：同态加密

本文链接：https://blog.youkuaiyun.com/weixin_43476788/article/details/106881738

版权

同态加密专栏收录该内容

17 篇文章

订阅专栏

本次测试评估了HElib库在不同参数设置下进行同态加密运算的性能，包括初始化时间、密钥生成时间、以及不同数量乘法操作的时间消耗。测试涵盖了thinboot和fatboot两种模式，涉及多种参数组合，如m=1271, p=2, r=1等，展示了在不同配置下的安全性评分和运行时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HElib基准测试结果:

2020-06-21T07:06:22+08:00
Running ./helib_benchmark
Run on (1 X 2394.51 MHz CPU )
CPU Caches:
  L1 Data 32 KiB (x1)
  L1 Instruction 32 KiB (x1)
  L2 Unified 256 KiB (x1)
  L3 Unified 3072 KiB (x1)
Load Average: 2.76, 3.25, 1.59
***WARNING*** Library was built as DEBUG. Timings may be affected.
m=1271, p=2, r=1, bits=580, c=2, skHwt=64, c_m=100, mvec=[31 41], gens=[1026 249], ords=[30 -2]
Initialising context object...
Building modulus chain...
m = 1271, p = 2, phi(m) = 1200
  ord(p)=20
  normBnd=1.61896
  polyNormBnd=3.93997
  factors=[31 41]
  generator 1026 has order (== Z_m^*) of 30
  generator 249 has order (!= Z_m^*) of 2

Security: -100.84
Creating secret key...
Generating key-switching matrices...
Number of slots: 60
Multiplications performed = 200
------------------------------------------------------------------------------------
Benchmark                                          Time             CPU   Iterations
------------------------------------------------------------------------------------
BM_thinboot/tiny_params/iterations:200           267 ms          147 ms          200
m=31775, p=2, r=1, bits=580, c=2, skHwt=64, c_m=100, mvec=[41 775], gens=[6976 24806], ords=[40 30]
Initialising context object...
Building modulus chain...
WARNING: prime power factorization recommended for bootstrapping
m = 31775, p = 2, phi(m) = 24000
  ord(p)=20
  normBnd=1.99306
  polyNormBnd=15.1191
  factors=[5 31 41]
  generator 6976 has order (== Z_m^*) of 40
  generator 24806 has order (== Z_m^*) of 30

Security: 73.1091
Creating secret key...
Generating key-switching matrices...
Number of slots: 1200
Multiplications performed = 1
m=31775, p=2, r=1, bits=580, c=2, skHwt=64, c_m=100, mvec=[41 775], gens=[6976 24806], ords=[40 30]
Initialising context object...
Building modulus chain...
WARNING: prime power factorization recommended for bootstrapping
m = 31775, p = 2, phi(m) = 24000
  ord(p)=20
  normBnd=1.99306
  polyNormBnd=15.1191
  factors=[5 31 41]
  generator 6976 has order (== Z_m^*) of 40
  generator 24806 has order (== Z_m^*) of 30

Security: 73.1091
Creating secret key...
Generating key-switching matrices...
Number of slots: 1200
Multiplications performed = 10
m=31775, p=2, r=1, bits=580, c=2, skHwt=64, c_m=100, mvec=[41 775], gens=[6976 24806], ords=[40 30]
Initialising context object...
Building modulus chain...
WARNING: prime power factorization recommended for bootstrapping
m = 31775, p = 2, phi(m) = 24000
  ord(p)=20
  normBnd=1.99306
  polyNormBnd=15.1191
  factors=[5 31 41]
  generator 6976 has order (== Z_m^*) of 40
  generator 24806 has order (== Z_m^*) of 30

Security: 73.1091
Creating secret key...
Generating key-switching matrices...
Number of slots: 1200
WARNING: rawModSwitch scaled noise exceeds bound: 172.856657
WARNING: rawModSwitch scaled noise exceeds bound: 159.397480
WARNING: rawModSwitch scaled noise exceeds bound: 174.696430
WARNING: rawModSwitch scaled noise exceeds bound: 178.624129
Multiplications performed = 100
BM_thinboot/small_params/min_time:200.000       2843 ms         2817 ms          100
m=35113, p=2, r=1, bits=580, c=2, skHwt=64, c_m=100, mvec=[37 949], gens=[16134 8548], ords=[36 24]
Initialising context object...
Building modulus chain...
WARNING: prime power factorization recommended for bootstrapping
m = 35113, p = 2, phi(m) = 31104
  ord(p)=36
  normBnd=2.05249
  polyNormBnd=25.9733
  factors=[13 37 73]
  generator 16134 has order (== Z_m^*) of 36
  generator 8548 has order (== Z_m^*) of 24

Security: 127.658
Creating secret key...
Generating key-switching matrices...
Number of slots: 864
Multiplications performed = 1
m=35113, p=2, r=1, bits=580, c=2, skHwt=64, c_m=100, mvec=[37 949], gens=[16134 8548], ords=[36 24]
Initialising context object...
Building modulus chain...
WARNING: prime power factorization recommended for bootstrapping
m = 35113, p = 2, phi(m) = 31104
  ord(p)=36
  normBnd=2.05249
  polyNormBnd=25.9733
  factors=[13 37 73]
  generator 16134 has order (== Z_m^*) of 36
  generator 8548 has order (== Z_m^*) of 24

Security: 127.658
Creating secret key...
Generating key-switching matrices...
Number of slots: 864
Multiplications performed = 10
m=35113, p=2, r=1, bits=580, c=2, skHwt=64, c_m=100, mvec=[37 949], gens=[16134 8548], ords=[36 24]
Initialising context object...
Building modulus chain...
WARNING: prime power factorization recommended for bootstrapping
m = 35113, p = 2, phi(m) = 31104
  ord(p)=36
  normBnd=2.05249
  polyNormBnd=25.9733
  factors=[13 37 73]
  generator 16134 has order (== Z_m^*) of 36
  generator 8548 has order (== Z_m^*) of 24

Security: 127.658
Creating secret key...
Generating key-switching matrices...
Number of slots: 864
Multiplications performed = 100
BM_thinboot/big_params/min_time:200.000         6896 ms         6775 ms          100
m=1271, p=2, r=1, bits=580, c=2, skHwt=64, c_m=100, mvec=[31 41], gens=[1026 249], ords=[30 -2]
Initialising context object...
Building modulus chain...
m = 1271, p = 2, phi(m) = 1200
  ord(p)=20
  normBnd=1.61896
  polyNormBnd=3.93997
  factors=[31 41]
  generator 1026 has order (== Z_m^*) of 30
  generator 249 has order (!= Z_m^*) of 2

Security: -100.84
Creating secret key...
Generating key-switching matrices...
Number of slots: 60
Multiplications performed = 200
BM_fatboot/tiny_params/iterations:200           1602 ms         1372 ms          200
m=31775, p=2, r=1, bits=580, c=2, skHwt=64, c_m=100, mvec=[41 775], gens=[6976 24806], ords=[40 30]
Initialising context object...
Building modulus chain...
WARNING: prime power factorization recommended for bootstrapping
m = 31775, p = 2, phi(m) = 24000
  ord(p)=20
  normBnd=1.99306
  polyNormBnd=15.1191
  factors=[5 31 41]
  generator 6976 has order (== Z_m^*) of 40
  generator 24806 has order (== Z_m^*) of 30

Security: 73.1091
Creating secret key...
Generating key-switching matrices...
Number of slots: 1200
Multiplications performed = 1
m=31775, p=2, r=1, bits=580, c=2, skHwt=64, c_m=100, mvec=[41 775], gens=[6976 24806], ords=[40 30]
Initialising context object...
Building modulus chain...
WARNING: prime power factorization recommended for bootstrapping
m = 31775, p = 2, phi(m) = 24000
  ord(p)=20
  normBnd=1.99306
  polyNormBnd=15.1191
  factors=[5 31 41]
  generator 6976 has order (== Z_m^*) of 40
  generator 24806 has order (== Z_m^*) of 30

Security: 73.1091
Creating secret key...
Generating key-switching matrices...
Number of slots: 1200
Multiplications performed = 10
m=31775, p=2, r=1, bits=580, c=2, skHwt=64, c_m=100, mvec=[41 775], gens=[6976 24806], ords=[40 30]
Initialising context object...
Building modulus chain...
WARNING: prime power factorization recommended for bootstrapping
m = 31775, p = 2, phi(m) = 24000
  ord(p)=20
  normBnd=1.99306
  polyNormBnd=15.1191
  factors=[5 31 41]
  generator 6976 has order (== Z_m^*) of 40
  generator 24806 has order (== Z_m^*) of 30

Security: 73.1091
Creating secret key...
Generating key-switching matrices...
Number of slots: 1200

跑不动了，不知道咋回事，先放这些…