CLIEN

본문 바로가기 메뉴 바로가기 보기설정 테마설정
톺아보기 공감글
커뮤니티 커뮤니티전체 C 모두의광장 F 모두의공원 I 사진게시판 Q 아무거나질문 D 정보와자료 N 새로운소식 T 유용한사이트 P 자료실 E 강좌/사용기 L 팁과강좌 U 사용기 · 체험단사용기 W 사고팔고 J 알뜰구매 S 회원중고장터 B 직접홍보 · 보험상담실 H 클리앙홈
소모임 소모임전체 ·굴러간당 ·아이포니앙 ·주식한당 ·MaClien ·일본산당 ·방탄소년당 ·개발한당 ·자전거당 ·안드로메당 ·나스당 ·육아당 ·노젓는당 ·골프당 ·영화본당 ·이륜차당 ·리눅서당 ·X세대당 ·디아블로당 ·뚝딱뚝당 ·퐁당퐁당 ·콘솔한당 ·총쏜당 ·보드게임당 ·덕질한당 ·IoT당 ·냐옹이당 ·여행을떠난당 ·클다방 ·날아간당 ·가상화폐당 ·소시당 ·키보드당 ·창업한당 ·AI그림당 ·달린당 ·소셜게임한당 ·물고기당 ·바다건너당 ·3D메이킹 ·ADHD당 ·AI당 ·사과시계당 ·배드민턴당 ·야구당 ·농구당 ·블랙베리당 ·곰돌이당 ·비어있당 ·FM당구당 ·블록체인당 ·활자중독당 ·볼링친당 ·캠핑간당 ·문명하셨당 ·클래시앙 ·요리한당 ·쿠키런당 ·대구당 ·DANGER당 ·개판이당 ·동숲한당 ·날아올랑 ·전기자전거당 ·e북본당 ·갖고다닌당 ·이브한당 ·패셔니앙 ·도시어부당 ·FM한당 ·맛있겠당 ·포뮬러당 ·젬워한당 ·걸그룹당 ·안경쓴당 ·차턴당 ·땀흘린당 ·하스스톤한당 ·히어로즈한당 ·인스타한당 ·KARA당 ·꼬들한당 ·어학당 ·가죽당 ·레고당 ·LOLien ·Mabinogien ·임시소모임 ·미드당 ·밀리터리당 ·땅판당 ·헌팅한당 ·오른당 ·MTG한당 ·소리당 ·노키앙 ·적는당 ·방송한당 ·PC튜닝한당 ·찰칵찍당 ·그림그린당 ·소풍간당 ·심는당 ·패스오브엑자일당 ·라즈베리파이당 ·품앱이당 ·리듬탄당 ·Sea마당 ·SimSim하당 ·심야식당 ·윈태블릿당 ·미끄러진당 ·축구당 ·나혼자산당 ·스타한당 ·스팀한당 ·파도탄당 ·테니스친당 ·테스트당 ·빨콩이당 ·공대시계당 ·터치패드당 ·트윗당 ·VR당 ·시계찬당 ·WebOs당 ·위스키당 ·와인마신당 ·WOW당 ·윈폰이당
임시소모임
고객지원
  • 게시물 삭제 요청
  • 불법촬영물등 신고
  • 쪽지 신고
  • 닉네임 신고
  • 제보 및 기타 제안
© CLIEN.NET
공지[점검] 잠시후 서비스 점검을 위해 약 30분간 접속이 차단됩니다. (금일 18:15 ~ 18:45)

모두의공원

소수 얘기만 나오면 암호 망한다... 3

2
2018-09-22 00:46:09 수정일 : 2018-09-22 01:52:49 14.♡.168.132
aegas

사실, 소수에 대해 뭔가 새로운 것을 알게 된다고 해서, 직접적으로 소인수분해에 대한 더 나은 알고리즘이 나오지 않는 이상 현재의 인수분해 기반 암호 체계가(RSA 같은 것) 갑자기 심각한 타격을 받을 일은 없습니다.  리만가설도 마찬가지입니다.  만일, 현 시점에서 이미 리만가설을 가정했을 때에 소인수분해를 현저하게 빨리 할 수 있는 알고리즘이 있다면 모를까, 그런 것이 없는 상황에서 소수에 대한 추상적인 이해가 높아진다고 해서 그것이 암호에 영향을 직접적으로 줄 것이라고 예측할 근거가 전혀 없습니다.  리만 가설의 증명이 줄 수 있는, 소수의 구조에 대한 잠재적인 새로운 이해의 가능성이, 향후 인수분해 알고리즘의 개선에 영향을 줄 수 있을 지도 모른다, 정도의 느슨한 주장은 그나마 봐줄만 하지만, 그 정도의 느슨한 주장은 사실 리만 가설만이 아니라 수론의 거의 모든 결과에 대해서도 할 수 있을 지도 모릅니다.  한 마디로, 하나마나한 이야기지요.

차라리, 양자컴퓨터에 의한 위협이 훨씬 더 현실적인 위협입니다: 이것은 이미 구현된다면 깨진다는 결과가 이미 나와 있고, 구현이 어렵다는 것이야 다들 알고 있지만 IBM, Google 등에서 매우 진지하게 구현하고 있는 팀들이 있고 결과들이 나오고 있으니까요.

그럼에도 불구하고, AKS 소수성 판별 알고리즘이 나왔을 때도 그렇고, 리만 가설 증명 이야기가 나오는 현 시점에서도 그렇고, 뭔가 소수에 대한 얘기만 나오면 곧장 나오는 이야기가 암호 깨진다,입니다.  제 생각에는, 이런 상황에는 수학자들의 책임이 크다고 봅니다.

