코드일기장

현대 암호 RSA암호에 대해(1)에서는 백그라운드 지식을 넓혔다. 이번에는 RSA알고리즘으로 암호화를 하는 방법을 알려주겠다. 암호화를 하는 방법을 배우기 전 알아야 할 수학적 지식이 3가지가 있다. 1. 유클리드 호제법 최대공약수를 구하는 공식이다. 5와 10의 최대 공약수를 구해보아라. 독자들은 쉽게 2라는 것을 알 수 있다. 다시 문제를 내보겠다. 만약 62와 510의 최대 공약수를 구해본다고 생각해 보자. 빠른 시간에 답을 알기에는 힘들 것이다. 이런 큰 두 정수의 최소 공약수를 빠르고 쉽게 구하는 공식이 유클리드 호제법이다. 위와 같이 유클리드 호제법을 사용하면 큰 정수 a,b가 있어도 쉽게 최대공약수를 구할 수 있다. 💎 유클리드 호제법 참고 사이트 더보기 https://terms.naver...

RSA암호에 대해 RSA암호라고 들어보신 적 있으신가요? RSA암호는 현대사회에서 제일 중요하고 널리 쓰이는 암호입니다. RSA 암호는 리베스트(Rivest, R.), 샤미르(Shamir, A.), 에이들먼(Adleman, L.)이 1977년에 개발한 암호 체계(crypto system)로, 처음으로 상용화되었고 지금도 널리 쓰이는 대표적인 공개키 암호 체계이다. 공개키 암호를 알아보기전, 고전 암호에 대해 공개키 암호를 알아보기전 옛날 고전 암호에 대해 알아볼 필요성이 있다. 많고 많은 고전 암호에서 대표적인 스키 테일 암호와 플레이페어 암호에 대해 알아보겠다. 고전암호를 알아보는 이유는 현대 암호와의 차이점을 알아보기 위해서이다. 고전 암호중 대표적인 암호이다. 주기를 정한 후 치환을 이용해 평문을 ..