基于GF(qN)上秩距离码的校验矩阵的验证方案

摘要

J.Stern(1996)在"公钥验证的一个新范例"中基于GF(2)上纠错码的校验矩阵提出了一验证方案.该文基于GF(qN)(q为素数)上秩距离码的校验矩阵提出一新的验证方案,将J Stern的方案中对秘密数据s的重量限制改为对s的秩的限制;证明了在随机预言模型中给出的协议是零知识交互证明,并显示出通过参数的适当选取,此方案比J.Stern的方案更安全.