기본적으로 홍보의 문제죠.  리만 가설이 증명된대,라고 누가 말하면, 사람들이 묻습니다.  그게 뭔대요?  그러면, 소수에 대한 이러이러하고 저러저러한 결과야라고 말합니다.  그러면 사람들이 다시 묻죠.  그래서 어쨌다는 건가요?  이 시점에서 이야기는 수학의 영역을 떠나 마케팅의 영역으로 넘어가게 됩니다.  일반인들에게 리만 가설의 중요성을 설파하기가 쉽지가 않으니까, 쉬운 길로 가는 겁니다.  '야, 암호가 인터넷 시대에 얼마나 중요한지 봤지?  암호에 소수가 얼마나 중요한 건지 알아?  리만 가설은 소수에 대한 거야.  그러니 리만 가설이 얼마나 중요하겠어?'  물론 이 이야기의 흐름은 전혀 논리적이지 않습니다.  그리고 그런 마케팅이 뭔가 소수에 대한 결과만 나오면 암호가 망하지 않을까 하는, 별다른 근거 없는 인식을 부추깁니다.

기본적으로, 이러한 마케팅이 필요하다고 생각하는 이유는, 뭔가 현실적이고 실용적인 것과 연결짓지 않으면 불안하기 때문입니다.  하지만 리만 가설을 얘기하는 마당에, 이런 것 따지고 있어야 하겠습니까.  현실적이고 실용적인 것 중요합니다.  정말 대단한 온갖 현대문명의 이기들을 만드는 엔지니어들은 존중받고 존경받아야 마땅합니다.  하지만, 그럼에도 불구하고, 사람이 땅만 보고 있을 수는 없습니다.  고개를 들고 별을 볼 필요도 있고, 그런 사람도 있어야 합니다.  소수와 연관이 있고, 소수는 암호와 연관이 있고, 암호는 산업과 연관이 있으니까, 소수에 대한 리만 가설이 중요하다라는 식의 설명은, 그냥 마케팅에 불과하고, 본질과 무관합니다.  사람들이 음악을, 미술을 하는 이유는 현실적이고 실용적이어서가 아니라 미적 감각이 인간의 본성이고, 그것이 아름답기 때문입니다.  수학적인 결과에 대해서도 그냥 그렇게 말하는 것으로 충분하지 않을까 싶습니다.

aegas 님의 게시글 댓글
  • 주소복사
  • Facebook
  • X(Twitter)
댓글 • [3]
삭제 되었습니다.
lime116
IP 125.♡.90.147
09-22 2018-09-22 01:03:53
·
양자암호는 이미 몇개 나와있고 그게 깨진다는 사람은 없습니다. Y2K처럼 소인수분해로 깨지는 암호를 레거시로 박아놓은 경우를 걱정하는 거지요.
삭제 되었습니다.
aegas
IP 14.♡.168.132
09-22 2018-09-22 01:29:16 / 수정일: 2018-09-22 01:41:52
·
양자 컴퓨터가 암호에 미치는 영향을 이야기할 때에, 사람들이 양자 컴퓨터가 모든 공개키 암호를 무력화한다는 이야기를 하는 것은 아닙니다. 그럴려면 예를 들어 양자컴퓨터가 NP 문제를 모두 효율적으로 풀 수 있어야 할 텐데, 그럴 수 있다는 증거는 없거든요. 그게 아니라, Shor의 알고리즘에 대한 이야기를 하는 겁니다. 그럼에도 불구하고 영향이 적지는 않습니다. 모든 공개키 암호가 Shor의 알고리즘에 영향받는 것은 아니지만, 사실상 실용적으로 널리 쓰이는 것은 죄다 영향받는다고 해도 과언은 아니니까요.
hyuk군
IP 122.♡.30.50
09-22 2018-09-22 01:32:23
·
밀레니엄 버그 같은건가보네요ㅎ
새로운 댓글이 없습니다.
이미지 최대 업로드 용량 15 MB / 업로드 가능 확장자 jpg,gif,png,jpeg,webp
지나치게 큰 이미지의 크기는 조정될 수 있습니다.
목록으로
글쓰기
글쓰기
목록으로 댓글보기 이전글 다음글
아이디  ·  비밀번호 찾기 회원가입
이용규칙 운영알림판 운영소통 재검토요청 도움말 버그신고
개인정보처리방침 이용약관 책임의 한계와 법적고지 청소년 보호정책
©   •  CLIEN.NET
보안 강화를 위한 이메일 인증
안전한 서비스 이용을 위해 이메일 인증을 완료해 주세요. 현재 회원님은 이메일 인증이 완료되지 않은 상태입니다.
최근 급증하는 해킹 및 도용 시도로부터 계정을 보호하기 위해 인증 절차가 강화되었습니다.

  • 이메일 미인증 시 글쓰기, 댓글 작성 등 게시판 활동이 제한됩니다.
  • 이후 새로운 기기에서 로그인할 때마다 반드시 이메일 인증을 거쳐야 합니다.
  • 2단계 인증 사용 회원도 최초 1회는 반드시 인증하여야 합니다.
  • 개인정보에서도 이메일 인증을 할 수 있습니다.
지금 이메일 인증하기
등록된 이메일 주소를 확인하고 인증번호를 입력하여
인증을 완료해 주세요.