-
公开(公告)号：KR101213395B1
公开(公告)日：2012-12-18
申请号：KR1020100084986
申请日：2010-08-31
Applicant: 고려대학교 산학협력단
Abstract: 본발명은에서의세제곱근연산방법에관한것으로서, C∈에대하여, SPB를기저로한 C의 x과 x를계산하는단계; 및계산된 x과 x를이용하여 C를계산하는경우, 모듈로감산연산이필요없도록 SPB를사용할때 C에곱해지는 x의 r값을결정하여, C의세제곱근을연산하는단계를포함하는것을특징으로하며, 세제곱근연산의효율성을결정하는 x의헤밍웨이트가기존의결과에비해거의모든경우에대하여감소하여세제곱근연산을효율적으로수행할수 있고, SPB를이용함으로써,에서의세제곱근연산시 다항식곱셈횟수가현저하게줄어들었으며, 특정 SPB를선정하여모듈러감산연산을제거하여세제곱근연산량이더욱줄어들도록할 수있다.
-
公开(公告)号：KR101423947B1
公开(公告)日：2014-08-01
申请号：KR1020110087960
申请日：2011-08-31
Applicant: 고려대학교 산학협력단
Abstract: 본 발명은 확장된 NIST 소수를 이용한 모듈러 곱셈, 모듈러 지수승 방법 및 그 방법을 기록한 기록매체에 관한 것으로, 본 발명에 따른 모듈러 곱셈 방법은, 두 개의 정수를 입력받아 입력된 정수를 승산한 후, 승산된 값에 대해 q로 제 1 모듈러 감산을 수행하고, 제 1 모듈러 감산 결과에 대해 소수 p로 제 2 모듈러 감산을 수행하며, q와 p는 양의 홀수 h에 대하여 를 만족한다.
-
公开(公告)号：KR1020120101243A
公开(公告)日：2012-09-13
申请号：KR1020110017994
申请日：2011-02-28
Applicant: 고려대학교 산학협력단
Abstract: PURPOSE: A message mapping method in GF(3^m) and a pairing based cryptosystem using the same are provided to reduce a size of matrices used for a mapping message, thereby rapidly calculating an inverse matrix. CONSTITUTION: A message receiving unit(100) receives a message string. A transforming unit(110) codes the message string. A hashing unit(120) searches the coded message string by using a hashing function. A mapping unit(130) maps a hashing value to a point on an elliptic curve. [Reference numerals] (100) Message receiving unit; (110) Transformation unit; (120) Hashing unit; (130) Mapping unit
Abstract translation: 目的：提供GF（3 ^ m）中的消息映射方法和使用该消息映射的密码系统，以减少用于映射消息的矩阵的大小，从而快速计算逆矩阵。 构成：消息接收单元（100）接收消息串。 变换单元（110）对消息串进行编码。 散列单元（120）通过使用散列函数来搜索编码消息串。 映射单元（130）将哈希值映射到椭圆曲线上的点。 （附图标记）（100）消息接收单元; （110）转换单元; （120）哈希单位; （130）映射单元
-
公开(公告)号：KR100954586B1
公开(公告)日：2010-04-26
申请号：KR1020080084125
申请日：2008-08-27
Applicant: 고려대학교 산학협력단
Abstract: 본 발명은 다항식 기저 기반의 유한체 병렬 곱셈 장치 및 방법과 이를 이용한 마이크로프로세서에 관한 것이며, 삼항 기약다항식(f(x)=x
n +x
k +1, 1≤k＜n/2)을 이용하여 유한체 GF(2
n ) 상의 두 원소 A 및 B의 곱셈을 수행하는 다항식 기저 기반의 이진체 병렬 곱셈 장치에 있어서, 상기 두 원소 A 및 B를 상기 두 원소 A 및 B의 항 중에서 각각 k 미만 차수의 항을 지니는 다항식으로서 nk 개의 항을 지니는 다항식 a
L (x) 및 b
L (x)와, k 이상 차수의 항을 지니는 다항식으로서 nk 개의 항을 지니는 다항식 a
H (x)x
nk 및 b
H (x)x
nk 으로 분할하여 상기 두 원소 A 및 B를 곱셈한 결과인 S가 S=S1+S2+S3일 때 S1, S2 및 S3에 대해 각각 모듈로 감산을 수행한 결과값을 생성하는 곱셈 및 모듈로 감산부; 및 상기 곱셈 및 모듈로 감산부의 결과값에 대해 배타적 논리합 연산을 수행하여 상기 S의 모듈로 감산 결과값을 생성하는 AB 곱셈값 생성부를 포함하여, 공간 복잡도를 감소시키면서도 시간 복잡도의 증가량을 최소화한다.-
公开(公告)号：KR1020210057258A
公开(公告)日：2021-05-21
申请号：KR1020190143477
申请日：2019-11-11
Applicant: 고려대학교 산학협력단
IPC: C07F5/02
Abstract: 본발명은페놀의산화탈방향족화반응을통한신규한화합물및 이의응용에관한것이다. 보다구체적으로본 발명은페놀의산화탈방향족화반응을통해신규의화합물을제조하고적당한친다이엔체(dienophile)와의분자간딜스-알더(Diels-Alder) 반응을이용하여바이사이클로[2.2.2] 옥테논을모핵구조로갖는천연물을제조하는방법에관한것이다.
-
Patent Agency Ranking
公开(公告)号：KR101214789B1
公开(公告)日：2012-12-26
申请号：KR1020110017994
申请日：2011-02-28
Applicant: 고려대학교 산학협력단
Abstract: 본발명은에서의메시지매핑방법에관한것으로서, 메시지의해쉬값을 (x,y)로표현되는타원곡선위의좌표중 y좌표에대입하고, x좌표에관한방정식을풂으로써, 타원곡선식을만족하는 x좌표를연산하되, 타원곡선식에서 x로표현되는항들각각에세제곱을하여방정식을푸는것을특징으로하며, 메시지매핑에사용되는행렬의크기를줄여역행렬을빠르게계산할수 있으며, 역행렬을저장하는데작은메모리공간이필요하게된다.
-
公开(公告)号：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）结束
-
-
公开(公告)号：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的模块的减法结果值。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.022 seconds)
