Abstract:
PURPOSE: A system and method for encoding binary data are provided to drastically reduce the amount of operations required for encoding, thereby reducing the length expansion in encoded data. CONSTITUTION: A first arbitrary data generating unit(31) generates first arbitrary data for encoding target n-bit data. A second arbitrary data generating unit(32) generates second arbitrary data for encoding n-bit data by a multi dimensional vector. An operation unit(33) performs a bit by bit operation. An encoding completing unit(34) generates encoding data of the n-bit data by multiplying the result of the bit by bit operation with the multi dimensional vector.
Abstract:
PURPOSE: A data mining system and an apparatus for preserving privacy are provided to preserve the privacy of the original database with simple operation and provide the same data mining results by clustering the modified database in which the dummy data is additionally inserted into the original database. CONSTITUTION: A user equipment(200) creates modified database by inserting dummy data to original database and provides the modified database to a data mining device(100). The data mining device clusters the modified database according to the clustering condition. The user equipment determines the number of dummy data according to the privacy level set on the basis of the number of data, property and density of the original database.
Abstract:
스마트 카드를 이용한 삼자간 키 교환 방법, 그 기록 매체 및 스마트 카드를 이용한 삼자간 키 교환 시스템이 개시된다. 본 발명은 서버, 상기 서버로부터 스마트 카드를 발급받은 소스 클라이언트 및 타겟 클라이언트를 포함하는 시스템의 키 교환 방법에 있어서, 상기 소스 클라이언트의 스마트카드에서 임의의 난수인 제1난수 및 제2난수를 선택한 후, 상기 제2난수를 포함하는 제2암호문을 상기 서버에 전송하고, 상기 제1난수를 포함하는 제1암호문을 상기 타겟 클라이언트에 전송하는 단계; 상기 서버에서 상기 타겟 클라이언트에 상기 제2난수를 포함하는 제3암호문을 전송하는 단계; 상기 타겟 클라이언트의 스마트 카드에서 임의의 난수인 제3난수 및 제4난수를 선택한 후, 상기 제2난수를 포함하는 상기 제3암호문을 복호화하여 제2난수를 산출하고, 상기 제2난수 및 제4난수를 이용하여 세션키를 연산하고, 상기 제3난수 및 제4난수를 포함하는 제4암호문을 상기 소스 클라이언트에 전송하는 단계; 및 상기 소스 클라이언트의 스마트카드에서 상기 제3난수 및 제4난수를 포함하는 상기 제4암호문을 복호화하고, 상기 제2난수 및 상기 제4난수를 이용한 세션키를 연산하여 세션키를 공유하는 단계를 포함한다. 본 발명에 의하면, 클라이언트-클라이언트 간 인증 및 키 교환을 가능하게 하고, 서버가 클라이언트들 간에 교환된 세션 키 정보를 알 수 없도록 하여 보안성을 향상시킬 수 있으며, 키 교환을 위한 데이터의 교환 횟수를 3번 이하로 제한할 수 있고, 스마트 카드를 이용하면서도 고속의 인증이 가능하며, 키 교환을 하는 클라이언트 간에 서로가 동일한 세션 키를 연산하였는지에 대한 여부도 확인할 수 있다.
Abstract:
본 발명은 데이터 마이닝 시스템이 각 사용자의 비트정보에 대해 내적 연산을 수행하는 방법에 대해 제안한다. 특히, 사용자의 총 인원에 따라 설정되는 최고 차수 및 비트정보를 기초로 설정되는 각 계수로 이루어진 개인 다항식을 사용자마다 생성하고, 사용자 간에 공유되는 공개 값을 서로 다르게 생성하여 각 사용자의 사용자 계정과 각각 매칭시키는 단계; 개인 다항식 중 어느 하나의 각 계수 또는 개인 다항식을 모두 더하여 생성된 결과 다항식의 각 계수에 대해 사용자 중 제 1 사용자 계정에 의해 선택된 임의의 값을 각각 추가하는 단계; 각 개인 다항식에 소정의 공개 값을 대입한 결과 값의 총합을 수집하되, 각 공개 값 별로 획득된 총합을 수집하고, 최고 차수로 이루어진 재구성 다항식에 대해 수집된 총합과 공개 값을 각각 대입하여 재구성 다항식의 각 계수를 산출하는 과정을 사용자 중 제 2 사용자 계정에 대해 허가하는 단계; 및 추가된 각각의 임의의 값과 산출된 각 계수를 서로 비교하여, 내적 연산의 결과로서 동일한 값의 개수를 체크하는 과정을 사용자 중 제 3 사용자 계정에 대해 허가하는 단계를 포함한다.
Abstract:
The present invention provides a system comprising: a general signature function providing part for providing a tool which generates and verifies electronic signature; and one or more user entities functionally connected to the general signature function providing part for generating and verifying proxy signature by using the general signature function providing part, wherein the user entity includes: an original signer entity for generating delegation and transmitting the delegation to a proxy signer entity by using a user′s private key of the original signer entity himself or herself, a user′s public key of a proxy signer entity and a guarantee; the proxy signer entity for generating the proxy signature and transmitting the proxy signature to a verifier entity by using the user′s private key of the proxy signer entity himself or herself, a message and the delegation and the guarantee received from the original signer entity; and the verifier entity for verifying the proxy signature by using a user′s public key of the original signer entity, a user′s public key of the proxy signer entity, the message and the guarantee received from the proxy signer entity.
Abstract:
The present invention comprises a master object for generating a first secret key using the open identification information of a user object and a master key and allocating the first secret key; a user object for generating a second secret key and an open key. The user object includes a signer object for transmitting a signature generated using the open key, the first secret key, and the second secret key to a verifier object; and the verifier object for verifying the signature received from the signer object using the opened identification information of the signer object and the open key. The present invention provides an electronic signature system in which a trapdoor generated based on the difficulty of a small integer solution (SIS) problem on a lattice in the generation of the master key, the first secret key, and the second secret key is used.