{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T13:56:32Z","timestamp":1721570192481},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,2,10]],"date-time":"2011-02-10T00:00:00Z","timestamp":1297296000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Cryptogr Eng"],"published-print":{"date-parts":[[2011,4]]},"DOI":"10.1007\/s13389-011-0003-1","type":"journal-article","created":{"date-parts":[[2011,2,9]],"date-time":"2011-02-09T13:56:07Z","timestamp":1297259767000},"page":"57-69","source":"Crossref","is-referenced-by-count":5,"title":["Algorithm-level error detection for Montgomery ladder-based ECSM"],"prefix":"10.1007","volume":"1","author":[{"given":"Agustin","family":"Dominguez-Oviedo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Anwar","family":"Hasan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,2,10]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, D., Archambeault, B., Rao, J.R., Rohatgi, P.: The EM side-channel(s). In: CHES 2002: Cryptographic Hardware and Embedded Systems, LNCS, vol. 2523, pp. 29\u201345. Springer, Berlin (2002)","DOI":"10.1007\/3-540-36400-5_4"},{"key":"3_CR2","unstructured":"ANSI X9.62.: Public key cryptography for the financial services industry: the elliptic curve digital signature algorithm (ECDSA). American National Standards Institute (1999)"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Antipa, A., Brown, D.R.L., Menezes, A., Struik, R., Vanstone, S.A.: Validation of elliptic curve public keys. In: PKC 2003: Public Key Cryptography. LNCS, vol. 2567, pp. 211\u2013223. Springer, Berlin (2003)","DOI":"10.1007\/3-540-36288-6_16"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Aum\u00fcller, C., Bier, P., Fischer, W., Hofreiter, P., Seifert, J.-P.: Fault attacks on RSA with CRT: Concrete results and practical countermeasures. In: CHES 2002: Cryptographic Hardware and Embedded Systems. LNCS, vol. 2523, pp. 260\u2013275. Springer, Berlin (2002)","DOI":"10.1007\/3-540-36400-5_20"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Biehl, I., Meyer, B., M\u00fcller, V.: Differential fault attacks on elliptic curve cryptosystems. In: CRYPTO 2000: Advances in Cryptology. LNCS, vol. 1880, pp. 131\u2013146. Springer, Berlin (2000)","DOI":"10.1007\/3-540-44598-6_8"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Bl\u00f6mer, J., Otto, M.: Wagners attack on a secure CRT-RSA algorithm reconsidered. In: FDTC 2006: Workshop on Fault Diagnosis and Tolerance in Cryptography. LNCS, vol. 4236, pp. 13\u201323 (2006)","DOI":"10.1007\/11889700_2"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Bl\u00f6mer, J., Otto, M., Seifert, J.-P.: A new CRT-RSA algorithm secure against Bellcore attacks. In: ACM Conference on Computer and Communications Security, pp. 311\u2013320. ACM, New York (2003)","DOI":"10.1145\/948109.948151"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Bl\u00f6mer, J., Otto, M., Seifert, J.-P.: Sign change attacks on elliptic curve cryptosystems. In: FDTC 2005: Fault Diagnosis and Tolerance in Cryptography. LNCS, vol. 4236, pp. 36\u201342. Springer, Berlin (2006)","DOI":"10.1007\/11889700_4"},{"issue":"2","key":"3_CR9","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/s001450010016","volume":"14","author":"D. Boneh","year":"2001","unstructured":"Boneh D., DeMillo R.A., Lipton R.J.: On the importance of eliminating errors in cryptographic computations. J. Cryptol. 14(2), 101\u2013119 (2001)","journal-title":"J. Cryptol."},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Boscher, A., Naciri, R., Prouff, E.: CRT RSA algorithm protected against fault attacks. In: WISTP 2007: Information Security Theory and Practices. Smart Cards, Mobile and Ubiquitous Computing Systems, International Workshop. LNCS, vol. 4462, pp. 229\u2013243. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-72354-7_19"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Brier, E., Joye, M.: Weierstra\u00df elliptic curves and side-channel attacks. In: PKC 2002: Public Key Cryptography. LNCS, vol. 2274, pp. 335\u2013345. Springer, Berlin (2002)","DOI":"10.1007\/3-540-45664-3_24"},{"issue":"1","key":"3_CR12","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10623-003-1160-8","volume":"36","author":"M. Ciet","year":"2005","unstructured":"Ciet M., Joye M.: Elliptic curve cryptosystems in the presence of permanent and transient faults. Des Codes Cryptogr 36(1), 33\u201343 (2005)","journal-title":"Des Codes Cryptogr"},{"key":"3_CR13","unstructured":"Ciet, M., Joye, M.: Practical fault countermeasures for Chinese remaindering based RSA. In: FDTC 2005: Workshop on Fault Diagnosis and Tolerance in Cryptography, pp. 124\u2013132 (2005)"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Coron, J.-S.: Resistance against differential power analysis for elliptic curve cryptosystems. In: CHES 1999: Cryptographic Hardware and Embedded Systems. LNCS, vol. 1717, pp. 292\u2013302. Springer, Berlin (1999)","DOI":"10.1007\/3-540-48059-5_25"},{"key":"3_CR15","unstructured":"Crandall, R.E.: Method and apparatus for public key exchange in a cryptographic system. United States Patent 5,159,632 (1992)"},{"key":"3_CR16","unstructured":"Dom\u00ednguez-Oviedo, A., Hasan, M.A.: Improved error-detection and fault-tolerance in ECSM using input randomization. Technical report, CACR Technical Reports CACR 2006-41, University of Waterloo (2006) (A revised version to appear in IEEE Transactions on Dependable and Secure Computing)"},{"key":"3_CR17","unstructured":"Dom\u00ednguez-Oviedo, A., Hasan, M.A.: Algorithm-level error detection for ECSM. Technical report, CACR Technical Reports CACR 2009-05, University of Waterloo (2009)"},{"key":"3_CR18","unstructured":"Dom\u00ednguez-Oviedo, A., Hasan, M.A., Ansari, B.: Fault-based attack on Montgomerys ladder ECSM algorithm. Technical report, CACR Technical Reports CACR 2009-32, University of Waterloo (2009) (A revised version to appear in Journal of Cryptology)"},{"key":"3_CR19","unstructured":"Ferguson, N., Schneier, B.: Practical cryptography. Wiley, New York (2003)"},{"key":"3_CR20","unstructured":"FIPS 186 Digital Signature Standard (DSS).: Federal Information Processing Standards Publication 186. National Institute for Standards and Technology (1994)"},{"key":"3_CR21","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1109\/FDTC.2008.15","volume":"0","author":"P.-A. Fouque","year":"2008","unstructured":"Fouque P.-A., Lercier R., R\u00e9al D., Valette F.: Fault attack on elliptic curve Montgomery ladder implementation. Proc. Workshop Fault Diag. Toler. Cryptogr. 0, 92\u201398 (2008)","journal-title":"Proc. Workshop Fault Diag. Toler. Cryptogr."},{"issue":"9","key":"3_CR22","doi-asserted-by":"crossref","first-page":"1116","DOI":"10.1109\/TC.2006.135","volume":"55","author":"C. Giraud","year":"2006","unstructured":"Giraud C.: An RSA implementation resistant to fault attacks and to simple power analysis. IEEE Trans. Comp. 55(9), 1116\u20131120 (2006)","journal-title":"IEEE Trans. Comp."},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"IEEE Standard 1363\u20132000: Specifications for Public Key Cryptography. IEEE (2000)","DOI":"10.1016\/S1353-4858(00)03013-0"},{"key":"3_CR24","unstructured":"ISO\/IEC 15946.: Information Technology\u2014Security Techniques\u2014Cryptographic techniques based on elliptic curves, Parts 1\u20134 (2002)"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Joye, M.: Highly regular right-to-left algorithms for scalar multiplication. In: CHES \u201907: Proceedings of the 9th International Workshop on Cryptographic Hardware and Embedded Systems, pp. 135\u2013147. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-74735-2_10"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"Joye, M., Yen, S.-M.: The Montgomery powering ladder. In: CHES 2002: Cryptographic Hardware and Embedded Systems. LNCS, vol. 2523, pp. 291\u2013302. Springer, Berlin (2002)","DOI":"10.1007\/3-540-36400-5_22"},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Kim, C.H., Quisquater, J.-J.: Fault attacks for CRT based RSA: new attacks, new results, and new countermeasures. In:WISTP 2007: Information Security Theory and Practices. Smart Cards, Mobile and Ubiquitous Computing Systems, International Workshop. LNCS, vol. 4462, pp. 215\u2013228. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-72354-7_18"},{"key":"3_CR28","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1090\/S0025-5718-1987-0866109-5","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"Koblitz N.: Elliptic curve cryptosystems. Math. Comput. 48, 203\u2013209 (1987)","journal-title":"Math. Comput."},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Kocher, P.C.: Timing attacks on implementations of Diffie-Hellman. In: CRYPTO 1996: Advances in Cryptology. LNCS, vol. 1109, pp. 104\u2013113. Springer, Berlin (1996)","DOI":"10.1007\/3-540-68697-5_9"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Kocher, P.C., Jaffe, J., Jun, B.: Differential power analysis. In: CRYPTO 1999: Advances in Cryptology. LNCS, vol. 1666, pp. 388\u2013397. Springer, Berlin (1999)","DOI":"10.1007\/3-540-48405-1_25"},{"key":"3_CR31","unstructured":"Lin, S., Costello, D.J.: Error control coding. Prentice-Hall, Englewood Cliffs (2004)"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"L\u00f3pez, J., Dahab, R.: Fast multiplication on elliptic curves over GF(2 m ) without precomputation. In: CHES 1999: Cryptographic Hardware and Embedded Systems. LNCS, vol. 1717, pp. 316\u2013327. Springer, Berlin (1999)","DOI":"10.1007\/3-540-48059-5_27"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Menezes, A.: Elliptic curve public key cryptosystems. Kluwer, Norwell (1994)","DOI":"10.1007\/978-1-4615-3198-2"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Miller, V.S.: Use of elliptic curves in cryptography. In: CRYPTO 1985: Advances in Cryptology. LNCS, vol. 218, pp. 417\u2013426. Springer, Berlin (1986)","DOI":"10.1007\/3-540-39799-X_31"},{"key":"3_CR35","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1090\/S0025-5718-1987-0866113-7","volume":"48","author":"P.L. Montgomery","year":"1987","unstructured":"Montgomery P.L.: Speeding the Pollard and elliptic curve methods of factorization. Math. Comput. 48, 243\u2013264 (1987)","journal-title":"Math. Comput."},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Okeya, K., Sakurai, K.: Efficient elliptic curve cryptosystems from a scalar multiplication algorithm with recovery of the y)-coordinate on a Montgomery-form elliptic curve. In: CHES 2001: Cryptographic Hardware and Embedded Systems. LNCS, vol. 2162, pp. 126\u2013141. Springer, Berlin (2001)","DOI":"10.1007\/3-540-44709-1_12"},{"key":"3_CR37","unstructured":"Shamir, A.: Method and apparatus for protecting public key schemes from timing and fault attacks. United States Patent 5,991,415 (1999)"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"Trichina, E., Korkikyan, R.: Multi fault laser attacks on protected CRT-RSA. In: FDTC, pp. 75\u201386 (2010)","DOI":"10.1109\/FDTC.2010.14"},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"Wagner, D.: Cryptanalysis of a probable secure CRT-RSA algorithm. In: ACM Conference on Computer and Communications Security, pp. 82\u201391. ACM, New York (2004)","DOI":"10.1145\/1030083.1030097"},{"key":"3_CR40","unstructured":"Wells, R.B.: Applied coding and information theory for engineers. Prentice-Hall, Upper Saddle River (1999)"},{"issue":"9","key":"3_CR41","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1109\/12.869328","volume":"49","author":"S.-M. Yen","year":"2000","unstructured":"Yen S.-M., Joye M.: Checking before output may not be enough against fault-based cryptanalysis. IEEE Trans. Comp. 49(9), 967\u2013970 (2000)","journal-title":"IEEE Trans. Comp."},{"key":"3_CR42","doi-asserted-by":"crossref","unstructured":"Yen, S.-M., Kim, S., Lim, S., Moon, S.: A countermeasure against one physical cryptanalysis may benefit another attack. In: ICISC 2001: International Conference Seoul on Information Security and Cryptology. LNCS, vol. 2288, pp. 414\u2013427. Springer, Berlin (2001)","DOI":"10.1007\/3-540-45861-1_31"},{"key":"3_CR43","doi-asserted-by":"crossref","unstructured":"Yen, S.-M., Kim, S., Lim, S., Moon, S.: RSA speedup with residue number system immune against hardware fault cryptanalysis. In: ICISC 2001: International Conference on Information Security and Cryptology. LNCS, vol. 2288, pp. 397\u2013413. Springer, Berlin (2001)","DOI":"10.1007\/3-540-45861-1_30"},{"key":"3_CR44","unstructured":"Yen, S.-M., Kim, S., Lim, S., Moon, S.: RSA speedup with residue number system immune against hardware fault cryptanalysis. IEEE Trans. Comp. 52(4), 461\u2013472 (2003) (An earlier version appears in [43])"}],"container-title":["Journal of Cryptographic Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13389-011-0003-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13389-011-0003-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13389-011-0003-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T12:30:08Z","timestamp":1559997008000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13389-011-0003-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,10]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["3"],"URL":"https:\/\/doi.org\/10.1007\/s13389-011-0003-1","relation":{},"ISSN":["2190-8508","2190-8516"],"issn-type":[{"value":"2190-8508","type":"print"},{"value":"2190-8516","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,10]]}}}