能快速解密的密码系统与方法技术方案

一种通过利用Ｚｎ↑［＊］的某些子群来改进ＲＳＡ算法的解密速度的密码系统。该密码系统采用基于Ｚｎ↑［＊］的子群中的取幂的新的陷门置换族。（*该技术在2018年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
在第一与第二计算单元之间的网络上发送报文的系统中的一种方法，包括下述步骤： （ａ）在第一计算单元上将报文Ｍ加密成密文Ｃ，其中密文Ｃ包含值Ｖ及值Ｗ，如下： （１）值Ｖ为数ｘ的函数Ｖ＝ｘ↑［ｅ］，其中ｅ为整数且ｘ如下： ｘ＝ｇ↑［Ｒ］ｍｏｄ ｎ，其中： （ｉ）ｎ为数ｎ＝ｐ↓［１］ｐ↓［２］，其中ｐ↓［１］与ｐ↓［２］为素数且ｐ↓［１］＝ｒ↓［１］ｑ↓［１］＋１及ｐ↓［２］＝ｒ↓［２］ｑ↓［２］＋１，其中ｒ↓［１］与ｒ↓［２］为随机数且ｑ↓［１］与ｑ↓［２］为素数； （ｉｉ）Ｒ为与随机数ｒ↓［１］与ｒ↓［２］无关地选取的随机数；及 （ｉｉｉ）ｇ为形式ｇ＝ｒ↓［３］↑［（ｐ↓［１］－１）（ｐ↓［２］－１）／ｑ↓［１］ｑ↓［２］］ｍｏｄｎ的数，其中ｒ↓［３］为与随机数ｒ↓［１］，ｒ↓［２］及Ｒ无关地选取的随机数； （２）值Ｗ为值ｈ（ｘ）与报文Ｍ的函数，值ｈ（ｘ）为数ｘ的单向函数的结果； （ｂ）将密文Ｃ从第一计算单元发送到第二计算单元；以及 （ｃ）在第二计算单元上解密密文Ｃ来再生报文Ｍ，其中Ｍ为值Ｗ与值ｈ（ｘ）的函数且ｘ是作为ｘ＝Ｖ↑［（１／ｅ）ｍｏｄｑ↓［１］ｑ↓［２］］ｍｏｄｎ导出的。...

【技术特征摘要】
...

【专利技术属性】
技术研发人员：戴威，
申请(专利权)人：微软公司，
类型：发明
国别省市：US[美国]