公开(公告)号：KR101636809B1

公开(公告)日：2016-07-07

申请号：KR1020140194809

申请日：2014-12-31

Applicant: 고려대학교 산학협력단

Inventor： 홍석희 ,  권희택 ,  박동원 ,  조성민

IPC: G06F7/494

CPC classification number: G06F7/494

Abstract: 본발명은타원곡선암호용이진체의감산방법에관한것으로서, 보다바람직하게는입력부가이진체의차수를나타낸복수개의워드를메모리부로부터입력받아레지스터에로드하는단계; 및감산부가상기레지스터에로드된복수개의워드에대하여삼항또는오항다항식으로이루어지는기약다항식으로감산연산하는단계;를포함한다. 이러한구성에의해, 본발명의타원곡선암호용이진체의감산방법은메모리에저장된데이터를레지스터로로드하고, 감산연산에따른결과값을다시메모리에저장하여메모리로드와저장을최소한으로설계하여어셈블리언어로구현함으로써, 감산연산향상율이증가할수 있는효과가있다.

Abstract translation: 本发明涉及用于椭圆曲线密码术（ECC）的二进制字段缩小方法。 更优选地，该方法包括以下步骤：允许输入单元从存储器单元接收指示二进制字段的顺序的多个字，并将接收的字加载到寄存器中; 并且允许缩小单元通过关于加载到寄存器中的单词的三项式或五项式组成的不可约多项式来执行缩减。 通过这样的结构，根据本发明的用于ECC的二进制字段缩小方法将存储在存储器中的数据加载到寄存器中，并且将减少的结果存储在存储器中以最小化存储器负载并以汇编语言进行存储和实现，由此 提高降低改善率。

公开(公告)号：KR102199507B1

公开(公告)日：2021-01-06

申请号：KR1020190020088

申请日：2019-02-20

Applicant: 고려대학교 산학협력단

Inventor： 홍석희 ,  안수정 ,  진성현 ,  박동원

IPC: G06F17/16

Abstract: 본발명의일 실시예에따른스레드정보를이용한소수복구방법은, 시빙단계에서소수를나타내는비트열중 스레드에저장되는하위비트열을제외한상위비트열의정보에따라복수의스레드중 어느하나의스레드에하위비트를분배하여저장하고, 스레드별식별정보를기초로저장되지않은상기상위비트열을즉시복구한후, 미리저장된소수복구알고리즘을이용하여상기하위비트열및 상기상위비트열을제외한나머지비트열이소수인지여부를판단하여상기하위비트에대응되는소수를복구할수 있다.