Abstract:
아이디 기반 암호화, 복호화 방법 및 이를 수행하기 위한 장치가 개시된다. 본 발명의 일 실시예에 따른 아이디 기반 암호화 방법은, 송신 단말에서, 키 발급 서버로부터 송신측 아이디에 대응되는 송신측 개인키(a)를 발급받는 단계; 상기 송신 단말에서, 상기 송신측 아이디, 수신측 아이디 및 상기 송신측 개인키를 이용하여 세션키(S)를 생성하는 단계; 상기 송신 단말에서, 상기 세션키의 적어도 일부로부터 비밀키를 추출하는 단계; 및 상기 송신 단말에서, 기 설정된 암호화 알고리즘 및 상기 비밀키를 이용하여 메시지를 암호화하는 단계를 포함한다.
Abstract:
PURPOSE: An identification (ID) based summation homomorphism type encryption method is provided to effectively manage keys of a summation homomorphism code. CONSTITUTION: A key generating center includes a module using an algorithm inputting a stability parameter and generates a sub-group G of a circulation group including a generator g (S300). A key generating center generates a master key comprising a prim factor p and q and generates a system parameter (pk) based on the generator g, the sub-group G, and a random function (S310). The key generating center outputs a user secret key with a discrete algebra value based on the generator g by using an algorithm inputting a master key, the generator g, the sub-group G, and a function for a user ID (S320). [Reference numerals] (AA) Start; (BB) Finish; (S300) Form a sub-group G of Z^*_N^2 having a generator g; (S310) Form a master key (sk) composed of p and q which are factorization values of a system parameter (pk) and N; (S320) Form a user secret key by using a function having a range of the sub-group G in respect to a user ID; (S330) Encode messages by using the system parameter and user ID; (S340) Descramble the encoded messages by using the system parameter and user secrete key
Abstract:
PURPOSE: A discrete logarithm calculating method and apparatus are provided to reduce calculation time of a discrete logarithm question by establishing and using a pre-computing table. CONSTITUTION: An initial value generating unit(310) creates initial values having different index. A function calculation unit(320) calculates a function value by applying a repetition function to each initial value. A distinguished point grasp unit(330) calculates a new function value by applying the repetition function through the function calculation unit in case the function value does not conform to a fixed distinguished point. The distinguished point grasp unit stores the function value and an index in a pre-computing table in case the function value conforms to the fixed distinguished point.
Abstract:
Disclosed are an ID-based encryption method, an ID-based decryption method, and an apparatus for performing the same. An ID-based encryption method according to an embodiment of the present invention comprises the following steps. A transmission terminal receives a transmission-side private key (a) corresponding to a transmission-side ID from a key issuing server. The transmission terminal generates a session key (S) by using the transmission-side ID, a reception-side ID, and the transmission-side private key. The transmission terminal extracts a secret key from at least a portion of the session key. The transmission terminal encrypts a message by using a predetermined encryption algorithm and the secret key.
Abstract:
아이디 기반 암호화, 복호화 방법 및 이를 수행하기 위한 장치가 개시된다. 본 발명의 일 실시예에 따른 아이디 기반 암호화 방법은, 송신 단말에서, 키 발급 서버로부터 송신측 아이디에 대응되는 송신측 개인키(a)를 발급받는 단계; 상기 송신 단말에서, 상기 송신측 아이디, 수신측 아이디 및 상기 송신측 개인키를 이용하여 세션키(S)를 생성하는 단계; 상기 송신 단말에서, 상기 세션키의 적어도 일부로부터 비밀키를 추출하는 단계; 및 상기 송신 단말에서, 기 설정된 암호화 알고리즘 및 상기 비밀키를 이용하여 메시지를 암호화하는 단계를 포함한다.
Abstract:
아이디 기반 덧셈 준동형 암호화 방법이 개시된다. 안전성 파라메타(λ)를 입력으로 하는 알고리즘을 이용하여, 두 소인수 p,q의 곱인 N의 제곱을 모듈로(modulo)로 가지며 생성자 g를 가지는 순환그룹의 서브그룹 G를 생성하고, 서브그룹 G를 치역으로 갖는 임의의 함수, N, 서브그룹 G 및 생성자 g를 기초로 시스템 파라메타(pk)를 생성하고 두 소인수 p,q로 구성되는 마스터키(sk)를 생성하고, 사용자 아이디(ID)에 대한 함수, 서브그룹(G), 생성자(g) 및 마스터키(sk)를 입력으로 하는 알고리즘을 이용하여, 생성자(g)에 기초한 이산대수 값을 사용자 비밀키로 출력한다.