D라이브러리

말에 나는 즉흥적으로 제안했다.‘그럼 그 자리에서 뭘 풀어보는 건 어떨까요? RSA 키 500비트 정도면 꽤나 퀀텀스럽게 풀 수 있을 텐데요.’‘그거 숫자로 하는 거죠?’‘뭐, 기본적으로는 그렇죠. 하지만 꼭 숫자일 필요는 없어요. 예를 들어 500비트짜리 문장을 아스키 변환해서 사용해도 되고요 ...

생각나네요. 아깝게 1등을 놓친 수학 개념은 ‘RSA 암호’와 ‘NP 완전문제’입니다. RSA 암호는 6월호 특집 ‘미스터리 암호를 해독하라! 대탈출3’에서, NP 완전문제는 10월호 기획 ‘숲속 히어로즈, 수학으로 지뢰를 찾아라!’에서 자세히 설명했었죠. ‘또 출연하셨어요상’은 존 ...

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

공개한다. 이 암호를 풀려면 129자릿수를 소인수분해해야 했다. - 암호를 만든 까닭은? RSA 암호 개발자들은 이 암호가 실생활에 사용할 수 있을 정도로 안전한지 철저하게 검증하고 싶었다. 그 검증 과정의 하나로 ‘괴팍한 수염 독수리 암호’를 만든 것이다. 과연 이 암호는 풀렸을까 ...

풀지 못하면 전자서명을 위조할 수 없게 한 것으로, 양자컴퓨터가 구현되면 RSA를 깰 수 있는 쇼어 알고리듬에도 안전하다. 또 이번에 개발한 양자 내성 암호 알고리듬은 국제표준 전자서명 알고리듬보다 30배 이상 빠르며, 다른 양자 내성 암호보다도 속도가 빠르다. 이 암호는 앞으로 국내 표준화를 ...

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

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

암호, 해쉬 기반 암호, 타원곡선 기반 암호 등이지. 미국 국립표준연구소(NIST)에서는 RSA 암호보다 더 강력한 암호를 찾아 상용화하는 것을 목표로 더 강력한 암호를 ‘공개수배’하고 있어. 세계 각국의 암호 연구자로부터 새로운 암호 체계를 지원받은 뒤 3라운드에 걸쳐 가장 풀기 어려운 암호를 ...

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