logo

  • home
  • head
  • itnews
  • product
  • mobile
  • game
  • benchmark
  • analysis
  • blog

코미디 / 한국 / 2019 .02.14 개봉 감독 : 이민재 출연 : 정재영(준걸), 김남길(민걸), 엄지원(남주) ...
SF / 미국 / 116분 / 2019 .01.03 개봉 / [국내] 12세 관람가 감독 : 데이빗 레이치 출연 : 라이언 레이놀즈(웨...
조회 수 110
Atachment
첨부 '1'
국제 수학자대회가 2014년 서울에서 개최됩니다. 이를 기념해 과학향기에서는 올 한 해 동안 매월 1편씩 [MATH]라는 주제로 우리생활 속 다양한 수학을 소개하는 코너를 마련했습니다. 기초과학의 꽃이라 불리는 수학이 우리 생활에서 얼마나 중요한 역할을 하는지, 또 우리 주변에 얼마나 많은 수학 원리들이 존재하는지를 이야기로 꾸며 매월 셋째 주 월요일에 서비스할 예정입니다. 과학향기 독자 분들의 많은 관심 부탁드립니다.

컴퓨터와 같은 전자기기와 인터넷이 발전하며 우리는 여태까지 상상하지도 못했던 것들을 직?간접적으로 경험할 수 있게 됐다. 현실에서는 가난하지만 사이버 세계에서는 부자가 될 수 있는 것도 그중 하나이다. 그런데 예전에는 사이버세계에서 부자는 현실세계의 부자가 되지 못했지만 요즘은 사이버세계의 부자가 현실세계의 부자로 전환될 수 있는 방법이 등장했다. 바로 비트코인(Bitcoin)을 통하여!

비트코인은 2009년에 ‘나가모토 사토시’라는 익명의 프로그래머에 의하여 개발된 가상의 화폐이자 이 화폐가 작동하는 방식이다. 쉽게 말해 ‘싸이월드 도토리’, ‘네이버 캐시’, ‘카카오톡 초코’와 같이 실제 돈은 아니지만 물건을 사거나 서비스 이용료를 결제할 수 있는 돈이다. 그런데 이런 돈과 비트코인의 가장 큰 차이점은 발행처이다. 현실세계에서 사용하는 실물화폐는 화폐의 거래를 담당하고 통화량을 조절하는 은행이 있다. 이를테면 우리나라의 경우 한국은행이 그런 은행이다. 또 ‘싸이월드 도토리’, ‘네이버 캐시’, ‘카카오톡 초코’ 등도 발행하는 곳과 사용하는 곳이 분명하다. 그러나 비트코인은 사용처는 있으나 발행처나 통화량을 조절하는 관리기관이 없다. 즉, 비트코인은 누구나 발행할 수 있고 누구나 사용할 수 있는 신개념의 화폐이다.

우리는 은행을 통해 돈을 이체하거나 우리나라 돈을 다른 나라 돈으로 바꾸려면 수수료를 내야 한다. 심지어 거래하고 있는 은행의 내 돈을 다른 은행이 운영하는 ATM기기를 이용하여 찾을 때도 비싼 수수료를 낸다. 반면 비트코인은 은행이나 환전소를 거치지 않고 당사자들끼리 직거래를 하기 때문에 수수료가 낮거나 없다는 장점이 있다. 하지만 사이버공간에서 직거래는 돈은 지불했는데 물건을 보내주지 않는 것과 같은 사고와 사기의 위험이 따른다. 따라서 가상의 화폐인 비트코인으로 거래를 할 때는 반드시 거래에 대한 신뢰가 필요하다. 그렇다면 비트코인을 암호화하는 방법에는 어떤 것이 있는지 알아보자.

컴퓨터와 같은 전자기기를 이용한 통신 환경은 허락받지 않은 공격자가 통신 중인 정보를 도청하여 변조하거나 다른 내용을 삽입 또는 삭제할 수 있다. 이런 문제점을 해결하는 가장 안전한 방법은 정보를 암호화하는 것이다. 암호화된 정보를 원래대로 되돌리는 것을 복호라고 한다. 정보를 암호화하는 방법은 크게 비밀열쇠방식과 공개열쇠방식이 있다.

비밀열쇠방식은 보내고자하는 정보를 암호화할 때, 암호화하는 열쇠와 복호하는 열쇠가 서로 대칭이다. 즉, 정보를 보내는 쪽이나 받는 쪽 중에서 하나의 열쇠만 알면 다른 쪽의 열쇠를 알 수 있다. 예를 들어 a라는 정보를 보내는 경우를 생각해 보자. 정보를 보내는 송신자는 a를 암호화하기 위하여 a에 2를 곱해서 2a를 만들었다면 송신자의 암호화열쇠는 2이다. 또 a라는 정보를 받아야할 수신자는 2a라는 정보를 받았으므로 이것을 복호하려면 여기에 1/2을 곱해야 한다. 그래서 2a x 1/2=a라는 정보를 받는다. 즉, 수신자의 복호열쇠는 송신자의 암호화열쇠 2의 역수인 1/2이다. 여기서 송신자의 암호화열쇠가 공개되면 수신자의 복호열쇠도 바로 알 수 있기 때문에 정보는 안전하게 보호되지 못한다.

비밀열쇠방식
그림 1. 비밀열쇠방식


공개열쇠방식은 보내고자하는 정보를 암호화할 때, 암호화하는 열쇠와 복호하는 열쇠가 서로 대칭이 아니다. 즉, 정보를 보내는 쪽의 암호화열쇠와 받는 쪽의 복호열쇠가 다르기 때문에 암호화열쇠를 공개하여도 암호화된 정보가 무엇인지 알기는 매우 어렵다. 송신자가 정보 a를 공개열쇠방식으로 수신자에게 보낼 경우를 대강의 예로 들어보자.

먼저 정보를 받을 수신자는 어떤 두 소수(1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수)의 곱 4067351을 이용하여 송신자에게 정보를 암호화해서 보내달라고 요청한다. 그러면 송신자는 공개된 암호화열쇠 4067351을 이용하여 정보 a를 b로 암호화하여 수신자에게 보낸다. 이때 송신자는 공개된 수 4067351만을 이용하여 a를 b로 암호화한다. 수신자는 4067351의 두 소인수(어떤 정수를 소수만의 곱으로 나타낼 때의 각 인수)를 이용하여 받은 암호문 b를 a로 복호한다. 암호화된 정보가 송신자로부터 수신자로 전달되는 사이에 공격자가 암호 b를 탈취하더라도 4067351이 어떤 두 소수의 곱으로 이루어져 있는지 알 수 없기 때문에 b를 a로 바꿀 수 없다.

공개열쇠방식
그림 2. 공개열쇠방식


공개열쇠방식은 두 소수(1과 그 수 자신 이외의 자연수로는 똑 떨어지게 나눌 수 없는 자연수) p,q가 주어졌을 때, 그 두 소수의 곱 m(=pq)은 쉽게 구할 수 있지만 어떤 두 소수의 곱 m이 주어졌을 때 m이 어떤 두 소수의 곱인지 알기 어렵다는 것에서 착안한 방법이다. 즉, 공개열쇠방식은 누구나 한쪽 방향으로는 쉽게 들어갈 수 있어도 특정한 사용자 이외에는 되돌아올 수 없는 이른바 덫문(trapdoor)과 같은 장치가 마련되어 있다.

이와 같은 원리를 기초로 정보를 암호화하여 보호하는 방식이 비트코인을 주고받을 때 사용되는 공개열쇠암호방식이다. 두 소수의 곱 m을 공개할 때는 두 소수 p,q가 각각 100자리 이상인 소수를 사용한다. 실제로 공개열쇠암호방식이 처음 발표되었던 1977년에 사용한 m은 다음과 같다.

m=114381625757888867669235779976146612010218296721242362562561842
????935706935245733897830597123563958705058989075147599290026879543541


그 당시 알려진 인수분해 알고리즘을 이용하여 m을 인수분해 하는데 4천조 년이 걸릴 것으로 예상했으나 1994년에 개량된 인수분해 알고리즘이 발표되어 다음과 같은 m의 두 소인수 p,q를 구했다.

p=3490529510847650949147849619903898133417764638493387843990820577
q=32769132993266709549961988190834461413177642967992942539798288533



따라서 비트코인에서 사용하는 공개열쇠암호방식에는 보다 더 큰 소수들이 필요하게 되었고, 오늘날에는 앞의 p,q보다 훨씬 큰 소수를 이용하고 있기 때문에 사이버공간에서 비트코인으로 거래를 할 수 있는 것이다.

그런데 앞에서 주어진 수 4067351의 두 소인수는 무엇일까?

답 : p=1733,q=2347 ←마우스로 드래그하면 정답 확인 가능


출처 - http://scent.ndsl.kr/site/main/archive/article/math-비트코인의-암호화-원리






  1. 쿠버네티스를 시작하는 방법

    Serdar Yegulalp | InfoWorld 모든 혁신에는 항상 새로운 문제가 뒤따른다. 컨테이너는 편리하고 이식 가능한 폼 팩터로 애플리케이션을 패키징해 실행할 수 있게 해주지만 대규모로 컨테이너를 관리...
    Date2018.12.31 CategoryTech
    Read More
  2. 가장 보편적인 사이버 공격 유형 5가지

    Roger A. Grimes | CSO 현존하는 가장 큰 보안 문제의 하나는 보안 인식이다. 기업이 직면하고 있다고 생각하는 위협은 실제로 가장 큰 위험이 따르는 위협과는 상당한 차이가 있는 것이 보통이다. 예...
    Date2018.12.31 CategoryTech
    Read More
  3. 빅데이터 분석에 새로운 가치를 부여하는 GPU 데이터베이스의 역할

    Andy Patrizio | InfoWorld SQL 데이터베이스는 1970년대로 거슬러 올라가고, 1980년대 이후 미국국가표준협회(ANSI) 표준으로 자리잡았다. 그렇다고 해서 데이터베이스 기술이 정체 상태라는 것은 아...
    Date2018.12.31 CategoryTech
    Read More
  4. 2018년 12월 스팀 인기 순위 - 무적 "배틀그라운드"

    세계 1위 게임 배틀그라운드(PUBG)가 정식 출시 1년 정도가 지난 2018년 12월 25일 기준에도 게이머들이 가장 좋아하는 게임으로 지속되며 "전 세계 지존 게임"의 위엄을 자랑하고 있다. - 게임 인기...
    Date2018.12.25 CategoryTech
    Read More
  5. 2018년 구글 인기 검색어로 한 해를 되돌아보세요

    어느덧 2018년을 마무리하는 마지막 달로 접어들었습니다. 여러분은 2018년을 어떤 해로 기억하시나요? 구글은 오늘 구글 검색으로 본 2018년 한국과 글로벌 인기 검색어 순위를 발표했습니다. 종합 카테고...
    Date2018.12.13 CategoryTech
    Read More
  6. 대화형 인공지능(conversational AI)의 윤리 이슈

    <KISTI의 과학향기> 제3258호 챗봇이 일상생활의 일부가 되어가면서, 데이터 프라이버시 권리가 침해되는지 살펴볼 필요가 있다. 지난 3개월간 얼마나 많은 대화를 챗봇과 했는가? 이를 통해서 그 단서...
    Date2018.12.07 CategoryTech
    Read More
  7. 2019년 7대 사이버 공격 전망 (KISA,안랩,하우리 등)

    1. 다양한 경로를 통한 크립토재킹 확산 - 안랩 2. 소셜 네트워크를 이용한 악성코드 유포 - 이스트시큐리티 3. 엔드포인트 보안취약점을 겨냥한 공격 -  NSHC 4. 지능화된 스피어피싱과 APT 공격 - 하우리...
    Date2018.12.07 CategoryTech
    Read More
  8. [인터뷰] “개발자를 위한, 개발자에 의한 빅스비…잠재력이 무궁무진하죠”

    지난 11월, 삼성의 인텔리전스 ‘빅스비’는 지속적으로 진화하고 있음을 분명히 했다. 미국에서 열린 삼성 개발자 컨퍼런스와 한국의 빅스비 개발자데이를 통해 빅스비 서비스인 ‘빅스비 캡슐’과, 빅스비 캡...
    Date2018.12.05 CategoryTech
    Read More
  9. 전 세계 스마트폰 카메라 성능 순위 (2018년 11월 기준)

    카메라 성능을 측정하는 https://www.dxomark.com의 2018년 11월 4일 기준 전세계 스마트폰 카메라 성능 순위 1위는 여전히 화웨이 P20 프로가 유지하고 있는 가운데 애플이 출시한 iPhone XS Max가 2위...
    Date2018.11.04 CategoryTech
    Read More
  10. [보안공지] Veritas NetBackup 장비 보안 업데이트 권고

    □ 개요  o Veritas社, NetBackup 장비의 원격코드 실행 취약점을 해결한 보안 업데이트 공개 [1]  o 영향 받는 버전을 사용중인 이용자는 해결방안에 따라 최신버전으로 업데이트 권고     □ 설명  o ...
    Date2018.11.03 CategoryRMD
    Read More
  11. 2018년 10월 마이크로소프트 보안 업데이트

    10월 보안 릴리스는 다음 소프트웨어에 대한 보안 업데이트로 구성되어 있습니다. Internet Explorer Microsoft Edge Microsoft Windows Microsoft Office, Microsoft Office Services 및 Web Apps Chakra...
    Date2018.10.22 CategoryRMD
    Read More
  12. 한국 전체 PC방 CPU,GPU 및 하드웨어 점유율 (인텔, AMD, 엔비디아)

    PC방 관련 전문 조사기관 게임트릭스(http://www.gametrics.com)의 전국 PC방 하드웨어 점유율 통계 (2018년 10월 20일 기준) 전국 기준 PC방 CPU 점유율은 2018년 현재 인텔이 99.46%, AMD 포함 ...
    Date2018.10.21 CategoryTech
    Read More
  13. [인포그래픽] 갤럭시 A9의 세계 최초 후면 쿼드 카메라 탐구

    휴가지에서 마주한 완벽한 일몰을 촬영하는 것. 이젠 어려운 일이 아니다. 삼성전자가 지난 11일 공개한 갤럭시 A9의 후면 쿼드 카메라는 120도 초광각 렌즈를 사용해 카메라를 움직이지 않고도, 전체 풍광...
    Date2018.10.17 CategoryTech
    Read More
  14. [보안공지] 이스트소프트 알집 보안 업데이트 권고

    □ 개요  o 이스트소프트社의 알집에서 원격코드 실행이 가능한 취약점 발견 [1]  o 영향 받는 버전을 사용중인 이용자는 해결방안에 따라 최신버전으로 업데이트 권고     □ 설명  o 알집의 LZH 파일 포맷 ...
    Date2018.10.17 CategoryRMD
    Read More
  15. [보안공지] 보안프로그램으로 위장한 랜섬웨어 발견

    보안프로그램으로 위장한 랜섬웨어 발견 ► MalwareHunterTeam 연구원은 SuperAntiSpyware 보안프로그램으로 위장한 Kraken Cryptor 랜섬웨어 변종을 발견 ​► 해당 보안프로그램 서버에 랜섬웨어 실행 파일...
    Date2018.10.17 CategoryRMD
    Read More
  16. QNAP NAS의 최신 OS, QTS 4.3.5 발표 및 배포 시작

    QNAP Systems는 NAS OS의 최신 버전 QTS 4.3.5 발표 및 배포 시작. 신규 버전은 SSD를 다양하게 활용하는 새로운 기능과 소프트웨어 정의형 네트워크 아키텍처를 새롭게 탑재한다. QTS 4.3.5의 SSD 엑스...
    Date2018.10.08 CategoryTech
    Read More
  17. 다이어트는 괴로워: 얼굴살 빠지고, 허벅지 찌는 이유

    영양은 넘치고, 운동할 시간은 적다.   비만은 현대인에겐 숙명과도 같다. 때문에 다이어트는 수많은 사람들의 숙원이다.   대부분의 사람들이 실패하지만, 성공하는 사람도 간혹 있긴 하다.   그런데, 살...
    Date2018.10.06 CategoryTech
    Read More
  18. 엔비디아 지포스 시리즈에서 AMD 라데온 프리싱크 지원

    기존까지 AMD 라데온 전용 기술로 알려졌던 '프리싱크' 기술이 엔비디아의 지포스 시리즈에 적용된 것이 확인되고 있다. 따라서 엔비디아의 지포스가 AMD 라데온의 마지막 장점까지 완전히 제거하고 ...
    Date2018.09.30 CategoryRMD
    Read More
  19. ipTIME NAS 제품 취약점 보안 업데이트 권고

     개요  o EFM-Networks社는 ipTIME NAS 제품의 취약점을 해결한 보안 업데이트 발표 [1]  o 낮은 버전을 사용 중인 시스템은 악성코드 감염에 취약할 수 있으므로, 최신 버전으로 업데이트 권고   □ 설명  ...
    Date2018.09.15 CategoryRMD
    Read More
  20. GPU 병렬 프로그래밍 CUDA의 모든 것

    Martin Heller | InfoWorld CUDA와 GPU의 병렬 처리 능력을 활용하면 딥러닝을 포함한 컴퓨팅 집약적 애플리케이션을 가속화할 수 있다. CUDA 는 엔비디아가 자체 GPU에서의 일반 컴퓨팅을 위해 개발한 ...
    Date2018.09.08 CategoryRMD
    Read More
  21. HP 복합기 원격코드실행 취약점 보안 업데이트 권고

    □ 개요  o HP社의 잉크 프린터에서 발생하는 원격코드실행 취약점을 해결한 보안 업데이트 발표[1]  o 취약한 버전을 사용 중인 서버의 담당자는 해결방안에 따라 최신 버전으로 업데이트 권고   □ 설명  o...
    Date2018.09.08 CategoryRMD
    Read More
  22. Google 어시스턴트를 스마트하게 사용하는 법을 알아보세요.

    인공지능(AI), 아직도 멀게만 느껴지시나요? Google 어시스턴트는 구글의 인공지능 기반 음성비서 기술로 생활 속에서 가장 가까이 접할 수 있는 기기인 핸드폰을 통해 인공지능을 쉽게 만나볼 수 있게 해...
    Date2018.09.08 CategoryTech
    Read More
  23. 그림으로 이해하는 SDN의 원리와 진화하는 사용례 [한글 자막]

    소프트웨어 정의 네트워킹은 이제 고급 네트워킹이 필요한 모든 영역에 적용되는 다재다능한 기술로 진화했습니다. 애니메이션을 통해 SDN의 기본 개념과 함께 데이터센터에서 WAN과 클라우드, 보안, 사물 ...
    Date2018.08.04 CategoryTech
    Read More
  24. [MATH] 비트코인의 암호화 원리

    국제 수학자대회가 2014년 서울에서 개최됩니다. 이를 기념해 과학향기에서는 올 한 해 동안 매월 1편씩 [MATH]라는 주제로 우리생활 속 다양한 수학을 소개하는 코너를 마련했습니다. 기초과학의 꽃이라 ...
    Date2018.08.01 CategoryTech
    Read More
  25. 윈도우에서 USB 흔적 추적하기 (USB Device Tracking on Windows)

    앞으로 3번에 걸쳐 윈도우, 리눅스, 맥에서 USB 장치의 흔적을 추적하는 내용을 포스팅할 예정이다. 그 첫번째로 윈도우 환경에서 USB(범용 직렬 버스, Universal Serial Bus) 흔적을 살펴보자. 윈도우 ...
    Date2018.07.21 CategoryTech
    Read More
  26. ‘드론 택시 도심 주행’ 실현 위해 필요한 것들

    지난겨울, 평창 밤하늘에 수호랑을 수놓았던 드론 쇼는 분명 감동적이었다. 하지만 당시 관객들이 간과한 게 하나 있다. 드론 스스로 하늘과 땅, 숲과 나무, 함께 비행하는 ‘동료 드론’을 알아보고 ...
    Date2018.07.21 CategoryTech
    Read More
  27. 폭염 시작, 한반도의 여름은 더 더워지고 있다?

    장마가 끝나고 폭염이 시작됐다. 아직 7월 중순이지만 전력 사용량이 어마어마하다. 그만큼 여름은 길고 더워졌다. 언제부터인가 매년 여름마다 사상 최악의 여름이라는 수식어가 붙는 것 같다.   실제로 ...
    Date2018.07.21 CategoryRMD
    Read More
  28. 적외선 감지기를 속일 수 있는 새로운 스텔스 재료

    미국 위스콘신 매디슨 대학(University of Wisconsin-Madison)의 연구진은 적외선을 흡수함으로써 열이 나는 물체를 숨길 수 있는 새로운 물질을 개발했다. 적외선 카메라는 무인 항공기가 야간 또는 안개...
    Date2018.07.21 CategoryTech
    Read More
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 42 Next
/ 42