公开(公告)号：US06782100B1

公开(公告)日：2004-08-24

申请号：US09677785

申请日：2000-10-02

申请人： Scott Vanstone ,  Ronald Mullin ,  Adrian Antipa ,  Robert Gallant

发明人： Scott Vanstone ,  Ronald Mullin ,  Adrian Antipa ,  Robert Gallant

IPC分类号： H04L930

CPC分类号： G06F7/725 ,  H04L9/3066 ,  H04L9/3252

摘要： A method for multiplication of a point P on elliptic curve E by a value k in order to derive a point kP comprises the steps of representing the number k as vector of binary digits stored in a register and forming a sequence of point pairs (P1, P2) wherein the point pairs differed most by P and wherein the successive series of point pairs are selected either by computing (2mP,(2m+1)P) from (mP,(m+1)P) or ((2m+1)P,(2m+2)P) from (mP,(m+1)P). The computations may be performed without using the y-coordinate of the points during the computation while allowing the y-coordinate to be extracted at the end of the computations, thus, avoiding the use of inversion operations during the computation and therefore, speeding up the cryptographic processor functions. A method is also disclosed for accelerating signature verification between two parties.

摘要翻译： 用于将椭圆曲线E上的点P乘以值k以便导出点kP的方法包括将数字k表示为存储在寄存器中的二进制数字的向量的步骤，并形成点对序列（P1， P2），其中点对最差为P，并且其中通过从（mP，（m + 1）P）或（（2m + 1）P）计算（2mP，（2m + 1）P） ）P，（2m + 2）P）（mP，（m + 1）P）。 可以在计算期间不使用点的y坐标来执行计算，同时允许在计算结束时提取y坐标，从而避免在计算期间使用反转操作，因此加速 加密处理器功能。 还公开了一种加速双方签名验证的方法。

公开(公告)号：US07190789B2

公开(公告)日：2007-03-13

申请号：US09933720

申请日：2001-08-22

申请人： Robert Lambert ,  Robert Gallant ,  Ronald Mullin ,  Scott A. Vanstone

发明人： Robert Lambert ,  Robert Gallant ,  Ronald Mullin ,  Scott A. Vanstone

IPC分类号： H04L9/00

CPC分类号： H04L9/083 ,  H04L9/3026 ,  H04L9/3066

摘要： A method and systems provided for basis conversion in a cryptographic system. The method comprises the steps of a first correspondent transmitting an element represented in the first basis to an intermediate processor, the intermediate processor converting the element into a second basis representation and forwarding the converted element to the first correspondent who then uses the converted element in a cryptographic operation. A further embodiment of the invention provides for the intermediate processor to perform the basis conversion on a field element and then forward the converted element to a second correspondent. A still further embodiment of the invention provides for the correspondents in a cryptographic scheme making use of a bit string as a function of a sequence of traces of a field element, wherein the bit string is a shared secret for performing certain cryptographic operations.

摘要翻译： 提供用于密码系统中基础转换的方法和系统。 该方法包括以下步骤：第一通信对象将第一基础中表示的元素发送到中间处理器，中间处理器将元素转换为第二基本表示，并将转换的元素转发到第一通信对象，然后使用转换后的元素 加密操作。 本发明的另一实施例提供了中间处理器对场元素执行基础转换，然后将转换后的元素转发到第二通讯对象。 本发明的另一个实施例提供了使用位串作为场元素的轨迹序列的函数的加密方案中的通信对象，其中该位串是用于执行某些加密操作的共享秘密。