신불사 - 신현호라 불리는 사나이

제목이 말하는 Base64의 의미가 무엇인지 살펴 보자. 베이스가 64라는 것은 모든 정보를 64진수로 표시한다는 것인데, 컴퓨터는 2진수를 사용하므로 64진수로 표시하기 위해서는 2^6 = 64 즉 6 비트 2진수 열이 필요하다. 그런데 대개 컴퓨터에서 가장 기본이 되는 정보 단위는 8 비트씩 엮어진 바이트이므로 6비트와 8비트가 각각 나누어 떨어질 수 있는 공배수의 최소값 (최소 공배수)를 구하면 24비트가 된다. 24비트는 8비트 바이트에서는 3바이트가 되고, 64진수로 나타내기 위한 6비트 단위로는 4 단위가 된다. (바이트라고 반복하기 말하면 혼동이 될 것 같아서 "단위"라는 말로 대치하였다.) 따라서 Base64의 인코딩 원리는 3바이트 단위마다 (즉 24비트 마다) 6비트씩 쪼개어서 6비트 ..

암호학 - RSA 알고리즘 ( Rivest Shamir Adleman algorithm ), 공개키 암호 방식 @ 공개키 암호 방식 ( Public key encryption system ) - 공개키 암호 방식에는 RSA, ElGamal, Merkle-Hellman의 Knapsack이 있다. 그 중 RSA에 대해서 알아 본다. @ RSA ( Rivest Shamir Adleman) - DES는 송신자와 수신자만이 알고 있는 동일한 대칭키를 이용하여 메시지를 암호화하고 복호화하고 있다. 이에 따른 문제점으로는 1. 키의 사전분배 문제 - 단체와 기업 같은 폐쇄적인 사용자들은 용이하나 인터넷 같은 개방형 시스템에서는 동일한 대칭키를 보유하는 것이 위험성이 있다. 2. 여러 사용자와 사용하려면 많은 수의 대..