Vigenere 암호화 알고리즘 example_javascript 기술의 JavaScript 구현

전통적인 암호화 기술은 오늘날의 네트워크 보안에서 큰 역할을 할 수는 없지만 암호화의 기초이자 암호화의 역사이기 때문에 암호화에 관한 모든 책의 시작 부분에 소개됩니다. Vigenere 암호에 관한 장의 거의 모든 암호화 책에는 Vigenere 암호 메커니즘을 설명하는 "Vigenere 대체 테이블" 사용자가 있습니다.

암호화 과정은 매우 간단합니다. 즉, 키 문자 x와 일반 텍스트 문자 y가 주어지면 암호문 문자는 x 행과 y 열에 있는 문자입니다. 이는 메시지 암호화에 메시지 길이만큼의 키 문자열이 필요함을 결정합니다. 일반적으로 키 문자열은 키워드의 반복입니다.
이 기사에서는 "암호화 및 네트워크 보안 - 원칙 및 실습"의 예를 예로 사용합니다. 예를 들어, 키워드가 사기성이고 메시지가 "우리는 발견되었습니다. 저장해 주세요"인 경우 암호화 프로세스는 다음과 같습니다.

코드 복사 코드는 다음과 같습니다.

deceptivedeceptivedeceptive(key string)
wearediscoveredsaveyourself ( 메시지)
ZICVTWQNGRZGVTWAVZHCQYGLMGJ (암호문)

암호문의 첫 글자 "Z"는 어떻게 얻었나요? Vigenere 대체 테이블에서 키 문자열에 행이 "d"이고 열이 메시지에 "w"인 문자는 "Z"입니다.

조회 테이블 방법을 사용하여 몇 번 암호화하면 규칙을 쉽게 요약할 수 있습니다: 0~25의 A~Z 숫자, 그런 다음 암호화 프로세스는 대체 테이블의 첫 번째 행에서 메시지 문자를 찾는 것입니다. "w"로 지정한 다음 d(즉, 3)번 뒤로 이동하면 결과 문자가 암호문이 됩니다. 카운트가 끝에 도달하면 다음 교대는 처음부터 계속됩니다(예: A). 즉, A~Z는 링으로 간주할 수 있으며, 암호화 과정은 메시지 문자를 판별한 후 링의 특정 방향으로 포인터를 이동시키는 것입니다. 이것은 실제로 모듈로 26 프로세스입니다.
확장하자면 위 암호화는 26자까지만 암호화할 수 있으며 대소문자를 구분하지 않습니다. 하지만 실제로 영어에는 문자 외에도 구두점과 공백도 있습니다. 대부분의 영문자를 고려한다면 Vigenere 대체 테이블은 상대적으로 크기가 크고 약간의 공간 낭비가 될 것입니다. 암호화할 수 있는 문자가 N개 있다고 가정하고 이 N개의 문자를 링으로 구성하면 암호화 프로세스는 N 모듈로 프로세스, 즉 C(i)=(K(i) P( i))modN, 여기서 K, C, P는 각각 키 공간, 암호문 공간, 메시지(일반 텍스트) 공간을 나타냅니다.
인터넷상의 일부 사람들은 이 암호화 알고리즘을 C로 구현했으며, 거의 대부분이 조회 및 대체 테이블 방식을 사용합니다. 대체 테이블은 프로그래밍 방식으로 생성할 수 있지만 생성된 대체 테이블은 너무 규칙적입니다. 모듈 방식을 사용하여 Javascript를 사용하여 다음을 구현했습니다. 더 유연하고 공간을 덜 차지합니다. (시간 효율성은 아직 추정되지 않았습니다.)

코드 복사 코드는 다음과 같습니다.

var Vigenere = {
_strCpr: 'abcdefghijklmnopqrstuvwxyz_12345 67890.ABCDEFGHIJKLMNOPQRSTUVWXYZ',//이 문자열의 순서를 바꾸거나 문자를 더 추가할 수 있습니다
_strKey: function(strK,str ){// 키 문자열 생성, strK는 키, str은 일반 텍스트 또는 암호문
var lenStrK = strK.length;
var lenStr = str.length;
if(lenStrK != lenStr ) {// 키 길이가 STR과 다르면 키 문자열을 생성해야 합니다.
while(lenStrK < lenStr){
strK = strK strK;
lenStrK = 2 * lenStrK;
}
}//이때, 키 문자열의 길이는 STR의 길이보다 크거나 같습니다.
strk = strk.substring (0, lenstr) // STR로 키 문자열을 문자열로 가로챕니다. 및 기타 문자열
}
Strk 반환
}
}
}

}

}

Vigenere.lenCpr = Vigenere._strCpr.length;

Vigenere.Encrypt = function(K,P){//암호화 알고리즘, K는 키, P는 일반 텍스트
K = Vigenere._strKey(K,P);
var lenK = K. 길이 ;
var rlt = '';
var loop = 0;
for(loop=0; loop var iP = Vigenere._strCpr.indexOf(P.charAt ( loop));
if(iP==-1) return '이 알고리즘은 현재 다음 문자를 암호화할 수 없습니다: 'P.charAt(loop)';
var iK = Vigenere._strCpr.indexOf(K.charAt (loop));
if(iK==-1) return '키에 잘못된 문자가 포함되어 있습니다:' K.charAt(loop);
var i = (iP iK) % Vigenere.lenCpr;
rlt = rlt Vigenere._strCpr.charAt(i);
}

return rlt;

Vigenere.DisEncrypt = function(K,C){
K = Vigenere._strKey(K,C);
var lenK = K.length;
var rlt = '';
var loop = 0;
for(loop=0; loop var iK = Vigenere._strCpr.indexOf(K.charAt(loop));
if(iK==- 1) '키에 잘못된 문자가 포함되어 있습니다:' K.charAt(loop); var iC = Vigenere._strCpr.indexOf(C.charAt(loop));
if(iK > iC){
rlt = Vigenere._strCpr.charAt(iC Vigenere.lenCpr - iK);
}
else{
rlt = Vigenere._strCpr.charAt(iC - iK);
}
}
rlt 반환;
};