Algorithm 검색 결과
8 개의 검색 결과가 있습니다.
Algorithm

쉽게 이해하는 가상화폐 알고리즘 #8 - 스마트 계약(smart contract)

스마트 계약은 신뢰할 수 있는 중간의 제3자의 보증기관을 세우지 않고 개인 간에 원하는 계약을 체결할 수 있도록 도와주는 디지털 전자계약 기능입니다. 이 기술은 기존 블록 체인의 내용 안에 프로그래밍 언어를 사용해서 계약 기간, 금액, 조건 등을 코딩해서 특정 시간에 해당 계약이 자동으로 실행 가능하도록 만들 수 있습니다. 스마트 계약을 추가한 블록체인 기술로 만들어진 이더리움을 통해 인간이 상상 가능한 거의 모든 종류의 계약을 자동으로 실행할 수 있습니다. 이런 점에서 이더리움을 블록체인 2.0으로 부른다고 합니다. 이 스마트 계약 시스템에서 상품 거래를 한다고 하면 아래의 3가지의 과정을 통해 동작하게 됩니다. 1. 기록 저장 ① 판매자가 프로그래밍 언어로 상품 정보를 등록하여 블록 체인에 전송 ② ..

2021. 4. 22. 22:19
Algorithm

쉽게 이해하는 가상화폐 알고리즘 #7 - 머클트리(Merkle Trees)

블록체인에서 블록의 정체성을 띄는 데이터를 가지고 있는 블록 헤더에는 이전 블록 헤드 해시와 채굴 경쟁과 직접적인 연관이 되는 부분, 머클 루트를 지니고 있습니다. 머클 트리란 무엇일까요? 머클 트리는 이진트리라는 이름으로도 잘 알려져 있으며 블록에 대한 거래내역의 요약본입니다. 이 구조를 통해 무수히 많은 거래들의 내용을 뭉쳐서 요약할 수 있어 효율성을 높일 수 있습니다. 하위 노드는 상위 노드의 대한 정보를 해시함수를 통해 해시 값으로 가지고 있기 때문에 루트 노드에서는 하나의 데이터로 연결고리를 표현할 수 있습니다. 따라서 거래량이 무수히 늘어난다고 하더라도 특정 거래에 대한 경로를 쉽게 찾을 수 있습니다. 예를 들어 전체 8개에 대한 거래를 트리형 구조를 아래와 같이 구성되어 있는 경우, 특정 내..

2021. 3. 26. 15:11
Algorithm

쉽게 이해하는 가상화폐 알고리즘 #6 - 해시함수(Hash Function)

블록체인 기술에 있어서 빠지지 않는 핵심 기술 중에는 해시함수가 있습니다. 해시함수는 어떠한 길이의 정보 혹은 데이터를 입력한다고 하더라도 고유 값을 생성하는 기술입니다. 예를 들어 데이터베이스에 사용자 개인정보를 저장 시, 해시함수를 사용하는 경우 데이터가 유출되어도 원본 값을 복원할 수 없기 때문에 유출 피해를 줄일 수 있는 장점이 있습니다. 해시 함수의 특성은 다음과 같습니다. 첫째, 암호 해시만으론 그 내용을 짐작할 수 없어야 한다. (제1역상 저항성). 둘째, 문서 내용이 변경되면 암호 해시 값이 경신되어야 한다. (제2역상 저항성) 셋째, 동일한 암호 해시를 갖는 문서가 존재해서는 안된다. (충돌 저항성) 넷째, 입력 데이터의 길이제한이 없으며 결과는 정해진 길이로 나온다. (예) SHA256..

2021. 3. 23. 23:29
Algorithm

쉽게 이해하는 가상화폐 알고리즘 #5 - P2P(Peer-To-Peer)

이번엔 블록체인에 쓰이고 있는 핵심 기술 중 하나인 P2P에 대해 설명하고자 합니다. P2P가 무엇일까요? 일반적으로 회사에서 제공되는 서비스는 중앙의 서버를 구성하고 운영하는 Client Service (C/S) 구조이며 Client가 서버에 연결되어 있는 모습을 띄고 있습니다. C/S는 시스템의 설계 및 유지가 쉽고 기능 추가와 버그 수정 등의 업데이트가 쉬운 장점이 있지만 서버 장애 등이 발생할 경우 서비스 전체가 중단될 수도 있습니다. P2P는 중앙 관리가 없이 사람과 사람 간의 직접적인 연결이 가능한 기술입니다. 대표적인 예로 토렌트라는 파일 공유 시스템이 이 P2P 방식을 이용하고 있습니다. P2P는 각 노드들이 트래픽과 자원을 할당해 부하를 분산시켜 높은 확장성을 갖고 있는 장점이 있지만 네..

