데이터 과학

공개키 암호 구조에 대해서 5가지 핵심 요소를 나타낼 수 있다. -평문 -암호 알고리즘 -공개키와 개인키 -암호문 -복호 알고리즘 밥, 앨리스, 멜라니로 이루어진 예제를 통해 공개키와 RSA 알고리즘에 대해 이해를 한번 해 보자. 1. 밥은 공개키와 개인키로 이루어진 한쌍의 키를 만든다 2. 밥은 공개키를 앨리스에 보낸다. 3. 앨리스는 밥의 공개키를 이용해서 메시지를 암호화한다. 4. 앨리스는 암호문을 밥에게 보낸다. 5. 밥은 개인키를 사용해서 암호문을 복호화 한다. RAS를 이해하기 위해서는 modulus (mod) 연산인 나머지를 구하는 연산을 이해할 필요가 있다. 공개키와 개인키에 대한 이야기에서 p,q의 연산은 공개키와 p,q의 소수는 개인키로 만들어낼 수 있는데, 암호화와 복호화 과정의 알고..

MIT의 로널드 리베스트, 아디 샤미르, 레너드 애들만이 고안한 알고리즘이 RSA 알고리즘입니다. 1977년 리베스트가 비대칭 알고리즘의 아이디어를 생각해서 만들어냈는데 논문에 기여한 순서대로 약자를 넣다 보니 RSA 알고리즘으로 이름이 붙여졌습니다. RSA 암호는 소수를 이용한 알고리즘으로 암호학의 발전에 절대적인 영향을 끼친 이론입니다. (소수는 1과 자신만으로 나누어 떨어지는 수입니다.) RSA에서 소수의 이론은 두수를 곱해서 만들어지는 숫자는 쉽게 생성이 되지만, 어느 숫자가 어떤 소수로 구성되는지를 찾아내기는 쉽지 않은 원리에 기반하여 만들어진 이론입니다. 원리: RSA 알고리즘에서 모든 사람이 고유한 N의 값을 가진다면 영희는 P=17,159와 Q=10,247의 곱을 자신 값인 175,828,..