자바스크립트로 플레이페어와 힐 비밀번호 알고리즘 구현_기본지식

학기말까지 정보보안 입문 숙제를 공부하세요. 고전 암호 알고리즘 중 플레이페어(playfair) 알고리즘과 힐(hill) 알고리즘을 우연히 접하게 되었는데, 코딩을 하면서 바이두(Baidu)를 확인하면서 자바스크립트의 기초를 배웠습니다.

플레이페어

플레이페어 암호(영어: Playfair cipher 또는 플레이페어 스퀘어)는 대체 암호입니다. 5*5 정사각형으로 구성된 비밀번호 테이블을 기반으로 작성되었으며 테이블에 25개의 문자가 배열되어 있습니다. 영어 26자 중 가장 많이 사용되는 Z를 제거하여 비밀번호 테이블을 구성하였습니다.

구현 아이디어:

1. 비밀번호 테이블을 준비하세요

키는 단어나 문구로, 사용자가 부여한 키를 기준으로 비밀번호 테이블이 구성됩니다. 반복되는 문자가 있는 경우 이후에 반복되는 문자는 제거할 수 있습니다.

키가 Crazy Dog인 경우

로 컴파일할 수 있습니다.

ㄷ	오	ㅎ	엠	ㅜㅜ
르	지	나	ㄴ	너
아	ㄴ	제이	피	뷔
네	에	케이	질문	여
ㄷ	F	엘	에	엑스

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

/*
* 기능: 비밀번호 테이블 준비
*
* 매개변수: 키(공백 제거 및 대문자화 후)
*
* 반환: 비밀번호 테이블
*/
함수 createKey(keychars){
//알파벳 배열
var allChars = ['A','B','C','D','E','F','G','H','I','J','K','L ','M','N','O','P','Q','R','S','T','U','V','W','X', '예'];
//변수 keychars는 알파벳 순서 테이블에서 문자의 위치를 ​​가져오고 문자를 삭제합니다
for(var i = 0 ;i          var index = allChars.indexOf(keychars[i]);
If (색인 > -1) {
               allChars.splice(index, 1);
}
}
//keychar에 있는 문자를 알파벳에 삽입
for(var i = keychars.length-1;i>=0;i--){
         allChars.unshift(keychars[i]);
}
//첫 번째 열의 비밀번호 테이블에 키 문자를 삽입합니다
for(var i = 0; i for(var j = 0; j<5 ;j ){
             키[j][i] = allChars[i*5 j];
}
}
} 

비밀번호 테이블에 키 문자를 삽입할 때 중복된 문자와 Z를 ​​제거해야 한다는 점을 고려하세요. 설계 알고리즘은 다음과 같습니다.

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

/*
* 기능: 문자열에서 반복되는 문자 제거
*
* Parameter : 처리가 필요한 문자열
*
* 반환: 처리된 문자열
*/
기능 제거Duplicate(str){
var 결과 = [],tempStr = "";
var arr = str.split('');//문자열을 배열로 분할
​​​​ //arr.sort();//정렬
for(var i = 0; i > for(var j = 0;j If(arr[i] == 결과[j])
                         반복뒤로 = false;
            }
If(arr[i] !== tempStr && 반복뒤){
                   result.push(arr[i]);
                tempStr = arr[i];
               }그밖에{
                        계속;
            }
}
           return result.join("");//배열을 문자열로 변환
}

2. 일반 텍스트 정리

일반 텍스트의 두 글자마다 한 쌍을 구성합니다. 두 개의 동일한 문자가 한 쌍으로 나란히 있거나 마지막 문자가 단일 문자인 경우 X를 삽입하세요. 초기 코딩이 신중하지 못했고, 사용자가 홀수 문자 입력을 강제로 거부하여 사용자 경험이 좋지 않았습니다.

var k = document.getElementById("keychars").value.toUpperCase().replace(/s/ig,'');
공백을 제거하고 일반 텍스트를 대문자로 변환합니다.

3. 암호문 작성

일반 텍스트 암호화 규칙(Baidu에서 제공):

