公开(公告)号：KR100954579B1

公开(公告)日：2010-04-26

申请号：KR1020080015538

申请日：2008-02-20

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

Inventor： 임종인 ,  김창한 ,  박영호 ,  홍석희 ,  장남수 ,  김태현 ,  이옥석

IPC: G06F7/52

Abstract: 본 발명은 삼항 기약다항식을 이용하는 다항식 기저 기반의 유한체 직렬 곱셈 장치 및 방법에 관한 것이며, 다항식 기저로 표현되는 제1 승수의 항 중에서 삼항 기약다항식의 각 항의 차수 중 중간 차수와 동일한 차수의 항을 제외하여 제2 승수를 생성하고, 상기 삼항 기약다항식에 의해 다항식 기저로 표현되는 피승수와 상기 제2 승수의 계수 곱셈 및 모듈러 연산을 수행하는 제1 곱셈 및 모듈러 연산부; 상기 제1 곱셈 및 모듈러 연산부의 중간 연산 결과를 저장하여 연산을 보조하고 상기 제1 곱셈 및 모듈러 연산부의 최종 연산 결과인 제1 연산 결과를 저장하는 제1 레지스터; 및 상기 삼항 기약다항식에 의해 상기 제1 승수에서 제외된 상기 항과 상기 피승수의 계수 곱셈 및 모듈러 연산을 수행하여 제2 연산 결과를 생성하고, 상기 제1 연산 결과를 상기 제2 연산 결과에 가산하여 상기 피승수와 상기 제1 승수의 곱셈 결과를 생성하는 제2 곱셈 및 모듈러 연산부를 포함하여 시간 및 공간 복잡도를 개선한다.

公开(公告)号：KR100930923B1

公开(公告)日：2009-12-10

申请号：KR1020070112891

申请日：2007-11-06

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

Inventor： 윤택영 ,  김용훈 ,  박영호 ,  김창한 ,  홍석희 ,  임종인

IPC: G06Q50/30 ,  G06Q20/38 ,  G06F17/30 ,  G06Q20/40

Abstract: 본 발명은 묶음 서명 생성 방법 및 그 시스템에 관한 것으로, 특히 서명 요청 시점이 다른 메시지에 대한 묶음 서명(batch signature)을 효율적으로 생성할 수 있는 묶음 서명 생성 방법 및 그 시스템에 관한 것이다.
본 명세서에서 개시하는 묶음 서명 생성 시스템은 서명 요청 시점이 서로 다른 각 메시지의 묶음 서명(batch signature) 생성을 위한 공통 인자를 산출하는 공통 인자 산출부; 및 상기 공통 인자를 상기 각 메시지의 묶음 서명의 생성에 공용하여 상기 각 메시지에 대한 묶음 서명을 생성하는 묶음 서명 생성부를 포함하여 본 발명의 기술적 과제를 해결한다.

Abstract translation: 本发明涉及到签名生成方法的叠层和涉及签名束（批次签名）中产生，可以作为其他的方法和系统中的消息来生成有效的填充签名特定签名请求时间的系统。

公开(公告)号：KR1020090101745A

公开(公告)日：2009-09-29

申请号：KR1020080027072

申请日：2008-03-24

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

Inventor： 홍석희 ,  임종인 ,  김창한 ,  장남수 ,  김태현 ,  김용훈

IPC: G06F7/52

CPC classification number: G06F7/724 ,  G06F7/525 ,  G06F7/722 ,  H03K19/20

Abstract: PURPOSE: A GF(3)-based adder, a GF(3)-based multiplier, a GF(3)-based addition/subtraction-integrated computing device and an MSBfirstGF(3^m) serial multiplier are provided to reduce the time delay and space complexity by performing the addition, subtraction and multiplication through the smaller number of gates for the GF(3) operation. CONSTITUTION: A GF(3)-based adder(740) comprises the first XOR gate, the second XOR gate, an AND gate, the third XOR gate, the fourth XOR gate, and an OR gate. The first XOR gate performs the exclusive OR operation by using ai^H, the code bit of an ai, and bi^L, the data bit of a bi as input values. The second XOR gate performs the exclusive OR operation by using ai^H, the data bit of an ai, and bi^L, the code bit of the bi as input values. The AND gate generates ri^H, the code bit of an ri.

