Part 2. 2의 저주? 2문장에 함락된 오일러

수학동아 2018년 07호

반증으로 추측을 부숴라! 스트리트 매스파이터Part 1. 세상에서 가장 섬뜩한 분해 작업 ‘소인수분해’Part 2. 2의 저주? 2문장에 함락된 오일러Part 3. 힐베르트 뼈 때리는 '불완전성 원리'Part 4. 연륜 NO인정? 뿔난 노인장의 ...

Part 1. 세상에서 가장 섬뜩한 분해 작업 ‘소인수분해’

수학동아 2018년 07호

Part 4. 연륜 NO인정? 뿔난 노인장의 역습

수학동아 2018년 07호

Intro. 반증으로 추측을 부숴라! 스트리트 매스파이터

수학동아 2018년 07호

Part 3. 힐베르트 뼈 때리는 '불완전성 원리'

수학동아 2018년 07호

Part 1. 현존 가장 안전한 보안기술

과학동아 2018년 05호

데이터베이스 검색을 매우 효과적으로 수행할 수 있다고 알려져 있는데, RSA의 토대가 소인수분해이기 때문이다. 반면, 격자 문제는 아직까지 해법을 찾지 못했다. 격자문제는 일종의 최단거리를 찾는 문제다. 가령 2차원 좌표평면 위에 격자 모양으로 점을 찍는다고 하자. 원점을 기준으로 (1, 1), (1, ...

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

과학동아 2018년 05호

출현에 대비한 ‘양자내성암호(PQC·Post-Quantum Cryptography)’는 기존의 이산대수나 소인수분해 문제에 기반을 두지 않는, ‘NP-hard’와 같은 새로운 수학적 어려움에 기반을 둔 암호를 대상으로 하고 있다. 아직까지 이에 대한 안전성을 위협하는 양자 알고리즘은 개발되지 않았기 때문에 양자컴퓨터에 ...

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

과학동아 2018년 03호

두 소수를 암호를 푸는 열쇠(비밀키)로 사용한다. 암호로 쓰는 수는 공개되고, 이 암호를 소인수분해해서 비밀키 두 개를 찾아내야 한다. 가령 암호가 ‘7404997337’이라는 숫자라고 해 보자. 곱했을 때 이 수가 나오는 소인수 조합은 여러 가지가 있을 수 있다. 그 가운데 비밀키(58417, 126761)를 찾는 ...

[BJ맹추의 수동TV] 기사 속 수학 개념 완전정복

수학동아 2018년 02호

단 한 명의 시청자만 있어도 최선을 다하는 수학동아TV! 안녕하세요! BJ맹추입니다. 두 번째 방송에서 다룰 수학 개념은 특집 기사에 등장하는 ‘대칭’입니다. 대칭은 주변에서 흔히 사용하는 말이지요. 그러나 흔할수록 눈여겨 보지 않는 법. 오늘 방송을 보면 그동안 몰랐던 대칭의 숨은 이야기 ...

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

과학동아 2017년 05호

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

더보기 +