보안/암호화 방식12 [보안] Rail Fence / Row Transposition 암호 Rail Fence 암호 글자를 바꾸지않고, 애너그램을 시켜버리는 암호. 깊이에 따라 지그재그 모양으로 문자를 배치하는 암호화. 쓰기는 세로로, 읽기는 가로로 한다. ex) 깊이가 2인 Rail Fence 암호 R i F n e r p o a l e c C y t -> RiFnerpoalecCyt ex) 깊이가 3인 Rail Fence 암호 R F e p a l e c C y t i n r o -> RFepalecCytinro Row Transposition 암호 사각형 표에 순서대로 넣고, 키에 따라 세로로 읽는 순서를 주어 만드는 암호. 키 : 4312567 원문 : attack postponed until two am xyz -> attackp (7) 4 3 1 2 5 6 7 A T T A C K .. 2022. 9. 12. [보안] RSA 암호화 알고리즘 계산 방법 A. 키 생성 방법 1. 임의의 두 소수 p,q 선택 (단 p≠q) 2. p와 q를 곱한 값 n을 생성. n = p * q 3. Totient Function Ø(n) 값 구하기. Ø(n) = (p-1)(q-1) 4. Ø(n)와 서로소 관계의 e 구하기. (단, 1 e * d = 1(mod Ø(n)) => (e * d) mod Ø(n) = 1 (단, d < Ø(n)) ∴ 공개키 : e , n 개인키 : d , n B. 암호화 C = M^e (mod n) (단, M < n, M은 정수(Plaintext)) C. 복호화 M = C^d (mod n) (단, M < n, M은 정수.. 2022. 6. 3. [보안] Brute-Force Attack 무차별 대입 공격 - Brute Force Attack 이란 특정한 암호를 풀기 위해 가능한 모든 값을 대입하는 것을 의미합니다. Playfair key matrix를 찾기 위해 brute force attack을 사용하면 25개의 칸에 모든 값을 대입하게 됩니다. 이때 필요한 경우의 수는 첫 번째 칸에 들어갈 수 있는 경우의 수 25개, 두 번째 칸에 들어갈 수 있는 경우의 수 24, 이런 방식으로 총 25!이라는 경우의 수가 나오게 됩니다. 하지만 Playfair 암호의 특성상 행과 열이 바뀌어 다른 Playfair key matrix가 나오더라도 Decryption을 했을 시, 같은 Plain text가 출력이 가능하게 됩니다. 아래의 예시를 보면, 행 이동. O N A R M H Y B D C F G I/J K E.. 2022. 6. 3. [보안] Playfair 암호 Playfair 암호에서 키값에 따라 키 매트릭스가 달라지는데, 올바른 키 값을 사용해 키 매트릭스를 만들었을 경우에, 송신자가 원하는 Plaintext를 수신자가 알아볼 수 있습니다. 키 매트릭스를 만들 때에는, 키 값을 왼쪽 위부터 순서대로, 그리고 중복 문자가 없도록 집어넣은 다음, 남은 알파벳을 전부 기입하는 형식으로 만들 수 있습니다. -> 상호간 인지된 키 값 : MONARCHY ABCDEFGHIJKLMNOPQRSTUVWXYZ BDEFGIJKLPQSTUVWXZ ->MONARCHYBDEFGIJKLPQSTUVWXZ M O N A R C H Y B D E F G I/J K L P Q S T U V W X Z -> 키 매트릭스. 키 매트릭스를 사용하여, 원하는 Plaintext를 암호화 할 수 있는데.. 2022. 5. 27. 이전 1 2 3 다음