公开(公告)号：KR100885994B1

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

申请号：KR1020070059534

申请日：2007-06-18

Applicant: 한국전자통신연구원 ,  한국정보보호진흥원

Inventor： 권대성 ,  문덕재 ,  한대완 ,  이주영 ,  염용진 ,  지성택 ,  전길수 ,  박해룡

IPC: H04L9/18 ,  H04L9/26 ,  G06F15/16 ,  H04K1/00

Abstract: 본 발명은 하드웨어 구현에 적합한 새로운 단일궤도 T-함수를 이용한 스트림 암호 알고리즘을 개시한다. 본 발명의 장치는 32 비트 워드 4개로 이루어진 128 비트 내부 상태를 이용하여 16비트 4워드의 함수값을 생성하는 T함수부;와 상기 T함수부의 출력을 입력받아 연산하는 16비트 덧셈기의 함수 출력 16 비트와, 서메이션 제너레이터(Summation Generator)를 동작시켜 나온 16 비트 출력을 XOR 연산하여 한 클럭 당 16 비트 출력 키 수열을 생성하는 비선형 필터로 구성된다. 본 발명은 기존에 하드웨어 구현에 주로 사용된 기본 논리인 LFSR을 대체할 수 있는 새로운 기본 논리인 단일궤도 T-함수를 사용하므로 스트림 암호 알고리즘의 주요 특성인 주기성을 보장하고, 주요 분석 방법인 상관관계 공격에 내성을 제공한다. 특히, 최근 강력한 분석 방법으로 제안된 대수적 공격에 강한 내성을 제공한다. 또한, 비트 슬라이스(Bit Slice) 기법을 이용하여 저전력 환경에 적합하도록 하드웨어 구현을 할 수 있다.
T함수, 스트림 암호, 비선형 필터, LFSR, 서메이션 제너레이터

公开(公告)号：KR1020090008701A

公开(公告)日：2009-01-22

申请号：KR1020070071867

申请日：2007-07-18

Applicant: 한국전자통신연구원

Inventor： 이주영 ,  권대성

IPC: H04L9/08 ,  H04L12/44

CPC classification number: H04L9/0836 ,  H04L2209/805

Abstract: A method for pre-distributing a secret key is provided to improve the efficiency of a hash calculation quantity and a message communication quantity by allocating hash information of each sensor node to each sensor node based on a tree. A tree structure is stored in each sensor node by opening a tree structure in a center(S1-S2). A seed key is selected and a hash key is extracted by using the hash function corresponding to the tree structure(S3-S5). If the sequence corresponding to the sensor node in the center, the corresponding sensor node stores the selected sequence and the corresponding hash key is stored(S6-S7).

Abstract translation: 提供一种用于预分配密钥的方法，用于通过基于树将每个传感器节点的散列信息分配给每个传感器节点来提高哈希计算量和消息通信量的效率。 通过打开中心的树结构（S1-S2），将树结构存储在每个传感器节点中。 选择种子密钥，并通过使用与树结构对应的散列函数提取哈希密钥（S3-S5）。 如果对应于中心的传感器节点的序列，则相应的传感器节点存储所选择的序列并存储相应的散列密钥（S6-S7）。