-
公开(公告)号：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
46
records
(took 0.027 seconds)
