1 |
1
통신하고자 하는 메시지를 바이너리 숫자로 표현하고, 상기 바이너리 숫자로 표현된
2
제1항에 있어서, 상기 정수 t, s는 정수인 r에 대하여, (t+s)가 홀수인 경우에는 (t, s) = (r, r+1), r > 1을 만족하고, (t+s)/2가 짝수인 경우에는 (t, s) = (r-1, r+1), r > 2를 만족하고, (t+s)/2가 홀수인 경우에는 (t, s) = (r-2, r+2), r > 3을 만족하는 것 을 특징으로 하는 암호 통신 방법
|
3 |
3
제1항에 있어서, 상기 암호 통신 방법은
4
j개의 터미널을 구비한 통신 시스템에서 평문 mi를 i번째 터미널(i = 1, 2,…, j)에서 서로 다른 소수 pi, qi를 생성하고, 서로 다른 양의 정수 t, s에 대해 ni = pitqis를 만족하는 ni를 터미널 i의 모듈러스로 산출하고, 상기 pi 및 qi로부터 (pi-1)과 (qi-1)의 최소공배수 Li,즉 Li = lcm (p-1, q-1)을 산출하고, 상기 ni 와 Li에 서로 소인 관계를 갖는
5
제4항에 있어서, 상기 정수 t, s는 정수인 r에 대하여, (t+s)가 홀수인 경우에는 (t, s) = (r, r+1), r > 1을 만족하고, (t+s)/2가 짝수인 경우에는 (t, s) = (r-1, r+2), r > 2를 만족하고, (t+s)/2가 홀수인 경우에는 (t, s) = (r-2, r+2), r > 3을 만족하는 것 을 특징으로 하는 암호 통신 방법
|
6 |
6
통신하고자 하는 메시지를 바이너리 숫자로 표현하고, 상기 바이너리 숫자로 표현된 0 ≤ m ≤ n-1 (n은 정수)의 크기를 갖는 평문 m을 암호문 C로 변환하여 암호 통신하는 통신 시스템에 있어서, 서로 다른 소수 p, q를 생성하고 서로 다른 양의 정수 t, s에 대하여, 상기 n은 n = ptqs를 만족하도록 n을 생성하여 모듈러스로 사용하고, 상기 p 및 q로부터 (p-1)과 (q-1)의 최소공배수 L, 즉 L = lcm(p-1, q-1)을 산출하고, 상기 n과 L에 서로 소인 관계를 갖는 e ∈ Z*L를 생성하여 ed = 1 mod L 을 만족하는 d를 생성하여, 상기 산출된 (n, e)를 공개키로 하고 상기 (p, q, d)를 비밀키로 코드화하는 인코드 수단; 상기 평문 m ∈ Z*n에 대해 C = me(mod n)의 함수로써 암호문 C로 암호화하는 모듈러스 곱셈 수단; 및 상기 암호문 C를 C = (A, B)로 분리하여 A = Xe(mod pt), B = Ye(mod qs)인
7
제6항에 있어서, 상기 인코딩 수단이 산출하는 정수 t, s는 정수 r에 대하여 (t+s)가 홀수인 경우에는 (t, s) = (r, r+1), r > 1을 만족하고, (t+s)/2가 짝수인 경우에는 (t, s) = (r-1, r+2), r > 2를 만족하고, (t+s)/2가 홀수인 경우에는 (t, s) = (r-2, r+2), r > 3을 만족하는 것 을 특징으로 하는 암호 통신 시스템
|
8 |
8
제6항에 있어서, 상기 디코딩 수단은 상기 암호문 C를 분리한 A 와 B에 대하여 p진수 및 q진수로 A = A0 + A1p+ … + At-1pt-1 B = B0 + B1p + … + Bs-1qs-1 각각 전개하고, Fi = (X0 + X1p + X2p2 + … + Xi-1pi-1)e 이라고 표현하고, X0 = A0d(mod p-1)(mod p), eX0e-1Xi = [Ai - Fi(mod pi+1)]/pi(mod p)의 식을 연립하여 i = 0부터 i = t-1까지 순차적으로 연산을 수행함으로써 산출된 X0, X1, …, Xi-1로부터 얻어진 X(= X0 + X1p + … + Xt-1pt-1)와, Gi = (Y0 + Y1q + … + Yj-1qj-1)e 이라고 표현하고, Y0 = B0d(mod q-1)(mod q), eYoe-1Yj = [Bj-Gj(mod qj+1)]/qj(mod q)의 식을 연립하여 j = 0부터 j = s-1까지 순차적으로 계산을 수행하여 산출된 Y0, Y1, …, Ys-1로부터 Y(= Y0 + Y1q+ … + Ys-1qs-1)를 산출하고, 상기 X, Y로부터 평문 m을 m = {(X-Y mod qs)q-s mod pt}qs + Y(mod n)의 식을 이용하여 복호화하는 것을 특징으로 하는 암호 통신 시스템
|