Abstract translation: 目的：提供基于GF（3）的加法器，基于GF（3）的乘法器，基于GF（3）的加法/减法集成计算设备和MSBfirstGF（3 ^ m）串行乘法器，以减少时间 通过对于GF（3）操作通过较少数量的门执行加法，减法和乘法来延迟和空间复杂度。 构成：基于GF（3）的加法器（740）包括第一异或门，第二异或门，与门，第三异或门，第四异或门和或门。 第一异或门通过使用ai的代码位ai ^ H和bi ^ L执行异或运算，bi的数据位作为输入值。 第二异或门通过使用ai的数据位ai ^ H和bi的代码位bi ^ L来执行异或运算，作为输入值。 与门产生ri ^ H，ri的码位。

公开(公告)号：KR1020090090219A

公开(公告)日：2009-08-25

申请号：KR1020080015541

申请日：2008-02-20

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

Inventor： 홍석희 ,  임종인 ,  김창한 ,  장남수 ,  김태현 ,  김용훈

IPC: G06F7/52

CPC classification number: G06F7/724 ,  G06F7/525 ,  G06F7/722

Abstract: A finite field serial multiplication apparatus based on a polynomial basis and a method thereof are provided to improve time and space complexity. The first multiplication and modular operation unit(600) performs a multiplication and modular operation of a multiplicand with a coefficient of the second multiplier. The first register(710) stores the first operation result of the first multiplication and modular operation unit. The second multiplication and modular operation unit(620) generates the second operation result by performing a multiplication and modular operation of a term excepted from the first multiplier by a trinomial irreducible polynomial expression with the coefficient of the multiplicand. The second register(720) stores an operation result of the second multiplication and modular operation unit.

Abstract translation: 提供了一种基于多项式基础的有限域串行乘法装置及其方法，以提高时间和空间复杂度。 第一乘法运算单元（600）利用第二乘法器的系数进行乘法运算和乘法运算。 第一寄存器（710）存储第一乘法运算单元和模块运算单元的第一运算结果。 第二乘法运算单元（620）通过利用被乘数的三项式不可约多项式表达式，对除第一乘法器以外的项进行乘法运算和模运算，生成第二运算结果。 第二寄存器（720）存储第二乘法运算单元和运算单元的运算结果。

公开(公告)号：KR1020090031079A

公开(公告)日：2009-03-25

申请号：KR1020070096916

申请日：2007-09-21

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

Inventor： 박현아 ,  김범한 ,  이동훈 ,  임종인

IPC: G06F17/30

CPC classification number: G06F17/30011 ,  G06F17/30427 ,  G06F17/30985 ,  G06F21/6209

Abstract: A method of similarity string matching from ciphertext, a recording medium and a system using the same are provided to increase the availability of data by reducing failure probability due to similarity search, and to perform a string matching test for the similarity document search. The similarity string matching system for a ciphertext document comprises a user(100), a plurality of client(110~180), and server(190). A plurality of clients comprises an index generation unit(111), a transceiver(112), and trapdoor generating unit(113). A server includes database(191) and similarity string matching test unit(192). If an authenticated user inputs document and a keyword about a document, the index generation unit ciphered a document by using key for document encryption in a client, and an index about the document is produced by ciphering a keyword according to spelling of a keyword. The transceiver transmits a ciphered document and the index about the document encrypted according to the spelling encrypted in client to the server. The trapdoor generating unit inquires to the server with a keyword transmitted from a client and a trapdoor generated by search key of authenticated user.

Abstract translation: 提供了一种从密文，记录介质和使用其的系统的相似性字符串匹配的方法，通过减少由相似性搜索引起的故障概率来增加数据的可用性，并对相似性文档搜索执行字符串匹配测试。 用于密文文档的相似字符串匹配系统包括用户（100），多个客户机（110〜180）和服务器（190）。 多个客户机包括索引生成单元（111），收发器（112）和陷门产生单元（113）。 服务器包括数据库（191）和相似性字符串匹配测试单元（192）。 如果经认证的用户输入文档和关于文档的关键词，索引生成单元通过使用用于客户端中的文档加密的密钥来加密文档，并且通过根据关键字的拼写来加密关键字来生成关于该文档的索引。 收发器将加密的文档和关于根据在客户端加密的拼写加密的文档的索引发送到服务器。 陷门产生单元向服务器询问从客户端发送的关键字和由认证用户的搜索密钥生成的陷门。

公开(公告)号：KR100874471B1

公开(公告)日：2008-12-18

申请号：KR1020070017124

申请日：2007-02-20

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

Inventor： 김범한 ,  홍종욱 ,  백정하 ,  이동훈 ,  임종인

IPC: H04L9/32 ,  H04L9/30 ,  H04L9/12

