Part 4. 미래 산업의 열쇠, 암호

과학동아 2018년 05호

암호체계로 평가 받았다. ‘RSA’로 유명한 ‘공개키 암호’공개키 암호시스템의 기반은 ... 원리를 이용해 정수론 기반의 ‘RSA 암호’를 개발했다. RSA는 현재 가장 널리 쓰이는 공개키 암호시스템이 됐다. 공개키 암호는 연산 양이 많아 불편한 점이 있다. 대칭키 암호처럼 단순한 연산이 아니라 큰 ...

RSA 암호 깨는 완전제곱수 만들 확률은?

수학동아 2018년 05호

이보다 안전할 수 없다 양자암호통신

과학동아 2018년 03호

기술은 ‘RSA 공개키 암호’다. RSA 암호는 매우 큰 수를 두 소수의 곱으로 ... 비밀키가 300자리 이상인 현재의 RSA 암호는 슈퍼컴퓨터를 이용해도 수만 년 이상 걸려야 풀 수 있다. 하지만 0과 1이라는 상태를 동시에 가질 수 있는 양자역학적 중첩 상태를 이용하는 양자컴퓨터는 동시에 여러 가지 ...

Part 2. 화이트해커가 필요해!

수학동아 2018년 02호

그래서 세계는 지금, 악성 해커보다 먼저 암호의 취약점을 발견하는 데 힘을 쏟고 있습니다. 201 ... 될 수 있다는 걸 알려주는 연구가 발표됐습니다. RSA 암호를 개발한 이스라엘 암호학자 아디 샤미르가 이끄는 연구팀은 2016년 스마트폰으로 불을 켤 수 있는 필립스의 스마트 전구 ‘휴’를 ...

[Future] 성큼 다가온 양자정보통신 시대

과학동아 2017년 07호

“예를 들어 1024비트의 RSA 암호는 현재 컴퓨터로 풀려면 천문학적인 ... 연구되고 있는 분야이기 때문에 RSA 암호 방식은 시시각각 발전하며 추격해 오는 양자컴퓨터에 발목을 잡힐 수밖에 없는 상황이다.보안의 절대 본좌, 양자암호‘양자컴퓨터가 나오면 양자암호도 소용없는게 아닐까’라는 ...

[Future] 위조할 수 없고 빼돌릴 수도 없는 양자지폐

과학동아 2017년 05호

양자컴퓨터를 개발한다면 향후 RSA 공개 키 암호방식은 무용지물이 될 수도 있다. ... 되지 않느냐는 걱정은 접어도 된다. RSA 암호를 풀기 위해, 슈퍼컴퓨터는 소인수분해를 한 뒤 쉴 새 없이 답을 맞춰보는 작업을 진행한다. 그 사이 답은 변하지 않고 제값을 유지하고 있다. 수억 번 이상 시도할 수 ...

[지식] 소수 끝자리 분포의 미스터리

수학동아 2016년 05호

하는 데 널리 이용되고 있습니다. 인터넷에서 주로 사용하는 RSA 암호체계는 큰 소수를 소인수분해하는 것이 어렵다는 점을 이용하기 때문입니다. 따라서 소수가 어떻게 분포하는지 더 잘 알면 암호 해독에 유리할 수도 있습니다.수학자들이 이번에 발견된 소수의 성질을 어떻게 설명할지, 또 그것을 ...

Part 3. 완벽한 난수를 찾아서

수학동아 2016년 03호

때문이다.현재 가장 많이 사용하는 암호 방식은 RSA라는 공개키 암호다. 암호를 교환할 ... 수가 있다.이게 가능해지면 기존의 RSA암호와 같은 소인수분해 암호는 금방 풀려버리게 된다. 양자컴퓨터에게 큰 수의 소인수분해는 금방 해결해 낼 수 있는 문제이기 때문이다.비트★ 정보 처리의 가장 작은 ...

[소프트웨어] 클릭 클릭! 소수 판별 게임 만들기

수학동아 2016년 02호

뒤 곱하라고 하는 건 매우 쉽지요. RSA 암호는 이처럼 두 소수를 곱하는 건 ... 암호를 풀 수가 없는 거지요.이런 RSA 암호는 소수와 소프트웨어가 만나 만든 걸작품이라고 할 수 있습니다. 이 암호를 개발한 수학자 로널드 라이베스트와 아디 샤미르, 레오나르드 아델만은 1982년 ‘RSA 시큐리티’라는 ...

리만가설

수학동아 2016년 01호

인터넷에서 사용하는 모든 암호는 RSA 암호체계를 따르고 있다. RSA 암호는 큰 수를 두 소수의 곱으로 분해하는 것이 어렵다는 것을 이용한 암호다. 60자리 소수 두 개를 곱해 암호를 만들고, 소수를 암호를 푸는 열쇠로 사용한다.그런데 만약 리만 가설이 참이라면 이런 소수에도 규칙이 있다는 소리가 ...