KR0177655B1 - 긴 문자열에 적합한 암호화 및 해독화 방법 - Google Patents

Abstract

본 발명은 긴 문자열에 적합한 암호화 및 해독화방법에 관한 것이다.

본 발명은 짧은 문자열보다는 긴 문자열을 암호화하는 경우에 적합하도록 중복되는 문자가 많을 경우에는 이 중복되는 횟수에 대한 편차를 줄여서 확률 및 통계적인 방법으로 암호해독이 불가능하게 함으로써, 기밀문서(機密文書)에 대하여 철저하게 보안을 유지할 수 있도록 하는 것이다.

Description

긴 문자열에 적합한 암호화 및 해독화 방법

본 발명은 긴 문자열에 적합한 암호화 및 해독화방법에 관한 것으로, 특히 짧은 문자열보다는 긴 문자열을 암호화하는 경우에 적합하도록 중복되는 문자가 많을 경우에는 이 중복되는 횟수에 대한 편차를 줄여서, 기존의 확률 및 통계적인 방법으로는 암호해독이 전혀 불가능하게 함으로써, 기밀문서(機密文書)에 대하여 철저하게 보안을 유지할 수 있도록 하는 긴 문자열에 적합한 암호화 및 해독화방법에 관한 것이다.

일반적으로, 기밀문서는 외부에 알려지면 안되는 기밀한 내용이 적혀진 문서로, 상기한 기밀문서의 보완을 위해서는 상기 기밀문서내의 문자를 암호화하여 암호화한 규칙이나 방법을 모르면 해독할 수 없도록 함은 주지의 사실이다.

이와같이, 문자열을 암호화하는 종래의 방법은 정보를 갖는 문자와 이 문자를 암호화하기 위한 암호문자는 단순 일대일 대응으로 대처시키는 방법으로, 이와같은 종래의 정보문자와 암호문자에 대한 대응관계의 일예를 하기 표 1에 보인다.

상기 표 1에 보인바와 같이, 종래에는 단순한 일대일 관계로 정보문자가 암호화 문자로 대처되는 것으로, 만약, 정보문자가 [C D D . .]이라고 하고 이를 종래의 방법에 의해서 암호화하면, [C D D . .]은 [％ @ @ . .]으로 암호화된다.

그러나, 이와같은 종래의 문자를 암호화하는 방법은 영어에서 알파벳중 모음에 해당하는 문자는 [A, I, E, O, U]로 총5개로 되어 있고, 상기 [A, I, E, O, U]에 대해서는 상당히 큰 문자열을 암호화한 경우에는 확률 및 통계에 의해서 각각의 사용횟수에 대한 상대적인 값이 얻어지므로, 긴 문자열에서는 이들의 모음을 해독가능하게 되는 관계로, 종래에 사용하는 문자암호화방법은 상기한 방식으로 해독이 가능하여 기밀이 노출되는 문제점이 있었다.

본 발명은 상기한 문제점을 해결하기 위해 안출한 것으로, 따라서, 본 발명의 목적은 짧은 문자열보다는 긴 문자열을 암호화하는 경우에 적합하도록 중복되는 문자가 많을 경우에는 이 중복되는 횟수에 대한 편차를 줄여서, 기존의 확률 및 통계적인 방법으로는 암호해독이 전혀 불가능하게 함으로써, 기밀문서(機密文書)에 대하여 철저하게 보안을 유지할 수 있도록 하는 긴 문자열에 적합한 암호화 및 해독화 방법을 제공하는데 있다.

제1도는 본 발명을 수행하기 위한 암호화 및 해독화장치의 블록도이다.

제2도는 본 발명에 따라 사전에 설정되어 암호화 및 해독화과정에서 참조하는 문자어레이내부의 문자구성도이다.

제3도는 본 발명에 따른 암호화과정을 수행하기 위한 동작흐름도이다.

제4도는 본 발명에 따른 해독화과정을 수행하기 위한 동작흐름도이다.

* 도면의 주요부분에 대한 부호의 설명

1 : 기능선택부 2 : 문자입력장치

3 : 문자암호화/해독화장치 4 : 문자출력장치