Abstract: A visibly verifiable key exchange apparatus, a visibly verifiable key exchange system using a reliable authentication agent, and a method and recording medium thereof are provided to secure the anonymity of a user ID by using a picture of the user as the user ID. A visibly verifiable key exchange method includes the steps of: transmitting an encrypted picture of a user to a terminal of the other user(310), and receiving the encrypted picture of the other user from the terminal of the other user(320); and if the user and the other user check the picture of a counterpart(330), applying a session key which is generated by using the pictures of the user and the other user to the communication between the terminal of the user and the terminal of the other user(340). The communication applying step includes the steps of: displaying the picture of the counterpart on the terminal of the user and the terminal of the other user; and if a check button is pushed, deciding that the user and the other user check the picture of the counterpart.

Abstract translation: 提供了一种可视验证密钥交换装置，一种使用可靠验证代理的可视验证密钥交换系统及其方法和记录介质，以通过使用用户的图片作为用户ID来保证用户ID的匿名性。 一种明显可验证的密钥交换方法，包括以下步骤：将用户的加密图片发送到另一用户的终端（310），并从另一用户的终端接收另一用户的加密图片（320）; 并且如果用户和另一用户检查了对方的图片（330），则将通过使用用户和另一用户的图片生成的会话密钥应用于用户的终端与该用户的终端之间的通信 其他用户（340）。 通信应用步骤包括以下步骤：在用户的终端和其他用户的终端上显示对方的图片; 并且如果按下检查按钮，则确定用户和另一用户检查对方的图片。

公开(公告)号：KR1020080105683A

公开(公告)日：2008-12-04

申请号：KR1020070053577

申请日：2007-05-31

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

Inventor： 이동훈 ,  임종인 ,  최은영 ,  이수미

IPC: G06K19/07 ,  B42D15/00 ,  H04B5/02

CPC classification number: G06K19/073 ,  G06K19/0723 ,  G06K2017/0067 ,  H04L9/3236

Abstract: A method for applying an RFID tag and a recording medium in which the same is recorded are provided to detect the forgery of money by using the money having a built-in RFID tag, and prevent the privacy intrusion of a person who possesses the money by updating a cryptogram transmitted the built-in tag. A method for encryption of the money having a built-in RFID tag is realized by the following components. The first cryptogram storing unit(110) stores the first cryptogram which is generated randomly according to a tag key stored previously in the tag. A counter unit(120) updates a counter value whenever the query of a reader is generated. The second cryptogram generating unit(130) which produces the second cryptogram by using a stored random number as the input value of a hash function. A transmission unit(140) transmits the generated second cryptogram and counter value whenever the query of the reader is generated. A memory(150) stores information about the money.

Abstract translation: 提供了一种用于应用RFID标签和记录介质的方法，以通过使用具有内置RFID标签的货币来检测货币的伪造，并且防止拥有该货币的人的隐私侵入 更新发送内置标签的密码。 通过以下部件实现具有内置RFID标签的钱的加密方法。 第一密码存储单元（110）存储根据先前存储在标签中的标签密钥随机生成的第一密码。 每当生成读取器的查询时，计数器单元（120）更新计数器值。 第二密码生成单元（130），其通过使用存储的随机数作为散列函数的输入值产生第二密码。 每当生成读取器的查询时，传输单元（140）发送生成的第二密码和计数器值。 存储器（150）存储关于钱的信息。

公开(公告)号：KR100866608B1

公开(公告)日：2008-11-04

申请号：KR1020070016251

申请日：2007-02-15

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

Inventor： 임종인 ,  이동훈 ,  이현숙 ,  권정옥

IPC: G06F15/00

