机构名称：
¥ 2.0
这项工作完全打破了基于候选晶格的顺序工作证明（POSW）（POSW）的依次假设（以及其广泛的概括），该证明是由Lai和Malavolta在Crypto 2023上提出的。此外，它破坏了POSW的本质相同的变体，该变体与原始变体不同，仅在一个任意选择中与设计和安全性证明（在伪造的假设下）无关。这表明原始POSW可能具有的任何安全性都是脆弱的，并进一步激励基于基于晶格的假设来寻找建筑。具体而言，对于顺序性参数t和sis参数n，q，m = n log q，对顺序性假设的攻击找到了仅在仅在QuasipolyNomial Norm M log tt⌉（或norm o（√m）⌈logt⌉t⌉t⌉t⌉t⌉t⌉t⌉（差异）中，仅在GOOLANITHMIC -ogarithMic -ogarithmic〜o o n，q o n，q n，q（log）tt⌉中。这强烈伪造了这样的假设，即找到这种溶液需要在t中进行深度线性。（〜o n符号隐藏了在其下标出的变量中的多聚群因子。）另外，对于任何常数ε> 0，攻击在深度〜o o n，q（tε）中找到多项式标准m 1 /ε的解决方案。同样，对（稍微修改）POSW的攻击构建了一个有效的证据，以pologogarithmic〜o o n，q（log 2 t）深度构建，因此强烈伪造了这样做需要线性顺序工作的期望。
基于晶格的顺序假设和顺序工作的证明
主要关键词
相关文件推荐
