-
公开(公告)号:KR100554176B1
公开(公告)日:2006-02-22
申请号:KR1020030093132
申请日:2003-12-18
Applicant: 한국전자통신연구원
IPC: G06F7/58
Abstract: 본 발명에 의한 유사 난수 생성 장치 및 그 방법은 소정의 제1키와 소정의 신호를 입력받아 블록암호를 수행하여 제1블록암호화데이터를 생성하고 그 결과와 상기 발생기의 현재 상태 정보를 각각 배타적 합을 하여 제1데이터를 출력하는 입력부; 소정의 제2키와 상기 제1데이터를 입력받아 블록암호를 수행하여 제2블록암호화데이터를 생성하여 상기 제1데이터와 배타적 합을 하여 그 결과를 유사난수로서 출력하는 출력부; 및 상기 제1키와 제2블록암호화데이터를 입력받아 블록암호를 수행하여 제3블록암호화데이터를 생성하여 상기 제2블록암호화데이터와 배타적 합을 하여 그 결과를 상기 현재 상태 정보로 출력하는 업데이트부;를 포함하는 것을 특징으로 하며, 하드웨어 잡음원을 사용하지 않고 어느 환경에서나 쉽게 획득할 수 있는 타임,클럭같은 잡음원을 사용하여 다양한 플랫폼에서 적용할 수 있으며, 기존에 많이 사용되는 ANSI X9.17 유사난수 발생기와 비교해 암호학적 안정성이 크게 강화되었다.
유사 난수, 블록 암호, 키, 암호학적 안전성-
公开(公告)号:KR100772521B1
公开(公告)日:2007-11-01
申请号:KR1020060072645
申请日:2006-08-01
Applicant: 한국전자통신연구원
Abstract: 해시 알고리즘을 이용하여 프라이버시(Privacy) 문제가 해결되면서도 신속한 인증이 가능하도록 한 무선 인식 태그 인증 장치 및 방법이 개시된다. 본 발명에 따른 무선 인식 매체는 비밀 그룹 정보 및 비밀 태그 정보를 저장하는 메모리와, 해시(Hash) 알고리즘을 기반으로 비밀 정보를 암호화하는 해시 체인 연산부를 포함한다. 또한 본 발명에 따른 RFID 시스템의 태그 인증 장치는 비밀 그룹 정보 및 비밀 태그 정보를 포함하는 무선 인식 태그들의 정보가 그룹화되어 저장되어 있는 DB와, 비밀 그룹 정보 검색부, 및 찾은 그룹 내의 비밀 태그 정보를 검색하는 비밀 태그 정보 검색부;를 포함한다. 또한 그에 따른 태그 인증 방법이 개시된다. 본 발명에 따르면, 태그 프라이버시 보호하면서 동시에 태그 ID를 찾기 위한 계산량을 줄여 신속하고 효율적인 무선 태그 인증이 가능하다.
RFID, 태그, Tag, 인증, 해시, hash, 해시 체인, hash chain-
公开(公告)号:KR1020060042791A
公开(公告)日:2006-05-15
申请号:KR1020040091577
申请日:2004-11-10
Applicant: 한국전자통신연구원
IPC: H04L9/08
CPC classification number: H04L9/0861 , H04L2209/12
Abstract: 본 발명은 키 스트림 생성 방법 및 장치에 관한 것으로, 키 스트림 생성 방법은, 비트 스트림을 입력받아 암호 시스템에 사용되는 키 스트림을 생성하는 방법에 있어서, (a) 4 비트 이상의 비트 스트림을 입력받는 단계; (b) 상기 입력된 4 비트 이상의 비트 스트림에서 2 비트 이상으로 이루어진 일부 비트 스트림을 선택하는 단계; (c) 상기 (b)단계에서 선택된 일부 비트 스트림에 해당하는 각각의 비트에 대하여 소정 연산을 수행하여 연산값을 생성하는 단계; 및 (d) 상기 (c)단계에서 생성된 연산값의 상태에 따라, 상기 (a)단계에서 입력받은 비트 스트림을 버리거나 상기 (b)단계에서 선택되지 않은 나머지 비트 스트림을 키 스트림으로 출력하는 단계;로 구성된다. 본 발명의 이러한 구성을 통해 유비쿼터스 컴퓨팅 및 네트워크 환경에 적합하면서도 안전성 또는 효율성을 가지는 키 스트림 생성 방법 및 장치를 제공할 수 있다.
-
公开(公告)号:KR1020070062398A
公开(公告)日:2007-06-15
申请号:KR1020060072645
申请日:2006-08-01
Applicant: 한국전자통신연구원
CPC classification number: G06K19/145 , H04L9/3236 , H04L2209/38
Abstract: A device and a method for authenticating a tag in an RFID system are provided to reduce quantity of calculations for finding a tag ID in a backend database while protecting privacy of the tag and keeping conventional security functions. A database(431) stores grouped RFID tag information including secret group information and secret tag information. A secret group information searcher(433) finds a group of the tag requesting authentication by repeatedly calculating the secret group information stored in the database through a hash chain based on the hash algorithm and comparing the calculated value with a secret group information conversion value. A secret tag information searcher(435) searches whether the secret tag information of the tag requesting the authentication is found in the database by repeatedly calculating the secret tag information of the found group through the hash chain and comparing the calculated values with the secret tag information conversion value.
Abstract translation: 提供了用于在RFID系统中认证标签的装置和方法,以减少用于在后端数据库中找到标签ID的计算量,同时保护标签的隐私并保持常规的安全功能。 数据库(431)存储分组的RFID标签信息,包括秘密组信息和秘密标签信息。 秘密组信息搜索器(433)通过基于散列算法通过散列链重复计算存储在数据库中的秘密组信息,并将计算出的值与秘密组信息转换值进行比较,找到要求认证的标签组。 秘密标签信息搜索器(435)通过经由散列链重复计算找到的组的秘密标签信息来搜索请求认证的标签的秘密标签信息是否被发现在数据库中,并将计算的值与秘密标签信息进行比较 转换价值。
-
公开(公告)号:KR1020050062827A
公开(公告)日:2005-06-28
申请号:KR1020030093132
申请日:2003-12-18
Applicant: 한국전자통신연구원
IPC: G06F7/58
Abstract: 본 발명에 의한 유사 난수 생성 장치 및 그 방법은 소정의 제1키와 소정의 신호를 입력받아 블록암호를 수행하여 제1블록암호화데이터를 생성하고 그 결과와 상기 발생기의 현재 상태 정보를 각각 배타적 합을 하여 제1데이터를 출력하는 입력부; 소정의 제2키와 상기 제1데이터를 입력받아 블록암호를 수행하여 제2블록암호화데이터를 생성하여 상기 제1데이터와 배타적 합을 하여 그 결과를 유사난수로서 출력하는 출력부; 및 상기 제1키와 제2블록암호화데이터를 입력받아 블록암호를 수행하여 제3블록암호화데이터를 생성하여 상기 제2블록암호화데이터와 배타적 합을 하여 그 결과를 상기 현재 상태 정보로 출력하는 업데이트부;를 포함하는 것을 특징으로 하며, 하드웨어 잡음원을 사용하지 않고 어느 환경에서나 쉽게 획득할 수 있는 타임,클럭같은 잡음원을 사용하여 다양한 플랫폼에서 적용할 수 있으며, 기존에 많이 사용되는 ANSI X9.17 유사난수 발생기와 비교해 암호학적 안정성이 크게 강화되었다.
-
-
-
-