Pulsar:用于扩散模型的安全隐写术

2024-09-22

本文介绍了Pulsar,一种将隐写信息安全嵌入到图像扩散模型输出中的方法。Pulsar利用图像生成过程中使用的方差噪声作为隐写通道,并对其进行优化以实现高效的通信。Pulsar能够在不改变生成图像分布的情况下,将大约320-613字节的信息嵌入到单个图像中,整个过程在笔记本电脑上只需不到3秒的时间。

阅读更多
未分类 隐写术

量子算法解决格问题

2024-04-12

本文提出了一种多项式时间量子算法,用于解决具有特定多项式模噪比的带误差学习问题 (LWE)。结合 Regev [J.ACM 2009] 提出的将格问题简化为 LWE 的方法,该算法可以解决所有 n 维格的决策最短向量问题 (GapSVP) 和最短独立向量问题 (SIVP),逼近因子为 Ω~(n^4.5) 。此前,没有任何多项式时间或亚指数时间量子算法能够在任何多项式逼近因子内解决所有格的 GapSVP 或 SIVP。作者引入两个新技术来开发解决 LWE 的量子算法,包括在量子算法设计中引入具有复方差的高斯函数,以及使用具有复高斯窗的加窗量子傅里叶变换。然而,该算法在第 9 步存在错误,目前尚不清楚如何修复。

阅读更多