5 个版本
0.0.5 | 2020 年 1 月 1 日 |
---|---|
0.0.4 | 2019 年 12 月 19 日 |
0.0.3 | 2019 年 12 月 14 日 |
0.0.2 | 2019 年 12 月 13 日 |
0.0.1 | 2019 年 3 月 3 日 |
#1414 in 数学
150KB
3K SLoC
Classy Group
用于采样我们的虚二次数阶 Class 群的未知阶群
二元二次形式的 Class 群省略了 RSA 需要的可信设置。当 |d| ≡ 3 mod 4 时,负素数判别式 d 的 Class 群阶数被认为在 |d| 足够大时难以计算,这使得 Class 群阶数实际上未知。因此,可以选择合适的判别式及其相关的 Class 群,而无需可信设置,这对于需要在未知阶群的应用中使用 Class 群是一个主要优点。
group_class_op 时间:[1.7747 us 1.7954 us 1.8216 us]
在 100 次测量中发现 5 个异常值(5.00%),其中 3 个(3.00%)轻微偏高,2 个(2.00%)严重偏高
group_class_exp 时间:[15.983 ms 16.357 ms 16.712 ms]
在 100 次测量中发现 3 个异常值(3.00%),其中 2 个(2.00%)轻微偏高,1 个(1.00%)严重偏高
group_class_square 时间:[762.11 ns 775.93 ns 791.58 ns]
在 100 次测量中发现 11 个异常值(11.00%),其中 7 个(7.00%)轻微偏高,4 个(4.00%)严重偏高
group_class_op 时间:[1.5665 us 1.5763 us 1.5880 us]
在 100 次测量中发现 6 个异常值(6.00%),其中 2 个(2.00%)轻微偏高,4 个(4.00%)严重偏高
基准测试 group_class_exp:预热 3.0000 秒 警告:5.0 秒内无法完成 100 个样本。您可能希望将目标时间增加到 70.6 秒或减少样本数量到 10 个 group_class_exp 时间:[13.789 ms 13.830 ms 13.875 ms]
在 100 次测量中发现 9 个异常值(9.00%),其中 3 个(3.00%)轻微偏高,6 个(6.00%)严重偏高
group_class_square 时间:[578.73 ns 582.13 ns 586.30 ns]
在 100 次测量中发现 15 个异常值(15.00%),其中 3 个(3.00%)轻微偏低,5 个(5.00%)轻微偏高,7 个(7.00%)严重偏高
blake2 时间:[121.22 ns 121.72 ns 122.33 ns]
在 100 次测量中发现 11 个异常值(11.00%),其中 1 个(1.00%)严重偏低,3 个(3.00%)轻微偏低,4 个(4.00%)轻微偏高,3 个(3.00%)严重偏高
hash_to_prime 时间:[303.36 us 306.26 us 309.21 us]
在 100 次测量中发现 1 个异常值(1.00%),1 个(1.00%)严重偏高
依赖项
~32MB
~710K SLoC