会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 6. 发明公开
    • CALCULATOR, METHOD, AND PROGRAM FOR CALCULATING CONVERSION PARAMETER OF MONTGOMERY MULTIPLICATION REMAINDER
    • VERFAHREN ZUM ERRECHNEN EINES KONVERTIERUNGSPARAMETERS AUS DEM MONTGOMERY-MULTIPLIKATIONS-DIVISIONSREST
    • EP1650727A1
    • 2006-04-26
    • EP03817774.7
    • 2003-07-31
    • FUJITSU LIMITED
    • ITOH, Kouichi, c/o FUJITSU LIMITEDTAKENAKA, Masahiko, c/o FUJITSU LIMITEDTORII, Naoya, c/o FUJITSU LIMITED
    • G09C1/00G06F7/72
    • G06F7/728
    • A method for calculating a conversion parameter of the Montgomery modular multiplication to improve the efficiency of software installation, comprising a first step for calculating H 0 = 2 v × R (mod n) (where v is an integer, v ≥ 1, and (m × k)/v is an integer), a second step for calculating Hp = 2 v×2^p × R (mod n) from H 0 = 2 v × R (mod n) by repeating H i = REDC(H i-1 , H i-1 ) n with respect to i = 1, 2, ..., p (where p represents an integer satisfying the condition 2 p ≥ (m × k)/v > 2 P-1 , REDC represents the Montgomery modular multiplication REDC(a, b) n = a × b × R -1 (mod n), and x^i represents exponential computation x i ); and a third step for calculating Hp = R 2 (mod n) by calculating Hp = REDC(H p , g) n with respect to Hp obtained in the second step when 2 P > (m × k)/v (where g = 2 k×E(p,m,k) , E(p, m, k) = 2 × m - (v × 2 P )/k) and finally outputting Hp as R 2 (mod n).
    • 一种用于计算蒙哥马利模乘的转换参数以提高软件安装效率的方法,包括计算H 0 = 2v×R(mod n)的第一步骤(其中v是整数v‰¥1,以及 (m×k)/ v是整数),从H 0 = 2 v i = REDC(H i-1,H i-1)计算Hp = 2v×2 ^ p×R(mod n) 1)n相对于i = 1,2,...,p(其中p表示满足条件2 p‰¥(m×k)/ v> 2 P-1的整数,REDC表示蒙哥马利模数乘法REDC (a,b)n = a×b×R -1(mod n),x ^ i表示指数计算xi); 以及第三步骤,当2 P>(m×k)/ v(其中g = k)/ v(其中g = k)/ v)时,通过计算Hp = REDC(H p,g) 2 k×E(p,m,k),E(p,m,k)= 2×m - (v×2 P)/ k),最后输出Hp为R 2(mod n)。