公开(公告)号：KR100653358B1

公开(公告)日：2007-02-28

申请号：KR1020050090141

申请日：2005-09-27

Applicant: 고려대학교 산학협력단

Inventor： 임종인 ,  김창한 ,  장남수 ,  김소선

IPC: G06F7/52

Abstract: A parallel multiplier for a finite field is provided to usefully apply to implementation of hardware in encryption-related application fields by having the same space/time complexity as the most efficient Reyhani-Masoleh and Hansan multiplier. An AB multiplier(100) multiplies input 'A' and 'B' by a formula-1. An 'x' function part(110) operates the input 'A' and 'B' by a formula-2. An S1 function part(120) performs right cyclic shift according to a formula-3 by using a result value of the 'x' function part. A BTX1 multiplier(130) maps/adds the result value of the AB multiplier and the S1 function part to each cipher of the final output by a formular-4.

Abstract translation: 通过具有与最高效的Reyhani-Masoleh和Hansan乘法器相同的空间/时间复杂度，提供有限域的并行乘法器以有用地应用于与加密相关的应用领域中的硬件的实现。 AB乘法器（100）将输入“A”和“B”乘以公式-1。 'x'功能部分（110）通过公式-2操作输入'A'和'B'。 S1函数部分（120）通过使用'x'函数部分的结果值根据公式-3执行右循环移位。 BTX1乘法器（130）通过公式4将最终输出的每个密码映射/相加AB乘数和S1函数部分的结果值。

公开(公告)号：KR100606435B1

公开(公告)日：2006-08-01

申请号：KR1020050010772

申请日：2005-02-04

Applicant: 고려대학교 산학협력단

Inventor： 김소선 ,  장남수 ,  김창한 ,  임종인

IPC: G06F17/10

Abstract: 유한체에서의 역원 연산 장치 및 방법이 개시된다. 제1연산부는 유한체 GF(2
m )의 원소인 제1다항식 A(x)와 소정의 m차 기약다항식인 제2다항식 G(x)를 입력으로 하고, 제1다항식과 제2다항식을 각각 소정의 제1내부변수 및 제2내부변수의 초기값으로 설정한 후 교환연산제어변수, 제1내부변수의 최하위비트값, 및 제1내부변수와 제2내부변수의 최하위비트의 인접비트값의 동일여부에 따라 제1내부변수가 1이 될 때까지 제1내부변수와 제2내부변수에 대한 교환연산, 쉬프트연산, 및 덧셈연산을 선택적으로 반복수행한다. 제2연산부는 교환연산제어변수, 제1내부변수의 최하위비트값, 및 제1내부변수와 제2내부변수의 최하위비트의 인접비트값의 동일여부에 따라 제1내부변수가 1이 될 때까지 소정의 초기값이 설정된 제3내부변수 및 제4내부변수에 대한 교환연산, 쉬프트연산, 및 덧셈연산을 선택적으로 반복수행하며, 상기 덧셈연산을 수행하는 동안 제2다항식에 대해 G(x)/x 및 (G+Gx)/x 연산을 수행하여 얻어진 G(x), G(x)/x, 및 (G+Gx)/x 중에서 선택된 제3다항식과 제4내부변수의 값을 합산하여 모듈러 감산 연산을 수행한다. 제어부는 제1내부변수가 1이 되면 제3내부변수를 제1다항식의 역원으로 출력한다.

Abstract translation: 公开了一种有限域中的原位计算装置和方法。 第一个计算单元计算有限域GF（2