CAJ | 학술논문

为分析基于Montgomery乘法和中国剩余定理相结合加速的RSA算法在弱计算设备环境中,针对其存在的额外约简的计时攻击方法的免疫性,并且提高其抗攻击能力,研究了Montgomery模幂运算中额外约简分布的教学特征及发生几率,额外约简数量与执行耗时关联特性,提出相关概念和假设.开展针对性实验,定量分析了RSA计时进攻击的免疫性.研究结果表明,额外约简的分布不是呈现简单的单调趋势,而具有均值稳定的随机分布特性;额外约简数量与耗时曲线趋于相似;引入随机因子可使RSA获得更好的定时攻击免疫力.
위분석기우Montgomery승법화중국잉여정리상결합가속적RSA산법재약계산설비배경중,침대기존재적액외약간적계시공격방법적면역성,병차제고기항공격능력,연구료Montgomery모멱운산중액외약간분포적교학특정급발생궤솔,액외약간수량여집행모시관련특성,제출상관개념화가설.개전침대성실험,정량분석료RSA계시진공격적면역성.연구결과표명,액외약간적분포불시정현간단적단조추세,이구유균치은정적수궤분포특성;액외약간수량여모시곡선추우상사;인입수궤인자가사RSA획득경호적정시공격면역력.
To analyze immunity ofthe accelerated RSA algorithm's realization based on both Montgomery Multiplication and Chinese Remainder Theorem in the environment of computing devices with a weak computability because of the existence of additional reduction against the timing attack methods,and ofbuilding its anti-attack capability,we research on the additional reduction of the mathematical characteristics of the distribution and the occurrence probability,which taking place in the course of Montgomery modular exponentiation operations,and study on the numeric characteristics-associated of additional reduction and its time-consuming properties,and propose some the related concepts,assumptions,and do some targeted experiments to analyze RSA'immunity against the timing attack quantitatively.The results show that the distribution of the additional reduction is not a simple monotonic trend.which with a mean stability of stochastic,that additional reduction of the quantity and time-consuming keep a similar trend,and that the introduction of a random factor is enable to give RSA better immunity to the timing attack.