[인터뷰] 양자내성암호를 우리의 삶으로 이끄는 수학자

과학동아 2023년 10호

위협을 받는 암호는 소인수분해를 활용한 RSA 암호이다. RSA 암호는 두 소수의 곱을 소인수분해하는 문제다. 이 문제가 암호로 사용된 이유는 일련의 숫자만으로 문제 전달이 가능하고(효율성) 문제를 풀기 위해서는 1부터 하나씩 나눠봐야 해서 컴퓨터가 쉽게 풀 수 없다(보안). 또 소수 2개만 알고 ...

[논문탐독] 시뮬레이션의 새로운 지평 '양자컴퓨터'

과학동아 2023년 07호

’라고 합니다. 오랫동안 안정성을 과시했던 현재의 RSA 암호 체계를 위협하는 소인수분해 알고리즘을 비롯한 대다수의 양자 알고리즘은 매우 안정적인 큐비트가 1000개 가량 필요합니다. 따라서 NISQ로는 이런 양자 알고리즘을 구현하기 어렵습니다. 그래서 최근엔 NISQ에서도 구현할 수 있는 전자식 ...

[SF소설] 나와의 다세계적 채팅방 해석

과학동아 2022년 07호

※이 콘텐츠는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.  ‘나와의 채팅방’이 이름 그대로의 기능을 제공하고 있다는 사실을 정확히 언 ...

[역설 나라의 앨리스] 제6장. 괴델 수와 모순

수학동아 2022년 06호

  이 과정을 따르면 모든 수식은 고유한 괴델 수를 가지게 됩니다. 또한 괴델 수를 소인수분해 하면 이 괴델 수가 어떤 수식을 의미하는지도 알아낼 수 있지요. 괴델 수를 사용하면 다양한 문장을  수학의 언어로 바꿀 수 있어요. 괴델 수 덕분에 표현력이 어마어마해진 겁니다. 물론 그 과정은 정말 ...

[나도 수학쌤 문장제문제] #5. 헷갈리는 최대공약수와 최소공배수 핵심은 최대, 최소!

수학동아 2022년 05호

 문제를 다 읽었는데도 최대공약수와 최소공배수 중 무엇을 구하라는 건지 모르겠다면? 이럴 땐 ‘최대’, ‘최소’라는 말에 집중하세요. 가능한 한 큰 것을 구하라고 한다면 공약수 중에 가장 큰 ‘최대공약수’를, 가능한 한 작은 것을 구하라고 한다면 공배수 중에 가장 작은 ‘최소공배수’를 ...

[인터뷰] IBM·구글 아성에 도전 다이아몬드 양자컴퓨터

과학동아 2022년 02호

해치지 않아요 “어서오세요”“양자컴퓨터는 빠른 속도로 계산을 해낼 수 있어요. 소인수분해, 최적화처럼 양자가 계산할 수 있는 특별한 영역에서요. 반면 덧셈, 뺄셈은 기존 컴퓨터보다 훨씬 느립니다.”한 단장은 양자컴퓨터가 기존 컴퓨터를 대체할 ‘만능’이자 현재의 암호체계를 마비시킬 ...

[이달의 수학자] 천재를 알아본 천재, 고드프리 해럴드 하디

수학동아 2021년 02호

2살 때 수를 100만까지 셌습니다. 또 부모님이 하디를 교회에 데려갈 때면 찬송가 번호를 소인수분해하며 즐거워할 정도로 수학에 남다른 재능을 보였습니다. 하디는 1896년 영국 케임브리지대학교 수학과에 입학하고 2년 만에 과에서 치르는 우등 졸업 인증시험에서 우수한 성적을 거뒀습니다. 우리 ...

[주접 평론가 피터팍의 아이돌 수학] 지수로 보는 블랙핑크의 상승세

수학동아 2020년 12호

번거로울 뿐더러 헷갈리기도 쉽다. 이럴 때 27처럼 거듭제곱 꼴로 나타내면 복잡한 소인수분해 결과도 간단하게 정리할 수 있다. 반복해서 곱하는 수를 쓰고 오른쪽 위에 작은 글씨로 곱하는 횟수를 적으면 된다.  거듭제곱에서 반복해서 곱하는 수는 ‘밑’ , 몇 번 거듭해서 곱했는지 나타내는 ...

[오일러프로젝트] 수퀴즈온더블럭!

수학동아 2020년 09호

[특집] 건물 복도 액자 - 대체 암호를 왜 만드는 거야?

수학동아 2020년 06호

해, 개발자들은 100달러 상금을 건 암호문을 하나 공개한다. 이 암호를 풀려면 129자릿수를 소인수분해해야 했다. - 암호를 만든 까닭은? RSA 암호 개발자들은 이 암호가 실생활에 사용할 수 있을 정도로 안전한지 철저하게 검증하고 싶었다. 그 검증 과정의 하나로 ‘괴팍한 수염 독수리 암호’를 ...