模幂运算装置制造方法及图纸

本发明专利技术揭示一种模运算用的方法和装置，对应于第１公式ｆ（Ａ，Ｂ）＝Ａ×ＢｍｏｄＮ，采用Ｍｏｎｔｇｏｍｅｒｙ替换运算ｆ（Ａ，Ｂ）＝Ａ×Ｂ×Ｒ’ｍｏｄＮ执行第１公式的模乘运算（Ｒ’表示对２的幂且加大于模Ｎ的Ｒ，满足Ｒ×Ｒ’ｍｏｄＮ＝１的值），以计算整数Ａ和Ｂ的乘积除以整数Ｎ后的余数，此方法和装置包括执行第１替换算法ｆ’↓［１］（ＲｍｏｄＮ×Ａ↑［Ｔ］，Ｂ↑［Ｕ］）的频骤或手段（Ｓ指０、１、２中之一，Ｔ指０或１，Ｕ旨０或１），以及执行第二替换运算ｆ’↓［２］｛Ｒ↑［２－Ｓ］ｍｏｄＮ×Ａ↑［１－Ｔ］×Ｂ↑［１－Ｕ］｝的步骤或手段。电路规模不大，可用于保密装置等。（*该技术在2017年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及用于诸如信息网、交通、银行、医疗、销售等领域的加密和解密系统，尤其涉及用于实现信息加密、解密的一种模幂运算电路、系统和模幂运算方法。随着信息交流技术的发展，人们越来越注重确保信息网的安全(防止窃取数据和破坏数据)。为此，信息加、解密技术不仅用于通信领域，而且还用于诸如交通、银行、医疗、销售等方面。因而，要求此类加、解密技术能以简便的原理实现高度的安全。为了便于了解此技术，现简要讲述信息的加密和解密。在密码技术中，“非对称密码算法”品质优越。该算法内，加密钥和解密钥各不相同，不能轻易地从他算出某一钥。非对称密码算法的代表包括采用模幂运算的RSA密码、Elgamal密码、Rabin密码和Williams密码。在密码算法的应用方面，有“数字标记”系统，而且有将该系统标准化的趋势。待标记化数字和系统的代表包括RSA标记法、Elgamal标记法、Schnorr标记法和DSA(数字标记算法)，这些方法都用位长较长的模幂运算。因此，为了实现数字标记系统，必不可少的是开发能在短时间内完成位长较长的模幂运算的运算单元。RSA、Egamal、Rabin和Willams等密码基本上都用本文档来自技高网...

【技术保护点】
进行模乘运算的方法，对应于第１公式ｆ（Ａ，Ｂ）＝Ａ×ＢｍｏｄＮ，采用Ｍｏｎｔｇｏｍｅｒｙ替换运算的第二公式ｆ（Ａ，Ｂ）＝Ａ×Ｂ×Ｒ’ｍｏｄＮ执行第１公式的模乘运算（“ｍｏｄ”指模运算）（Ｒ’表示对２的幂且略大于模Ｎ的Ｒ，满足Ｒ×Ｒ’ｍｏｄＮ＝１的值），以计算整数Ａ和Ｂ的乘积除以整数Ｎ后的余数，其特征在于，该方法包括：执行第一替换运算ｆ１’（Ｒ↑［Ｓ］ｍｏｄＮ×Ａ↑［Ｔ，］，Ｂ↑［Ｕ］）的第一步骤（Ｓ指０、１、２中之一，Ｔ指０或１，Ｕ指０或１）；执行第二替换运算ｆ↓［２ ］’｛Ｒ↑［２－Ｓ］ｍｏｄＮ×Ａ↑［Ｔ］×ｆ↓［１］’（Ｒ↑［Ｓ］ｍｏｄＮ×Ａ↑［Ｔ］，Ｂ↑［Ｕ］），Ｒ↑［Ｓ］...

【技术特征摘要】
...

【专利技术属性】
技术研发人员：海老原秀德，川崎清人，
申请(专利权)人：冲电气工业株式会社，
类型：发明
国别省市：JP[日本]