量子后盲签名？

Question

有什么后量子盲签名算法吗？由于基于散列的盲签名方案已经被证明是不可能的(基于对这个问题的响应)，这是一个活跃的研究领域，还是只有使用超大型的预量子算法密钥才可行？

Answer 1

• 基于格的盲签名方案：“基于格的盲签名”
• 基于MQ的盲签名方案：一种实用的多元盲签名方案 (PDF)
• 基于代码的盲签名方案：“迈向QC盲签名的一步”

Answer 2

例如，马库斯·吕克特( Markusückert，2008年)在“基于格的盲签名”中强调了这一点。我只看了一眼，似乎有一种基于格问题构建盲签名的结构。

但这并不令人惊讶，因为晶格问题可以用于：

• 建立后量子加密方案，密钥交换，签名等。
• 建立全同态加密方案。这样的系统保留了大量的代数结构(相对于OWFs)，并且应该很容易使用它来创建盲签名(通常基于某些半同态性质)。