A Fast Computation of Super Integral Power-Module Operation
Chen Shi-qiang · Computer Knowledge and Technology · 2006
In the RSA public-key cryptosystem,in order to improve the efficiency of super integral power-module computation,we must solve two problems: first is the arithmetic operation of super-integer,especially the multiplication and division of super-integer,second,we must reduce the real frequency of the power-module operation.In this paper,we discuss from above two aspects, and the fast computation of super integral power-module operation are implemented.Then the arithmetic of key parts and analyzing its efficiency are given.