零知识检验加密方法与设备

摘要

本发明涉及一种加密方法，其涉及具有m≥1数量的私有密钥Q1，Q2，...，Qm以及各自的公共密钥G1，G2，...Gm的密钥持有方，每对密钥(Qi，Gi)(其中i＝1，...，m)满足关系式Gi＝Qivmodn或者关系式Gi×Qiv＝1modn，其中n为等于f(其中f＞1)个私有素因子p1，...，pf的乘积的公共整数，该f个私有素因子中的至少两个是有区别的，并且指数v为等于2的幂的公共整数。其中，本发明教导了可以被赋予公共密钥的数学结构，以使之不可能在合理的时间内根据所述公共参数计算所述私有密钥，除非知道所述素因子。本发明还涉及适于执行该方法的各种设备。

主权项

1.一种非对称密钥加密方法，其涉及具有m≥1数量的私有密钥Q₁，Q₂，...，Q_m以及各自的公共密钥G₁，G₂，...，G_m的密钥持有方，每对密钥(Q_i，G_i)满足关系式G_i＝Q_i^vmodn或者关系式G_i×Q_i^v＝1modn，其中，其中i＝1，...，m，n为等于f个私有素因子p₁，...，p_f的乘积的公共整数，其中f＞1，该f个私有素因子中的至少两个是有区别的，并且指数v为等于2的幂的公共整数，该方法特征在于：v＝2^b+k，其中k为严格正整数，而b＝max(b₁，...，b_f)，其中b_j为使得为偶数的最大整数，其中j＝1，...，f，并且每个公共密钥G_i具有以下形式：$G_i={g_i}^{2^{a_i}}\mathrm{mod}n,$其中i＝1，...，m，基数g_i为严格大于1的整数，而数a_i为使得1≤a_i≤b的整数，并且数a_i中的至少一个严格大于1。