首页>
外国专利>
CHINESE REMAINDER THEOREM - BASED COMPUTATION METHOD FOR CRYPTOSYSTEMS
CHINESE REMAINDER THEOREM - BASED COMPUTATION METHOD FOR CRYPTOSYSTEMS
展开▼
机译:基于中国剩余定理的密码系统计算方法。
展开▼
页面导航
摘要
著录项
相似文献
摘要
A computer hardware implemented cryptography method computes a modular exponentiation, M:=Cd (mod p·q) upon a message data value C using a Chinese Remainder Theorem (CRT) based technique. To secure against cryptanalysis,, the private key moduli p and q are transformed by multiplication with a generated random value s, so that p′:=p·s and q′:=q·s. The CRT steps of the modular exponentiation are applied using the transformed moduli p′ and q′ to obtain a random intermediate message data value M′. A final reduction of M′ modulo p·q yields the final message data value M. Values needed for the computation are loaded into data storage and accessed as needed by electronic processing hardware.
展开▼
机译:一种计算机硬件实现的加密方法,使用基于中国剩余定理(CRT)的技术,根据消息数据值C计算模幂M:= C d Sup>(mod p·q)。为了防止密码分析,通过与生成的随机值s相乘来转换私钥模数p和q,使得p':= p·s和q':= q·s。使用变换后的模数p'和q'应用模幂的CRT步骤以获得随机中间消息数据值M'。 M'模p·q的最终减小产生最终消息数据值M。计算所需的值被加载到数据存储中,并根据需要由电子处理硬件访问。
展开▼