-
公开(公告)号:KR101190059B1
公开(公告)日:2012-10-16
申请号:KR1020080126702
申请日:2008-12-12
Applicant: 한국전자통신연구원
CPC classification number: G06F21/6227 , G06F17/30616 , H04L9/088 , H04L2209/60
Abstract: 본 발명은 데이터 암호화 방법 및 암호화된 데이터의 결합 키워드 검색방법에 관한 것으로서, 사용자의 중요 데이터를 암호화하여 데이터 저장용 서버에 저장한 후, 결합 키워드를 이용하여 데이터 저장용 서버에 저장된 암호화된 데이터를 검색하는 방법에 관한 것이다. 본 발명에 따르면, 암호화된 데이터를 복호화하지 않고도 원하는 데이터를 검색하는 방법으로, 서버는 데이터의 내용이나 키워드를 모른 채로 사용자가 원하는 데이터를 제공함으로써, 사용자의 중요한 데이터에 대한 프라이버시를 보장할 수 있는 이점이 있다. 또한, 암호화된 데이터 검색 시 연산 시간을 단축시킴으로써, 기존의 pairing 연산에 기반한 방법이 가지는 과도한 연산량으로 인해 효율성이 저하되는 것을 방지할 수 있는 이점이 있다.
암호화 데이터, 결합 키워드 검색, 인덱스, 트랩도어, 키워드 필드-
公开(公告)号:KR1020110068542A
公开(公告)日:2011-06-22
申请号:KR1020090125540
申请日:2009-12-16
Applicant: 한국전자통신연구원
CPC classification number: G06F21/6227 , G06F21/602 , H04L9/0643 , H04L9/0894 , H04L63/0428
Abstract: PURPOSE: A method for searchable symmetric encryption is provided to allow the efficient range search by a linked graph by using a calculation of a simple one-way function such as a hash function. CONSTITUTION: All necessary variables are set and a secret key required for encoding is prepared(S100). The given data is encoded using the secret key. An index to be used for a future search is created and is stored with the encoded data(S200). A trap door to be used for the search of the encoded data is created using the secret key and keywords(S300). The desired data is retrieved using the trap door and the index(S400).
Abstract translation: 目的:提供一种可搜索对称加密的方法,通过使用诸如散列函数之类的简单单向函数的计算来允许通过链接图进行有效范围搜索。 构成:设置所有必需的变量,并准备编码所需的秘密密钥(S100)。 给定的数据使用密钥进行编码。 创建用于将来搜索的索引并与编码数据一起存储(S200)。 使用秘密密钥和关键字创建用于搜索编码数据的陷阱门(S300)。 使用陷阱门和索引检索所需的数据(S400)。
-
公开(公告)号:KR101008877B1
公开(公告)日:2011-01-17
申请号:KR1020080106097
申请日:2008-10-28
Applicant: 한국전자통신연구원
IPC: G06F17/30
Abstract: 본 발명은, 검색할 포렌식 이미지를 스캔하여 논리적 레벨의 파일로 변환하고 각 파일에 포함된 속성 정보를 추출하여 저장하는 단계; 검색 질의어를 입력받아 포렌식 이미지를 대상으로 검색을 수행하는 단계; 검색 리스트에 있는 파일 각각에 대한 속성 정보를 저장하는 고유의 구조체를 생성하는 단계; 정의된 평가 기준에 따라 구조체를 평가하여 검색 결과로 제시될 파일의 우선 순위를 결정하는 단계; 및 결정된 우선 순위에 따라 검색 리스트에 있는 파일을 정렬하여 사용자에게 제시하는 단계를 포함한다. 본 발명에 의하면, 디지털 포렌식에서 검색 수행시 매칭되는 모든 결과를 찾고, 그 결과에 대해 평가를 수행하여 수사와 관련된 정보가 검색 결과 리스트의 앞부분에 제시될 수 있도록 해줌으로써, 수사관이 불필요한 정보를 필터링하는데 걸리는 시간을 최소화하여 업무 능률 향상에 기여할 수 있다.
-
公开(公告)号:KR1020100072997A
公开(公告)日:2010-07-01
申请号:KR1020080131571
申请日:2008-12-22
Applicant: 한국전자통신연구원
CPC classification number: G06F17/30616
Abstract: PURPOSE: A method and a system for searching string based on syllable separation are provided to improve index generation speed and minimize wrong extraction, thereby realizing exact character string search. CONSTITUTION: A searched target string input unit(100) receives input of search target character string. A unit dividing unit(110) regularly divides the searched target string into search target unit having one or more syllable. An index generating unit(130) eliminates searched target units duplicated in the divided searched target strings. The index generating unit generates index including generation frequency and origination place information in the searched target strings about each searched target units.
Abstract translation: 目的:提供一种基于音节分离搜索字符串的方法和系统,以提高索引生成速度,最大限度地减少错误提取,从而实现精确的字符串搜索。 构成:搜索目标字符串输入单元(100)接收搜索目标字符串的输入。 单元划分单元(110)将搜索到的目标串定义为具有一个或多个音节的搜索目标单元。 索引生成单元(130)消除了在划分的搜索到的目标串中复制的搜索到的目标单元。 索引生成单元在搜索到的目标串中生成关于每个搜索目标单位的生成频率和发起地点信息的索引。
-
公开(公告)号:KR1020100071829A
公开(公告)日:2010-06-29
申请号:KR1020080130678
申请日:2008-12-19
Applicant: 한국전자통신연구원
CPC classification number: G06F21/80 , G06F17/30616 , G06F2221/2101 , H04L63/00 , H04L63/30
Abstract: PURPOSE: A method and an apparatus for analyzing and searching an index are provided to rapidly and accurately digital data through an indexing schema using pattern matching. CONSTITUTION: A virtual drive generator(10) generates a virtual drive for a digital data collected as evidence, and an index analyzer(12) performs pattern matching to extract an index from the digital data stored at the virtual drive generator. A database(14) stores the digital data including the extracted index. When a user selects indexing target data, a filtering unit(16) converts a text included in the indexing target data into a plane text.
Abstract translation: 目的:通过使用模式匹配的索引模式,提供用于分析和搜索索引的方法和装置以快速准确的数字数据。 构成:虚拟驱动器发生器(10)为收集的数字数据生成虚拟驱动器作为证据,并且索引分析器(12)执行模式匹配以从存储在虚拟驱动器生成器处的数字数据提取索引。 数据库(14)存储包括提取的索引的数字数据。 当用户选择索引目标数据时,过滤单元(16)将包括在索引目标数据中的文本转换为平面文本。
-
公开(公告)号:KR1020100068042A
公开(公告)日:2010-06-22
申请号:KR1020080126702
申请日:2008-12-12
Applicant: 한국전자통신연구원
CPC classification number: G06F21/6227 , G06F17/30616 , H04L9/088 , H04L2209/60
Abstract: PURPOSE: A method for data encryption and method for searching conjunctive keyword of encrypted data are provided to provide data which a user desired without checking content or keyword of data in a server, thereby guaranteeing privacy about important data of a user. CONSTITUTION: A user terminal stores a predetermined data(S100). The user terminal extracts a plurality of keywords from the stored data(S110). The user terminal generates secret key for data encryption(K1) and secret key for index generation(K2)(S120). The user terminal encrypts the stored data by the secret key for data encryption(S130). The user terminal generates the encrypted data by the secret key for index generation(S140).
Abstract translation: 目的:提供一种用于数据加密的方法和用于搜索加密数据的联合关键字的方法,以提供用户期望的数据,而不检查服务器中的数据的内容或关键字,从而保证对用户的重要数据的隐私。 构成:用户终端存储预定数据(S100)。 用户终端从存储的数据中提取多个关键词(S110)。 用户终端生成用于数据加密的密钥(K1)和用于索引生成的密钥(K2)(S120)。 用户终端通过用于数据加密的秘密密钥对存储的数据进行加密(S130)。 用户终端通过用于索引生成的秘密密钥生成加密数据(S140)。
-
公开(公告)号:KR100944769B1
公开(公告)日:2010-03-03
申请号:KR1020070112469
申请日:2007-11-06
Applicant: 한국전자통신연구원
IPC: H04L9/30
CPC classification number: H04L9/00
Abstract: 프라이버시를 보장하는 암호화와 복호화를 이용한 파일 공유 방법 및 시스템이 개시되어 있다. 클라이언트는 대칭키 알고리즘을 사용하여 파일과 관련된 키워드들을 해싱(hashing)하여 암호화하고, 해싱된 키워드로 파일들을 암호화한 후, 파일 m과 키워드들 을 암호화한 암호문(D)을 파일 공유 서버로 업로드한다. 원하는 파일을 다운로드 받기 위해, 클라이언트는 파일 공유 서버로 사용자가 원하는 파일과 관련된 해싱된 키워드(KW)로 쿼리(Q)를 요청한다. 클라이언트는 파일 공유 서버로부터 쿼리된 키워드와 동일한 키워드로부터 만들어진 암호문들의 집합( )를 수신받아 키워드를 복호화하고, 복호화된 키워드(KW)에 의해 파일 m을 복호화한다.
파일공유, 프라이버시, 암호화/복호화, 기밀성, 키워드 검색-
公开(公告)号:KR1020090058148A
公开(公告)日:2009-06-09
申请号:KR1020070124802
申请日:2007-12-04
Applicant: 한국전자통신연구원
CPC classification number: H04N1/4406 , H04N1/32128 , H04N1/32272 , H04N1/32283 , H04N2201/3233 , H04N2201/3238
Abstract: A photographing device and a photographing method capable of checking an original copy of image data are provided to check authenticity easily without damaging digital image data by adding an ID to each digital image data. An image pickup(205) converts input light into a digital signal. A storage device(210) stores the digital signal as digital image data. A data communicator performs communication with an external device. An MAC(Message Authentication Code) generator(211) is installed between a processor(206) and the storage device. The MAC generator generates a non-forgeable encoded MAC corresponding to each digital image data and stores the MAC to the storage device.
Abstract translation: 提供能够检查图像数据的原始副本的拍摄装置和拍摄方法,以便通过向每个数字图像数据添加ID来容易地检查真实性而不损害数字图像数据。 图像拾取器(205)将输入光转换为数字信号。 存储装置(210)将数字信号存储为数字图像数据。 数据通信器与外部设备进行通信。 在处理器(206)和存储设备之间安装MAC(消息认证码)发生器(211)。 MAC生成器生成与每个数字图像数据相对应的不可伪造的编码MAC,并将MAC存储到存储设备。
-
公开(公告)号:KR100901693B1
公开(公告)日:2009-06-08
申请号:KR1020070048106
申请日:2007-05-17
Applicant: 한국전자통신연구원
Abstract: 본 발명은 동시 수행 환경에서 위조 불가능성 및 송신자 익명성과 함께 완전한 부인가능성을 제공할 수 있는 동시 수행 환경에서의 링 인증 방법에 관한 것으로서, 상기 링 인증 방법은, 메시지를 수신한 수신자가 상기 메시지의 송신자에게 메시지 증명을 요청하면, 상기 송신자가 상기 송신자 익명성을 보장하면서 개인키-공개키 쌍들 중 하나를 알고 있음을 증명하는 메시지 증명값을 생성하고, 상기 송신자가 상기 수신자에게 메시지 인증을 위해 필요한 상기 생성된 메시지 증명값을 전송하며, 상기 수신자가 상기 전송된 메시지 증명값을 검증하여, 메시지의 인증 여부를 확인하는 것이다.
메시지 인증, 링 인증, 동시 수행 환경, 부인 가능성, 송신자 익명성, 위조 불가능성-
公开(公告)号:KR1020090055846A
公开(公告)日:2009-06-03
申请号:KR1020070122687
申请日:2007-11-29
Applicant: 한국전자통신연구원
IPC: H04L9/28
CPC classification number: H04L9/06 , H04L9/0861
Abstract: A system and a method for encoding sequence preservation numerical data using beta expansion are provided to perform the search of the encoded numerical data by performing the encoding, the searching, and the decoding by preserving the order of the size of the numerical data. A secret key generator(11) produces the encryption key of the secret key method. A numerical data encoding unit(12) encodes the numerical data by using the beta expansion with the encoded key generated by the secret key generator. The numerical data is stored in a server. If a search unit(13) searches for data with an arbitrary number of n, the search unit receives the encoded numerical data searched by the result of the beta expansion from the server by transmitting the result of the beta expansion to the server after beta-expanding the arbitrary number of n by using the secret key. A numerical data decoder(14) decodes the numerical data by a decoding key using the beta expansion.
Abstract translation: 提供了一种使用beta扩展对序列保存数值数据进行编码的系统和方法,以通过保持数字数据的大小的顺序执行编码,搜索和解码来执行编码数字数据的搜索。 秘密密钥生成器(11)产生秘密密钥方法的加密密钥。 数字数据编码单元(12)通过使用由密钥生成器生成的编码密钥的beta扩展来对数字数据进行编码。 数值数据存储在服务器中。 如果搜索单元(13)搜索具有任意数量的n的数据,则搜索单元通过在β-β扩增之后向服务器发送beta扩展的结果,从服务器接收由β扩展的结果搜索的编码数字数据, 使用秘密密钥扩展任意数量的n。 数字数据解码器(14)通过使用β扩展的解码密钥对数字数据进行解码。
-
-
-
-
-
-
-
-
-