[发明专利]一种在嵌入式系统中生成坐标点的方法

说明书

技术领域

本发明涉及密码学领域，尤其涉及一种在嵌入式系统中生成坐标点的方法。 

背景技术

随着科学技术的发展，数据安全性的要求也越来越高，现有保护数据安全性具有加密和签名等实现方式，但是加密过程和签名过程都需要有密钥的参与，现有生成密钥的过程中数据量大，运算速度慢，使得加密和签名过程的实现效率都很低。 

发明内容

本发明提供了一种在嵌入式系统中生成坐标点的方法，以解决现有技术中生成坐标点的运算速度慢的缺陷。 

本发明提供了一种在嵌入式系统中生成坐标点的方法，包括以下步骤： 

S1、获取随机数和第一固定值，并以第一固定值为模数，对随机数进行取模，得到第一数据； 

S2、从所述第一数据中选取一个未被处理过的数据位； 

S3、根据选取的数据位在所述第一数据中的位置，从预先存储的初始点值列表中获取与所述选取的数据位对应的初始点值，所述初始点值列表中的各个初始点值分别为不同的幂值与预设的第一点值进行点乘得到的运算结果； 

S4、以所述第二固定值为模数，将获取的初始点值与所述选取的数据位中的数据进行点乘，对得到的点乘结果与中间点值进行点加运算，得到点加结果，并将所述中间点值更新为所述点加结果，所述中间点值的初始值为（0，0）； 

S5、判断所述第一数据中是否存在未被处理过的数据位，如果存在，在返回步骤S2；否则，执行步骤S6； 

S6、将所述中间点值作为结果数据输出。 

本发明还提供了一种在嵌入式系统中生成坐标点的方法，包括以下步骤： 

S1、获取随机数和第一固定值，并以第一固定值为模数，对随机数进行取模，得到第一数据； 

S2、从所述第一数据中选取一个未被处理过的数据位； 

S3、判断选取的数据位中的数据是否为零，如果是，则执行步骤S6；否则，执行步骤S4； 

S4、根据所述选取的数据位在所述第一数据中的位置，从预先存储的初始点值列表中获取与所述选取的数据位对应的初始点值，所述初始点值列表中的各个初始点值分别为不同的幂值与预设的第一点值进行点乘得到的运算结果； 

S5、将获取的初始点值与中间点值进行点加运算，得到点加结果，并将所述中间点值更新为所述点加结果，所述中间点值的初始值为（0，0）； 

S6、判断所述第一数据中是否存在未被处理过的数据位，如果存在，在返回步骤S2；否则，执行步骤S7； 

S7、将所述中间点值作为结果数据输出。 

本发明还提供了一种在嵌入式系统中生成坐标点的方法，包括以下步骤： 

S1、获取随机数和第一固定值，并以所述第一固定值为模数，对所述随机数进行取模，得到第一数据； 

S2、根据预设分组长度对所述第一数据的位长取余，得到第二数据； 

S3、判断所述第二数据是否为零，如果是，则执行步骤S5；否则，执行步骤S4； 

S4、在所述第一数据的高位补零，返回步骤S2； 

S5、根据所述预设分组长度对所述第一数据进行划分，得到多个分组； 

S6、从所述第一数据中选取一个未被处理过的分组； 

S7、根据选取的分组在所述第一数据中的位置，从预先存储的初始点值列表中获取与所述选取的分组对应的初始点值，所述初始点值列表中的各个初始点值分别为不同的幂值与预设的第一点值进行点乘得到的运算结果； 

S8、以所述第二固定值为模数，将获取的初始点值与所述选取的分组中的数据进行点乘，对得到的点乘结果与中间点值进行点加运算，得到点加结果，并将所述中间点值更新为所述点加结果，所述中间点值的初始值为（0，0）； 

S9、判断所述第一数据中是否存在未被处理过的分组，如果存在，在返回步骤S6；否则，执行步骤S10； 

S10、将所述中间点值作为结果数据输出。 

本发明还提供了一种在嵌入式系统中生成坐标点的方法，包括以下步骤： 

S1、获取随机数和第一固定值，并以所述第一固定值为模数，对所述随机数进行取模，得到第一数据； 

S2、根据预设分组长度对所述第一数据的位长取余，得到第二数据； 

S3、判断所述第二数据是否为零，如果是，则执行步骤S5；否则，执行步骤S4； 

S4、在所述第一数据的高位补零，返回步骤S2； 

S5、根据所述预设分组长度对所述第一数据进行划分，得到多个分组；