차분 인버터블 블룸필터 기반 집합 차이 복원 및 네트워크 보안 연구

Difference-Invertible Bloom Filter for Set Reconciliation and Network Security

연구 내용

인버터블 블룸필터의 차분 구조를 활용해 서로 다른 호스트 간 집합 차이를 정확히 복원하는 연구

서로 다른 호스트가 분산 환경에서 동일한 데이터 집합을 맞추기 위해서는 교환량을 줄이면서도 배타 원소를 정확히 특정해야 합니다. 본 연구는 ternary Bloom filter의 재귀 비교로 배타 원소 후보를 축소하고, 이를 invertible Bloom filter(IBF)에 프로그래밍하여 전송되는 원소 수를 줄이는 방식을 사용합니다. 또한 difference IBF(d-IBF)에서 디코딩 과정의 순수 셀 조건 불충분으로 인한 오류를 수학적으로 분석하고, 오류를 감지·해결하는 디코딩 방법을 제안하여 차분 원소를 잘못된 추가 없이 복원하는 절차를 구현합니다. 이를 통해 네트워크 보안 및 패킷 탐지에 필요한 집합 동기화의 정확성을 보장하는 데 기여합니다.

관련 프로젝트

2건

연구 흐름

초기에는 set reconciliation을 위해 ternary Bloom filter의 부분집합 시그니처를 재귀적으로 비교하는 알고리즘으로 배타 원소를 식별하는 접근을 구축했습니다. 이후 IBF 기반 전송에서 d-IBF의 디코딩 오류가 성능을 저하시키는 원인을 순수 셀 정의의 관점에서 수학적으로 분석하고, composite cell이 유발하는 오동작을 해결하는 새로운 디코딩 절차로 확장했습니다. 현재는 인버터블 블룸필터를 인터넷 통신망의 도전적 문제해결에 적용하는 연구를 수행하며, 집합조화와 패킷 탐지, 원소 복원 관점에서 네트워크 보안 성능을 중심으로 후속 고도화를 진행하고 있습니다.

활용 가능성

활용 가능성은 알앤디써클 특화 AI 에이전트가 생성한 내용으로, 실제 연구 가능 여부는 연구실과의 논의가 필요합니다.

분산 시스템 집합 동기화
차분 데이터 복원 프로토콜
네트워크 보안용 패킷 탐지
효율적 이벤트 비교 및 복구
인증·권한 데이터 일치성 점검
대규모 트래픽 비교 기반 이상탐지
중복 전송 최소화 통신 절감
IBF 디코딩 오류 감지 모듈
이름기반데이터 네트워킹 차이 추적
저용량 메모리 기반 동기화