Trends in Applied Sciences Research1819-35792151-7908Science International10.3923/tasr.2012.240.247RezaiAbdalhossein KeshavarziParviz 3201273This study presents a novel modular multiplication algorithm based on a new multiplier Non-Adjacent Form (NAF). In this new multiplier representation, the sliding window method is applied on the canonical recoded multiplier to reduce the average number of multiplier digits and thereby the average number of the required clock cycle for the modular multiplication algorithm. Moreover, a new and efficient modular exponentiation algorithm is presented based on this new modular multiplication algorithm, Common-Multiplicand-Multiplication (CMM) method and parallel structure. In this new CMM-NAF modular exponentiation algorithm, not only the common part of the modular multiplication is computed once rather than several times but also the modular multiplication and modular squaring operations are performed in parallel. Our analysis shows that the average number of required clock cycle in the proposed CMM-NAF modular exponentiation algorithm is reduced in comparison with other modular exponentiation algorithms considerably.]]>Azeez, N.A., A.P. Abidoye, K.K. Agbele and A.O. Adesina,201277886Dusse, S.R. and B.S. Kaliski,19901990pp: 230-244pp: 230-244Ha, J.C. and S.J. Moon,199866105107Jaberi, A., R. Ayanzadeh and A.S.Z. Mousavi,201276877Keshavarzi, P. and C. Harrison,19981998pp: 516519Koc, C.K. and C.Y. Hung,199224312Montgomery, P.L.,198544519521Nedjah, N. and L.M. Mourelle,200918295310Nedjah, N. and L.M. Mouller,200937537555Nikooghadam, M., M.R. Bonyadi, E. Malekian and A. Zakerolhosseini,2008819191925Olorunfemi, T.O.S., B.K. Alese, S.O. Falaki and O. Fajuyigbe,20071112Phillips, B. and N. Burgess,200453666677Pinckney, N. and D. Harris,200833945Rabah, K.,20066482510Rezai, A. and P. Keshavarzi,20112011pp: 192197Salem, Y., M. Abomhara, O.O. Khalifa, A.A. Zaidan and B.B. Zaidan,20113146152Sharma, S., R.C. Jain and S. Bhadauria,20061416425Shieh, M. and W. Lin,20105911451151Tawalbeh, L.A., A.F. Tenca and C.K. Koc,2005241618Wang, Y.,20116554562Wu, C.L.,2009179410421Wu, C.,20092009pp: 428438Wu, C.L., D.C. Lou and T.J. Chang,20082008pp: 284285Xia, Y., L. Kuang and M. Zhu,2010915981606Xiangyan, F., Z. Jiahang, X. Tinggang and Y. Youguang,20092009pp: 398403Zaidan, A.A., B.B. Zaidan, A.K. Al-Frajat and H.A. Jalab,20101021612167