2021. 2. 3. 00:15
Algorithm

쉽게 이해하는 가상화폐 알고리즘 #4 - 영지식증명(Zero Knowledge Proof, ZKP)

신뢰를 보장할 수 없는 상대방에게 어떠한 정보도 제공하지 않은 채 자신이 해당 정보를 가지고 있다는 사실을 증명하려면 어떻게 해야할까요? 이 논제는 영지식증명 알고리즘을 통해 해결이 가능합니다. 영지식증명(Zero Knowledge Proof, ZKP)이란 증명자가 자신이 알고 있는 지식과 정보를 공개하지 않으면서 그 지식을 알고 있다는 사실을 검증자에게 증명하는 시스템입니다. 영지식 증명은 다음과 같은 3가지 조건을 모두 만족해야 합니다. 1. 완전성(completeness) : 어떤 조건이 참이라면 신뢰할 수 있는 검증자는 신뢰할 수 있는 증명자에 의해 이 사실을 납득할 수 있어야 합니다. 2. 건전성(soundness) : 어떤 조건이 거짓이면 신뢰할 수 없는 증명자는 거짓말을 통해 검증자에게 조건..

2021. 1. 24. 21:26
Algorithm

쉽게 이해하는 가상화폐 알고리즘 #3 - 합의 알고리즘

블록체인은 중앙통제시스템 없이 개인 간 전체 데이터베이스를 공유하는 분산장부시스템입니다. 트랜잭션 정보를 노드 별 관리하기 때문에 각 노드 별 데이터의 정합성이 유지되어야 합니다. 하지만 각 노드 별 데이터 정합성이 유지되지 않는다면 "이중 지불 문제"가 발생할 수 있습니다. ‘합의 알고리즘’은 P2P네트워크 상에서도 데이터베이스의 오류와 무결성을 보장합니다. 즉 P2P네트워크 상의 다수의 노드들이 합의를 통해 하나의 DB(블록체인)을 유지하는 것입니다. 이때 노드가 새 트랜잭션 데이터와 블록을 어떻게 처리할 지를 통제하는 명령어가 됩니다. 이렇게 발전된 합의 알고리즘(consensus algorithm)은 다수의 참여자들이 통일된 의사결정을 하기 위해 사용하는 알고리즘으로 정의할 수 있으며 합의 방식,..

2021. 1. 20. 21:43
Algorithm

쉽게 이해하는 가상화폐 알고리즘 #2 - 작업증명(PoW, Proof-of-work)

작업증명(PoW, Proof-of-work)을 설명드리기 전에 비잔틴 장군의 문제를 다시 한 번 살펴보겠습니다. 비잔틴 장군들이 적군의 성을 공격하기 위해 합의하는 문제로 가정된 상황은 아래와 같습니다. 1. 각 장군들이 일정 비율 이상 합동 출병해야 적에게 승리할 수 있음 2. 각 장군들은 전령을 통해 한 번에 일제히 공격 가능한 시간을 연락할 수 있지만 기타 사고 등으로 인해 전령의 연락이 불가능할 수 있음 3. 각 장군들은 가장 근처의 장군에게 연락 가능함 4. 각 장군들 중 배신자가 존재하며 배신자는 실제 메시지와 다른 공격 시간으로 위조가 가능 어떻게 하면 배신자와 각종 사고의 위험으로부터 적에게 승리를 할 수 있을까요? 작업증명(PoW, Proof-of-work)을 위의 문제에 빗대어 설명해보..

2021. 1. 8. 19:00
Algorithm

비잔틴 장군의 딜레마를 해결한 블록체인의 탄생

흔히 블록체인을 이야기 하면 비트코인을 떠올리기 쉽습니다. 하지만 비트코인의 근간이 되는 기술이 블록체인일 뿐 비트코인과 블록체인이 같다고 할 수는 없습니다. 블록체인 기술은 단지 비트코인 뿐만 아니라 거의 모든 곳에서 사용될 수 있습니다. 이전까지 은행이 화폐를 발행하고 거래를 기록했다면 블록체인 기술은 p2p 네트워크를 통해 화폐를 발행하고 거래를 기록할 수 있습니다. 정부가 신원을 등록하고 보증했다면 블록체인 기술은 서로가 서로를 보증할 수 있습니다. 특정 기관이 부동산 거래 원장을 관리했다면 블록체인 기술은 참여자들 모두에게 공개된 단 하나의 장부로 부동산을 관리할 수 있습니다. 디지털 의료기록들을 투명하게 저장하기 위한 의료서비스라던지 각종 지식이나 문화 예술 등의 저작권을 최초로 등록하고 관리..

2021. 1. 7. 13:00