-
公开(公告)号：KR100606435B1
公开(公告)日：2006-08-01
申请号：KR1020050010772
申请日：2005-02-04
Applicant: 고려대학교 산학협력단
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
-
公开(公告)号：KR101537970B1
公开(公告)日：2015-07-20
申请号：KR1020130168273
申请日：2013-12-31
Applicant: 고려대학교 산학협력단
IPC: G06F11/10
Abstract: 본발명은유한체의병렬곱셈기에대한오류탐지에관한것으로서, 병렬곱셈기의제 1 입력의각 비트와병렬곱셈기의제 2 입력의각 비트를이용하여제 1 패리티비트를예측하는단계, 및제 1 입력과제 2 입력의병렬곱셈을통해산출된결과의각 비트값과제 1 패리티비트를비교하여오류가있는지를탐지하는단계를포함함으로써, 패리티비트를이용하여병렬곱셈기에대한오류주입공격에안전할수 있다.
-
公开(公告)号：KR1020150078682A
公开(公告)日：2015-07-08
申请号：KR1020130168273
申请日：2013-12-31
Applicant: 고려대학교 산학협력단
IPC: G06F11/10
Abstract: 본발명은유한체의병렬곱셈기에대한오류탐지에관한것으로서, 병렬곱셈기의제 1 입력의각 비트와병렬곱셈기의제 2 입력의각 비트를이용하여제 1 패리티비트를예측하는단계, 및제 1 입력과제 2 입력의병렬곱셈을통해산출된결과의각 비트값과제 1 패리티비트를비교하여오류가있는지를탐지하는단계를포함함으로써, 패리티비트를이용하여병렬곱셈기에대한오류주입공격에안전할수 있다.
Abstract translation: 本发明涉及一种有限域并行乘法器的误差检测方法，包括以下步骤：通过使用并行乘法器的第一输入的每个位和并行乘法器的第二输入的每个位来预测第一奇偶校验位 ; 并且将通过第一输入和第二输入的并行乘法计算出的每个位值与第一奇偶校验位进行比较，以检测错误，从而通过使用奇偶校验位确保对并行乘法器的故障注入攻击的安全性。
-
公开(公告)号：KR101214789B1
公开(公告)日：2012-12-26
申请号：KR1020110017994
申请日：2011-02-28
Applicant: 고려대학교 산학협력단
Abstract: 본발명은에서의메시지매핑방법에관한것으로서, 메시지의해쉬값을 (x,y)로표현되는타원곡선위의좌표중 y좌표에대입하고, x좌표에관한방정식을풂으로써, 타원곡선식을만족하는 x좌표를연산하되, 타원곡선식에서 x로표현되는항들각각에세제곱을하여방정식을푸는것을특징으로하며, 메시지매핑에사용되는행렬의크기를줄여역행렬을빠르게계산할수 있으며, 역행렬을저장하는데작은메모리공간이필요하게된다.
-
公开(公告)号：KR1020110027175A
公开(公告)日：2011-03-16
申请号：KR1020090085148
申请日：2009-09-10
Applicant: 고려대학교 산학협력단
Abstract: PURPOSE: A method of bit-parallel polynomial basis multiplication is provided to improve the efficiency of performing bit-parallel polynomial basis multiplication by applying pentanomial irreducible polynomial to 443 degrees. CONSTITUTION: Whether an arbitrary polynomial on the finite field has a minimum natural number and p(x) which satisfies x^s=q(x)p(x)+1 or not is determined. If the minimum natural number, and p(x) exist, a minimum positive number, and the existence of a first polynomial which satisfies q(x), and the polynomial is determined.
Abstract translation: 目的：提供一种比特并行多项式基乘法的方法，以通过将五项式不可约多项式应用于443度来提高执行比特并行多项式基乘法的效率。 构成：确定有限域上的任意多项式是否具有最小自然数，并且确定满足x ^ s = q（x）p（x）+1的p（x）。 如果存在最小自然数和p（x），则确定最小正数，并且确定满足q（x）的第一多项式的存在以及多项式。
-
Patent Agency Ranking
公开(公告)号：KR100902847B1
公开(公告)日：2009-06-16
申请号：KR1020070067290
申请日：2007-07-04
Applicant: 고려대학교 산학협력단
IPC: G06F7/52
Abstract: 분할 테이블을 이용한 유한체 곱셈 장치, 그 방법 및 기록매체가 개시된다. 본 발명은 유한체 의 두 원소의 곱셈을 수행하는 장치에 있어서, 임의의 정수 에 대하여, 차수 n이 를 만족하면, 2-다중분할 카라슈바 방법을 번 적용하고, 상기 차수 n이 25이면, 5-다중분할 카라슈바 방법을 적용하도록 분할 테이블을 생성하는 테이블 작성부; 상기 분할 테이블을 이용하여 차수 n에 대한 곱셈기를 구성하는 테이블 적용부; 및 상기 테이블 적용부에서 구성된 곱셈기를 이용하여 상기 두 원소의 곱셈을 수행하는 곱셈 수행부를 포함한다. 본 발명에 의하면, 유한체의 두 원소의 곱셈에 대하여 다양한 차수에 대한 최적의 분할 방법을 제공함으로써, 필요한 게이트 수 및 지연 시간을 감소시키고, 저장 공간의 축약에 효율성을 향상시킬 수 있으며, 스마트 카드, PDA, 모바일 폰과 같이 저장 공간에 제약이 있는 소형장비에 타원 곡선 암호와 같은 암호 시스템을 장착하기 용이하다.
-
公开(公告)号：KR1020090002899A
公开(公告)日：2009-01-09
申请号：KR1020070067290
申请日：2007-07-04
Applicant: 고려대학교 산학협력단
IPC: G06F7/52
CPC classification number: G06F7/724 , G06F7/465 , G06F7/5057
Abstract: A finite field multiplier apparatus, a method thereof and a recording medium for reducing the number of gates necessary to multiply the finite body are provided to improve the efficiency of storage contraction and reduce the number of gates. A table preparation part(110) selects a multiplying method which the minimum number of gates while progressing to a degree n from a lower degree. The table preparation part generates the partitioned table by storing the minimum number of gates and a multiplex method. The table application part(120) comprises a multiplier about the degree n by using the minimum number of gates stored in the partition table. A multiplication performing unit(130) performs the multiplication of two elements of the finite field.
Abstract translation: 提供了一种有限域乘法器装置，其方法和用于减少乘以有限体所需的门数的记录介质，以提高存储收缩的效率并减少门数。 表格准备部分（110）选择最小数量的门，同时从较低程度进行到n度的乘法。 表准备部分通过存储最小数量的门和多路复用方法来生成分区表。 表应用部分（120）通过使用存储在分区表中的最小门数来包括关于度数n的乘数。 乘法执行单元（130）执行有限域的两个元素的相乘。
-
公开(公告)号：KR100858559B1
公开(公告)日：2008-09-16
申请号：KR1020060119654
申请日：2006-11-30
Applicant: 고려대학교 산학협력단
Abstract: 잉여 이진수의 덧셈 방법, 잉여 이진수의 곱셈 방법, 잉여 이진수 덧셈기 및 잉여 이진수 곱셈기가 개시된다.
본 발명은 승수를 Y, 피승수를 X, 모듈러 값을 M이라고 할때, 임의의 잉여 이진수 X, Y의 곱셈을 수행하는 암호화 시스템의 곱셈기에 있어서, 상기 X의 최하위 비트부터 순서대로 바이너리 값으로 변환하는 배럴 레지스터 전가산기, 상기 변환된 X의 비트 값에 따라 상기 Y, 상기 M, 상기 Y와 M을 더한 값 또는 0 중 어느 하나를 선택하는 멀티플렉서, 상기 선택된 값과 상기 X에 대한 바이너리 값을 제1덧셈을 수행하여 바이너리 값인 캐리 및 음의 수인 섬으로 구성되는 상기 제1덧셈의 결과를 생성하고, 상기 제1덧셈의 캐리 중 이전 자리의 캐리, 상기 제1덧셈의 섬 및 상기 X에 대한 음의 수를 더하는 제2덧셈을 수행하여 음의 수인 캐리 및 바이너리 값인 섬으로 구성되는 상기 제2덧셈의 결과를 생성하며, 상기 배럴 레지스터 전가산기가 상기 X의 최상위 비트를 바이너리 값으로 변환할 때까지 상기 잉여 이진수 덧셈기가 상기 제1덧셈 및 상기 제2덧셈을 반복 수행하는 잉여 이진수 덧셈기 및 상기 제1덧셈 및 상기 제2덧셈의 반복 수행 중에 상기 제2덧셈의 결과를 상기 X에 대한 바이너리 값 및 상기 X에 대한 음의 수에 적용하는 어큐뮬레이터를 포함한다.
본 발명에 의하면, 캐리 전파 없이 결합기의 기능을 하는 덧셈기를 제공할 수 있고, 몽고메리 곱셈의 대부분의 임계 경로 지연 시간을 차지하는 세 피연산자 의 덧셈을 수행하는 부분에 잉여 이진수 개념을 도입하고 새롭게 제안된 잉여 이진수 덧셈기를 사용하여 공간 복잡도 및 시간 복잡도를 줄일 수 있으며, 반복하는 모듈러 곱셈으로 이루어진 RSA 암호 시스템과 곱셈기에서 중요 구성 기능 블록인 여러 시스템들이 간단하게 구현될 수 있게 한다.-
公开(公告)号：KR1020070064121A
公开(公告)日：2007-06-20
申请号：KR1020050124708
申请日：2005-12-16
Applicant: 고려대학교 산학협력단
CPC classification number: H04L9/3006 , H04L9/0869
Abstract: A public-key encoding method for providing a dual decoding function and protecting privacy of a user is provided to discriminatively give an access right to a secret key for decoding to a user and a system administrator. A public-key encoding method for providing a dual decoding function and protecting privacy of a user includes the steps of: creating a key parameter through an encoder of a communication device. The key parameter includes the public-key and a secret key for encoding(S100); encoding ordinary messages through the encoder based on a created key parameter(S300); performing a decoding mode(S500); and decoding the ordinary messages based on a preset algorithm according to a decoding subject by a decoder of the communication device.
Abstract translation: 提供了一种用于提供双重解码功能和保护用户隐私的公开密钥编码方法，以便区别地向用户和系统管理员给出用于解密的秘密密钥的访问权限。 用于提供双重解码功能和保护用户隐私的公开密钥编码方法包括以下步骤：通过通信设备的编码器创建密钥参数。 密钥参数包括公开密钥和用于编码的秘密密钥（S100）; 基于创建的密钥参数通过编码器编码普通消息（S300）; 执行解码模式（S500）; 以及根据通信装置的解码器根据解码对象的预设算法对普通消息进行解码。
-
公开(公告)号：KR1020060068425A
公开(公告)日：2006-06-21
申请号：KR1020040107115
申请日：2004-12-16
Applicant: 고려대학교 산학협력단
IPC: G06F7/52
Abstract: 확장체에서 다항식 곱셈장치 및 방법이 개시된다. 검색부는 소정의 분할차수 S에 대해 입력된 확장체의 차수 n이 하위경계값 S
k-1 와 상위경계값 S
k 사이에 존재하도록 하는 k를 검색한다. 상태값결정부는 하위경계값 S
k-1 과 상위경계값 S
k 사이의 구간을 하위경계값 S
k-1 보다 크고 상위경계값 S
k 보다 작은 복수의 분할값에 의해 분할하여 형성된 복수의 분할구간 중에서 확장체의 차수 n이 속하는 분할구간의 상위경계값을 상태값으로 결정한다. 최적차수결정부는 수학식 n'=State·S
k-2 에 의해 얻어진 값을 최적의 확장체 차수로 결정한다. 여기서, n'는 최적의 확장체 차수이고, State는 상태값을 의미한다. 본 발명에 따르면, 확장체의 차수가 비교적 큰 경우에도 불구하고 계수-곱셈의 경우 3배 이상 연산량을 줄일 수 있다.
확장체, 다항식 곱셈, 차수, 상태값, 연산량
-
-
-
-
-
-
-
-
-
Search Results
39
records
(took 0.033 seconds)
