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

一种利用密钥持有方的加密方法，该密钥持有方具有ｍ＝１数量的私有密钥Ｑ↓［１］，Ｑ↓［２］，Ｑ↓［ｍ］以及各自的公共密钥Ｇ↓［１］，Ｇ↓［２］，Ｇ↓［ｍ］，其中每个密钥对（Ｑ↓［１］，Ｇ↓［ｉ］）（其中ｉ＝１，，ｍ）满足等式Ｇ↓［ｉ］＝Ｑ↓［ｉ］↑［ｖ］ｍｏｄ　　ｎ或者关系Ｇ↓［ｉ］×Ｑ↓［ｉ］↑［ｖ］＝１　　ｍｏｄ　　ｎ，其中ｎ为等于用ｐ↓［１］，……，ｐ↓［ｆ］表示的ｆ个（其中ｆ＞１）私有素因子的乘积的公共整数，该ｆ个私有素因子中的至少两个是不同的，并且指数ｖ为等于２的幂的公共整数。具体地，本发明专利技术教导了可以被赋予公共密钥的数学结构，以使之不可能根据公共参数计算所述私有密钥（在合理的时间内），除非知道素因子。本发明专利技术还涉及执行该方法的各种设备。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
一种非对称密钥加密方法，其涉及具有ｍ≥１数量的私有密钥Ｑ↓［１］，Ｑ↓［２］，…，Ｑ↓［ｍ］以及各自的公共密钥Ｇ↓［１］，Ｇ↓［２］，…，Ｇ↓［ｍ］的密钥持有方，每对密钥（Ｑ↓［ｉ］，Ｇ↓［ｉ］）（其中ｉ＝１，…，ｍ）满足关系式Ｇ↓［ｉ］＝Ｑ↓［ｉ］↑［ｖ］ｍｏｄｎ或者关系式Ｇ↓［ｉ］×Ｑ↓［ｉ］↑［ｖ］＝１ｍｏｄｎ，其中ｎ为等于ｆ个（其中ｆ＞１）私有素因子ｐ↓［１］，…，ｐ↓［ｆ］的乘积的公共整数，该ｆ个私有素因子中的至少两个是有区别的，并且指数ｖ为等于２的幂的公共整数，该方法特征在于：ｖ＝２↑［ｂ＋ｋ］，其中ｋ为严格正整数，而ｂ＝ｍａｘ（ｂ↓［１］，…，ｂ↓［ｆ］），其中ｂ↓［ｊ］（其中ｊ＝１，…，ｆ）为使得（ｐ↓［ｊ］－１）／２↑［ｂ↓［ｊ］－１］为偶数的最大整数，并且每个公共密钥Ｇ↓［ｉ］（其中ｉ＝１，…，ｍ）具有以下形式：Ｇ↓［ｉ］＝ｇ↓［ｉ］↑［２↑［ａ↓［ｉ］］］ｍｏｄｎ，其中基数ｇ↓［ｉ］为严格大于１的整数，而数ａ↓［ｉ］为使得１≤ａ↓［ｉ］≤ｂ的整数，并且数ａ↓［ｉ］中的至少一个严格大于１。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：路易斯吉卢，让雅克奎斯奎特，
申请(专利权)人：法国电信公司，马思里兹克公司，
类型：发明
国别省市：FR[法国]