27、安全外包算法与新型遗传算法在分类问题中的应用

安全外包算法与新型遗传算法在分类问题中的应用

1. Coppersmith算法的安全外包方案

在密码学和科学计算领域，对于复杂算法的安全外包是一个重要的研究方向。这里介绍了一种针对Coppersmith算法的安全外包方案，该方案旨在实现正确性、强大的防作弊能力、高效率和安全性的目标。

1.1 实验结果

以下是该方案的实验结果表格：
| Size of N | h | Size of X | Cloud (sec) | Client (sec) | AS | CE |
| — | — | — | — | — | — | — |
| 1024 | 8 | 310 | 23.9 | 0.36 | 67.4 | 0.985 |
| 1024 | 10 | 316 | 103.1 | 0.64 | 162.1 | 0.994 |
| 1024 | 12 | 320 | 346.6 | 1.54 | 226.1 | 0.996 |
| 1536 | 8 | 466 | 63.7 | 0.59 | 109.0 | 0.991 |
| 1536 | 10 | 475 | 283.2 | 1.36 | 209.2 | 0.995 |
| 1536 | 12 | 481 | 921.7 | 2.68 | 344.9 | 0.997 |
| 2048 | 8 | 622 | 135.3 | 0.88 | 154.8 | 0.994 |
| 2048 | 10 | 634 | 572.6 | 1.49 | 385.3 | 0.997 |
| 2560 | 8 | 778 | 229.2 |