公开(公告)号：CN1280726A

公开(公告)日：2001-01-17

申请号：CN98811822.X

申请日：1998-12-04

申请人： 保密信息技术公司 ,  俄勒冈州高等教育委员会(以俄勒冈州政府名义代表俄勒冈州立大学)

发明人： 塞汀·凯·科克 ,  小约翰·J·比翰 ,  贝萨德·塞德海

IPC分类号： H04L9/30

CPC分类号： G06F7/724 ,  G06F7/725 ,  G06F7/728 ,  H04L9/3073

摘要： 本发明提出了一种变换方法,用以取得优化的椭圆曲线密码系统的硬件和软件工具,包括椭圆曲线加密、解密以及签名功能。本方法适用于定义在任何域F上的任何椭圆曲线群G。特别是本发明的特点在于提高了椭圆曲线点乘运算的速度,这种运算由计算Q=eP组成,这里P为G的一个元素,e为一个整数。这种提高是通过将P=(x,y)变换到另一点P’=(x’,y’),以计算Q’=(u,v=e P’)来取得的。点P’并不一定是在椭圆曲线上,但通过完成对P’的计算并将结果Q’变换回G,就可能比利用直接方法计算Q更有效。本发明还包括了一种用于密码运算的优化计算方法,该计算方法包括了对于有限域算法中的任意表达式使用一种变换方法,使得可以用有效方式利用任何域F。本发明还包括了在任何有限域中优化任意的有限计算的一种方法。本发明还讲授了一个密码计算变换的集合,该集合使得人们可以使用其它的已知计算方法,而在本发明之前这些方法只能应用于某些有限的特例。