[发明专利]信息安全装置及椭圆曲线运算装置

权利要求书

1.一种信息安全装置，以将素数p作为模的剩余域F上所定义的椭圆曲线E上的离散对数问题为根据，利用在椭圆曲线E上的点C乘以作为小于素数p的正整数的系数k来计算出点k*C的椭圆曲线运算，安全而可靠地处理信息，其特征在于，包括：

点存储单元，存储椭圆曲线E上的点C；

位存储单元，存储系数k的所有位的值；

取得单元，从位存储单元取得1个位的值w；

乘法运算单元，其数量与取得的上述位所能表示的值的种类的数量相同；

选择单元，选择与取得的上述位的值w相对应的乘法运算单元；以及

重复控制单元，对于系数k的所有的位，对上述取得单元、上述选择单元及上述乘法运算单元进行控制，以便重复地进行1个位的值w的取得、与取得的位的值w相对应的乘法运算单元的选择、以及所选择的乘法运算单元进行的乘法运算，

各乘法运算单元，在椭圆曲线E上，将上述点C乘以取得的上述位的值w所得到的乘法运算结果，在与该位相对应的位置上进行加法运算，

当存在满足取得的上述位的值w用2^t除得开、而用2^t+1除不开的条件的非负整数t时，与该位的值w相对应的上述乘法运算单元，在椭圆曲线E上，进行包括点Q乘以w/2^t而得到的点的加法运算或点Q乘以|w/2^t|而得的点的减法运算的运算。

2.如权利要求1所述的信息安全装置，其特征在于：

取得的上述位为sw比特长，

当存在上述非负整数t时，与上述位的值w相对应的上述乘法运算单元，依次进行(sw+1)次运算，在上述多个运算中的第(sw-t+1)个运算，是椭圆曲线E上的上述加法运算或上述减法运算，其他运算是椭圆曲线E上的2倍运算。

3.如权利要求2所述的信息安全装置，其特征在于：

上述信息安全装置还包括表生成单元，该表生成单元以点Q为初始的加法运算点，通过重复进行对加法运算点加上2*Q而得到新的加法运算点的运算，从而生成除点Q之外的2^SW-1个加法运算点；

当存在非负整数t时，与该位的值w相对应的上述乘法运算单元，使用由上述表生成单元所生成的上述加法运算点，作为点Q乘以w/2^t或|w/2^t|而得到的点。

4.如权利要求2所述的信息安全装置，其特征在于：

取得的上述位是3比特长，

当上述位的值w为2时，对应的乘法运算单元依次进行椭圆曲线E上的2倍运算、2倍运算、加法运算及2倍运算，上述加法运算是加上上述点C的运算，

当上述位的值w为4时，对应的乘法运算单元依次进行椭圆曲线E上的2倍运算、加法运算、2倍运算及2倍运算，上述加法运算是加上上述点C的运算，

当上述位的值w为-2时，对应的乘法运算单元依次进行椭圆曲线E上的2倍运算、2倍运算、减法运算及2倍运算，上述减法运算是减去上述点C的运算。