[发明专利]密码参数的有效存储

权利要求书

1. 用于以计算机辅助的方式确定密码应用的椭圆曲线的方法，

其中椭圆曲线（E）的系统参数被确定，其中

用于存储所述系统参数的信息的存储单元具有可预先给定的位长度w，

所述系统参数分别能够表示成具有位长度n的位序列，使得系统参数在存储在d＝n/w个存储单元中的情况下分别具有余数位序列e＝n模w＝                                               ，

其特征在于，

椭圆曲线（E）的系统参数被确定为使得余数位序列e具有可预先给定的常数模式。

2. 根据权利要求1所述的方法，其中

对于所述系统参数分别将所确定的具有位长度n－e的位序列存储在所述d个存储单元中。

3. 根据权利要求1或2所述的方法，其中

检查对于所确定的椭圆曲线（E）是否满足预先给定的密码品质标准，并且作为预先给定的密码品质标准的一部分包括余数位序列e具有可预先给定的常数模式，

其中所确定的椭圆曲线（E）在密码品质标准被满足的情况下被选择作为椭圆曲线（E）。

4. 根据权利要求1或2所述的方法，其中

曲线参数的确定通过对椭圆曲线方程进行双有理变换来进行。

5. 根据权利要求1或2所述的方法，其中

系统参数的确定通过对所基于的定义椭圆曲线的域的不可约多项式进行变换来进行。

6. 根据前述权利要求之一所述的方法，其中

存储单元的位长度w对应于2的幂。

7. 根据权利要求1至6之一所述的方法，其中

在使用所确定的椭圆曲线的情况下执行密码方法。

8. 用于重建通过根据权利要求1至6之一所述的方法所确定的椭圆曲线（E）的方法，

其中分别读出存储在所述d个存储单元中的位长度为n－e＝d*w的位序列，

相应的系统参数通过利用可预先给定的常数模式补充预先给定的余数位长度e而被重建。

9. 用于以计算机辅助的方式将点与标量相乘的方法，

其中通过根据权利要求8所述的方法来确定椭圆曲线（E），

所述点处于所确定的椭圆曲线上，

该乘法在仅仅使用所确定的椭圆曲线（E）上的点的局部坐标的情况下进行。

10. 根据权利要求9所述的方法，

其中该乘法在仅仅使用所述椭圆曲线上的点的x坐标的情况下进行。

11. 根据权利要求9所述的方法，

其中该乘法通过将处于所述椭圆曲线上的点与自身进行与所述标量相对应的次数的相加和加倍来进行。

12. 用于确定椭圆曲线的装置，具有被设立用于执行根据权利要求1至11之一所述的方法的方法步骤的计算单元。