밑바닥부터 시작하는 비트코인

밑바닥부터 시작하는 비트코인

306

그림

12-3

2

개의 원소와

2

개의 해시함수가 있는

10

비트 블룸 필터

블룸 필터는 원하는 오탐지율을 얻도록 해시함수의 수와 비트 필드 크기를 최적화할 수 있습

니다.

4

12.2

BIP0037

블룸 필터

핸드셰이크를 마친 노드사이에 트랜잭션을 전송하기에 앞서 블룸 필터를 설정하는 방법은

BIP0037

에서 제안됐습니다. 블룸 필터를 정의하는 정보는 다음과 같습니다.

1

. 비트 필드의 길이, 혹은 분류되는 그룹의 개수 (여기서 길이는 바이트 단위로 설정되며

필요 시 반올림됩니다. )

2

. 해시함수의 개수

3

. 오탐지율에 영향을 주는

tweak

파라미터

4

. 설계된 블룸 필터의 비트 필드 값

4

블룸 필터를 통해 동일한 그룹에 속하는 원소(본문에서는

Hello

World

와

Goodbye

) 외 다른 원소가 이 그룹에 속할 때 다른 원소가 오

탐지(

false

positive

detection

)되었다고 한다. 즉, 같은 그룹에 속하도록 의도하지 않은 원소가 같은 그룹으로 판단될 때를 말한다. 비

트코인에서는 이러한 블룸 필터의 오탐지 특성을 역으로 활용하여 관심 트랜잭션을 오탐지되는 트랜잭션 안에 숨기는 데 사용한다. 오탐

지율(

false

-

positive

rate

)이 높아지면 그룹 안의 트랜잭션 수가 많아지면서 관심 트랜잭션 비율이 낮아지고, ...