Tree Encodings I: How to Authenticate a Truth Table

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.분해된 LWE(DLWE) 가정에 기반해 읽기전용 분기프로그램 진리표용 동형인증코드 신규 구성
2.제약의 회로 깊이만 평가 복잡도에 영향을 주는 제한된 의사난수함수(PRF) 최초 구현
3.평문모델에서 LWE 샘플을 안전하게 압축·재확장하는 기법과 적응 안전 브로드캐스트 암호화 구현
4.서브지수 안전 부정불가난독화(iO) 가정 추가 시 모든 퍼처러블 PRF에 대한 의사난수 난독화까지 달성

왜 중요한가?

격자 가정만으로는 알려지지 않았던 제약 PRF, 적응 안전 브로드캐스트 암호화 등 여러 암호 프리미티브를 처음 구현해, 함수형암호-iO 경로에 의존하지 않는 격자 기반 난독화 연구에 새 방향을 제시한다.

본문 미리보기

We propose a new method to construct homomorphic authentication codes for truth tables of read-once matrix branching programs, extending the celebrated homomorphic lattice encodings [Boneh et al., Eurocrypt 2014]. Our approach relies on the hardness of the decomposed learning with errors problem (DLWE), a recently introduced modification of Regev's LWE assumption. We then use this new technical tool to make progress on several open problems in the literature. Specifically, we obtain:

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기