Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2007.1813.1817AboudSattar J. AL-FayoumiMohammed A. 122007713Anew multisignature scheme using re-encryption technique based on the RSA algorithm is suggested what enhance version of Okamoto scheme. The suggested scheme results bit expansion in block length of the multisignature, but the bit size of the expansion is not larger than the number of signers irrespective of their modulus. In addition, the new scheme has no limitations in signing order and in fact is more efficient than the Okamoto scheme.]]>Aboud, S.J.,2004pp: 816-819pp: 816-819Aboud, S.J. and A. El Sheikh,20043284289Aboud, S.J. and M.A. Al-Fayoumi,20052005pp: 457362Aboud, S.J. and E.M. Abu-Taieh,200685466Al-Fayoumi, M.A. and S.J. Aboud,200612530Al-Fayoumi, M.A. and S.J. Aboud,20062006pp: 166170Aqel, M. and M. Ammar,2005496105Bruce, S.,19962nd Edn.,Brickel, E.F. and K.S. McCurle,199252939Chiou, S.Y.,20042004Davies, D. and W.L. Price,1984FIPA 180-1,19941994Harn, L. and T. Kiesler,19892515271528Kiesler, T. and L. Harn,1990261490-1491Kohnfelder, L.M.,197821179179Levine, J. and J.V. Brawley,197717692Menezes, A.J., P.C. van Oorschot and S.A. Vanstone,1997Okamoto, T.,19986432441Rivest, R.L., A. Shamir and L. Adleman,197821120126Rivest, R.L.,1978206265Stinson, D.R.,20062nd Edn.,pp: 117-149pp: 117-149Trappe, W. and L. Washington,20062nd Edn.,pp: 245-255pp: 245-255Yoshimura, M. and I. Yoshimura,19968190