难以区分的混淆(IO)已经取得了显着的理论进步,但是由于其高复杂性和效率低下,它仍然不切实际。最近的IO方案中的一种常见瓶颈是依赖自动化技术从功能加密(Fe)到IO中的依赖,该技术需要递归地调用每个输入位的Fe加密算法,这是为实用IO方案的重要障碍。在这项工作中,我们提出了钻石IO,这是一种新的基于晶格的IO结构,它用轻量级的矩阵操作代替了昂贵的递归加密过程。我们的构造在学习中被证明是安全的(LWE)和回避的LWE假设,以及我们在伪甲骨文模型中的新假设(All-Product LWE)。通过利用Agrawal等人引入的伪随机功能的Fe方案。(eprint'24)在非黑色盒子中,我们消除了对先前的Fe-io bootstrapping技术的依赖,从而显着降低了复杂性。剩下的挑战是将我们的新假设减少到LWE等标准的标准,进一步促进了实用和合理的IO构造的目标。
主要关键词