用于散列到椭圆曲线的点上的方法和设备

摘要

本发明公开了一种用于散列到椭圆曲线的点上的方法和设备。本发明涉及散列到群的元素上，具体地涉及散列到椭圆曲线的点上。通过诸如SHA-1和MD5之类的“常规”散列算法来运行输入消息，并将使用该输入消息作为与群的元素相乘的标量。该结果必须也是群的元素。优点在于，该散列算法的安全性与基础“常规”散列算法的安全性相同。本发明还提供了一种装置。

主权项

一种用于将任意有限长度的串散列到群的元素上的方法，所述方法包括在设备中进行的以下步骤：获得由第一散列算法产生的第一散列值，所述第一散列算法将所述串映射至标量；在所述第一散列值的至少第一部分与所述群的预定第一元素之间执行标量乘法，以获得所述群的第二元素；以及输出所述群的所述第二元素。