884 KB62 KB197720262006Macedo Mourelle, Luiza deNedjah, Nadiaštevilka:1letnik:30str. 111-129ISSN:0350-5596COBISSID:19733031URN:URN:NBN:SI:doc-TEX32OMQenSlovensko društvo InformatikaInformatica (Ljubljana)komunikacijski sistemikriptografijaA review of modular multiplication methods and respective hardware implementations|Generally speaking, public-key cryptographic system consist of raising elements of some group such as GF(2n), Z/NZ or elliptic curves, to large powers and reducing the result modulo some given elements. Such operation is often called modular exponentiation and is performed using modular multiplications repeatedly. The practicality of a given cryptographic system depends heavily on how fast modular exponentiations are performed. Consequently, it also depends on how efficiently modular multiplications are done as thee are at base of the computation. This problem has received much attention over the years. Software as well as hardware efficient implementation were proposed. However, the results are scattered through the literature. In this paper we survey most known and recent methods for efficient modular multiplication, investigating and examining their strengths and weaknesses. For each method presented, we provide and adequate hardware implementationTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaSlovensko društvo Informatika