-
公开(公告)号：KR101019242B1
公开(公告)日：2011-03-04
申请号：KR1020090016972
申请日：2009-02-27
Applicant: 고려대학교 산학협력단
Abstract: 본 발명은 확장된 몽고메리 레더를 이용한 스칼라 곱셈 방법에 관한 것으로, 본 발명의 일 실시 예에 따른 확장된 몽고메리 레더를 이용한 스칼라 곱셈 방법은 타원 곡선 암호 시스템에서 몽고메리 레더의 키 값을 3진수 (ternary)로 표현하는 단계; 및 상기 몽고메리 레더에 복합 연산에 대해 x좌표만을 이용한 연산식을 적용하고, 상기 3진수의 키 값에 대해 상기 몽고메리 레더에 따른 스칼라 곱셈을 수행하는 단계를 포함한다. 본 발명에 의하면, GF(2
m )상에서 단순전력분석에 대한 안전성을 유지하면서, 기존의 타원곡선 스칼라 곱셈 알고리즘보다 연산속도를 향상시킬 수 있다.-
公开(公告)号：KR101011264B1
公开(公告)日：2011-01-27
申请号：KR1020080005799
申请日：2008-01-18
Applicant: 고려대학교 산학협력단
Abstract: 본 발명은 차분전력분석(DPA) 공격 및 키 스케줄링 공격에 안전한 아리아 마스킹 방법과 이를 이용한 아리아 암호 장치 및 방법에 관한 것이다. 본 발명에 따른 마스킹을 이용한 아라아 암호 장치는, 상기 장치를 제어하는 제어부로서, 마스킹 난수를 생성하고 상기 마스킹 난수와 두 종류의 에스박스를 이용하여 네 종류의 마스킹 에스박스를 생성하는 상기 제어부; 상기 마스킹 난수에 의해 입력데이터를 마스킹하여 마스킹 입력데이터(masked input data)를 생성하는 입력데이터 마스킹부; 외부로부터 입력되는 암호키로부터 상기 마스킹 난수에 의해 마스킹된 마스킹 라운드키(masked round-key)를 생성하는 키 스케줄링부; 및 상기 마스킹 라운드키 및 상기 네 종류의 마스킹 에스박스를 이용하여 상기 마스킹 입력데이터에 대해 각각의 라운드 연산을 수행하는 마스킹 암호연산부를 포함하며, DPA 공격 및 키 스케줄링 공격에 대한 안정성을 제공하고 하드웨어 자원 및 암호 연산시간을 감소시킨다.
-
33.发明公开센서 모트에서의 블록 인덱싱 기반의 타원 곡선 암호 연산 방법, 그 장치 및 이를 기록한 기록 매체 失效基于传感器动块和记录介质的块索引的ELLIPTIC CURVE CRYPTOGRAPHIC操作的方法和装置
公开(公告)号：KR1020100026358A
公开(公告)日：2010-03-10
申请号：KR1020080085332
申请日：2008-08-29
Applicant: 고려대학교 산학협력단
CPC classification number: H04L9/3066 , H04L9/06
Abstract: PURPOSE: A method and an apparatus for operating an elliptic curve cryptograph based on block indexing in a sensor mote, and a recording medium are provided to improve operation efficiency by reducing the number of left shifts of a middle result value. CONSTITUTION: A division word is generated(S410). A plurality of blocks is generated by dividing the division window into four bit window size(S420). A first region and a second region are formed through a block indexing(S430). An intermediate result value of a finite field multiplication is generated. The intermediate result value of the finite field multiplication is updated(S440). The intermediate result value of the finite field multiplication is stored in an address increasing according to the number of block indexing(S450). The result value of the finite field multiplication of all words corresponding to the first region is shifted left with four bits(S460).
Abstract translation: 目的：提供一种基于传感器微尘中的块索引来操作椭圆曲线密码术的方法和装置，以及记录介质，以通过减少中间结果值的左移位数来提高操作效率。 构成：生成分词（S410）。 通过将分割窗口划分为四位窗口大小来生成多个块（S420）。 通过块索引形成第一区域和第二区域（S430）。 生成有限域乘法的中间结果值。 更新有限域乘法的中间结果值（S440）。 有限域乘法的中间结果值存储在根据块索引数量增加的地址（S450）中。 对应于第一区域的所有字的有限域乘法的结果值向左移位四位（S460）。
-
公开(公告)号：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）利用除法项对被乘数进行乘法运算和模运算。
-
公开(公告)号：KR100725675B1
公开(公告)日：2007-06-08
申请号：KR1020050115773
申请日：2005-11-30
Applicant: 고려대학교 산학협력단
IPC: G06F7/496
Abstract: 본 발명은 카라슈바 곱셈기에 관한 것으로, 특히 기존의 이진체에서 정의된 타원곡선의 카라슈바 병렬 곱셈기가 가지는 불필요한 연산을 제거함으로써 공간 복잡도와 시간 복잡도를 줄이기 위해, 기존의 카라슈바 알고리즘에 NRKOA(Non-Redundant Karatsuba-Ofman Algorithm) 알고리즘을 결합함으로써, 불필요한 연산을 줄이도록 하는 카라슈바 곱셈 방법을 제공하는데 그 목적이 있다. 따라서 공간 복잡도에서 효율성을 가지는 효과가 있으며, 이로 인해 낮은 공간 복잡도가 요구되는 스마트 카드, 모바일 디바이스 등에 효율적으로 적용될 수 있는 효과가 있다.
카라슈바 알고리즘, NRKOA, NRHKOA-
Patent Agency Ranking
-
公开(公告)号：KR101806295B1
公开(公告)日：2017-12-07
申请号：KR1020170015429
申请日：2017-02-03
Applicant: 고려대학교 산학협력단
Abstract: 본발명에의한고산도원유또는탄화수소유분에서유기산을제거하는방법은고산도원유또는탄화수소유분과액-액상평형을이루는암모니아, 물및 디올화합물을혼합한추출제를첨가하여유기산을추출하고, 혼합물의액체-액체상분리를통해원유또는탄화수소유분과유기산함유추출제를분리하고, 유기산함유추출제를가열하여유기산을제거함으로써산도가높은원유및 탄화수소유분으로부터유기산을효과적으로제거할수 있을뿐만아니라유기산을제거함으로써생기는불순물및 에멀젼이생기지않고, 추출제의회수가가능하며, 재사용이가능하다.
-
公开(公告)号：KR1020100102252A
公开(公告)日：2010-09-24
申请号：KR1020090020530
申请日：2009-03-11
Applicant: 엘지전자 주식회사 , 고려대학교 산학협력단
IPC: G06F3/0481 , G06F3/03 , H04B1/40 , G06T5/00
Abstract: PURPOSE: A mobile terminal and a method for inputting instructions thereof are provided to find a location of a central object on a background image or predict motion when the central object is not completely recognized, thereby reliably inputting instructions. CONSTITUTION: A camera(121) consecutively photographs image frames including a background image and a central object in a fixed photographing range. A control unit(180) compares each image frame from a fixed reference image frame with a previous frame through the image frames in an image recognition input mode. The control unit generates one virtual background image by combination of a new background image to connect the new background image with the previous background image.
Abstract translation: 目的：提供一种用于输入其指令的移动终端和方法，用于在中心对象未被完全识别时查找中心对象在背景图像上的位置或预测运动，从而可靠地输入指令。 构成：相机（121）在固定的拍摄范围内连续拍摄包括背景图像和中心物体的图像帧。 控制单元（180）通过图像识别输入模式中的图像帧将来自固定参考图像帧的每个图像帧与先前帧进行比较。 控制单元通过新的背景图像的组合生成一个虚拟背景图像，以将新的背景图像与先前的背景图像连接起来。
-
39.发明授权ＧＦ（３） 기반의 덧셈기, ＧＦ（３） 기반의 곱셈기,ＧＦ（３） 기반의 덧셈 뺄셈 통합형 연산 장치, 및 ＭＳＢｆｉｒｓｔ ＧＦ（３＾ｍ） 직렬 곱셈 장치 失效GF3加法器，GF3乘法器，用于GF3计算统一加法减法的装置和用于MSB的装置第一GF3 ^ m串行乘法
公开(公告)号：KR100954582B1
公开(公告)日：2010-04-27
申请号：KR1020080027072
申请日：2008-03-24
Applicant: 고려대학교 산학협력단
IPC: G06F7/52
Abstract: 기반의 덧셈기, 기반의 곱셈기, 기반의 덧셈 뺄셈 통합형 연산 장치, 및 MSB first 직렬 곱셈 장치가 개시된다.
본 발명에 따른 MSB first 직렬 곱셈 장치는,
상에서 차수가 인 삼항 기약 다항식 을 사용하며, 상기 의 해가 일 때, 유한체 상의 두 원소 , 의 곱셈을 수행하여 직렬 곱셈 결과값 를 생성하는 MSB first 직렬 곱셈 장치에 있어서, 의 계수 , , 상기 삼항 기약 다항식의 계수로부터 생성되는 , 및 상기 삼항 기약 다항식의 계수에 따라 생성되는 를 입력으로 하여 과 을 생성하는 초기값 생성부; 에 의해 연산되는 의 계수 , 상기 초기값 생성부에 의해 생성된 과 , 직전의 루프에 의해 연산되는 , 및 직전의 루프에 의해 연산되는 중간 덧셈값 에 의해 제 1 치환 연산자 및 제 2 치환 연산자 값을 생성하는 전처리 연산부; 상기 전처리 연산부에서 생성된 제 1 치환 연산자 , 상기 의 계수 , , 및 를 입력으로 하여 의 결과값 을 생성하는 곱셈부; 이전 루프에서의 직렬 곱셈 결과값, 상기 제 2 치환 연산자 , 및 상기 곱셈부의 결과값을 입력으로 하여 덧셈 결과값을 생성하는 가산부; 및 상기 덧셈 결과값을 각 루프마다 임시 저장하여 상기 가산부에 출력하는 임시 저장 레지스터를 포함한다.
본 발명에 의하면, 의 연산에 있어서 적은 게이트의 수를 이용하여 덧셈, 뺄셈, 곱셈의 연산을 수행함으로써 시간 지연 및 공간 복잡도를 줄일 수 있고, 이에 따라 페어링 기반의 암호 시스템을 더욱 효율적으로 설계할 수 있으며, 특히 삼항 기약 다항식을 사용하는 모든 유한체에 적용할 수 있기 때문에 이를 기반으로 하는 하드웨어 설계에 응용할 수 있는 효과가 있다.-
公开(公告)号：KR100954579B1
公开(公告)日：2010-04-26
申请号：KR1020080015538
申请日：2008-02-20
Applicant: 고려대학교 산학협력단
IPC: G06F7/52
Abstract: 본 발명은 삼항 기약다항식을 이용하는 다항식 기저 기반의 유한체 직렬 곱셈 장치 및 방법에 관한 것이며, 다항식 기저로 표현되는 제1 승수의 항 중에서 삼항 기약다항식의 각 항의 차수 중 중간 차수와 동일한 차수의 항을 제외하여 제2 승수를 생성하고, 상기 삼항 기약다항식에 의해 다항식 기저로 표현되는 피승수와 상기 제2 승수의 계수 곱셈 및 모듈러 연산을 수행하는 제1 곱셈 및 모듈러 연산부; 상기 제1 곱셈 및 모듈러 연산부의 중간 연산 결과를 저장하여 연산을 보조하고 상기 제1 곱셈 및 모듈러 연산부의 최종 연산 결과인 제1 연산 결과를 저장하는 제1 레지스터; 및 상기 삼항 기약다항식에 의해 상기 제1 승수에서 제외된 상기 항과 상기 피승수의 계수 곱셈 및 모듈러 연산을 수행하여 제2 연산 결과를 생성하고, 상기 제1 연산 결과를 상기 제2 연산 결과에 가산하여 상기 피승수와 상기 제1 승수의 곱셈 결과를 생성하는 제2 곱셈 및 모듈러 연산부를 포함하여 시간 및 공간 복잡도를 개선한다.
-
-
-
-
-
-
-
-
-
Search Results
45
records
(took 0.027 seconds)
