支持签名的McEliece变体

Question

除了Niederreiter密码系统，还有其他支持数字签名的变体吗？他们中的任何一个能不像Niederreiter密码系统那样签署任意签名吗？钥匙和签名的大小是多少？

Answer 1

有一个变体的Neiderreiter系统由Courtois，Finiasz和Sendrier在他们的论文中发现：“如何实现一个基于麦克利希的数字签名方案”，从Asiacrypt 2001。维基百科关于Neiderreiter密码系统的文章简要介绍了该签名。在签名过程中有一个尝试和错误的元素，这是很麻烦的，但是它应该适用于所有的消息散列。