-
公开(公告)号：KR100606437B1
公开(公告)日：2006-08-01
申请号：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배 이상 연산량을 줄일 수 있다.
확장체, 다항식 곱셈, 차수, 상태값, 연산량-
公开(公告)号：KR1020120020995A
公开(公告)日：2012-03-08
申请号：KR1020100084986
申请日：2010-08-31
Applicant: 고려대학교 산학협력단
Abstract: PURPOSE: A cube root calculation method is provided to effectively calculate a cube root by reducing a hemming weight which determines the efficiency of the cubic root calculation. CONSTITUTION: An SPB(Shifted Polynomial Basis) creation unit(100) creates polynomial based on SPB. A cubic root creation unit(110) creates a cube root formula for the polynomial. A shift base determination unit(120) determines the x^-r of the SPB in order to exclude a subtraction from the cube root formula. A cube root calculation unit(130) calculates the cube root by using the x^-r.
Abstract translation: 目的：提供立方根计算方法，通过减少确定立方根计算效率的折边权重来有效计算立方根。 构成：SPB（移位多项式基）创建单元（100）创建基于SPB的多项式。 立方根创建单元（110）创建多项式的立方根公式。 移动台确定单元（120）确定SPB的x ^ -r，以便从立方根公式中排除减法。 立方根计算单元（130）使用x ^ -r计算立方根。
-
公开(公告)号：KR1020100025403A
公开(公告)日：2010-03-09
申请号：KR1020080084125
申请日：2008-08-27
Applicant: 고려대학교 산학협력단
Abstract: PURPOSE: A polynomial basis based binary parallel multiplier, a method thereof, and a microprocessor using the same are provided to reduce space complexity and to minimize increment of time complexity. CONSTITUTION: A first AND operation unit(210) of a subtractor(200) proceeds multiplication of a coefficient of an element B coping with first multiplication matrices which are used for forming a subtraction result value using a module of S1. A second AND operation unit(220) proceeds multiplication of the coefficient of the element B coping with a second multiplication matrices which are used for forming the subtraction result value using a module of S2. A third AND operation unit(230) proceeds the multiplication of the coefficient of the element B coping with a third multiplication matrices using a module of S3. A unit(260) for generating AB multiplication value creates the subtraction result value of the module of S by proceeding an exclusive OR operation.
Abstract translation: 目的：提供基于多项式的二进制并行乘法器，其方法和使用其的微处理器，以减少空间复杂性并最小化时间复杂度的增加。 构成：减法器（200）的第一AND运算单元（210）进行乘以用于使用S1的模块形成减法结果值的第一乘法矩阵的元素B的系数的乘积。 第二AND运算单元（220）使用S2的模块进行用于构成减法结果值的第二乘法矩阵的元素B的系数的乘法。 第三AND运算单元（230）使用S3的模块进行对应于第三乘法矩阵的元素B的系数的乘法。 用于生成AB乘法值的单元（260）通过进行异或运算来产生S的模块的减法结果值。
-
公开(公告)号：KR1020090090217A
公开(公告)日：2009-08-25
申请号：KR1020080015538
申请日：2008-02-20
Applicant: 고려대학교 산학협력단
IPC: G06F7/52
Abstract: A finite field serial multiplication apparatus based on a polynomial expression and a method thereof are provided to improve time complexity by using a trinomial irreducible polynomial expression. The first multiplication and modular operation unit(200) excepts an term having the same degree as a middle degree among degrees of respective terms of a trinomial irreducible polynomial expression among terms of the first multiplier expressed by a polynomial base to generate the second multiplier. The first multiplication and modular operation unit performs a multiplication and modular operation of a multiplicand which is expressed by a polynomial basis by the trinomial irreducible polynomial expression with the second multiplier. The first register(210) stores the first operation result of the first multiplication and modular operation unit. The second multiplication and modular operation unit(220) performs a multiplication and modular operation of the multiplicand with the excepted term.
Abstract translation: 提供了一种基于多项式表达式的有限域串行乘法装置及其方法，以通过使用三项式不可约多项式表达来提高时间复杂度。 第一乘法运算单元（200）除了由多项式基数表示的第一乘法器的乘积以产生第二乘法器之外，还包括具有与三项式不可约多项式表达式的各项的度的中等程度相同程度的项。 第一乘法运算单元和模拟运算单元通过与第二乘法器的三项式不可约多项式表达式，通过多项式基函数表示乘法运算和模运算。 第一寄存器（210）存储第一乘法运算单元和第一乘法运算单元的第一运算结果。 第二乘法运算单元（220）利用除法项对被乘数进行乘法运算和模运算。
-
公开(公告)号：KR1020090046637A
公开(公告)日：2009-05-11
申请号：KR1020070112891
申请日：2007-11-06
Applicant: 고려대학교 산학협력단
CPC classification number: G06Q50/30 , G06F17/30109 , G06Q20/3825 , G06Q20/3827 , G06Q20/4014
Abstract: 본 발명은 묶음 서명 생성 방법 및 그 시스템에 관한 것으로, 특히 서명 요청 시점이 다른 메시지에 대한 묶음 서명(batch signature)을 효율적으로 생성할 수 있는 묶음 서명 생성 방법 및 그 시스템에 관한 것이다.
본 명세서에서 개시하는 묶음 서명 생성 시스템은 서명 요청 시점이 서로 다른 각 메시지의 묶음 서명(batch signature) 생성을 위한 공통 인자를 산출하는 공통 인자 산출부; 및 상기 공통 인자를 상기 각 메시지의 묶음 서명의 생성에 공용하여 상기 각 메시지에 대한 묶음 서명을 생성하는 묶음 서명 생성부를 포함하여 본 발명의 기술적 과제를 해결한다.-
Patent Agency Ranking
公开(公告)号：KR100725675B1
公开(公告)日：2007-06-08
申请号：KR1020050115773
申请日：2005-11-30
Applicant: 고려대학교 산학협력단
IPC: G06F7/496
Abstract: 본 발명은 카라슈바 곱셈기에 관한 것으로, 특히 기존의 이진체에서 정의된 타원곡선의 카라슈바 병렬 곱셈기가 가지는 불필요한 연산을 제거함으로써 공간 복잡도와 시간 복잡도를 줄이기 위해, 기존의 카라슈바 알고리즘에 NRKOA(Non-Redundant Karatsuba-Ofman Algorithm) 알고리즘을 결합함으로써, 불필요한 연산을 줄이도록 하는 카라슈바 곱셈 방법을 제공하는데 그 목적이 있다. 따라서 공간 복잡도에서 효율성을 가지는 효과가 있으며, 이로 인해 낮은 공간 복잡도가 요구되는 스마트 카드, 모바일 디바이스 등에 효율적으로 적용될 수 있는 효과가 있다.
카라슈바 알고리즘, NRKOA, NRHKOA-
公开(公告)号：KR1020130024487A
公开(公告)日：2013-03-08
申请号：KR1020110087960
申请日：2011-08-31
Applicant: 고려대학교 산학협력단
Abstract: PURPOSE: A modular multiplication method using an extended NIST prime number and a modular exponentiation method are provided to improve the performance of an encryption system based on the pairing of a prime number based elliptical curve encryption system. CONSTITUTION: A modular multiplier receives two integers(410). The modular multiplier multiplies the inputted integers(420). The modular multiplier executes first modular subtraction for the multiplied value(430). The modular multiplier executes second modular subtraction for the first modular subtraction(440). [Reference numerals] (410) Inputting two integers; (420) Multiplying the inputted integers; (430) Executing a first modular subtraction with q for the multiplied values; (440) Executing a second modular subtraction with prime number p for the result of the first modular subtraction; (AA) Start; (BB) End
Abstract translation: 目的：提供使用扩展NIST素数和模幂运算法的模乘法，以便通过基于素数的椭圆曲线加密系统的配对来提高加密系统的性能。 构成：模数乘法器接收两个整数（410）。 模乘器乘以输入的整数（420）。 模乘法器对乘法值执行第一次模数减法（430）。 模数乘法器对第一模块减法执行第二模式减法（440）。 （附图标记）（410）输入两个整数; （420）乘以输入的整数; （430）对于相乘的值执行q的第一个模块减法; （440）对于第一模块减法的结果，执行素数p的第二模减; （AA）开始; （BB）结束
-
公开(公告)号：KR101213399B1
公开(公告)日：2013-01-10
申请号：KR1020090085148
申请日：2009-09-10
Applicant: 고려대학교 산학협력단
Abstract: 본 발명은 유한체(Finite Field)상에서 비트-병렬 다항식 기저 곱셈을 위한 기약다항식(irreducible polynomial)으로서 반복형 기약다항식(RFP: Repeated Form Polynomial)을 이용하는 비트-병렬 다항식 기저 곱셈 방법에 관한 것이다.
본 명세서에서 개시하는 비트-병렬 다항식 기저 곱셈 방법은 유한체(finite field)상에서의 비트-병렬 다항식 기저 곱셈을 위한 기약다항식 f(x)가 , deg(
l (
x )) ≤
v , deg(
p (
x )) ＜
s 을 만족하는지의 여부로 상기 f(x)가 반복형 기약다항식임을 판단하여 비트-병렬 다항식 기저 곱셈이 이루어진다. f(x)가 반복형 기약다항식임을 판단하는 것은 (a)상기 유한체상의 임의의 다항식 에 대해 x
s = q(x)p(x) + 1을 만족하는 최소의 양의 정수 s와 상기 p(x)가 존재하는지 판단하는 단계; (b)상기 p(x)가 존재하는 경우, 상기 q(x)와 상기 유한체상의 임의의 다항식 h(x)에 대하여 을 만족하는 최소의 양의 정수 n
0 와 다항식 가 존재하는지 판단하는 단계; 및 (c)상기 n
0 와 상기 가 존재하는 경우, 상기 f(x)의 차수(degree) n에 대하여 x
n+r = q(x)f(x) + h(x)를 만족하는지 판단하는 단계를 포함하여 이루어진다.-
公开(公告)号：KR101094354B1
公开(公告)日：2011-12-19
申请号：KR1020090085149
申请日：2009-09-10
Applicant: 고려대학교 산학협력단
Abstract: 본 발명은 유한체의 원소간 비트-병렬 곱셈방법에 관한 것으로서, 을 원소의 개수가
q
n 개(q는 소수, n은 자연수)인 유한체(finite field)라고 하고, 다항식 기저로 표현되며 에 속하는 임의의 두 원소의 곱셈 방법에 있어서, 다항식 기저로 표현되는 임의의 두 원소를 MSPB(Modified Shifted Polynomial Basis)로 기저변환을 하는 단계; 및 MSPB로 기저변환된 두 원소를 비트-병렬 곱셈하는 단계를 포함하고, MSPB로 기저변환을 하는 단계와 두 원소를 비트-병렬 곱셈하는 단계는 병렬로 수행되는 것을 특징으로 하며, 하드웨어 구현시 시간 복잡도 및 공간 복잡도 면에서 효율적인 유한체의 원소간 비트-병렬 곱셈방법 및 이를 포함하는 공개키 암호 방법을 제공한다.-
公开(公告)号：KR1020110027176A
公开(公告)日：2011-03-16
申请号：KR1020090085149
申请日：2009-09-10
Applicant: 고려대학교 산학협력단
CPC classification number: G06F7/724 , G06F7/523 , H04L9/3006
Abstract: PURPOSE: A method of bit-parallel multiplying elements of finite field is provided to efficiently perform bit-parallel multiplying in time complexity, and space complexity. CONSTITUTION: A basis converter performs basis conversion arbitrary two elements which is shown in polynomial basis into an MSPB(Modified Shifted Polynomial Basis). A bit-parameter multiplier performs bit-parallel multiplication for the two elements which are performed basis conversion. The basis conversion to MSPB, and bit-parallel multiplication of the two elements operated in parallel.
Abstract translation: 目的：提供有限域的位并行乘法元件的方法，以有效地执行时间复杂度和空间复杂度的位并行乘法。 构成：基本转换器执行基本转换任意两个元素，它们以多项式为基础显示为MSPB（修正的多项式基准）。 位参数乘法器执行基本转换的两个元素的位并行乘法。 基本转换为MSPB，并且并行运算的两个元件的位并行乘法。
-
-
-
-
-
-
-
-
-
Search Results
46
records
(took 0.024 seconds)