상기한 본 발명의 목적을 달성하기 위한 기술적인 수단으로써, 본 발명의 암호화방법은 암호화할 정보문자를 입력하는 문자입력장치와, 상기 문자입력장치로부터의 입력문자를, 내장된 프로그램과 나머지0,1,2에 각각 대응되는 대처문자0,1,2어레이와 알파벳문자어레이 및 플래그어레이를 통해서 암호화하는 문자암호화/해독화장치와, 상기 문자암호화/해독화장치로부터의 암호화된 문자를 출력하는 문자출력장치를 포함하는 문자열 암호화방법에 있어서, 상기 기능선택부로부터 암호화기능이 선택되면, 상기 문자입력장치로 암호화할 문자열을 입력받는 제1단계; 상기 제1단계에서 입력받은 문자열에서 입력순의 첫 번째 문자 1개를 추출하는 제2단계; 상기 제2단계에서 추출한 1개의 문자와 동일한 문자를 알파벳문자어레이 내에서 찾아서 그 찾은 문자의 위치를 K에 저장하는 제3단계; 상기 제3단계후, 추출한 문자를 후속하는 문자열과 비교하여, 동일한 문자의 갯수를 계수한 값을 C에 저장하는 제4단계; 상기 제4단계에서 C를 3으로 나눈 나머지를 플래그어레이의 대응위치에 저장하는 제5단계; 상기 제5단계에서 생성된 나머지에 대응하는 대처문자어레이내의 해당 문자로 상기 추출된 문자를 대처시키는 제6단계; 상기 입력받은 문자열에서 추출한 문자가 마지막 문자인가를 판단하여, 마지막 문자가 아닌 경우에 상기 암호할 문자열에서 그 다음 문자1개를 추출한후 상기 제3단계로 진행하는 제7단계; 제7단계에서 마지막 문자인 경우에는 상기 대처에 의해 암호화된 문자와 플래그어레이와 함께 문자출력장치로 출력하는 제8단계로 이루어짐을 특징으로 한다.

상기와 같이 암호화된 암호문자열을 해독하는 방법은 해독할 암호문자를 입력하는 문자입력장치와, 상기 문자입력장치로부터의 입력문자를, 내장된 프로그램과 나머지0,1,2에 각각 대응되는 대처문자0,1,2어레이와 알파벳문자어레이 및 플래그어레이를 통해서 해독화하는 문자암호화/해독화장치와, 상기 문자암호화/해독화장치로부터의 해독된 문자를 출력하는 문자출력장치를 포함하는 문자열 해독화 방법에 있어서, 상기 기능선택부로부터 해독화기능이 선택되면, 상기 문자입력장치로 플래그어레이가 동반된 해독할 문자열을 입력받는 제1단계; 상기 제1단계에서 입력받은 문자열중에서 입력순의 첫 번째 문자 1개를 추출하는 제2단계; 상기 제2단계에서 추출한 1개 문자에 해당하는 나머지를 플래그어레이의 대응위치에서 추출하는 제3단계; 상기 제3단계에서 추출한 나머지에 해당되는 대처문자어레이를 대상으로 추출문자와 동일한 문자의 위치를 검색한후 검색된 문자위치를 K에 저장하는 제4단계; 상기 제4단계의 위치에 해당되는 알파벳어레이내의 문자로 상기 추출된 문자를 대처시키는 제5단계; 상기 입력받은 문자열에서 추출한 문자가 마지막 문자인가를 판단하여, 마지막 문자가 아닌 경우에 상기 해독할 문자열에서 그 다음 문자1개를 추출한후 상기 제3단계로 진행하는 제6단계; 제6단계에서 마지막 문자인 경우에는 상기 대처에 의해 해독된 문자를 문자출력장치로 출력하는 제7단계; 로 이루어짐을 특징으로 한다.

이하, 본 발명에 대해서 첨부한 도면을 참조하여 상세하게 설명한다.

제1도는 본 발명을 수행하기 위한 문자암호화 및 해독화장치의 블록도로서, 제1도를 참조하면, 본 발명을 수행하기 위한 문자암호화 및 해독화장치는 암호화할 문자열 또는 해독할 문자열을 입력하는 기능선택부(1)와, 암호화할 정보문자 또는 해독할 암호문자를 입력하는 문자입력장치(2)와, 상기 문자입력장치(2)로부터의 입력문자를, 나머지0,1,2에 각각 대응되는 대처문자0,1,2어레이(sub0,sub1,sub2)와 알파벳문자어레이(alpha)와 플래그어레이(flag) 및 본 발명에 따라 내장된 프로그램을 통해서 암호화 및 해독화하는 문자암호화 및 해독화장치(3)와, 상기 문자암호화 및 해독화장치(3)로부터의 암호화된 문자 또는 해독된 문자를 출력하는 문자출력장치(4)로 구성한다.

