一种批量密文等值测试方法与装置

专利主权项内容

1.一种批量密文等值测试方法，其特征在于，包括：获取批量密文CT，CT...CT以及该批量密文对应的所有陷门tk，tk...tk；其中，CT表示第t个密文，t为密文的总数量，tk表示第t个密文对应的陷门；CT＝(C，C，C，C)i∈{1，2…t}，C表示第i个密文的第4密码段；12t12tttii，1i，2i，3i，4i，4利用每个密文的陷门对与其对应的密文进行测试，获取对应密文的承诺B，j∈{0，1，…t-1}和批量密文CT，CT...CT中每个密文对应的一个多项式随机点；j12t根据所有密文的承诺B，确定发送者发送的密文是否为无效密文，在发送者的密文为有效密文的情况下，利用所有密文的多项式随机点构造拉格朗日多项式，并确定所述拉格朗日多项式的秘密值；j确定所述秘密值与每个密文对应的拉格朗日多项式的秘密值是否相等，如果相等，则密文CT，CT...CT对应的明文M＝M＝...M成立，其中，M表示第t个密文。12t12tt 微信公众号马克数据网