1) p1과 p2가 같은 줄에 있으면 해당 암호문 c1과 c2는 p1과 p2 바로 오른쪽에 있는 문자입니다. 첫 번째 열은 마지막 열의 오른쪽에 있는 것으로 간주됩니다. 예를 들어 이전 표에 따르면 ct는 oc
에 해당합니다. 2) p1과 p2가 같은 열에 있으면 해당 암호문 c1과 c2는 p1과 p2 바로 아래의 문자입니다. 첫 번째 행은 마지막 행 아래에 있는 것으로 간주됩니다.
3) p1과 p2가 같은 행이나 열에 있지 않으면 c1과 c2는 p1과 p2에 의해 결정된 직사각형의 다른 두 모서리에 있는 문자입니다(가로 교체 또는 수직 교체의 경우 미리 시도해 보거나 직접 시도해 보세요). 이전 표에 따르면 wh는 tk 또는 kt에 해당합니다.

예를 들어, 위의 표에 따르면 생명이 있는 곳에는 희망이 있는 평문이 있습니다.
그가 인생이 어디에 있는지로 정리할 수 있습니다.
그러면 암호문은 다음과 같습니다: kt yg wo ok gy nl hj of cm yg kg lm mb wf
암호문을 대문자로 변환하고 문자를 그룹으로 배열합니다.
예를 들어, 5명으로 구성된 그룹은 KTYGW OOKGY NLHJO FCMYG KGLMM BWF
입니다.
4. 복호화
키는 5*5 행렬에 채워집니다(반복되는 문자와 문자 z 제거). 행렬에서 사용되지 않는 다른 문자는 대체 행렬에 따라 암호문에서 순서대로 채워집니다. . 그 반대를 수행하십시오.

효과는 그림과 같습니다.

언덕

힐 패스워드(Hill Password)는 기본 행렬 이론의 원리를 이용한 대체 암호입니다. 5*5 정사각형으로 구성된 비밀번호 테이블을 기반으로 작성되었으며 테이블에 25개의 문자가 배열되어 있습니다. 영어 26자 중 가장 많이 사용되는 Z를 제거하여 비밀번호 테이블을 구성하였습니다.

구현 아이디어:

1, 알파벳을 써보세요
var chars = ['A','B','C','D','E','F','G','H','I','J','K','L ','M','N','O','P','Q','R','S','T','U','V','W','X', 'Y','Z'];
2. 무작위로 키 생성

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

/*
* 기능: 무작위로 키 생성
*
* 반환: 키 매트릭스
*/
함수randomCreateKey(){
// 0부터 26까지의 숫자를 무작위로 생성
for(var i = 0;i<3;i ){
for(var j = 0;j<3;j ){
               키[i][j] = Math.round(Math.random()*100&)
}
}
}

3. 키 코드는 자동으로 생성된 키를 기반으로 일반 텍스트를 처리합니다.

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

/*
* 기능: 힐 알고리즘
*
* 매개변수: 길이가 3의 배수인 대문자 배열
* 
* 반환: 암호화된 문자열
*/
펑션힐(p){
//대문자 암호문
var res = "";
//문자열을 순회해야 하는 총 횟수 결정
var round = Math.round(p.length/3);
//처리
for(var b = 0;b //일반 텍스트 3
            var temp3 ="";
        var tempArr3 = [];
var sumArr3 = [];
for(var i = 0;i<3;i){
              temp3 = p.shift();
for(var j = 0;j If(temp3[i] == 문자[j])
                   tempArr3[i] = j;
            }
}
>                                  for(var i =0;i for(var j = 0;j<3;j ){
                 sumArr3[i] = (tempArr3[j]*key[i][j])&;
            }
}
//알파벳 문자의 해당 인덱스를 가져옵니다
for(var i =0;i              res = chars[sumArr3[i]];
}
}
res 반환;
};

효과는 그림과 같습니다.

위 알고리즘에는 단점이 있습니다.

1. 프로세스 중심 설계, 높은 결합력

2. 중첩 루프가 너무 많아 알고리즘 효율성을 최적화해야 합니다

3. 사용자가 알파벳이 아닌 문자를 입력하면 처리하지 않는 등 발생할 수 있는 상황에 대한 고려가 부족합니다.

요약:

정보 보안 입문 과정을 한동안 공부한 후에는 정보 보안의 표면적인 부분만 살펴볼 수 있습니다. 정보 보안은 매우 흥미로운 주제입니다. 어떤 문제가 발생하면 가능한 한 많이 생각하고, 가능한 한 많이 수행하고, 최대한 적용해야 합니다. 동시에 수학적 기초 축적을 강화하고 js의 기초를 강화하며 지식을 넓히는 것도 필요합니다. 앞으로 갈 길은 멀고 험난하다.