[정보보안] RSA Algorithm
실제로 앱 개발할때도 써본 RSA 알고리즘!! 정보보호이론 시간에 배워서 너무 좋았다... RSA는 가장 유명한 공개키(비대칭키)암호이다. 비대칭키 암호는 좀 느리지만, 인증, 디지털서명 등 분야에서 중요하게 사용된다. RSA라는 이름은 Rivest, Shamir, Adleman의 줄임말로 발명한 사람들 이름 앞자를 딴 것이다. 모든 유저는 e, n, d를 계산해서 e,n은 공개하고 d는 갖고 있는다. 각각 생성했으니까 각자 값이 다 다르다 RSA Key Generation 1. 두 소수 $p$, $q$를 생성한다. $p$와 $q$는 달라야한다. $p$와 $q$는 Miller-Rabin 방식으로 홀수 하나를 만들어서 소수인지 확인하는 방식으로 선택한다. 2. $n = p \cdot q$를 계산한다. 3...
정보보안
2021. 6. 11. 16:42
[정보보호] 메르센 소수와 GIMPS
꼭 해보고 싶은 연구이다!! 일단 Mp = 2^p -1 이 메르센 수라고 불리고, 소수일수도 있고 아닐수도 있다. 2^2 -1 2^3 -1 2^5 -1 2^7 -1 2^11 -1 2^13 -1 .... 쭉쭉 숫자들... 여기서는 놀랍게도 11빼고 다 소수이다. 꽤 높은 확률임..! 그래서 계속 이런식으로 돌리기 시작한다. 가장 최근인 2018년에 찾은 소수는 51번째 수이다. 2^(82589333)-1 이 연구 이름이 GIMPS이다. 컴퓨터 시스템 stress testing에 자주 쓰인다고 한당. https://www.mersenne.org/download/
정보보안
2021. 6. 10. 18:12