‘찰리와 초콜릿 공장’으로 보는 P대 NP 문제

수학동아 2018년 11호

수학적으로 밝혀지지는 않았습니다. 이 문제가 풀리면 수학계뿐만 아니라 컴퓨터과학, 암호학에도 큰 영향을 미치게 됩니다. 우리 실생활에도 덩달아 많은 변화가 일어나겠죠. 게다가 100만 달러(약 11억 3350만 원)의 현상금도 걸려있으니, 수학을 좋아하는 사람에게는 이 문제를 푸는 것이야말로 ...

튜링의 마지막 유산 수리생물학

수학동아 2018년 11호

채신 분들도 많을 겁니다. 영국의 수학자 앨런 튜링을 수식하는 말이지요. 전산학, 암호학, 논리학 등 분야를 가리지 않고 뛰어났던 튜링은 인공지능의 초석을 닦은 인물입니다. 여기까지는 모두 다 아는 내용이라고요? 그렇다면 혹시 생물학을 연구한 앨런 튜링에 대해서도 아시나요? Intro.튜링의 ...

[영재교육원 탐방 6] 기초 교육을 탄탄하게, 연세대학교 과학영재교육원

수학동아 2018년 07호

수학심화반과 수학사사반이 있다. 1, 2년차 때는 수학심화반에서 정수론, 조합론, 암호학, 선형대수학, 미분과 적분, 벡터 같은 기초 수학 지식을 공부한다. 3년차에 수학사사반으로 진급한 학생은 도전할 문제를 직접 찾아 풀어보거나, 사사연구발표회를 통해 창의력을 키운다. 수학사사반에서 가장 ...

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

과학동아 2018년 05호

MS), 구글 등 글로벌 IT 기업들이 양자컴퓨터 개발에 박차를 가하면서 국제 암호학계에는 양자컴퓨터 시대에도 안전한 새로운 암호를 개발할 필요성이 대두됐다. 미국 국립표준기술연구소(NIST)는 15년 이내에 기존 암호를 공격할 수 있는 수준의 양자컴퓨터가 개발될 것으로 예상하고, 2016년 4월 ...

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

과학동아 2018년 05호

포함한 격자기반암호는 양자컴퓨터가 도입돼도 깨지지 않는 차세대 암호체계라는 것이 암호학계의 중론이다. 현재 전자상거래 등에 널리 쓰이는 RSA 같은 기존암호체계는 양자컴퓨터가 도입되면 붕괴될 수밖에 없다. 양자컴퓨터는 큰 수의 소인수분해와 데이터베이스 검색을 매우 효과적으로 ...

Part 1. 암호화폐는 ‘진짜 돈’이 될 수 있나

과학동아 2018년 03호

제안된 암호화폐 시스템은 신용에 대한 문제로 크게 주목 받지 못했다. 1983년 유명한 암호학자인 데이비드 차움 전(前) 미국 뉴욕대 교수는 지불자의 익명성을 보장하는 전자현금 암호 기술에 관한 논문을 발표했다. 그는 논문에서 전자현금이 제공해야 할 다양한 특성을 논의했는데, 그 중 하나가 ...

[Career] “수학, 미래 암호의 수호자”

과학동아 2017년 08호

방을 보면 그 사람의 취향이나 관심사를 알 수 있다. 음악을 좋아하는 사람은 철지난 음반이나 악기 모형을 장식해 놓고, 야구를 좋아하는 사람은 응원 ... 요구하고 있다. 양자컴퓨터에 대응해 새로운 암호체계를 개발하는 시기이므로, 앞으로 암호학자에 대한 수요가 점차 늘어날 것이다 ...

인터뷰. 육군사관학교 수학과 교수 박석봉

수학동아 2017년 06호

기본적으로 같습니다. 다만 적용하는 대상이 다를 뿐이지요. 예를 들어 정수론과 암호학을 이용해 군에서 사용하는 암호를 생성하고 해독하는 수학적 이론을 배우고, 미분방정식을 이용해 전투 모델링을 하는 방법을 배우지요. 그런데 육군사관학교에서만 들을 수 있는 수업이 있습니다. ‘운영 ...

[Interview] 온라인 쇼핑몰 개인정보 유출 막을 비법은?

과학동아 2016년 09호

묘안은 어떻게 찾을 수 있을까. 이 모든 질문에 대한 답은 수학에 있다. 각각 계산수학, 암호학, 그래프이론을 전공하는 수학자들이 동아사이언스 사옥에 모여 일상을 바꾸는 수학의 매력에 대해 이야기를 나눴다. 이들이 나눈 ‘수담(數談)’을 간추려봤다.김상연 개인정보 유출 사고가 증가하고 ...

[인터뷰] 젊은 수학자를 만나다 서재홍 교수

수학동아 2016년 06호

생각이 들었지요. 그래서 세상에서 실질적으로 쓰이는 수학을 찾았고, 그게 바로 암호학이었어요. 특히 암호는 깔끔한 대수학을 기반으로 한 학문이라는 게 매력적이었어요. 해석학에 기반한 학문은 계산이 종종 복잡하거든요.안전하고 기억하기 쉬운 비밀번호를 만들 수 있을까요?암호 관련 수업 ...