연구진이 LWE(Learning With Errors) 가정 기반의 첫 대규모 다중기관(multi-authority) 속성기반암호(ABE) 스킴을 제시했다. 기존 격자 기반 ABE는 속성을 비트열로 인코딩할 경우 암호문 크기가 지나치게 커지는 한계가 있었으나, 이번 연구는 페어링 기반 방식과 비견되는 크기의 키정책(key-policy) 및 암호문정책(ciphertext-policy) ABE를 구현했다. 키정책 방식은 암호문 크기 O(t), 암호문정책 방식은 O(|f|)를 달성했으며 DNF 형태의 정책을 지원하고 랜덤 오라클 모델에서 안전성이 증명됐다. Ring-LWE 기반의 효율적 변형도 함께 제시돼 초 단위에서 분 단위의 실용적 처리 속도를 실험적으로 확인했다.
- •LWE 가정 하에서 최초의 격자 기반 대규모(large-universe) 다중기관 ABE 스킴 제시
- •키정책 ABE는 암호문 크기 O(t), 암호문정책 ABE는 O(|f|)로 페어링 기반과 유사한 효율 달성
- •DNF(논리합 정규형) 정책 지원, 랜덤 오라클 모델에서 안전성 증명
- •Ring-LWE 기반 변형으로 초~분 단위의 실용적 실행 시간과 메모리 사용량 확인
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Large-Universe (Multi-Authority) ABE from LWE
- 1.격자(LWE) 기반으로는 최초의 large-universe 다중권한 속성기반암호(ABE) 구성 제시
- 2.키정책·암호문정책 ABE 모두 페어링 기반과 비슷한 크기의 암호문·키를 달성
- 3.Ring-LWE 기반 이상격자 변형으로 초 단위 실용 성능 확보, 구현 실험으로 검증
왜 중요한가?
페어링 기반에서만 가능했던 대규모 다중권한 ABE를 양자내성 격자 가정으로 구현해, 포스트양자 시대의 세분화된 접근제어 암호 실용화 가능성을 열었다.
본문 미리보기
An attribute-based encryption (ABE) scheme is "large-universe" if its attribute universe is superpolynomial and is not enumerated during setup. In the multi-authority setting, we further require that each authority can independently manage a superpolynomial set of attributes and dynamically issue an arbitrary polynomial number of secret keys per user. Although large-universe (multi-authority) ABE from pairings is well studied, explicit lattice-based constructions have remained elusive. In the ce
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안
