公开(公告)号：KR100729139B1

公开(公告)日：2007-06-18

申请号：KR1020060013539

申请日：2006-02-13

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

Inventor： 황정연 ,  이동훈 ,  임종인

IPC: H04L9/30 ,  H04L9/08 ,  H04L9/00 ,  H04L12/22

Abstract: A modulating method for broadcast encryption is provided to reduce a user storage space and a calculation overhead without sacrificing a transmission overhead. A modulating method for broadcast encryption includes the steps of: generating a predetermined tree corresponding to a plurality of user groups, and allocating a predetermined key to each node of the generated tree(200); adapting a withdrawing process through a predetermined broadcast encryption scheme to a sibling set which includes the nodes corresponding to seceders at the generated tree(210); and identifying the seceders through the sibling set, and withdrawing the identified seceders through the keys which are allocated to each node(220).

Abstract translation: 提供一种用于广播加密的调制方法，以减少用户存储空间和计算开销，而不牺牲传输开销。 一种用于广播加密的调制方法，包括以下步骤：生成与多个用户组对应的预定树，并将预定的密钥分配给所生成的树（200）的每个节点; 通过预定广播加密方案将提取过程适配到包括对应于所生成的树上的分离器的节点的兄弟集合（210）; 以及通过兄弟组识别分离者，并且通过分配给每个节点的密钥撤回所识别的分离者（220）。

公开(公告)号：KR1020070056743A

公开(公告)日：2007-06-04

申请号：KR1020050115773

申请日：2005-11-30

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

Inventor： 임종인 ,  김창한 ,  박영호 ,  장남수 ,  김태현 ,  임대성 ,  지성연 ,  김성경 ,  윤택영

IPC: G06F7/496

CPC classification number: G06F7/52 ,  G06F7/50 ,  G06F17/10

Abstract: A Karatsuba multiplying method for reducing unnecessary calculation is provided to reduce an unnecessary calculation by reducing space/time complexity in an elliptic curve Karatsuba parallel multiplier defined in a conventional binary body. An order of an input value is checked. In case that the order of the input value is higher than seven, initialization for the inputted value and a coefficient for an operation is performed. If the initialization is completed, a sum of each input value is found by performing previous addition for the inputted values. A target value is found by performing an NRHKOA(Non-Redundant Half Karatusba-Ofman Algorithm) after finding the sum. Output is found by replacing the inputted value with the target value and recursively repeating steps from the second step.

Abstract translation: 提供了用于减少不必要的计算的Karatsuba乘法方法，以通过减少常规二进制体中定义的椭圆曲线Karatsuba并行乘法器中的空间/时间复杂度来减少不必要的计算。 检查输入值的顺序。 在输入值的顺序大于7的情况下，执行输入值的初始化和操作的系数。 如果初始化完成，则通过对输入的值执行先前的相加来找到每个输入值的和。 通过在求和之后执行NRHKOA（Non-Redundant Half K Apparatusba-Ofman算法）来找到目标值。 通过用目标值替换输入值并从第二步递归地重复步骤来找到输出。

公开(公告)号：KR100680272B1

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

申请号：KR1020050073987

申请日：2005-08-11

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

Inventor： 임종인 ,  이동훈 ,  이수미 ,  황영주

IPC: G06K17/00

Abstract: An RFID(Radio Frequency IDentification) authentication system and a method thereof are provided to usefully apply to a low price type tag, detect or prevent retransmission and spoofing attack, and offer recovery when a message is missed. The tag(420) stores an ID, generates/transmits a hash function value of the ID to a reader(420) if a query is received, generates/transmits a right half to the reader if a left half of the hash function value connecting/operating the ID and a random number is received, and updates an XOR value of the ID and the random number if tag authentication is completed. The reader transmits the hash function value to a database(440) if the hash function value is received by sending the query to the tag, and transmits the left half and the random number to the tag if the hash value connecting/operating the ID and the random number is received from the database. The database is equipped with tag information, the ID, the hash value of the ID, and a random number generator.

Abstract translation: 提供RFID（射频识别）认证系统及其方法，以有效地应用于低价格类型的标签，检测或防止重传和欺骗攻击，并且当错过消息时提供恢复。 标签（420）存储ID，如果接收到查询，则生成/发送该ID的散列函数值给读取器（420），如果散列函数值的左半部分连接，则生成/传送右半部分到读取器 /操作ID并且接收到随机数，并且如果标签认证完成，则更新该ID和随机数的XOR值。 如果通过向标签发送查询来接收散列函数值，则阅读器将散列函数值发送到数据库（440），并且如果连接/操作ID和散列值的散列值发送给标签，则将左半部分和随机数发送到标签 从数据库接收随机数。 数据库配备有标签信息，ID，ID的散列值和随机数发生器。

公开(公告)号：KR1020060068177A

公开(公告)日：2006-06-21

申请号：KR1020040106794

申请日：2004-12-16

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

Inventor： 김태현 ,  박영호 ,  임종인

IPC: H04L9/06

CPC classification number: H04L9/003 ,  G06F7/725

Abstract: 부채널 공격을 방지할 수 있는 타원곡선 암호화 방법 및 그 시스템이 개시된다. 본 발명에 따른 타원곡선 암호화방법은, 타원곡선 상의 한점 P와 Q = dP를 연산하기 위한 d를 비밀키로 이용하며, 중첩된 윈도우별로 홀수 정수인 랜덤값을 각각 선택하는 단계, 각 윈도우별로 선택된 랜덤값에 따라, 비밀키 d와 동일한 값을 갖는 복수개의 부호화된 이진수 중에서 선택된 부호화된 수열을 각각 생성하는 단계, 및 생성된 수열 및 P를 이용한 스칼라 곱셈을 수행하여, Q를 발생하는 단계를 포함한다. 이에 의해, Second-Order DPA 뿐만 아니라 기존의 부채널 공격에 안전하고, 또한 효율적인 타원곡선 암호화가 가능하다.
타원곡선 암호화, 스칼라 곱셈, 부채널 공격, 윈도우