Hội thảo nghiên cứu ứng dụng Mật mã và An toàn thông tin

Articles

An algorithm to select a secure twisted elliptic curve in cryptography

Từ khóatấn công faultđường cong xoắnhang Montgomerymật mã đường cong Elliptic Introduction

Tóm tắt

Abstract—Fault attack is a powerful adjacency channel attack technique to break cryptographic schemes. On elliptic curve cryptography (ECC), fault attacks can be divided into three types: safe-error attacks, weak-curve-based attacks, and differential fault attacks. In the paper [1], the author has presented the fault attack on the elliptic curve cryptosystem based on the quadratic twist curve and Proposed criteria to resist elliptic fault attack on the elliptic curve. In this paper, we propose an algorithm to choose a twist secure elliptic curve and evaluate the paths published in cryptographic standards around the world.


Tóm tắt—Tấn công gây lỗi là một kỹ thuật tấn công kênh kề mạnh nhằm phá vỡ các lược đồ mật mã. Tấn công gây lỗi lên mật mã đường cong elliptic (ECC) có thể được chia thành ba loại: tấn công safe-error, tấn công dựa trên đường cong yếu và tấn công gây lỗi vi sai. Trong bài báo [1], nhóm tác giả đã làm tường minh tấn công gây lỗi lên ECC dựa vào đường cong xoắn và đề xuất tiêu chí để chống lại tấn công gây lỗi trên ECC. Bài báo này nhóm tác giả đề xuất thuật toán lựa chọn đường elliptic an toàn xoắn và đánh giá an toàn xoắn cho các đường cong elliptic đã công bố trong một số chuẩn mật mã.

Lượt tải theo tháng

0306008/2209/2210/2211/2212/2201/2302/2303/2304/2305/2306/2307/2308/2309/2310/2311/2312/2301/2402/2403/2404/2405/2406/2407/2408/2409/2410/2411/2402/2503/2504/2505/2506/2507/2508/2509/2510/2511/2512/2501/2602/2603/2604/2605/26

Di chuột vào cột để xem số lượt tải.

Cách trích dẫn

Đinh Tiến Thành, Nguyen Quoc Toan, Nguyen Van Son, Nguyen Van Duan (2022). An algorithm to select a secure twisted elliptic curve in cryptography . Hội thảo nghiên cứu ứng dụng Mật mã và An toàn thông tin, 1(15), 17-25.

Tài liệu tham khảo

  1. 1.Dinh Quoc Tien, Do Dai Chi, “Về tấn công gây lỗi trên hệ mật đường cong elliptic dựa vào đường cong xoắn", Journal Journal of Science and Technology on Information security, No 2. 2016.
  2. 2.Accredited Standards Committee X9. "American National Standard X9.62-2005, Public key cryptography for the financial services industry: the elliptic curve digital signature algorithm (ECDSA)." 2005
  3. 3.B. Black, J. Bos, C. Costello, P. Longa, M. Naehrig, “Elliptic Curve Cryptography (ECC) Nothing Up My Sleeve (NUMS) Curves and Curve Generation”, https://datatracker.ietf.org/doc/html/draft-black-numscurves-02
  4. 4.Certicom Research. " SEC 1: Elliptic Curve Cryptography, Version 2.0." May 21, 2009.
  5. 5.Certicom Research, “SEC 2: Recommended Elliptic Curve Domain Parameters”, 2010.
  6. 6.Daniel J. Bernstein, Tanja Lange, And Peter Schwabe, “On the correct use of the negation map in the Pollard rho method” , https://eprint.iacr.org/2011/003.pdf
  7. 7.Diego F. Aranha, Paulo S. L. M. Barreto, Geovandro C. C. F. Pereira, And Jefferson E. Ricardini, “A note on high-security general-purpose elliptic curves”, 2013, https://eprint.iacr.org/2013/647.pdf
  8. 8.ECC Brainpool, “ECC Brainpool Standard Curves and Curve Generation”, 2010.
  9. 9.Hoheisel, G., Primzahlprobleme in der Analysis. Sitz. Preuss. Akad. Wiss. 33 (1930), 580—588.
  10. 10.P.-A. Fouque, R. Lercier, D. Réal and F. Valette, “Fault attack on elliptic curve Montgomery ladder implementation, Fault Diagnosis and Tolerance in Cryptography”, 2008. FDTC'08. 5th Workshop on, IEEE,, 2008.
  11. 11.RFC 7836, “Guidelines on the Cryptographic Algorithms to Accompany the Usage of Standards GOST R 34.10-2012 and GOST R 34.11-2012”,
  12. 12.https://datatracker.ietf.org/doc/rfc7836/
  13. 13.Roberto M. Avanzi, Henri Cohen, Christophe Doche, Gerhard Frey, Tanja Lange, Kim Nguyen, Frederik Vercauteren, “Handbook of Elliptic and Hyperelliptic Curve Cryptography”, 2005.
  14. 14.U.S. Department of Commerce/National Institute of Standards and Technology, “Recommendations for Discrete Logarithm-Based Cryptography: Elliptic Curve Domain Parameters”, FIPS-186-6 (draft) 2019.
  15. 15.https://safecurves.cr.yp.to/
  16. 16.Miracl, Miracl Cryptographic SDK, https://github.com/miracl/MIRACL, Accessed on 10/9/2020
  17. 17.B. Buhrow. (2010) yafu. Available: http://sourceforge.net/projects/yafu/
  18. 18.Edlyn Teske (2000), “On Random Walks for Pollard’s Rho Method”, Mathematichs of Computation, Vol. 70, No. 234, pp. 809-825.

Bài viết liên quan

An algorithm to select a secure twisted elliptic curve in cryptography | Hội thảo nghiên cứu ứng dụng Mật mã và An toàn thông tin