Cryptology2 [crypto] rememberSWINGCTF py파일과 txt파일이 첨부되어 있었다. 보니까 RSA 문제여서 예전에 스크랩 해놓은 자료를 보니 defenit.kr/2019/09/24/Crypto/%E3%84%B4%20Research/RSA_for_CTF/ q에 next_prime 함수가 사용된 것을 보고 이 방법을 이용하면 될 것 같다. 근데 n 값이 주어져있지 않아서 다른 방법을 찾아보기로 했다. xerxes-break.tistory.com/450 위 블로그를 활용해 풀 수 있었다. flag : SWING{LaBoGe_gui_yeweo} ============================================================================ 1번째 오류 원래 암호문을 문자로 적었었는데 Hex로 변환후 10진수로 바.. 2020. 9. 29. 대표적인 암호 학습 + 공격 암호 학습 1. RSA (공개키 암호) 큰 수를 소인수분해 하기 어려운 것을 이용 예시를 들어보자면(위 사진 참고) 앨리스와 밥이 있다. 밥은 소수 두 개 p와 q를 선택한다. 두 소수의 곱은 n이다.(n=p*q) 그리고 오일러 파이 함수를 구한다. Φ(n) = Φ(pq) = (p - 1) * (q - 1) 밥은 암호화 지수로 Φ(n)와 서로소인 e를 선택한 다음, 복호화지수 d를(확장 유클리드 호제법 사용해) 찾아낸다. 모듈로 n과 암호화지수 e가 밥의 공개키로써 공개가 되고, 복호화 지수 d는 밥의 개인키이므로 비밀로 한다. p,q, Φ(n)도 비밀로 해야한다. 앨리스는 밥에게 메시지를 보낼 때 밥이 공개한 공개키를 사용해 지수 암호로 메시지를 암호화해서 보낸다. 밥은 복호화 지수 d와 공개 모듈로 .. 2020. 9. 22. 이전 1 다음 728x90
