두개의 정보중에서 임의의 하나의 정보만을 불확정 전달하며,이산대수 문제에 근거하여 안전하고, 수신자가 불확정 전달도중에 송신자가 부정을 행하였을때 이를 검출할 수 있고 또한 수신자가 획득한 정보가 정확한지를 검증할 수 있는 1-out-of-2 불확정 전달 (Oblivious Transfer) 방법에 있어서,

송신자(A)는 소수(prime number) p를 선택하고, 자신의 두 개의 비밀정보 (α0, α1)에 대하여 1차 공개변수를 생성한후 소수 및 1차 공개변수를 수신자(B)에게 전달하는 제1 단계;

상기 소수 및 1차 공개 변수를 수신한 상기 수신자(B)는 자신의 비밀변수 i 및 b를 선택하고, 1차 공개변수에 대한 응답변수 Y를 계산한후 상기 송신자(A)에게 전달하는 제2 단계;

상기 응답정보를 수신한 상기 송신자(A)는 자신의 비밀 정보를 이용하여 2차 공개변수를 계산한후 다시 상기 수신자(B)에게 전달하는 제3 단계;

상기 2차 공개변수를 수신한 상기 수신자(B)는 자신의 비밀변수와 상기 2차 공개변수를 이용하여 상기 송신자(A)의 두 개의 비밀정보중 하나의 비밀정보를 계산 획득하고 획득한 정보를 검증하는 제4 단계를 포함하는 두 개의 정보중 하나의 정보만을 불확정하게 전달하는 방법

제1항에 있어서,

상기 소수 p는 p = 4*p' + 1, p = 1 mod 4를 만족시키는 임의의 소수이고, 여기서 p'는 소수인 것을 특징으로하는 두 개의 정보중 하나의 정보만을 불확정하게 전달하는 방법

제1항에 있어서,

상기 1차 공개변수( 4

제1항에 있어서,

상기 수신자의 상기 비밀 변수 i는 i∈{0,1} 를 임의로 선택하고, 상기 비밀 변수 b는 gcd(b, p-1)=1를 만족시키는 것을 특징으로 하는 두 개의 정보중 하나의 정보만을 불확정하게 전달하는 방법

제1항에 있어서,

상기 응답변수 Y는, 6

제1항에 있어서,

상기 송신자의 상기 2차 공개변수는,

7

제1항에 있어서, 상기 비밀 정보는,

8

제1항에 있어서,

상기 검증하는 단계는,

지정국 정보가 없습니다