论文2014/225

基于DLIN假设的有限语言自适应安全函数加密

摘要

在本文中，我们从标准静态假设，即\textit｛Decisional Linear｝（DLIN）假设，提出了有限语言的函数加密（FE）方案。这些有限语言由确定性有限自动机描述。我们的第一个方案是密文策略函数加密（CP-FE），其中密钥$\sk_w$在固定字母表$\Sigma$上用字符串$w$标记，密文$\cipher_\amn$与同一字母表$\siga$上的确定性有限自动机（DFA）$\amn$。如果DFA$\amn$接受字符串$w$，则键$\sk_w$可以从密文$\cipher_\amn$中提取消息。该CP-FE方案基于2012年Asiacrypt中冈本-高岛的基于属性的加密（ABE）结构构建。为了实现自适应安全性，我们对字符串和DFA的转换元组集中任何符号的出现次数设置了限制。由于这种限制，密钥空间的大小（其中密钥用字符串索引）被减少到有限。因此，我们系统中任何DFA的功能范围都只能捕获有限语言。同样，我们从DLIN假设中获得了第二个密钥策略风格的自适应安全FE方案。在标准模型中，这两种方案都是安全的。

注：一些拼写错误已被更正。