제2도는 본 발명에 따라 사전에 설정되어 암호화 및 해독화과정에서 참조하는 문자어레이내부의 문자구성도로서, (a)~ (c)는 본 발명에 따른 계산에 의해서 생성되는 나머지0,1,2에 각각 대응되는 대처문자0,1,2어레이(sub0[K],sub1[K],sub2[K])이고, (d)는 알파벳순으로 저장된 알파벳어레이(alpha[K])이며, (e)는 플래그어레이이며, 이는 입력된 문자열에서 문자 1개를 추출하고, 이 추출된 문자를 후속하는 문자열과 비교하여 동일한 문자의 갯수를 계수하고, 상기 계수값을 3으로 나눈 나머지를 해당 추출문자에 대응되는 위치에 저장한 나머지의 숫자열이다. 상기 플래그어레이의 나머지가 저장되는 위치는 입력된 문자열에서 문자를 입력순으로 추출하는데, 이때 추출 순번에 해당하는 위치이다.

제3도는 본 발명에 따른 암호화과정을 수행하기 위한 동작흐름도이고, 제4도는 본 발명에 따른 해독화과정을 수행하기 위한 동작흐름도이다.

이와같이 구성된 본 발명에 따른 동작을 첨부도면에 의거하여 하기에 상세히 설명한다.

본 발명은 제1도에 도시된 문자암호화 및 해독화장치에 포함된 기능선택부(1)를 암호기능 또는 해독기능을 선택함에 따라서, 암호화 및 해독화장치(2)는 제2도에 도시된 문자어레이 및 숫자어레이를 활용하여 제3도에 도시된 문자열의 암호화동작을 수행하거나 제4도에 도시된 문자열의 해독화동작을 수행하는 것이다.

먼저 제1도, 제2도 및 제3도를 참조하여 문자를 암호화하는 동작을 설명하면, 제1단계(31)에서는 상기 기능선택부(1)를 통해 암호화기능이 선택됨이 감지되면, 암호화 및 해독화장치(2)는 입력된 문자열을 암호화하는 기능을 수행하게 되고, 상기 문자입력장치(1)를 통해 암호화할 문자열을 암호화 및 해독화장치(2)가 입력받는다.

제2단계(32)에서는 상기 제1단계(31)에서 입력받은 문자열중에서 정해진 순서, 예를들어 입력순으로 문자 1개를 추출하고, 제3단계(33)에서는 상기 제2단계(32)에서 추출한 1개의 문자와 동일한 문자를 알파벳문자어레이(alpha[K])내에서 검색하여 동일한 문자의 위치를 찾고, 이 문자의 위치를 K에 저장한다.

제4단계(44)에서는 상기 제3단계(33)후, 추출한 문자를 후속하는 문자열의 각 문자와 각각 비교하여 동일한 문자의 갯수를 계수한 값을 C에 저장하고, 제5단계(55)에서는 상기 제4단계(34)에서 C를 3으로 나눈 나머지를 추출문자에 대응하는 위치의 플래그어레이에 저장한다.

이를 구체적인 예를들어 설명하면, 입력되는 문자열을 간단히 A,C,A라고 하고 상기 A,C,A중에서 첫번째의 A을 추출하고, 이 A는 알파벳어레이(alpha)에 첫번째 위치인 1에 저장된 A와 같으므로 K는 1이 되며, 추출된 A와 동일한 문자인 A는 하나 있으므로 C는 1이 된다. 또한, 상기 C값인 1을 3으로 나눈 나머지는 1이므로, 첫 번째 추출문자에 대응하는 위치인 플래그[1]의 위치에 나머지 1이 저장되는 것이다.

제6단계(36)에서는 상기 제5단계(35)에서 생성된 나머지에 대응하는 대처문자어레이[K]내의 문자로 상기 추출된 문자를 대처시키게 되는데, 이는 상기 예를 인용하면, 상기 나머지가 1에 대응되는 대처문자어레이는 sub1이고, 제2도에 도시된 대처문자1어레이(sub1)내 K위치, 즉 1(K=1)위치의 문자 +가 상기 추출한 A를 대처하게 된다.

