基于格的去中心化多权威属性基于内积函数加密：噪声与逃逸构造
密码学与安全
2025-05-20 v1
摘要
我们研究了针对噪声内积功能加密的多权威属性基于加密方案，提出两种新原语：（1）多权威属性基于（噪声）内积函数加密（Multi-Authority Attribute-Based (Noisy) Inner-Product Functional Encryption, MA-AB(N)IPFE），该方案通过使内积计算近似化，推广了Agrawal等人（TCC'21）现有的多权威属性基于IPFE方案；（2）多权威属性基于逃逸内积函数加密（Multi-Authority Attribute-Based Evasive Inner-Product Functional Encryption, MA-evIPFE），该方案受Hsieh等人（EUROCRYPT'24）基于逃逸IPFE框架的启发，转变焦点从密码文不可区分性转向更松弛的基于伪随机性的安全概念。为支持上述概念，我们引入两种基于格的计算假设：逃逸IPFE假设和基于不可区分性的逃逸IPFE假设（IND-evIPFE）。我们基于Waters等人（TCC'22）的框架，对上述两种原语进行基于子集策略的格构造。我们的方案在随机预言模型下，以标准LWE假设和新引入的假设为依据，被证明具有静态安全性。此外，我们展示MA-AB(N)IPFE方案可通过模数切换转换为无噪声MA-IPFE方案，支持精确内积功能。这一结果产生了首个基于格的此类原语构造。所有方案支持任意多项式大小的属性策略，并在以子指数模数-噪声比为依据的格假设下在随机预言模型下安全，因而是面向噪声容忍、细粒度访问控制的多权威设置下的实用候选方案。
引用
@article{arxiv.2505.11744,
title = {Decentralized Multi-Authority Attribute-Based Inner-Product Functional Encryption: Noisy and Evasive Constructions from Lattices},
author = {Jiaqi Liu and Yan Wang and Fang-Wei Fu},
journal= {arXiv preprint arXiv:2505.11744},
year = {2025}
}