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

과학동아 2018년 05호

공개키 기반의 암호 문제를 단지 몇 시간 안에 풀 수 있게 해 준다는 점에서 충격적이다. RSA는 현재 수준의 컴퓨터로는 암호 해독에 수십만 년이 걸리는 안전한 암호 체계다. IBM과 마이크로소프트(MS), 구글 등 글로벌 IT 기업들이 양자컴퓨터 개발에 박차를 가하면서 국제 암호학계에는 양자컴퓨터 ...

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

수학동아 2018년 05호

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

과학동아 2018년 03호

쇼어는 1994년 ‘쇼어 알고리즘’을 발표했다. 양자컴퓨터에 이 알고리즘을 적용하면 RSA 공개키 암호를 수분에서 수십 분 안에 찾을 수 있다. 한 선임연구원은 “현재 양자암호통신은 도청이 어려운 양자 상태의 암호를 주고받는다는 점에서 양자컴퓨터 시대에 꼭 필요한 새로운 보안 기술”이라고 ...

[Issue] 설마 내가 우울증? 우울증 검사 직접 받아봤습니다

과학동아 2018년 02호

내쉴 때 감소하는 심박수의 변동을 의미한다. 분석 결과 우울증 환자가 조울증 환자보다 RSA 수치가 유의미하게 큰 것으로 나타났다.doi:10.1080/15622975.2017.1376113 백 교수는 “뇌 영상과 같은 바이오마커로 우울증을 진단할 수 있는 날이 멀지 않았다”고 말했다. 심리부검, 자살률 절반으로 ...

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

수학동아 2018년 02호

스마트 전구가 좀비 가전★이 될 수 있다는 걸 알려주는 연구가 발표됐습니다. RSA 암호를 개발한 이스라엘 암호학자 아디 샤미르가 이끄는 연구팀은 2016년 스마트폰으로 불을 켤 수 있는 필립스의 스마트 전구 ‘휴’를 해킹했습니다. 이스라엘 베르셰바에 있는 보안 업체가 즐비한 건물에 설치된 ...

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

과학동아 2017년 07호

시점은 예측하기 어렵다. 하지만 미래컴퓨터로 활발히 연구되고 있는 분야이기 때문에 RSA 암호 방식은 시시각각 발전하며 추격해 오는 양자컴퓨터에 발목을 잡힐 수밖에 없는 상황이다.보안의 절대 본좌, 양자암호‘양자컴퓨터가 나오면 양자암호도 소용없는게 아닐까’라는 걱정은 양자암호에 ...

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

과학동아 2017년 05호

빠른 양자컴퓨터가 등장하면 양자암호도 풀 수 있게 되지 않느냐는 걱정은 접어도 된다. RSA 암호를 풀기 위해, 슈퍼컴퓨터는 소인수분해를 한 뒤 쉴 새 없이 답을 맞춰보는 작업을 진행한다. 그 사이 답은 변하지 않고 제값을 유지하고 있다. 수억 번 이상 시도할 수 있다면 슈퍼컴퓨터는 결국 답을 ...

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

수학동아 2016년 05호

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

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

수학동아 2016년 03호

할 수 있다. 아주 복잡한 계산도 짧은 시간에 할 수가 있다.이게 가능해지면 기존의 RSA암호와 같은 소인수분해 암호는 금방 풀려버리게 된다. 양자컴퓨터에게 큰 수의 소인수분해는 금방 해결해 낼 수 있는 문제이기 때문이다.비트★ 정보 처리의 가장 작은 단위로 하나의 비트는 0이나 1값을 가진다 ...

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

수학동아 2016년 02호

암호를 개발한 수학자 로널드 라이베스트와 아디 샤미르, 레오나르드 아델만은 1982년 ‘RSA 시큐리티’라는 회사를 세웠고, 이 회사는 매년 1조 원이 넘는 막대한 돈을 벌고 있지요. 세 수학자는 2002년 컴퓨터 과학의 노벨상이라고 불리는 ‘튜링상’도 받았습니다.소수와 소프트웨어가 만난 또 다른 ...