고래처럼: Engineer<Computer>

2023 봄학기 정보보호개론의 세 번째 과제입니다. 두 소수의 범위가 최대 2 ** 16으로 제한된 상황에서, RSA의 키 생성, 암호화, 복호화, 그리고 크랙을 구현해야 합니다. 키 생성은 에라토스테네스의 체, 크랙은 페르마 인수분해 공격법을 사용하면 빠른 코드를 작성할 수 있습니다. 이 글에서 소개할 내용은 구현을 하며 놓쳤던 부분들을 되짚어가며 최적화한 코드들입니다. 과제는 OCaml 코드로 작성해야 하는데, 다음 학기 치팅을 방지하기 위해서 Python 코드로 바꿔 설명했습니다. 그래서 Idiomatic Python이 아니더라도 적당히 이해해서 넘어가주시길. 메모리 할당 없애기 개선 전 코드 def choose_e(phi: int) -> int: es = [e for e in range(2, ph..