【技术实现步骤摘要】
一种消息处理方法、系统、设备及计算机可读存储介质
[0001]本申请涉及数据安全处理
，更具体地说，涉及一种消息处理方法、系统、设备及计算机可读存储介质。
技术介绍
[0002]RSA(RSA algorithm)公钥加密算法是由Ron Rivest，Adi Shamirh和Len Adleman于1977年开发的，是一个安全且实用的公钥密码算法，既能用于数据的加密也能用于数字签名，是目前应用最广泛的公钥密码算法。该算法已经经受住了多年的传统数学上的密码分析，但由于计算机的发展以及侧信道攻击的兴起，使得搭载该算法的安全芯片在密码设备中的应用面临着严重威胁。
[0003]目前，对于RSA公钥加密算法的侧信道攻击方法有简单功耗分析SPA，差分功耗分析DPA，相关功耗分析CPA以及错误注入攻击FA等。这些攻击均是利用RSA算法在芯片等的密码设备中运算过程中不同的运算步骤而泄露的功耗，时间，电磁以及错误值的信息来恢复密钥，换言之，侧信道攻击会降低现有RSA公钥加密算法对消息的处理安全性。
[0004]综上所述，...
【技术保护点】
【技术特征摘要】
1.一种消息处理方法，其特征在于，包括：获取待处理的目标消息m；获取对所述目标消息m进行处理时应用的模数n、私钥d、公钥e、第一大素数p、第二大素数q；对所述私钥d进行模p
‑
1运算得到d
p
＝d mod(p
‑
1)；对所述私钥d进行模q
‑
1运算得到d
q
＝d mod(q
‑
1)；生成随机数r，计算m'＝m
×
rmod n，m'
p
＝m'mod p，S
p
＝m'
pdp
mod p，计算m'
q
＝m'mod q，S
q
＝m'
qdq
mod q；计算Inv
q
＝q
‑1mod p，S1＝Inv
q
×
(S
p
‑
S
q
)，S2＝q
×
S1，S_D1＝S
q
+S2；计算r1＝r
d
mod n；对所述公钥e进行模p
‑
1运算得到e
p
＝emod(p
‑
1)；计算mr1＝m
p
×
r21mod p，S_D2＝S_D1mod p；若S_D31‑
mr1的值不等于0，则退出对所述目标消息m的处理；若S_D31‑
mr1的值等于0，则对所述公钥e进行模q
‑
1运算得到e
q
＝e mod(q
‑
1)，计算mr2＝m
q
×
r22mod q，若S_D32‑
mr2的值不等于0，则退出对所述目标消息m的处理；若S_D32‑
mr2的值等于0，则计算r1
‑1＝inv(r1)mod n，S_D＝S_D1
×
r1
‑1mod n；其中，mod表示取模运算符，S_D表示所述目标消息m的处理结果。2.根据权利要求1所述的方法，其特征在于，所述生成随机数r，包括：生成长为p比特的所述随机数r。3.根据权利要求2所述的方法，其特征在于，计算σ＝α
β
modγ，包括：计算β1＝β+r
×
φ(γ)，计算σ＝α
β1
modγ；其中，φ(γ)表示γ的欧拉函数；α、β、γ表示参与计算的变量，σ表示计算结果。4.根据权利要求3所述的方法，其特征在于，所述计算σ＝α
β
modγ，包括：对β1进行随机窗口编码naf_w，窗口w的值随机取2，3，4；预先计算点α3、α5、α7、α9、α
11
、α
13
、α
15
；对β1从右向左计算，在β1的最低比特为1的情况下，随机取w，若w的值为2，则计算naf_w[i]＝β1&0x3，β1＝β1
‑
naf_w[i]；在β1的最低比特为0的情况下，naf_w[i]＝0，β1＞＞1，i++，若w的值为3，则计算naf_w[i]＝β1&0x7，β1＝β1
‑
naf_w[i]；在β1的最低比特为0的情况下，naf_w[i]＝0，β1＞＞1，i++，若w的值为4，则计算naf_w[i]＝β1&0xf，β1＝β1
‑
naf_w[i]；在β1的最低比特为0的情况下，naf_w[i]＝0，β1＞＞1，i++；循环执行上述操作，直至β1的值为0时退出；且对窗口编码naf_w[i]，i从最高到降为0的过程中，均在naf_w[i]＝＝0的情况下，计算σ＝α2，在naf_w[i]！...
【专利技术属性】
技术研发人员：万刘蝉，汪建强，肖佐楠，匡启和，郑茳，
申请(专利权)人：苏州国芯科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。