Abstract: 모바일 기기(예를 들어, USB stick과 같은 일반 저장 장치)를 이용한 사용자와 서버간의 상호 인증 시스템, 그 방법 및 기록매체가 개시된다.
본 발명은 서버와 모바일 기기를 포함하는 시스템에 있어서, 상기 서버는 상기 모바일 기기의 아이디 및 패스워드를 이용하여 연산된 제1인자 및 제2인자를 상기 모바일 기기에 저장하는 등록부; 상기 모바일 기기로부터 수신되는 제1암호문 및 제2암호문을 이용하여 연산된 값과 상기 모바일 기기로부터 수신되는 제2인자, 제1타임 스탬프 및 상기 아이디를 이용하여 연산된 값이 일치하면, 사용자 인증을 수락하는 서버 인증부; 및 상기 사용자 인증이 수락되면, 상기 제3암호문 및 상기 서버의 비밀값인 제4암호문 생성시간인 제2타임 스탬프를 이용하여 상기 서버의 비밀값인 제4암호문을 생성하고, 상기 생성된 제4암호문을 상기 모바일 기기에 전송하는 서버 암호문 전송부를 포함하고, 상기 모바일 기기는 로그인 요청이 있으면, 상기 제1인자 및 상기 패스워드를 이용하여 패스워드 검증자를 생성하며, 상기 모바일 기기에서 제1난수 및 제2난수를 생성하고, 상기 제1난수와 상기 제2인자를 이용하여 제1암호문을 연산하며, 상기 패스워드 검증자와 메시지 인증 코드값 생성 시간인 제1타임 스탬프와 상기 아이디를 이용하여 상기 모바일 기기의 메시지 인증 코드값을 생성하고, 상기 메시지 인증 코드값과 상기 패스워드 검증자와 상기 제1난수를 이용하여 제2암호문을 연산하며, 상기 제2난수 및 상기 제2인자를 이용하여 제3암호문을 연산하여, 상기 아이디, 상기 제2인자, 제1암호문, 제2암호문, 제3암호문 및 제1타임 스탬프로 이루어진 로그인 메시지를 상기 서버에 전송하는 로그인 요청부; 및 상기 아이디 및 상기 제2타임 스탬프를 이용하여 연산된 값이 상기 제4암호문과 일치하면, 상호 인증을 완료하는 모바일 기기 인증부를 포함한다.
본 발명에 의하면, 사용자들이 용이하게 이용할 수 있는 일반 저장장치나 모바일 기기를 이용하여 효율성을 높일 수 있으며, 발급비용이 비싸고 보급률이 저조한 스마트 카드를 대체하여 사용자의 정보를 일반 저장장치나 모바일 기기에 저장하면서도 tamper-resistant 한 성질을 갖는 스마트카드를 이용한 상호인증에서와 같은 레벨의 안전성을 제공할 수 있고, 별도의 리더기가 필요하지 않아 사용의 제약을 줄일 수 있다.

公开(公告)号：KR100839220B1

公开(公告)日：2008-06-19

申请号：KR1020060101805

申请日：2006-10-19

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

Inventor： 박현아 ,  홍종욱 ,  이유정 ,  이동훈 ,  임종인

IPC: G06F17/30 ,  G06F17/00 ,  G06F15/00

Abstract: 암호화된 데이터베이스 검색 방법 및 그 시스템이 개시된다.
본 발명은 인증된 사용자가 문서 및 상기 문서에 대한 대표 키워드를 입력하면, 상기 문서를 문서암호용 키로 암호화하고 상기 대표 키워드를 검색키로 암호화하여 인덱스를 생성하며, 상기 암호화된 문서 및 상기 인덱스를 상기 서버에 전송하는 단계, 임의의 클라이언트에서 인증된 사용자가 검색할 문서에 대한 키워드를 입력하면, 상기 입력된 키워드와 상기 사용자의 검색키를 이용한 트랩도어를 생성하여 상기 서버에 질의하는 단계 및 상기 서버에서 상기 트랩도어 및 상기 서버에 저장된 인덱스를 이용하여 암호화된 문서를 검색하고 검색된 문서를 상기 클라이언트에 전송하는 단계를 포함한다.
본 발명에 의하면, 데이터베이스에 암호화 기법을 적용하면서 동시에 효율적인 검색을 가능하게 하고, 정보의 유출을 막아 정보의 오남용을 막을 뿐 아니라 계층적인 접근 권한을 둘 수 있다.

公开(公告)号：KR100653358B1

公开(公告)日：2007-02-28

申请号：KR1020050090141

申请日：2005-09-27

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

Inventor： 임종인 ,  김창한 ,  장남수 ,  김소선

IPC: G06F7/52

Abstract: A parallel multiplier for a finite field is provided to usefully apply to implementation of hardware in encryption-related application fields by having the same space/time complexity as the most efficient Reyhani-Masoleh and Hansan multiplier. An AB multiplier(100) multiplies input 'A' and 'B' by a formula-1. An 'x' function part(110) operates the input 'A' and 'B' by a formula-2. An S1 function part(120) performs right cyclic shift according to a formula-3 by using a result value of the 'x' function part. A BTX1 multiplier(130) maps/adds the result value of the AB multiplier and the S1 function part to each cipher of the final output by a formular-4.

Abstract translation: 通过具有与最高效的Reyhani-Masoleh和Hansan乘法器相同的空间/时间复杂度，提供有限域的并行乘法器以有用地应用于与加密相关的应用领域中的硬件的实现。 AB乘法器（100）将输入“A”和“B”乘以公式-1。 'x'功能部分（110）通过公式-2操作输入'A'和'B'。 S1函数部分（120）通过使用'x'函数部分的结果值根据公式-3执行右循环移位。 BTX1乘法器（130）通过公式4将最终输出的每个密码映射/相加AB乘数和S1函数部分的结果值。