{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T14:52:50Z","timestamp":1743087170862,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319694528"},{"type":"electronic","value":"9783319694535"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-69453-5_26","type":"book-chapter","created":{"date-parts":[[2017,10,19]],"date-time":"2017-10-19T08:39:11Z","timestamp":1508402351000},"page":"482-500","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["PhiRSA: Exploiting the Computing Power of Vector Instructions on Intel Xeon Phi for RSA"],"prefix":"10.1007","author":[{"given":"Yuan","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wuqiong","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingqiang","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cong","family":"Xue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fangyu","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,20]]},"reference":[{"key":"26_CR1","first-page":"131","volume":"9","author":"DJ Bernstein","year":"2009","unstructured":"Bernstein, D.J., Chen, H.-C., Chen, M.-S., Cheng, C.-M., Hsiao, C.-H., Lange, T., Lin, Z.-C., Yang, B.-Y.: The billion-mulmod-per-second PC. Workshop rec. SHARCS 9, 131\u2013144 (2009)","journal-title":"Workshop rec. SHARCS"},{"key":"26_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/978-3-642-01001-9_28","volume-title":"Advances in Cryptology - EUROCRYPT 2009","author":"DJ Bernstein","year":"2009","unstructured":"Bernstein, D.J., Chen, T.R., Cheng, C.M., Lange, T., Yang, B.-Y.: ECM on graphics cards. In: Joux, A. (ed.) EUROCRYPT 2009. LNCS, vol. 5479, pp. 483\u2013501. Springer, Heidelberg (2009). doi:10.1007\/978-3-642-01001-9_28"},{"key":"26_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/978-3-662-44709-3_18","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2014","author":"DJ Bernstein","year":"2014","unstructured":"Bernstein, D.J., Chuengsatiansup, C., Lange, T.: Curve41417: Karatsuba revisited. In: Batina, L., Robshaw, M. (eds.) CHES 2014. LNCS, vol. 8731, pp. 316\u2013334. Springer, Heidelberg (2014). doi:10.1007\/978-3-662-44709-3_18"},{"key":"26_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/978-3-642-13797-6_2","volume-title":"Arithmetic of Finite Fields","author":"JW Bos","year":"2010","unstructured":"Bos, J.W.: High-performance modular multiplication on the cell processor. In: Hasan, M.A., Helleseth, T. (eds.) WAIFI 2010. LNCS, vol. 6087, pp. 7\u201324. Springer, Heidelberg (2010). doi:10.1007\/978-3-642-13797-6_2"},{"key":"26_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/978-3-642-14390-8_50","volume-title":"Parallel Processing and Applied Mathematics","author":"JW Bos","year":"2010","unstructured":"Bos, J.W., Kaihara, M.E.: Montgomery multiplication on the cell. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2009. LNCS, vol. 6067, pp. 477\u2013485. Springer, Heidelberg (2010). doi:10.1007\/978-3-642-14390-8_50"},{"key":"26_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/978-3-662-43414-7_24","volume-title":"Selected Areas in Cryptography \u2013 SAC 2013","author":"JW Bos","year":"2014","unstructured":"Bos, J.W., Montgomery, P.L., Shumow, D., Zaverucha, G.M.: Montgomery multiplication using vector instructions. In: Lange, T., Lauter, K., Lison\u011bk, P. (eds.) SAC 2013. LNCS, vol. 8282, pp. 471\u2013489. Springer, Heidelberg (2014). doi:10.1007\/978-3-662-43414-7_24"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"Chang, C., Yao, S., Yu, D.: Vectorized big integer operations for cryptosystems on the Intel mic architecture. In: 2015 IEEE 22nd International Conference on High Performance Computing (HiPC), pp. 194\u2013203. IEEE (2015)","DOI":"10.1109\/HiPC.2015.54"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Chen, J., Watson, W., Chen, M.F.: Efficient GCD computation for big integers on Xeon Phi coprocessor. In: 2014 9th IEEE International Conference on Networking, Architecture, and Storage (NAS), pp. 113\u2013117. IEEE (2014)","DOI":"10.1109\/NAS.2014.25"},{"key":"26_CR9","unstructured":"Fang, J., Varbanescu, A.L., Sips, H., Zhang, L., Che, Y., Xu C.: An empirical study of Intel Xeon Phi. arXiv preprint arXiv:1310.5842 (2013)"},{"key":"26_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/978-3-319-22174-8_18","volume-title":"Progress in Cryptology \u2013 LATINCRYPT 2015","author":"A Faz-Hern\u00e1ndez","year":"2015","unstructured":"Faz-Hern\u00e1ndez, A., L\u00f3pez, J.: Fast implementation of curve25519 using AVX2. In: Lauter, K., Rodr\u00edguez-Henr\u00edquez, F. (eds.) LATINCRYPT 2015. LNCS, vol. 9230, pp. 329\u2013345. Springer, Cham (2015). doi:10.1007\/978-3-319-22174-8_18"},{"key":"26_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-3-642-04159-4_3","volume-title":"Selected Areas in Cryptography","author":"P Grabher","year":"2009","unstructured":"Grabher, P., Gro\u00dfsch\u00e4dl, J., Page, D.: On software parallel implementation of cryptographic pairings. In: Avanzi, R.M., Keliher, L., Sica, F. (eds.) SAC 2008. LNCS, vol. 5381, pp. 35\u201350. Springer, Heidelberg (2009). doi:10.1007\/978-3-642-04159-4_3"},{"key":"26_CR12","first-page":"119","volume":"12","author":"S Gueron","year":"2012","unstructured":"Gueron, S., Krasnov, V.: Software implementation of modular exponentiation, using advanced vector instructions architectures. WAIFI 12, 119\u2013135 (2012)","journal-title":"WAIFI"},{"key":"26_CR13","unstructured":"Intel: Intel Xeon Phi coprocessor instruction set architecture reference manual (2012). https:\/\/software.intel.com\/sites\/default\/files\/forum\/278102\/327364001en.pdf"},{"key":"26_CR14","unstructured":"Intel: Intel 64 and IA-32 architectures software developer\u2019s manual, vol. 2 (2a, 2b and 2c): Instruction set reference, a-z (2015)"},{"key":"26_CR15","doi-asserted-by":"crossref","unstructured":"Jeffers, J., Reinders, J.: Intel Xeon Phi coprocessor high-performance programming. Newnes (2013)","DOI":"10.1016\/B978-0-12-410414-3.00010-4"},{"key":"26_CR16","doi-asserted-by":"crossref","unstructured":"Keliris, A., Maniatakos, M.: Investigating large integer arithmetic on Intel Xeon Phi SIMD extensions. In: 2014 9th IEEE International Conference on Design and Technology of Integrated Systems in Nanoscale Era (DTIS), pp. 1\u20136. IEEE (2014)","DOI":"10.1109\/DTIS.2014.6850661"},{"key":"26_CR17","unstructured":"Knuth, D.E.: Seminumerical algorithms, the art of computer programming, vol. 2 (1981)"},{"key":"26_CR18","unstructured":"Ko\u00e7, \u00c7.K.: High-speed RSA implementation. Technical report, RSA Laboratories (1994)"},{"issue":"3","key":"26_CR19","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/40.502403","volume":"16","author":"\u00c7K Ko\u00e7","year":"1996","unstructured":"Ko\u00e7, \u00c7.K., Acar, T., Kaliski Jr., B.S.: Analyzing and comparing montgomery multiplication algorithms. IEEE Micro 16(3), 26\u201333 (1996)","journal-title":"IEEE Micro"},{"issue":"170","key":"26_CR20","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1090\/S0025-5718-1985-0777282-X","volume":"44","author":"PL Montgomery","year":"1985","unstructured":"Montgomery, P.L.: Modular multiplication without trial division. Math. comput. 44(170), 519\u2013521 (1985)","journal-title":"Math. comput."},{"key":"26_CR21","unstructured":"Moore, S.: Using streaming SIMD extensions (SSE2) to perform big multiplications. Application note AP-941, Intel Corporation 2000, version 2.0. Order (248606-001) (2000)"},{"key":"26_CR22","unstructured":"NVIDIA. Cuda C programming guide 7.5 (2015). http:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/"},{"key":"26_CR23","unstructured":"OpenSSL. The open source toolkit for SSL\/TLS (2015)"},{"issue":"11","key":"26_CR24","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1109\/TC.2004.100","volume":"53","author":"D Page","year":"2004","unstructured":"Page, D., Smart, N.P.: Parallel cryptographic arithmetic using a redundant montgomery representation. IEEE Trans. Comput. 53(11), 1474\u20131482 (2004)","journal-title":"IEEE Trans. Comput."},{"key":"26_CR25","doi-asserted-by":"crossref","unstructured":"Pennycook, S.J., Hughes, C.J., Smelyanskiy, M., Jarvis, S.A.: Exploring SIMD for molecular dynamics, using Intel Xeon Processors and Intel Xeon Phi coprocessors. In: 2013 IEEE 27th International Symposium on Parallel and Distributed Processing (IPDPS), pp. 1085\u20131097. IEEE (2013)","DOI":"10.1109\/IPDPS.2013.44"},{"key":"26_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4302-5927-5","volume-title":"Intel Xeon Phi Coprocessor Architecture and Tools: The Guide for Application Developers","author":"R Rahman","year":"2013","unstructured":"Rahman, R.: Intel Xeon Phi Coprocessor Architecture and Tools: The Guide for Application Developers. Apress, New York (2013)"},{"key":"26_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/978-3-642-55224-3_52","volume-title":"Parallel Processing and Applied Mathematics","author":"E Saule","year":"2014","unstructured":"Saule, E., Kaya, K., \u00c7ataly\u00fcrek, \u00dc.V.: Performance evaluation of sparse matrix multiplication kernels on Intel Xeon Phi. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wa\u015bniewski, J. (eds.) PPAM 2013. LNCS, vol. 8384, pp. 559\u2013570. Springer, Heidelberg (2014). doi:10.1007\/978-3-642-55224-3_52"},{"key":"26_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1007\/978-3-319-15943-0_20","volume-title":"Information Security and Cryptology - ICISC 2014","author":"H Seo","year":"2015","unstructured":"Seo, H., Liu, Z., Gro\u00dfsch\u00e4dl, J., Choi, J., Kim, H.: Montgomery modular multiplication on ARM-NEON revisited. In: Lee, J., Kim, J. (eds.) ICISC 2014. LNCS, vol. 8949, pp. 328\u2013342. Springer, Cham (2015). doi:10.1007\/978-3-319-15943-0_20"},{"key":"26_CR29","unstructured":"Seo, H., Liu, Z., Kim, H.: Efficient arithmetic on arm-neon and its application for high-speed RSA implementation"},{"key":"26_CR30","unstructured":"Wikipedia. List of NVIDIA graphics processing units (2015). https:\/\/en.wikipedia.org\/wiki\/List_of_Nvidia_graphics_processing_units"},{"key":"26_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1007\/978-3-319-17533-1_31","volume-title":"Information Security Practice and Experience","author":"Y Yang","year":"2015","unstructured":"Yang, Y., Guan, Z., Sun, H., Chen, Z.: Accelerating RSA with fine-grained parallelism using GPU. In: Lopez, J., Wu, Y. (eds.) ISPEC 2015. LNCS, vol. 9065, pp. 454\u2013468. Springer, Cham (2015). doi:10.1007\/978-3-319-17533-1_31"},{"key":"26_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1007\/978-3-319-13257-0_12","volume-title":"Information Security","author":"F Zheng","year":"2014","unstructured":"Zheng, F., Pan, W., Lin, J., Jing, J., Zhao, Y.: Exploiting the floating-point computing power of GPUs for RSA. In: Chow, S.S.M., Camenisch, J., Hui, L.C.K., Yiu, S.M. (eds.) ISC 2014. LNCS, vol. 8783, pp. 198\u2013215. Springer, Cham (2014). doi:10.1007\/978-3-319-13257-0_12"}],"container-title":["Lecture Notes in Computer Science","Selected Areas in Cryptography \u2013 SAC 2016"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-69453-5_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,18]],"date-time":"2021-10-18T02:09:01Z","timestamp":1634522941000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-69453-5_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319694528","9783319694535"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-69453-5_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"20 October 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SAC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Selected Areas in Cryptography","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"St. John's","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 August 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 August 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sacrypt2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.engr.mun.ca\/~sac2016\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}