동적 블록체인 데이터에서 효율적이고 검증 가능한 키워드 쿼리 지원

하이브리드 스토리지 블록체인은 원시 데이터를 오프체인에 저장하고 데이터 해시만을 온체인에 보유함으로써 온체인 저장 한계를 완화한다. 인증된 데이터 구조(ADS)는 이 아키텍처 내에서 안전하고 검증 가능한 쿼리를 보장한다. 중요한 도전 과제는 온체인 노드가 ADS에 새로운 데이터 객체를 삽입한 후 루트 다이제스트를 업데이트해야 할 때 발생한다. 기존 연구들은 주로 정적 데이터 시나리오에 집중하였다. 본 논문은 암호화 데이터에 대한 새로운 키워드 쿼리 프레임워크를 소개하며, ADS를 온체인에서 동기화하여 유지할 수 있게 한다. 제안된 ADS는 각 리프 노드에 고유한 키워드를 할당하고, ADS의 트리 토폴로지를 과거 데이터를 바탕으로 고정한다. 새로운 데이터를 수용하기 위해 특정 키워드 바인딩 및 업데이트 규칙을 개발하였다. 루트 다이제스트 업데이트를 최소화하기 위해, 검색 키에 대한 다이제스트 구성과 데이터 콘텐츠 다이제스트 구성을 분리하였다. 데이터 콘텐츠 다이제스트는 머큐리 커밋먼트를 사용해 계산한다. 이 접근법은 새로운 데이터 객체가 추가되어도 루트 다이제스트가 변경되지 않도록 보장한다. 고정된 토폴로지는 ADS의 루트 다이제스트 업데이트를 간단하게 만든다. 키워드 바인딩 및 업데이트 규칙은 키워드 관련 루트 다이제스트 업데이트 빈도를 더욱 줄인다. 광범위한 실험 평가 결과는 제안한 방법이 쿼리 시간과 VO 크기 모두에서 우수함을 보여준다. • 하이브리드 스토리지 블록체인에서 암호화 데이터에 대한 효율적이고 검증 가능한 키워드 쿼리 • 전체 인증 데이터 구조 없이 경량 온체인 다이제스트 유지 • 새 데이터 객체 삽입 시 온체인 다이제스트 업데이트 최소화 • 검색 키와 데이터 콘텐츠에 대해 별도의 다이제스트 생성