[发明专利]改进型混合加密方法及其在车内环境监测系统中的应用

摘要

本发明的改进型混合加密方法及其在车内环境监测系统中的应用属于无线通信技术领域。所述的改进型的混合加密方法具体是用DES加密明文数据，用RSA加密DES密钥；同时使用3重DES作为DES的改进方案，对RSA采用改进型Miller‑Rabin算法进行素数的判定，利用滑动窗口算法进行模幂计算；所述的改进型混合加密方法可应用于车内环境监测系统中，实现主控模块与云服务器之间利用所述的改进型混合加密方法进行加密通信。本发明所述的改进型混合加密方法具有安全性高、速度快等特点，基于该方法的内环境监测系统可以方便用户了解车内的污染情况，且保证车内人员的隐私安全。

主权项

1.一种改进型的混合加密方法，用DES加密明文数据，用RSA加密DES密钥；同时使用3重DES作为DES的改进方案，对RSA采用改进型Miller‑Rabin算法进行素数的判定，利用滑动窗口算法进行模幂计算；所述的使用3重DES作为DES的改进方案具体是，在3重DES中，使用3个密钥K1,K2,K3依次加密明文，使密钥长度达到168位，密文c＝Ek3[Dk2[Ek1[m]]]；所述的采用改进型Miller‑Rabin算法进行素数的判定具体是，在把大整数送入到素性判别程序之前，首先将偶数和以5做尾数的比较明显的合数虑除掉，然后用大数除小数的方法，选取53个小素数对大整数做除法运算，所述的大整数是大于150位且小于300位的十进制整数，所述的小素数是小于20位的十进制素数，具体步骤如下：(1)随机生成大整数n；(2)选取从2开始的一组长度为53的素数组，记为a[i]；(3)令i＝0；(4)当i<53时，计算y＝nmod a[i]的值；(5)若y＝0，则说明可以整除，不是素数；否则，令i＝i++，返回步骤(4)；其次，用改进的Miller‑Rabin算法对上面的过滤后的数进行素性判定；改进的素数判定算法就是用Montgomery快速模幂算法，对Miller‑Rabin算法里面的模幂运算进行优化处理，Montgomery算法描述：Monpro(A,B,N)＝ABR‑1(mod N)其中R是以2为基的幂次，并且当R为2k时，N需满足2k‑1≤N＜2k同时需满足gcd(R,N)＝1；所述的利用滑动窗口算法进行模幂计算具体是，使用滑动窗口算法将Ce mod n中的指数e进行模块化处理，窗口长度为3，将化简后的e带入到算式Ce mod n中，其中Ce mod n即是模幂的计算。