[发明专利]基于椭圆曲线参数化的加密方法

摘要

本发明涉及由控制器(11)根据密码(π)来控制装置(10)的实施方法。为此目的，本发明包括在装置或控制器处，根据随机数值r1来确定在椭圆曲线上有限区域Fq(q为整数)内的点P(X，Y)(21)，椭圆曲线等式表示为Ea，b(x，y)：x3+ax+b＝y2(1)。本发明包括获得第一和第二参数k和k′(22)，使之P(X，Y)＝F(K，k′)，其中F为Fq域内FqxFq，的满射函数，以及获得以根据密码进行加密所获得的加密形式的第一和第二参数(23)。本发明最后还包括将第一和第二加密参数传输至控制器(24)。在控制过程中，使用函数f，使得不论作为Fq输入参数的z和z′数值如何，F(z，z′)都为椭圆曲线上的点且输入参数不满足等式(1)。

主权项

一种由控制器(11)根据密码(π)控制装置(10)的方法：所述方法在所述装置处或控制器处包括下列步骤：/1/根据任意数值r1，确定在椭圆曲线上的有限区域Fq的点P(X，Y)，q为整数，椭圆曲线表示为：Ea，b(x，y)：x3+ax+b＝y2    (1)/2/获得第一和第二参数k和k′，使之：P(X，Y)＝F(k，k′)其中F为Fq域内的FqxFq′的满射函数；/3/获得以密码函数进行加密的加密形式的第一和第二参数；以及，/4/将所述第一参数和第二参数传输至控制器；其中，函数F使得，不论Fq的输入参数z和z′如何，F(z，z′)都为在椭圆曲线上的点且输入参数不满足等式(1)。