해시넷
그래핀 (블록체인) 편집하기
편집을 되돌릴 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 저장해주세요.
| 최신판 | 당신의 편집 | ||
| 7번째 줄: | 7번째 줄: | ||
==특징== | ==특징== | ||
===블룸필터=== | ===블룸필터=== | ||
| − | 블룸필터(Bloom Filter)는 특정 원소가 집합에 속하는지 검사하는데 사용할 수 있는 확률형 자료 구조이다. 집합의 크기가 매우 크거나 집합의 속해있는 원소의 크기가 커서 원소가 집합에 속해있는지 정확히 판단하는데 시간이 오래 걸리는 경우 이 과정의 전처리 과정으로 블룸필터를 이용해서 아예 집합에 속할 일이 없는 원소를 미리 걸러낼 수 있다. [[구글]] [[크롬]]은 위험한 사이트 검사에 블룸필터를 사용한다고 알려져 있다. 블룸필터를 사용해서 빠르게 대충 검사한 다음, 의심이 가는 사이트인 경우 [[데이터베이스]]에 다시 정확하게 검사하는 것이다. 아마 위험 사이트 데이터베이스의 크기가 크고, 검사 요청이 빈번하게 일어나기 때문에 블룸필터를 전처리 과정으로 사용해서 데이터베이스 요청 부하를 줄이는 것으로 보인다. 비트코인 내부적으로도 블룸필터를 사용하는 것으로 알려져 있다. 암호화폐에 있어 블룸필터는 비트코인 언리미티드 팀(Bitcoin Unlimited Team)이 노드에 알려지지 않은 거래를 식별하는 데 도움을 주고 있다. 블룸필터를 사용하는 또 다른 예는 [[SPV]](Simplified Payment Verification) 지갑들이다. 일부 SPV 지갑은 거래에 대해 블룸필터를 통과하는 주소를 포함하도록 요구한다. 이로써 요청된 주소가 지갑에 속하지 않을 수 있다는 질문을 제기함으로써 개인 정보 보호에 있어 일정 수준을 허용하게 되나, 이는 잘못된 긍정 반응보다는 낫다는 것이다. 또한 블룸필터는 브로드캐스팅 블록에 있어서 그래핀 프로토콜의 블록에 속한 거래 집합을 식별하는 데에도 사용된다. 그래핀은 또한 잘못된 긍정을 식별하기 위해 IBLT를 사용한다.<ref>Jo Yujin, 〈[https://dashnewskorea.com/%EB%B8%94%EB%A3%B8-%ED%95%84%ED%84%B0bloom-filter%EB%8A%94-%EB%AC%B4%EC%97%87%EC%9D%B4%EB%A9%B0-%EC%96%B4%EB%96%BB%EA%B2%8C-%EC%82%AC%EC%9A%A9%EB%90%98%EB%8A%94%EA%B0%80/ 블룸 필터(Bloom Filter)는 무엇이며, 어떻게 사용되는가?]〉, 《대시뉴스코리아》, 2019-02-19</ref> | + | 블룸필터(Bloom Filter)는 특정 원소가 집합에 속하는지 검사하는데 사용할 수 있는 확률형 자료 구조이다. 집합의 크기가 매우 크거나 집합의 속해있는 원소의 크기가 커서 원소가 집합에 속해있는지 정확히 판단하는데 시간이 오래 걸리는 경우 이 과정의 전처리 과정으로 블룸필터를 이용해서 아예 집합에 속할 일이 없는 원소를 미리 걸러낼 수 있다. [[구글]] [[크롬]]은 위험한 사이트 검사에 블룸필터를 사용한다고 알려져 있다. 블룸필터를 사용해서 빠르게 대충 검사한 다음, 의심이 가는 사이트인 경우 [[데이터베이스]]에 다시 정확하게 검사하는 것이다. 아마 위험 사이트 데이터베이스의 크기가 크고, 검사 요청이 빈번하게 일어나기 때문에 블룸필터를 전처리 과정으로 사용해서 데이터베이스 요청 부하를 줄이는 것으로 보인다. 비트코인 내부적으로도 블룸필터를 사용하는 것으로 알려져 있다. 암호화폐에 있어 블룸필터는 비트코인 언리미티드 팀(Bitcoin Unlimited Team)이 노드에 알려지지 않은 거래를 식별하는 데 도움을 주고 있다. 블룸필터를 사용하는 또 다른 예는 [[SPV]](Simplified Payment Verification) 지갑들이다. [[대시지갑]]과 같은 일부 SPV 지갑은 거래에 대해 블룸필터를 통과하는 주소를 포함하도록 요구한다. 이로써 요청된 주소가 지갑에 속하지 않을 수 있다는 질문을 제기함으로써 개인 정보 보호에 있어 일정 수준을 허용하게 되나, 이는 잘못된 긍정 반응보다는 낫다는 것이다. 또한 블룸필터는 브로드캐스팅 블록에 있어서 그래핀 프로토콜의 블록에 속한 거래 집합을 식별하는 데에도 사용된다. 그래핀은 또한 잘못된 긍정을 식별하기 위해 IBLT를 사용한다.<ref>Jo Yujin, 〈[https://dashnewskorea.com/%EB%B8%94%EB%A3%B8-%ED%95%84%ED%84%B0bloom-filter%EB%8A%94-%EB%AC%B4%EC%97%87%EC%9D%B4%EB%A9%B0-%EC%96%B4%EB%96%BB%EA%B2%8C-%EC%82%AC%EC%9A%A9%EB%90%98%EB%8A%94%EA%B0%80/ 블룸 필터(Bloom Filter)는 무엇이며, 어떻게 사용되는가?]〉, 《대시뉴스코리아》, 2019-02-19</ref> |
| − | |||
===IBLT=== | ===IBLT=== | ||
IBLT는 간단한 해시 기반 데이터 구조로, 삽입, 삭제 및 적절한 조건에서 삽입된 항목을 적은 공간으로 나열 할 수 있다. IBLT는 이미 집합의 일부 항목을 알고 있는 누군가와 집합이 교신해야 하는 경우에 매우 유용하다. 주요 장점 중 하나로 IBLT에 압축될 수 있는 것에 제한이 없다는 것이다. 수신자는 항목을 압축 해제하고 디코드 작업은 여전히 작동할 수 있다. 단점으로는 수신자가 어떤 정보라도 얻기 위해서는 일부 항목을 압축 해제해야 할 수 있다는 것이다. 일부 응용 프로그램에서는 누락된 항목의 수를 예측할 수 있다. 그러한 경우에, IBLT를 [[디코딩]]할 확률을 계산할 수 있다. 실질적으로, 셀의 수와 같은 IBLT의 측면은 디코딩의 확률을 최대화하도록 조정될 수 있다. 더 큰 IBLT가 일반적으로 더 큰 디코딩의 기회를 가지게 되므로 트레이드 오프가 있다고 할 수 있다. 이는 곧 IBLT가 더욱 소형화되거나 적은 가능성을 가질 수 있으며 그렇지 않으면 더 많은 대역폭이 필요해지므로 디코딩의 가능성이 높아질 수 있다는 것이다. IBLT는 무결성 검사를 제공하는 추가 데이터를 더한다. 또한, IBLT의 항목은 너무 많은 공간을 차지해서는 안 된다. 실제로는 아이템 자체보다 식별자가 사용된다. 수신자 역시 IBLT에 없는 항목의 압축을 해제할 수 있으며, 이 수신자는 여전히 이 집합을 복원할 수 있다는 것이다. 이 경우에 카운트는 음수일 수 있다.<ref>Jo Yujin, 〈[https://dashnewskorea.com/%EA%B0%80%EC%97%AD-%EB%B8%94%EB%A3%B8-%EC%A1%B0%ED%9A%8C-%ED%85%8C%EC%9D%B4%EB%B8%94%EC%9D%B4%EB%9E%80-%EB%AC%B4%EC%97%87%EC%9D%B8%EA%B0%80/ 가역 블룸 조회 테이블이란 무엇인가?]〉, 《대시뉴스코리아》, 2019-02-27</ref> | IBLT는 간단한 해시 기반 데이터 구조로, 삽입, 삭제 및 적절한 조건에서 삽입된 항목을 적은 공간으로 나열 할 수 있다. IBLT는 이미 집합의 일부 항목을 알고 있는 누군가와 집합이 교신해야 하는 경우에 매우 유용하다. 주요 장점 중 하나로 IBLT에 압축될 수 있는 것에 제한이 없다는 것이다. 수신자는 항목을 압축 해제하고 디코드 작업은 여전히 작동할 수 있다. 단점으로는 수신자가 어떤 정보라도 얻기 위해서는 일부 항목을 압축 해제해야 할 수 있다는 것이다. 일부 응용 프로그램에서는 누락된 항목의 수를 예측할 수 있다. 그러한 경우에, IBLT를 [[디코딩]]할 확률을 계산할 수 있다. 실질적으로, 셀의 수와 같은 IBLT의 측면은 디코딩의 확률을 최대화하도록 조정될 수 있다. 더 큰 IBLT가 일반적으로 더 큰 디코딩의 기회를 가지게 되므로 트레이드 오프가 있다고 할 수 있다. 이는 곧 IBLT가 더욱 소형화되거나 적은 가능성을 가질 수 있으며 그렇지 않으면 더 많은 대역폭이 필요해지므로 디코딩의 가능성이 높아질 수 있다는 것이다. IBLT는 무결성 검사를 제공하는 추가 데이터를 더한다. 또한, IBLT의 항목은 너무 많은 공간을 차지해서는 안 된다. 실제로는 아이템 자체보다 식별자가 사용된다. 수신자 역시 IBLT에 없는 항목의 압축을 해제할 수 있으며, 이 수신자는 여전히 이 집합을 복원할 수 있다는 것이다. 이 경우에 카운트는 음수일 수 있다.<ref>Jo Yujin, 〈[https://dashnewskorea.com/%EA%B0%80%EC%97%AD-%EB%B8%94%EB%A3%B8-%EC%A1%B0%ED%9A%8C-%ED%85%8C%EC%9D%B4%EB%B8%94%EC%9D%B4%EB%9E%80-%EB%AC%B4%EC%97%87%EC%9D%B8%EA%B0%80/ 가역 블룸 조회 테이블이란 무엇인가?]〉, 《대시뉴스코리아》, 2019-02-27</ref> | ||
