메뉴 건너뛰기




Volumn , Issue , 2011, Pages 213-221

Efficient SIMD arithmetic modulo a Mersenne number

Author keywords

Cell processor; Elliptic curve method; Integer factorization; Mersenne number; Single Instruction Multiple Data

Indexed keywords

CELL PROCESSOR; ELLIPTIC CURVE; INTEGER FACTORIZATION; MERSENNE NUMBER; SINGLE INSTRUCTION MULTIPLE DATA;

EID: 80055031913     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ARITH.2011.37     Document Type: Conference Paper
Times cited : (12)

References (57)
  • 1
    • 80055063553 scopus 로고
    • Improving digital computer performance using residue number theory
    • April
    • R. D. Merrill, "Improving digital computer performance using residue number theory," Electronic Computers, IEEE Transactions on, vol. EC-13, no. 2, pp. 93-101, April 1964.
    • (1964) Electronic Computers, IEEE Transactions on , vol.EC-13 , Issue.2 , pp. 93-101
    • Merrill, R.D.1
  • 3
    • 84968514164 scopus 로고
    • Discrete weighted transforms and largeinteger arithmetic
    • R. Crandall and B. Fagin, "Discrete weighted transforms and largeinteger arithmetic," Mathematics of Computation, vol. 62, no. 205, pp. 305-324, 1994.
    • (1994) Mathematics of Computation , vol.62 , Issue.205 , pp. 305-324
    • Crandall, R.1    Fagin, B.2
  • 4
    • 0019592222 scopus 로고
    • Large moduli multipliers for signal processing
    • July
    • F. Taylor, "Large moduli multipliers for signal processing," Circuits and Systems, IEEE Transactions on, vol. 28, no. 7, pp. 731-736, July 1981.
    • (1981) Circuits and Systems, IEEE Transactions on , vol.28 , Issue.7 , pp. 731-736
    • Taylor, F.1
  • 7
    • 84968503742 scopus 로고
    • Elliptic curve cryptosystems
    • N. Koblitz, "Elliptic curve cryptosystems," Mathematics of Computation, vol. 48, pp. 203-209, 1987.
    • (1987) Mathematics of Computation , vol.48 , pp. 203-209
    • Koblitz, N.1
  • 8
    • 85015402934 scopus 로고
    • Use of elliptic curves in cryptography
    • ser. LNCS
    • V. S. Miller, "Use of elliptic curves in cryptography," in Crypto, ser. LNCS, vol. 218, 1985, pp. 417-426.
    • (1985) Crypto , vol.218 , pp. 417-426
    • Miller, V.S.1
  • 9
    • 33745965912 scopus 로고    scopus 로고
    • Curve25519: New Diffie-Hellman speed records
    • ser. LNCS
    • D. J. Bernstein, "Curve25519: New Diffie-Hellman speed records," in Public Key Cryptography - PKC, ser. LNCS, vol. 3958, 2006, pp. 207-228.
    • (2006) Public Key Cryptography - PKC , vol.3958 , pp. 207-228
    • Bernstein, D.J.1
  • 12
    • 80055043594 scopus 로고
    • Hunting big game in the theory of numbers
    • March
    • D. N. Lehmer, "Hunting big game in the theory of numbers," Scripta Mathematica, pp. 229-235, March 1933.
    • (1933) Scripta Mathematica , pp. 229-235
    • Lehmer, D.N.1
  • 14
    • 84966225012 scopus 로고
    • Factorization of the eighth Fermat number
    • R. P. Brent and J. M. Pollard, "Factorization of the eighth Fermat number," Mathematics of Computation, vol. 36, no. 154, pp. 627-630, 1981.
    • (1981) Mathematics of Computation , vol.36 , Issue.154 , pp. 627-630
    • Brent, R.P.1    Pollard, J.M.2
  • 17
    • 0033483336 scopus 로고    scopus 로고
    • Factorization of the tenth Fermat number
    • R. P. Brent, "Factorization of the tenth Fermat number," Mathematics of Computation, vol. 68, no. 225, pp. 429-451, 1999.
    • (1999) Mathematics of Computation , vol.68 , Issue.225 , pp. 429-451
    • Brent, R.P.1
  • 18
    • 0043136377 scopus 로고    scopus 로고
    • Isolating critical cases for reciprocals using integer factorization
    • J. Harrison, "Isolating critical cases for reciprocals using integer factorization," in IEEE Symposium on Computer Arithmetic - ARITH-16, 2003, pp. 148-157.
    • (2003) IEEE Symposium on Computer Arithmetic - ARITH-16 , pp. 148-157
    • Harrison, J.1
  • 20
    • 0012584245 scopus 로고    scopus 로고
    • Generalized Mersenne numbers
    • Centre for Applied Cryptographic Research, University of Waterloo
    • J. A. Solinas, "Generalized Mersenne numbers," Centre for Applied Cryptographic Research, University of Waterloo, Technical Report CORR 99-39, 1999.
    • (1999) Technical Report CORR 99-39
    • Solinas, J.A.1
  • 21
    • 34547722936 scopus 로고    scopus 로고
    • More generalized Mersenne numbers
    • ser. LNCS, Springer
    • J. Chung and M. A. Hasan, "More generalized Mersenne numbers," in Selected Areas in Cryptography - SEC, ser. LNCS, vol. 3006. Springer, 2003, pp. 335-347.
    • (2003) Selected Areas in Cryptography - SEC , vol.3006 , pp. 335-347
    • Chung, J.1    Hasan, M.A.2
  • 22
    • 24144452461 scopus 로고    scopus 로고
    • Modular number systems: Beyond the Mersenne family
    • ser. LNCS, Springer
    • J.-C. Bajard, L. Imbert, and T. Plantard, "Modular number systems: Beyond the Mersenne family," in Selected Areas in Cryptography - SEC, ser. LNCS, vol. 3357. Springer, 2004, pp. 159-169.
    • (2004) Selected Areas in Cryptography - SEC , vol.3357 , pp. 159-169
    • Bajard, J.-C.1    Imbert, L.2    Plantard, T.3
  • 25
    • 0003508564 scopus 로고    scopus 로고
    • U.S. Department of Commerce and National Institute of Standards and Technology
    • U.S. Department of Commerce and National Institute of Standards and Technology, "Digital Signature Standard (DSS)," See http://csrc.nist.gov/publications/fips/fips186-3/fips-186-3.pdf, 2009.
    • (2009) Digital Signature Standard (DSS)
  • 26
    • 80055058226 scopus 로고    scopus 로고
    • The great internet Mersenne prime search
    • GIMPS Home Page, "The great internet Mersenne prime search," http://www.mersenne.org, 2010.
    • (2010) GIMPS Home Page
  • 27
    • 0001352203 scopus 로고
    • Théorie des fonctions numériques simplement périodiques
    • E. Lucas, "Théorie des fonctions numériques simplement périodiques," American Journal of Mathematics, vol. 1, no. 2, pp. 184-196, 1878.
    • (1878) American Journal of Mathematics , vol.1 , Issue.2 , pp. 184-196
    • Lucas, E.1
  • 28
    • 0000261818 scopus 로고
    • An extended theory of Lucas' functions
    • D. H. Lehmer, "An extended theory of Lucas' functions," Annals of Mathematics, vol. 31, no. 3, pp. 419-448, 1930.
    • (1930) Annals of Mathematics , vol.31 , Issue.3 , pp. 419-448
    • Lehmer, D.H.1
  • 29
    • 0001258323 scopus 로고
    • Factoring integers with elliptic curves
    • H. W. Lenstra Jr., "Factoring integers with elliptic curves," Annals of Mathematics, vol. 126, pp. 649-673, 1987.
    • (1987) Annals of Mathematics , vol.126 , pp. 649-673
    • Lenstra Jr., H.W.1
  • 30
    • 0017930809 scopus 로고
    • A method for obtaining digital signatures and public-key cryptosystems
    • R. L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems," Communications of the ACM, vol. 21, pp. 120-126, 1978.
    • (1978) Communications of the ACM , vol.21 , pp. 120-126
    • Rivest, R.L.1    Shamir, A.2    Adleman, L.3
  • 32
    • 84946820591 scopus 로고    scopus 로고
    • Unbelievable security: Matching AES security using public key systems
    • ser. LNCS
    • A. K. Lenstra, "Unbelievable security: Matching AES security using public key systems," in Asiacrypt, ser. LNCS, vol. 2248, 2001, pp. 67-86.
    • (2001) Asiacrypt , vol.2248 , pp. 67-86
    • Lenstra, A.K.1
  • 34
    • 70350346082 scopus 로고    scopus 로고
    • Short chosen-prefix collisions for MD5 and the creation of a rogue CA certificate
    • ser. LNCS
    • M. Stevens, A. Sotirov, J. Appelbaum, A. K. Lenstra, D. Molnar, D. A. Osvik, and B. de Weger, "Short chosen-prefix collisions for MD5 and the creation of a rogue CA certificate," in Crypto, ser. LNCS, vol. 5677, 2009, pp. 55-69.
    • (2009) Crypto , vol.5677 , pp. 55-69
    • Stevens, M.1    Sotirov, A.2    Appelbaum, J.3    Lenstra, A.K.4    Molnar, D.5    Osvik, D.A.6    De Weger, B.7
  • 39
    • 70350662757 scopus 로고    scopus 로고
    • Fast elliptic-curve cryptography on the Cell broadband engine
    • ser. LNCS
    • N. Costigan and P. Schwabe, "Fast elliptic-curve cryptography on the Cell broadband engine," in Africacrypt, ser. LNCS, vol. 5580, 2009, pp. 368-385.
    • (2009) Africacrypt , vol.5580 , pp. 368-385
    • Costigan, N.1    Schwabe, P.2
  • 40
    • 79956307400 scopus 로고    scopus 로고
    • High-performance modular multiplication on the Cell processor
    • ser. LNCS
    • J. W. Bos, "High-performance modular multiplication on the Cell processor," in Arithmetic of Finite Fields - WAIFI, ser. LNCS, vol. 6087, 2010, pp. 7-24.
    • (2010) Arithmetic of Finite Fields - WAIFI , vol.6087 , pp. 7-24
    • Bos, J.W.1
  • 44
    • 0005395785 scopus 로고
    • Multiplication of many-digital numbers by automatic computers
    • Academy of Science
    • A. Karatsuba and Y. Ofman, "Multiplication of many-digital numbers by automatic computers," ser. Proceedings of the USSR Academy of Science, no. 145, 1962, pp. 293-294.
    • (1962) Proceedings of the USSR , Issue.145 , pp. 293-294
    • Karatsuba, A.1    Ofman, Y.2
  • 46
    • 78049345430 scopus 로고    scopus 로고
    • Performance analysis of the SHA-3 candidates on exotic multi-core architectures
    • ser. LNCS
    • J. W. Bos and D. Stefan, "Performance analysis of the SHA-3 candidates on exotic multi-core architectures," in Cryptographic Hardware and Embedded Systems - CHES, ser. LNCS, vol. 6225, 2010, pp. 279-293.
    • (2010) Cryptographic Hardware and Embedded Systems - CHES , vol.6225 , pp. 279-293
    • Bos, J.W.1    Stefan, D.2
  • 51
    • 80055030397 scopus 로고    scopus 로고
    • Multi-precision math library
    • IBM
    • IBM, "Multi-precision math library," Example Library API Reference, available at http://public.dhe.ibm.com/software/dw/cell/SDK-Example- Library-API-v3.1.pdf.
    • Example Library API Reference


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.