기사 (1건) 리스트형 웹진형 타일형 공개키 암호 약점 극복할 양자 암호 체계 실현위해 양자광학·정보과학 발전 필요 공개키 암호 약점 극복할 양자 암호 체계 실현위해 양자광학·정보과학 발전 필요 양자물리학과 암호통신은 ‘병(病) 주고 약(藥) 주는’ 관계에 있다. 앞으로 개발될 양자컴퓨터는 현재 널리 쓰이고 있는 공개키 암호체제를 위협하지만, 양자물리학적 원리를 사용하는 양자암호 통신기술은 도청이 원천적으로 불가능한 새로운 암호통신기술을 제공하기 때문이다.1970년대에 개발된 공개키 암호체제는, 풀기 어려운 문제를 공개키(자물쇠)로 사용하여 암호문을 만들고, 그 문제의 해답을 비밀키(열쇠)로 사용하여 암호를 풀 수 있도록 되어 있다. 공개키로 많이 사용되는 풀기 어려운 문제는 큰 수의 소인수분해이다. 이 방식을 고안한 Rivest, Shamir, Adleman(RSA) 등 세 사람은 1977년 Scientific American에 129자리 자연수를 소인수분해하라는 100달러짜리 현상금 문제를 냈다. Rivest는 하드웨어의 발달까지 고려하여 4경(4×1016)년이 걸릴 것이라고 예상했으나, 1994년 25개국 600여 자원봉사자의 1600대에 달하는 각종 컴퓨터를 8개월간 동원한 노력 앞에 풀리고 말았다. 이는 정수론의 발달로 발견된 새로운 알고리듬 덕분에 가능했던 것이다. 그러나 여전히 소인수분해 문제는 문제의 크기에 거의 지수함수에 가까운 정도 학술 | 김재완 / 고등과학원 계산과학부 학부장 | 1970-01-01 09:00 처음처음1끝끝
