章节介绍¶

• 本章主要介绍选择乘数HNP中的$\mathbb{F}_p-HNP$和$\mathbb{F}_p-MVHNP$，我们将给出前者的解法以及后一问题的一种解决方案。我们将用到在章节3中提到的工具和结论来解决隐藏数问题，并且我们将解释他们为什么不能用在其他含有非线性操作的隐藏数问题中。我们展示了这些方案为何能够在Diffie-Hellman密钥交换中得到比特安全的结果。本章介绍的解决方案和结果并不适用于原始的Diffie-Hellman密钥交换或其他椭圆曲线的类似方案中。