公开(公告)号：KR100345685B1

公开(公告)日：2002-07-27

申请号：KR1019990050583

申请日：1999-11-15

Applicant: 한국전자통신연구원

Inventor： 천정희 ,  박춘식 ,  강주성 ,  고기형 ,  한재우 ,  이상진

IPC: H04L9/00

Abstract: 1. 청구범위에기재된발명이속한기술분야본 발명은땋임연산을이용한암호화/복호화시스템및 그방법과그를위한키 생성방법과상기방법들을실현시키기위한프로그램을기록한컴퓨터로읽을수 있는기록매체에관한것임. 2. 발명이해결하려고하는기술적과제본 발명은땋임군(braid group)의공액문제(Conjugacy problem)를이용한암호화/복호화시스템및 그방법과그를위한키 생성방법과상기방법들을실현시키기위한프로그램을기록한컴퓨터로읽을수 있는기록매체를제공하는데그 목적이있음. 3. 발명의해결방법의요지본 발명은, 땋임연산을이용한암호화/복호화시스템에있어서, 제1 소정의땋임(a)에제2 소정의땋임(b)을공액화(bab)하여비밀키(b)와공개키(a, bab)를생성하여상기공개키를등록하기위한키 생성수단; 상기키 생성수단으로부터공개키(a, bab)를등록받아암호화수단으로전달하기위한인증수단; 소정의메시지(M)를땋임(m)으로변환하고, 상기공개키(a, bab)에제3 소정의땋임(c)을공액화(cac, cbabc)하여상기땋임(m)을암호화(cac, mcbabc)하기위한상기암호화수단; 및상기암호화수단으로부터전달받은암호문의일부(cac)에상기비밀키(b)를공액화(bcacb)하여상기암호화수단으로부터전달받은암호문의다른일부(mcbabc)와연산(m = m(cbabc)(bcacb))하여상기땋임(m)을구하여복호화하기위한복호화수단을포함한다. 4. 발명의중요한용도본 발명은메시지의암호화또는복호화등에이용됨.

公开(公告)号：KR1020010046704A

公开(公告)日：2001-06-15

申请号：KR1019990050583

申请日：1999-11-15

Applicant: 한국전자통신연구원

Inventor： 천정희 ,  박춘식 ,  강주성 ,  고기형 ,  한재우 ,  이상진

IPC: H04L9/00

CPC classification number: H04L9/30

Abstract: PURPOSE: A system for encoding/decoding by using braid operation and a method for generating a key therefor are provided to supply the writing means, by which the program for materializing methods for generating the key can be read in the computer. CONSTITUTION: In the system for encoding/decoding by using braid operation and the method for generating the key therefor, two stages are included. In the stage of 31, initialization is carried out. The option braid (a) of 2n braids is calculated in a decoding system and the braid (b), the right n braids of which are braided, is calculated. In the stage of 32, a key is generated and bab-1 is calculated by using the option braid (a) and the braid (b) in the decoding system and (b) becomes a secret key and (a) and bab-1 become a public key.

Abstract translation: 目的：提供一种通过使用编织操作进行编码/解码的系统及其产生方法，以提供写入装置，通过该写入装置可以在计算机中读取用于产生密钥的实现方法的程序。 构成：在通过编织操作进行编码/解码的系统及其产生密钥的方法中，包括两个阶段。 在31的阶段，进行初始化。 在编码系统中计算2n编织物的编织物（a），并计算其编织的右n编织物的编织物（b）。 在32的阶段，生成一个密钥，并且通过使用解码系统中的选项编织物（a）和编织物（b）计算出bab-1，（b）成为秘密密钥，（a）和bab-1 成为公钥。