买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：PQ盾牌有限公司

摘要：公开了一种用于根据签名秘钥和验证秘钥生成Fiat‑Shamir数字签名的计算机实现的方法，签名秘钥对应于秘密的多个秘密份额，其中每个秘密份额是从模q基环采样的，并且验证秘钥对应于从模q基环采样的公共矩阵和解数据。所述方法涉及：生成多个随机份额，每个随机份额通过从模q基环采样多个参数来生成；以及针对每个随机份额，确定随机份额与公共矩阵的乘积以生成多个修改的随机份额；以模p对修改的随机份额中的每一个进行取整，其中p≠q，以生成多个取整的随机份额，并且对多个取整的随机份额进行解码以生成承诺数据。对包括消息和承诺数据的数据应用哈希函数以生成挑战值c，并且通过将每个秘密份额乘以挑战值c并且加上相应随机份额来生成多个响应份额。对多个响应份额进行解码以生成响应数据，并且通过计算响应数据和公共矩阵的乘积与挑战值c和解数据的乘积之间的差来确定测试数据。通过对测试数据进行模p取整以生成取整的测试数据并且确定响应数据和取整的测试向量之间的差来确定提示数据，并且返回包括响应数据和提示数据的数字签名。

主权项：1.一种用于根据签名秘钥和验证秘钥生成Fiat-Shamir数字签名的计算机实现的方法，所述签名秘钥对应于秘密的多个秘密份额，其中，每个秘密份额是从模q基环采样的，并且所述验证秘钥对应于从所述模q基环采样的公共矩阵和解数据，所述方法包括：生成多个随机份额，每个随机份额通过从所述模q基环采样多个参数来生成；针对每个随机份额，确定所述随机份额与所述公共矩阵的乘积以生成多个修改的随机份额；以模p对所述修改的随机份额中的每一个进行取整，其中，p≠q，以生成多个取整的随机份额，并且对所述多个取整的随机份额进行解码以生成承诺数据；对包括消息和所述承诺数据的数据应用哈希函数以生成挑战值c；生成多个响应份额，每个响应份额的生成包括：将相应秘密份额乘以所述挑战值c并且加上相应随机份额；对所述多个响应份额进行解码以生成响应数据；通过确定所述响应数据和所述公共矩阵的乘积与所述挑战值c和所述解数据的乘积之间的差来确定测试数据；通过对所述测试数据进行模p取整以生成取整的测试数据并且确定所述响应数据和所述取整的测试向量之间的差来确定提示数据；以及返回包括所述响应数据和所述提示数据的数字签名。

全文数据：

权利要求：

百度查询： PQ盾牌有限公司 利用掩蔽的基于点阵的密码数字签名方案