유한체 GF(2m)상의 곱셈기
    5.
    发明授权
    유한체 GF(2m)상의 곱셈기 有权
    使用高斯正态的乘数超过2m

    公开(公告)号:KR100859185B1

    公开(公告)日:2008-09-18

    申请号:KR1020060044858

    申请日:2006-05-18

    Abstract: 본 발명은 타원곡선 암호 프로세서를 위한 유한체
    GF (2
    m )상의 새로운 곱셈기에 관한 것이다.
    본 발명에 따른 실시예는 유한체
    GF (
    2 m )상의 곱셈기에 있어서, 벡터 A를 입력받아 저장하고, 기준클럭에 의해 상위 비트측으로 한 비트 쉬프트하는 제1 레지스터부(10)와, 상기 제1 레지스터부에 저장된 값을 사전에 설정된 알고리즘에 의해 배타적 논리합 연산을 수행하는 배타적 논리합 연산부(40)와, 벡터 B를 입력받아 저장하고, 기준클럭에 의해 상위 비트측으로 한 비트 쉬프트하는 제2 레지스터부(20)와, 기준클럭 단위로 상기 제2 레지스터부(20)에 저장된 값 및 상기 배타적 논리합 연산부(40)를 통해 논리연산된 값을 곱셈 연산한 곱셈값과, 다수의 세부레지스터(R0 ~ R6) 각각에 저장되어 있던 각각의 값들과 XOR연산하여 저장 및 딜레이하는 제3 레지스터부(30);를 구비하여 구성되는 것을 특징으로 한다.
    유한체, 곱셈기, 연산회로, 곱셈 알고리즘, 가우시안 정규기저

    유한체 GF(2m)상의 곱셈기
    6.
    发明公开
    유한체 GF(2m)상의 곱셈기 有权
    使用GAUSSIAN正常基础的GF(2M)的乘法器

    公开(公告)号:KR1020070111718A

    公开(公告)日:2007-11-22

    申请号:KR1020060044858

    申请日:2006-05-18

    CPC classification number: G06F7/52 G06F5/08 G06F7/725 H03K19/21

    Abstract: A multiplier over GF(2m) using a Gaussian normal basis is provided to obtain a low level of hardware complexity and to obtain a low level of critical path delay. A first register unit(10) receives and stores a vector A and shifts the vector A to an upper bit. An exclusive OR operation unit(40) performs an exclusive OR operation for a value stored in the first register unit by using predetermined algorithm. A second register unit(20) stores a vector B and shifts it to the upper bit by using reference pressure. A third register unit(30) multiples the value stored in the first register, a value stored in the second register, and a value operated through the exclusive OR operation unit in reference clock units.

    Abstract translation: 提供使用高斯法则的GF(2m)乘数以获得低水平的硬件复杂度并获得低水平的关键路径延迟。 第一寄存器单元(10)接收并存储向量A并将向量A移位到高位。 异或运算单元(40)通过使用预定算法对存储在第一寄存器单元中的值进行异或运算。 第二寄存器单元(20)存储向量B并通过使用参考压力将其移位到高位。 第三寄存器单元(30)将存储在第一寄存器中的值,存储在第二寄存器中的值和以参考时钟单元中的异或运算单元操作的值倍数。

Patent Agency Ranking