买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本申请实施例提供一种生成椭圆曲线点的方法、设备及存储介质。在本申请实施例中，可将待映射字符串映射为有限域上的N个元素，基于第一元素对应的自定义参数和有限域上椭圆曲线对应的方程，计算第一元素在椭圆曲线上对应的第一横坐标和第一纵坐标。若第一纵坐标不是整数，则根据第一元素对应的自定义参数为第一元素生成第二横坐标，将第二横坐标代入椭圆曲线方程得到第二纵坐标，并将第二横坐标和第二纵坐标作为椭圆曲线点的坐标。这样，基于自定义参数在第一横坐标和第二横坐标之间建立了一种关联关系，可以保证第一纵坐标和第二纵坐标之间必定存在整数，而无需再对横坐标进行反复修改，从而可提高生成椭圆曲线点的效率。

主权项：1.一种生成椭圆曲线点的方法，其特征在于，包括：将待映射字符串转换为指定长度的目标字符串；从所述目标字符串中，提取N个子字符串；将所述N个子字符串分别转换成非负整数，作为所述待映射字符串映射至有限域上后，所获得的N个元素；根据所述有限域的阶确定基准参数，所述基准参数对所述有限域的阶进行模运算的结果恒等于1；计算所述基准参数和第一元素的平方之间的乘积，作为用于描述所述第一元素的自定义参数，所述第一元素是所述N个元素中的任意一个；将所述自定义参数与所述自定义参数的平方相加，并将相加结果的倒数作为所述第一元素对应的构造参数；从所述有限域上的椭圆曲线对应的方程中提取用于描述椭圆曲线形状的第一参数和第二参数，并计算所述第二参数与所述第一参数之间的相除结果；当所述第一元素对应的构造参数不为零时，将所述构造参数与所述相除结果的相反数相乘，再减去所述相除结果，以得到所述第一元素对应的第一横坐标；当所述第一元素对应的构造参数为零时，将所述相除结果与所述基准参数的商，作为所述第一元素对应的第一横坐标；将所述第一横坐标代入所述有限域上的椭圆曲线对应的方程，得到所述第一元素对应的第一纵坐标；若所述第一纵坐标是整数，则将所述第一横坐标和第一纵坐标在所述椭圆曲线上所指向的点，作为基于所述第一元素为所述待映射字符串在所述椭圆曲线上确定出的点；若所述第一纵坐标不是整数，则将所述第一横坐标与所述自定义参数之间的乘积，作为所述第一元素对应的第二横坐标；将所述第一元素对应的第二横坐标代入所述有限域上的椭圆曲线对应的方程，得到所述第一元素对应的第二纵坐标；将所述第二横坐标和第二纵坐标在所述椭圆曲线上所指向的点，作为基于所述第一元素为所述待映射字符串在所述椭圆曲线上确定出的点。

全文数据：

权利要求：

百度查询： 北京信安世纪科技股份有限公司 一种生成椭圆曲线点的方法、设备及存储介质