d라이브러리: 미래세대의 과학지식 플랫폼

잡지 기사(16)

[남호영 선생님의 현문현답 1] 왜 1은 소수가 아닌가?
수학동아 | 2011년 06호
1이 소수가 아닌 이유는 소인수분해의 유일성을 보장하기 위함과 역수를 갖지 않는 자연수로 소인수분해 범위를 제한하기 위함입니다. 이로써 소수 정의의 일관성을 유지하...
Part 3. 완벽한 난수를 찾아서
수학동아 | 2016년 03호
컴퓨터로 생성한 난수는 예측 가능하고 짧은 시행 때문에 완벽하지 못하다. 보안은 RSA 암호와 같은 소인수분해에 의존하지만, 양자컴퓨터 등장시 취약해진다. 진정한 난수...
[소프트웨어] 클릭 클릭! 소수 판별 게임 만들기
수학동아 | 2016년 02호
RSA 암호는 두 소수의 곱으로 큰 수를 나타내는 것으로, 소인수분해가 어렵습니다. 이 암호를 개발한 라이베스트, 샤미르, 아델만은 1982년 회사를 세워 성공했으며, 튜링...
[그림으로 보는 수학 개념] 소인수분해
수학동아 | 2019년 04호
NO_SUMMARY_GENERATED
Part 1. 세상에서 가장 섬뜩한 분해 작업 ‘소인수분해’
수학동아 | 2018년 07호
1637년 프랑스의 피에르드 페르마가 소수인 '페르마 수'에 대해 추측했으나, 증명하지 않았다. 약 100년 후 오일러가 페르마의 추측이 틀렸음을 증명했고, Fn의 모든 인수...
계륵(鷄肋)과 암호
과학동아 | 2009년 09호
춘천의 닭갈비의 다른 이름 계륵은 불필요한 것을 의미하는데, 이는 삼국지 조조의 일화에서 유래한다. 암호는 군사뿐만 아니라 일상에서도 중요하며, RSA와 플레이페어 암...
[BJ맹추의 수동TV] 기사 속 수학 개념 완전정복
수학동아 | 2018년 08호
수학동아TV에서는 소수와 합성수 개념을 알려줍니다. 소수는 1과 자기 자신 이외의 약수를 가지지 않는 자연수이며, 모든 자연수는 소수의 곱인 합성수로 표현할 수 있습니...
슈퍼컴퓨터보다 뛰어난 양자컴퓨터가 소인수분해한 수는?
수학동아 | 2012년 05호
중국 연구팀이 새로운 양자 계산 알고리즘으로 세 자리 수인 143을 소인수분해할 수 있음을 입증했다. 이는 기존의 양자컴퓨터가 해내지 못한 성과이며, 더 큰 수의 소인수...
[특집] 액자 뒤 단서 - 미스터리 암호 푸는 방법은?
수학동아 | 2020년 06호
고전 암호인 스미스 판결문, 치머만 전보, 괴팍한 수염 독수리 암호의 해독법을 소개한다. 스미스 판결문은 키워드를 이용하여 암호를 만들어내는 뷰포트 암호로, 피보나치...
[W5 코드 브레이커] 인터넷과 함께 시작된 새로운 암호체계
수학동아 | 2013년 09호
1970년대 컴퓨터와 인터넷의 등장으로 대칭 암호의 한계가 드러났고, 디피와 헬먼은 공개키 방식의 새로운 암호체계인 공개키 암호를 발표했다. 가장 유명한 공개키 암호는...