제7단계(47,48)에서는 상기 입력받은 문자열에서 추출한 문자가 마지막 문자인가를 판단하여, 마지막 문자가 아닌 경우에 상기 암호할 문자열에서 그 다음 문자1개를 추출한후 상기 제3단계로 진행하여, 마지막문자까지 암호화할 때 까지 상기한 제3단계에서 제6단계를 반복적으로 수행한다.

제8단계(37)에서는 상기 제7단계(38)에서 마지막 문자인 경우에는 상기 대처에 의해 암호화된 문자와 플래그어레이와 함께 문자출력장치(4)로 출력하게 되며, 이와같은 과정으로 상기 예를든 문자열 A,C,A는 문자열 +,#,?로 암호화되는데, 실제 출력되는 문자열은 상기 암호화된 순수 문자열과 대응 위치에 해당 나머지를 포함하는 플래그어레이(flag)가 함께 츨력된다.

다음으로, 제1도, 제2도 및 제4도를 참조하여 제3도에 도시된 바와같이, 상기 예를든 암호화된 문자열(+,#,?)을 원래의 문자열(A,C,A)로 해독하는 과정을 하기에 설명한다.

먼저, 제1단계(41)에서는 상기 기능선택부(1)로부터 해독화기능이 선택됨이 감지되면, 상기 암호화 및 해독화장치(2)는 입력된 문자를 해독화하는 기능을 수행하게 되며, 이때 문자입력장치(1)를 통해, 플래그어레이이가 동반된 암호화된 문자열을, 예를들면, 문자열(+,#,?)을 암호화 및 해독화장치(2)가 입력받는다.

제2단계(42)에서는 상기 제1단계(41)에서 입력받은 문자열중에서 정해진 순서, 즉 입력순으로 문자 1개를 추출하고, 제3단계(43)에서는 상기 제2단계(42)에서 추출한 1개의 문자에 대응하는 위치의 플래그어레이에서 추출문자에 해당하는 나머지를 추출하는데, 예를들면, 상기 문자열(+,#,?)에서 첫 번째 문자인 +를 추출하고, 이 문자 +에 대응되는 위치의 플래그어레이에서 나머지 1을 추출한다.

제4단계(44,45)에서는 상기 제3단계(43)에서 추출한 나머지에 해당되는 대처문자어레이를 대상으로 추출문자와 동일한 문자의 위치를 검색한후 검색된 문자위치를 K에 저장하는데, 예를들면, 추출문자 +에 해당하는 나머지는 1이므로, 해당하는 대처문자어레이는 sub1이 되고, 이 sub1을 대상으로 추출문자 +와 동일한 문자(+)의 위치는 1이므로, k는 1이 된다.

제5단계(46)에서는 상기 제4단계(45)의 위치에 해당되는 알파벳어레이내의 문자로 상기 추출된 문자를 대처시키는데, 예를들면, 알파벳어레이[k]내 k가 1인 위치의 문자 A가 추출문자 +를 대체하게 되는 것이다.

제6단계(47,48)는 상기 입력받은 문자열에서 추출한 문자가 마지막 문자인가를 판단하여, 마지막 문자가 아닌 경우에 상기 해독할 문자열에서 그 다음 문자1개를 추출한후 상기 제3단계(43)로 진행하여, 마지막 문자까지 해독화할 때 까지 상기한 제3단계에서 제5단계를 반복적으로 수행한다.

제7단계(49)는 제6단계에서 마지막 문자인 경우에는 상기 대처에 의해 해독된 문자를 문자출력장치(4)로 출력하는데, 이와같은 과정으로 상기 예를든 문자열 문자열 +#,?는 A,C,A로 해독되는 것이다.

상술한 바와같은 본 발명에 따르면, 짧은 문자열보다는 긴 문자열을 암호화하는 경우에 적합하도록 중복되는 문자가 많을 경우에는 이 중복되는 횟수에 대한 편차를 줄여서, 확률 및 통계적인 방법으로는 암호해독이 불가능하도록 함으로써, 기밀문서(機密文書)에 대하여 철저하게 보안을 유지할 수 있도록 하는 효과가 있다.

상기 설명은 본 발명의 일실시예에 대한 설명에 불과하며, 본 발명은 그 구성의 범위내에서 다양한 변경 및 개조가 가능하다.

Claims (2)

1. 암호화할 정보문자를 입력하는 문자입력장치(2)와, 상기 문자입력장치(2)로부터의 입력문자를, 내장된 프로그램과 나머지0,1,2에 각각 대응되는 대처문자0,1,2어레이(sub0[k],sub1[k],sub2[k])와 알파벳문자어레이(alpha[k]) 및 플래그어레이(flag)를 통해서 암호화하는 문자암호화/해독화장치(3)와, 상기 문자암호화/해독화장치(3)로부터의 암호화된 문자를 출력하는 문자출력장치(4)를 포함하는 문자열 암호화방법에 있어서, 상기 기능선택부(1)로부터 암호화기능이 선택되면, 상기 문자입력장치(1)로 암호화할 문자열을 입력받는 제1단계(31); 상기 제1단계(31)에서 입력받은 문자열에서 입력순의 첫 번째 문자 1개를 추출하는 제2단계(32); 상기 제2단계(32)에서 추출한 1개의 문자와 동일한 문자를 알파벳문자어레이(alpha)내에서 찾아서 그 찾은 문자의 위치를 K에 저장하는 제3단계(33); 상기 제3단계(33)후, 추출한 문자를 후속하는 문자열과 비교하여, 동일한 문자의 갯수를 계수한 값을 C에 저장하는 제4단계(34); 상기 제4단계(34)에서 C를 3으로 나눈 나머지를 플래그어레이의 대응위치에 저장하는 제5단계(35); 상기 제5단계(35)에서 생성된 나머지에 대응하는 대처문자어레이[K]내의 해당 문자로 상기 추출된 문자를 대처시키는 제6단계(36); 상기 입력받은 문자열에서 추출한 문자가 마지막 문자인가를 판단하여, 마지막 문자가 아닌 경우에 상기 암호할 문자열에서 그 다음 문자1개를 추출한후 상기 제3단계로 진행하는 제7단계(47,48); 제7단계에서 마지막 문자인 경우에는 상기 대처에 의해 암호화된 문자와 플래그어레이와 함께 문자출력장치(4)로 출력하는 제8단계(37); 로 이루어짐을 특징으로하는 긴 문자열에 적합한 암호화방법.
2. 해독할 암호문자를 입력하는 문자입력장치(2)와, 상기 문자입력장치(2)로부터의 입력문자를, 내장된 프로그램과 나머지0,1,2에 각각 대응되는 대처문자0,1,2어레이(sub0[k],sub1[k],sub2[k])와 알파벳문자어레이(alpha[k]) 및 플래그어레이(flag)를 통해서 해독화하는 문자암호화/해독화장치(3)와, 상기 문자암호화/해독화장치(3)로부터의 해독된 문자를 출력하는 문자출력장치(4)를 포함하는 문자열 해독화 방법에 있어서, 상기 기능선택부(1)로부터 해독화기능이 선택되면, 상기 문자입력장치(1)로 플래그어레이가 동반된 해독할 문자열을 입력받는 제1단계(41); 상기 제1단계(41)에서 입력받은 문자열중에서 입력순의 첫 번째 문자 1개를 추출하는 제2단계(42); 상기 제2단계(42)에서 추출한 1개 문자에 해당하는 나머지를 플래그어레이의 대응위치에서 추출하는 제3단계(43); 상기 제3단계(43)에서 추출한 나머지에 해당되는 대처문자어레이를 대상으로 추출문자와 동일한 문자의 위치를 검색한후 검색된 문자위치를 K에 저장하는 제4단계(44,45); 상기 제4단계(45)의 위치에 해당되는 알파벳어레이내의 문자로 상기 추출된 문자를 대처시키는 제5단계(46); 상기 입력받은 문자열에서 추출한 문자가 마지막 문자인가를 판단하여, 마지막 문자가 아닌 경우에 상기 해독할 문자열에서 그 다음 문자1개를 추출한후 상기 제3단계(43)로 진행하는 제6단계(47,48); 제6단계에서 마지막 문자인 경우에는 상기 대처에 의해 해독된 문자를 문자출력장치(4)로 출력하는 제7단계(49); 로 이루어짐을 특징으로하는 긴 문자열에 적합한 해독화방법.