[发明专利]生成加密密钥对的方法

摘要

提供一种用于执行减少所需计算次数以产生例如密钥对的椭圆曲线密码学的方法。通过改变如何选择用于所述计算的随机临时数来减少所述计算次数。在实施例中，生成具有预先计算的标量值和椭圆曲线点的查找表。每当创建新的伪随机值以供用于ECDSA中时，使用所述查找表值的组合来创建多个中间值。随机选择所述多个中间值中的一个作为用于现有表条目中的一个的替换值。每当使用所述查找表时，将所述查找表中的多个条目更新成如所描述的新的查找表值。以此方式，在每一步骤中提供新的随机性，以高效地生成下一伪随机临时数作为多个内部存储的临时查找表值的组合。可替代的是，可使用另一数学群。

主权项

1.一种用于生成公钥密码学中的加密密钥对的方法，其特征在于，所述方法包括：随机生成具有多个表条目的表，每个表条目包括多个群元素，所述多个表条目的表条目中的每个群元素具有以对应底数为底的相同离散对数，对于每个表条目，所述离散对数的所述对应底数相同；从所述多个表条目随机选择表条目；从所述选定表条目的组合计算中间表条目，中间表条目中的每个中间群元素具有以对应底数为底的相同离散对数，且对于所述表条目，所述中间群元素的所述离散对数的所述对应底数相同；使用随机选定的中间表条目替换所述选定表条目，以产生经更新的表；以及随机选择所述经更新的表的表条目且将所述表条目提供为加密密钥对。