[특집] 액자 뒤 단서 - 미스터리 암호 푸는 방법은?

수학동아 2020년 06호

29자릿수를 소수들로 나눠 소인수분해 계산을 해 암호문을 해독했다. 현재는 500자릿수가 넘는 소수로 RSA 암호를 만든다.괴팍한 수염 독수리 암호는 인터넷을 통해 푼 최초의 암호로, 컴퓨터로 암호를 해독하는 일을 괴팍한 수염 독수리라고 할 정도로 암호계에서 매우 큰 사건이었다 ...

[특집] 무너지는 복도 - 현대 암호는 수학 난제?

수학동아 2020년 06호

과학 기술이 발전하면 언젠가 RSA 암호는 깨질 수 있다. 예로 양자컴퓨터가 ... 그래서 양자컴퓨터가 실용화되면 RSA 암호가 깨질 것이라고 보는 학자도 있다.  양자컴퓨터도 못 깨는 암호암호학자들은 RSA가 깨지는 걸 대비해 다양한 암호를 개발하고 있다. 특히 평문을 암호문으로 만드는 암호 ...

[특집] 건물 복도 액자 - 대체 암호를 왜 만드는 거야?

수학동아 2020년 06호

아델만은 RSA 암호를 개발한다. RSA 암호는 평문을 암호문으로 만드는 ... 다른 키를 사용하는 비대칭 암호다. RSA 암호는 매우 큰 수를 소인수분해하기 어렵다는 수학적 원리를 이용한 암호인데, 전자서명이 가능한 최초의 알고리듬으로 지금도 인터넷 쇼핑이나 뱅킹 등 다양한 분야에 쓰인다. RSA ...

n번방 사건, 텔레그램은 정말 아무 잘못이 없을까?

수학동아 2020년 05호

보안 기술은 크게 두 갈래다. ‘메시지를 암호화하는 방법’과 ‘메시지를 서버에 저장하는 방법’이다. 텔레그램은 메시지를 암호화하기 위해 RSA, 디피-헬먼 키 교환, AES 등의 암호화 기술을 상황에 맞게 이용한다. 이 세 가지 방식은 모두 수학적으로 풀기 어렵다는 사실이 인정돼, 금융권에서도 ...

[매스미디어] 3000만큼 사랑해, 블랙 위도우

수학동아 2020년 04호

한 보안 프로그램으로 보호되기 때문입니다. 인터넷에서 널리 쓰이는 ‘RSA 암호’가 대표적으로, 전달하려는 메시지를 암호화하고 풀 때 각각 공개키와 개인키라는 두 종류의 다른 열쇠를 쓰는 비대칭 암호입니다. 이때 공개키는 두 개의 큰 소수의 곱으로 이뤄진 수를 쓰고, 개인키는 공개키를 ...

양자컴퓨터 시대에 대비하는 수학!

수학동아 2019년 12호

수 있는 양자컴퓨터가 만들어지면 RSA 암호는 곧바로 무너지는 셈이야. ...  미국 국립표준연구소(NIST)에서는 RSA 암호보다 더 강력한 암호를 찾아 상용화하는 것을 목표로 더 강력한 암호를 ‘공개수배’하고 있어. 세계 각국의 암호 연구자로부터 새로운 암호 체계를 지원받은 뒤 3라운드에 걸쳐 가장 ...

[폴리매스 프로젝트] 11월, 세상에 없던 문제에 도전하라!

수학동아 2019년 11호

우리 생활에도 아주 중요합니다. 인터넷과 신용카드 등에 쓰이는 ‘RSA 공개키 암호’에 그 원리가 녹아들어 쓰이기 때문이죠.  현재도 많은 수학자가 소수의 성질에 대해 활발히 연구하고 있습니다. 소수와 관련 있는 미해결 난제도 많은데요, 특히 100만 달러(약 12억 원) 상금이 걸린 밀레니엄 문제 ...

[알고리듬 시그널] 공개 키 암호화

수학동아 2018년 12호

있어요.  예를 들어 가장 널리 쓰이는 공개 키 암호의 한 종류인 ‘RSA 암호’는 소인수분해 문제를 활용해 키를 만들어요. 두 소수를 정해놓고 곱셈을 하는 건 쉽지만 이 곱셈의 결과물인 아주 큰 수에서 원래 두 소수를 찾는 건 굉장히 어렵고 시간도 오래 걸리는 문제거든요. 정보를 받으려는 ...

[팩트체크] 리만 가설을 둘러싼 오해와 진실

수학동아 2018년 11호

종류를 쓰지만, 가장 많이 쓰는 건 RSA 암호예요. RSA 암호는 1977년 미국 매사추 세츠공과대학교의 수학자 로널드 라이베스트, 아디 샤미르, 레오나르드 아들만이 ‘무척 큰 자연수를 소인수분해하는 건 어렵다’는 사실을 이용해 만든 ‘비대칭 암호’입니다.비대칭 암호는 정보를 암호로 만드는 ...

Part 1. 현존 가장 안전한 보안기술

과학동아 2018년 05호

깨지지 않는 차세대 암호체계라는 것이 암호학계의 중론이다. 현재 전자상거래 등에 널리 쓰이는 RSA 같은 기존암호체계는 양자컴퓨터가 도입되면 붕괴될 수밖에 없다. 양자컴퓨터는 큰 수의 소인수분해와 데이터베이스 검색을 매우 효과적으로 수행할 수 있다고 알려져 있는데, RSA의 토대가 ...