Bài 1: Thuật toán chữ ký số

Mr.Phan

KTS, KSXD, Developer

You may also like...

6 Responses

  1. Phương viết:

    n = 79 (bậc của điểm)
    G = (2, 22) (điểm cơ bản)
    Điểm cơ bản này hình như ko thỏa y^2 mod n = (x^3 + 7) mod n nên kết quả (r,s) cũng ko thỏa s^2 mod n = (r^3 + 7) mod n

  2. Mr.Phan viết:

    Modulo nguyên tố là 67 chứ không phải bằng bậc của điểm n
    Private Key: 2
    Điểm cơ sở: (2, 22)
    Public Key = Private Key * Điểm cơ sở
    =>Public Key: (52, 7)
    Thỏa y^2 mod 67 = (x^3 + 7) mod 67

    (r,s) là chữ ký được tính ra thông qua các phép toán và Modulo 79 (bậc của điểm), không thuộc Curve

  3. Duong Nguyen viết:

    Anh có thể giải thích rõ hơn giúp em về cách tìm ra điểm thứ 3 trong ECDSA cũng như bậc của điểm từ đâu mà có và mang ý nghĩa gì không ạ?

  4. Duong Nguyen viết:

    Anh có thể giải thích rõ hơn về cách tìm điểm thứ 3 trong ECDSA, cũng như bậc của điểm từ đâu mà có và mang ý nghĩa gì không ạ?

    • Mr.Phan viết:

      “Bitcoin sử dụng con số rất lớn đối với điểm cơ sở của nó, modulo nguyên tố, và bậc. Trong thực tế, tất cả các ứng dụng thực tế của ECDSA sử dụng các giá trị rất lớn. An ninh của các thuật toán bảo mật dựa trên các giá trị lớn, và do đó rất khó hoặc đảo ngược hoặc tấn công bằng cách thử lần lượt (brute-force).”

      “Ai đã chọn những con số này, và tại sao? Một lượng lớn các nghiên cứu xung quanh việc lựa chọn các thông số thích hợp. Sau tất cả, một số lớn dường như ngẫu nhiên có thể che giấu Private Key khỏi các phương pháp tìm kiếm. Tóm lại, phương thức đặc biệt này có tên là secp256k1 và là một phần của họ đường cong Elliptic trên trường vô hạn, mà được đề xuất để sử dụng trong ngành mật mã.”

      Cách tìm điểm R đây bạn, R và R’ có Y nghịch đảo nhau
      c = (Qy – Py) / (Qx – Px)
      Rx = c2 – Px – Qx
      Ry = c (Px – Rx) – Py

      Trong đó Q(Qx; Qy) và P(Px; Py)

  5. Mạnh Mốc viết:

    Cho em hỏi , thuật toán chữ kí số này có áp dụng được vào trong chữ kí số hay chữ kí điện tử hiện nay không ạ hay chính là nó ạ. (Như kiểu ở Việt Nam thì có các công ty cấp phát chữ kí điện tử là Viettel ,FPT… là nó dùng thuật toán này ạ.)
    Em cảm ơn.

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *