리만가설

수학동아 2016년 01호

“사람이 만들어 낸 상상”이라고 말했다. 덧붙여 “기가 막힌 아이디어가 나와서 RSA 암호체계를 무너트릴 수 있을지는 몰라도 리만 가설 때문은 아닐 것”이라고 말했다 ...

Part3. 미래엔 소프트웨어가 사라질까

과학동아 2015년 12호

안에 소인수분해를 할 수 있는 쇼어 알고리듬이 있다. 즉, 양자컴퓨터가 개발되면 현재 RSA 알고리듬으로 구현된 암호는 모두 풀릴 수 있다. 김용수 한국과학기술연구원(KIST) 양자정보연구단 선임연구원은 “이런 이유로 쇼어 알고리듬은 양자컴퓨터 연구의 증폭제 역할을 했다”고 말했다. 다만 현재 ...

[Hot Issue] 떠오르는 사물인터넷?

과학동아 2015년 09호

파일의 헤더(데이터 파일의 정보가 보관돼 있는 부분)에 첨부된다. 하지만 두 방법 모두 RSA알고리듬에 비해 안정성이 떨어진다는 지적이 있다. 이에 대해 백종현 한국인터넷진흥원 융합보안산업팀장은 “모든 사물인터넷 기기에 높은 안정성이 필요한 것은 아니다”라며 “모든 기기가 높은 ...

사이버 인질범, 랜섬웨어에겐 OO이 답!

과학동아 2015년 06호

없으면 암호 를 풀 수 없어 더 안전하게 메시지를 보호할 수 있다. 랜섬웨어가 이용하는 RSA 알고리듬은 비대칭키다 (오른쪽 그림참고). 랜섬웨어에 의해 암호화된 문서 를 살리려면 반드시 해커가 보내주는 비밀키가 있어야 한다. 랜섬웨어엔 '백업'이 약해결책은 결국 해커에게 돈을 보내는 ...

[hot science] 카톡 정말 믿어도 될까

과학동아 2014년 11호

이런 방식을 사용한다. 스마트폰 보안전문가인 이상진 고려대 정보보호대학원 교수는 “RSA라는 비대칭키 방식을 사용하는 카카오톡과 텔레그램 모두 실시간으로 메시지를 확인하는 것은 현재 기술로는 불가능하다”고 말했다. 실시간 감시는 카카오톡 서버를 장악한다 해도 불가능하다.외양간 ...

Part 3. 총성 없는 전쟁, 사이버테러

수학동아 2014년 11호

RSA 암호다. 스마트폰부터 신용카드, 이메일에 이르기까지 사용하지 않는 곳이 없다. RSA 암호는 큰 수를 두 소수의 곱으로 나타내는 것이 어렵다는 걸 이용한 암호체계로, 수백 자리의 소수 두 개를 곱해 암호로 쓰고 곱했던 소인수를 암호를 푸는 열쇠로 사용한다. 슈퍼컴퓨터로 수백억 년 이상이 ...

개인정보 보호, 새로운 암호체계가 답이다!

수학동아 2014년 03호

1985년 미국의 수학자 닐 코블리츠와 빅터 밀러가 각각 독립적으로 고안했다.해외에서는 RSA의 경우처럼 암호를 연구하는 수학자가 회사를 설립해 암호를 산업화하기도한다. 하지만 국내에서는 아직까지 그런 사례가 없다. 수학만을 공부해 온 학자가 사업을 하기가 쉽지 않기 때문이다. 따라서 ...

[W5 코드 브레이커] 해커와의 한판 승부, 사이버 정보 전쟁

수학동아 2013년 10호

만들어 서로 공유하기도 한다.해커와 암호 전문가들의 숨막히는 대결!지난호에 소개된 RSA 암호와 같은 비대칭 암호체계는 슈퍼컴퓨터를 사용해도 암호를 해독하는 데 10억 년 이상 걸린다는 점 때문에 지금까지 가장 안전한 암호체계로 쓰이고 있다. 하지만 해커들은 직접 암호를 풀지 않고, 공격 ...

[W5 코드 브레이커] 인터넷과 함께 시작된 새로운 암호체계

수학동아 2013년 09호

 급속히 보급되기 시작한 컴퓨터는 ‘정보 보안’이라는 문제를 불러왔고, 그 결과 전통적인 암호화 방식을 발전시켜 컴퓨터에 적용한 ‘대칭 암 ... 비밀키를 알아내는 데 약 한 달이 걸리고, 400자리 수는 약 10억 년이 걸린다. 이 때문에 RSA 암호체계는 가장 안전한 암호체계로 불리고 있다 ...

해커와 대결하라! 암호수학

수학동아 2013년 05호

로널드 라이베스트, 아디 샤미르, 레오나르드 아들만이 1977년에 개발한 ‘RSA’ 암호다. RSA 암호는 ‘비대칭 암호 방식’의 일종으로, 메시지를 암호로 만드는 방법과 푸는 방법이 다르다.먼저 메시지를 보내는 사람은 ‘공개키’라고 부르는 수백 자리의 자연수를 이용해서 메시지를 암호화 한다. 이 ...