[发明专利]椭圆曲线变换装置、利用装置和利用系统

摘要

参数接收部210从外部接收椭圆曲线E的参数a、b椭圆曲线E上的元G;变换系数取得部220算出有限体GF(p)上的元即变换系数t,使t^4×a(modp)为32位以下;变换椭圆曲线算出部230用下式计算出在有限体GF(p)上构成的椭圆曲线Ety′^2=x′^3+a′×x′+b′的参数a′、b′,并由下式算出对应于元G的椭圆曲线Et上的元Gt=(xt0,yt0),a′=a×t^4b′=b×t^6xt0=t^2×x0yt0=t^3×y0参数发送部240向外部输出参数a′、b′以及元Gt(xt0,yt0)。

主权项

1．一种变换一个椭圆曲线E并生成一个其他椭圆曲线Et的椭圆曲线变换装置，包含：从外部接收素数p、椭圆曲线E的参数a和参数b、作为基点的元G的接收装置，其中椭圆曲线E被定义在有限体GF(p)上，用y^2=x^3+ax+b来表示，元G存在于椭圆曲线E上，用G=(x0,y0)来表示；取得存在于有限体GF(p)上的变换系数t的变换系数取得装置，其中变换系数t满足条件t≠0，而且，与素数p相比，t^4×a(modp)的位数少；按照下式用取得的所述变换系数t算出椭圆曲线Et的参数a′、参数b′和新的基点元Gt的椭圆曲线算出装置，a′=a×t^4b′=b×t^6xt0=t^2×x0yt0^3×y0其中椭圆曲线Et被定义在有限体GF(p)上，用y′^2=x′^3+a′×x′+b′来表示，xt0、yt0分别是元Gt的x坐标值、y坐标值；向外部输出算出的所述参数a′、b′和元Gt的输出装置。