이 논문은 키워드 검색이 가능한 브로드캐스트 인증 암호화(BAEKS)에 대해 다중 사용자·다중 챌린지라는 더 현실적인 환경을 고려한 새로운 보안 정의를 제안한다. 연구진은 강력한 은닉성(hiding) 요구조건이 상당 수준의 위조 불가능성(unforgeability)을 자동으로 내포함을 보이고, 이를 만족하는 새로운 BAEKS 구성을 쌍선형 페어링 그룹에서 설계했다. 이 구성은 거의 표준적인 MDDH 가정 하에서 적응적이고 타이트한 완전 은닉 보안을 달성하며, 단일 수신자로 제한하면 효율적이고 타이트하게 안전한 PAEKS 구성도 함께 얻을 수 있다. 연구진은 실제 구현과 실험을 통해 제안 기법의 성능도 검증했다.
- •다중 사용자·다중 챌린지 환경을 고려한 브로드캐스트 인증 암호화(BAEKS)의 새로운 보안 정의를 제시했다.
- •강한 은닉성 요구조건만으로도 상당한 수준의 위조 불가능성이 자동으로 보장됨을 증명했다.
- •쌍선형 페어링 그룹 기반의 새 구성을 제안해 MDDH 가정 하에 타이트한 완전 은닉 보안을 달성했다.
- •단일 수신자로 축소하면 효율적이고 타이트하게 안전한 PAEKS 구성도 함께 얻을 수 있다.
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
A Broadcast Authenticated Encryption with Keyword Search in the Standard Model: Tightly Secure in Multi-User, Multi-Challenge Settings
- 1.다중사용자·다중도전(암호문·트랩도어 교차) 설정을 반영한 BAEKS 안전성 정의를 새롭게 제안, 적응적 부패까지 고려
- 2.강한 은닉성(hiding) 요건이 위조불가능성(unforgeability)을 상당부분 함축함을 증명
- 3.쌍선형 그룹 기반 새 BAEKS 구성을 제안해 표준적 MDDH 가정 하에 적응적 타이트 완전 은닉성을 증명
- 4.단일 수신자로 제한 시 효율적이고 타이트하게 안전한 PAEKS 구성도 함께 도출하고 구현·실험으로 평가
왜 중요한가?
브로드캐스트 검색가능 암호는 다수 사용자에게 암호화 데이터를 공유하면서도 키워드 검색을 허용해야 하는 클라우드·메시징 환경에 필요한데, 기존 연구가 다루지 못한 다중사용자·다중도전 현실 설정에서 엄밀한 안전성을 증명해 실제 배포 가능성을 높였다.
다중 사용자 환경에서 키워드 검색 기능을 갖춘 방송 인증 암호화(BAEKS) 기술은 국내 블록체인 기반 데이터 공유 및 클라우드 서비스에 중요한 보안 혁신을 가져올 수 있습니다. 표준 모델에서 엄격한 보안성을 제공하는 이 방식은 민감한 정보가 오가는 환경에서 데이터 프라이버시와 효율적인 검색 기능을 동시에 보장하여, 국내 기업들이 규제 요건을 충족하면서도 안전하게 협업할 수 있는 기반을 마련합니다. 이는 분산 시스템의 신뢰도를 높이는 데 기여할 것입니다.
본문 미리보기
arXiv:2608.29191v1 Announce Type: new Abstract: However, no known work considered the functionality requirement in its most realistic setting. We propose a new security definition of BAEKS in the multi-user (with adaptive corruptions) and multi-challenge (both in terms of ciphertext and trapdoor in an interleaved manner) settings. We also study the question of the unforgeability of BAEKS. In fact, our strong hiding requirement already implies a significant amount of unforgeability. We then prop
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
