Điểm:4

Tính bảo mật của ECDSA có thể bị xâm phạm bởi các tham số đã chọn không?

lá cờ de
CCS

Các tham số được khuyến nghị cho đường cong secp256k1 ECDSA là:

(Tất cả các giá trị ở dạng thập lục phân)

p = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF 
    FFFFFFFF FFFFFFFF FFFFFFFE FFFFFC2F
a = 00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000000 
b = 00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000007
G = 02
    79BE667E F9DCBBAC 55A06295 CE870B07
    029BFCDB 2DCE28D9 59F2815B 16F81798 (bản nén)
n = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE
    BAAEDCE6 AF48A03B BFD25E8C D0364141
h = 01

Tuy nhiên, nếu tôi thay đổi bất kỳ tham số nào trong số đó và sử dụng chúng, thì tính bảo mật của chức năng cửa sập có bị xâm phạm đáng kể không?

Ví dụ: tôi có thể sử dụng:

G = 02
    B3949141 E36A5EE6 22754219 A87D849B
    DC5EA332 F2944A03 1A585112 F05673EA (bản nén)

như giá trị của $G$ để tạo khóa công khai thay vì giá trị được đề xuất ở trên. Tính bảo mật của chức năng cửa sập - và sau đó là các khóa công khai - có bị xâm phạm đáng kể không?

Maarten Bodewes avatar
lá cờ in
Trang web này hỗ trợ cả MarkDown (mà các nút định dạng tạo ra) và MathJax/latex.Vui lòng định dạng câu hỏi của bạn theo khả năng tốt nhất của bạn trước khi đăng.
Điểm:4
lá cờ in

Ví dụ: tôi có thể sử dụng:

Nếu nhật ký rời rạc đã được mở cửa sau với điểm cơ sở tiêu chuẩn $G$, thì việc thay đổi cơ sở thành một điểm khác trên đường cong không giải quyết được vấn đề này.

Cho bạn biết rằng $G$ được mở cửa sau và bạn đã thay đổi cơ sở thành $G' \neq G$. Sau đó, thực thể đã tạo cửa hậu có thể sử dụng điều này để tìm khóa riêng.

Để cho $P = [k]G'$ là một khóa công khai với cơ sở mới. Kẻ tấn công giải Dlog của $G' = [a]G$ chỉ một lần. Sử dụng điều này họ hình thành $P = [ak]G$. Cái này nằm trong backdoored base để họ giải logairhtmm rời rạc cần tìm $ak$. Một lần $ak$ được tìm thấy, việc trích xuất khóa bí mật có thể được thực hiện bằng một phép tính mô-đun đơn giản $k = ak \cdot a^{-1} \bmod n$ ở đâu $a^{-1}$ là nghịch đảo của $a$ trong modulo $n$.

Kết quả là, một khi bạn có logarit rời rạc được mở cửa sau, thì đường cong sẽ không an toàn để sử dụng. Tất cả trong một, nếu một điểm cơ sở có cửa sập thì tất cả các điểm cơ sở đều có cửa sập!

Tuy nhiên, nếu tôi thay đổi bất kỳ tham số nào trong số đó và sử dụng chúng, thì tính bảo mật của chức năng cửa sập có bị xâm phạm đáng kể không?

Thay đổi các thông số $p,a$, và $b$ điều đó định nghĩa $n$$h$, ngoại trừ điểm cơ sở, thay đổi đường cong và đường cong mới cần được phân tích rộng rãi;

  1. Thứ tự đường cong có một số nguyên tố hay có thừa số nguyên tố lớn không?
  2. Độ xoắn của đường cong có bậc nguyên tố lớn không?
  3. Liệu nó có một bản ghi riêng biệt an toàn?
  4. ...

Đây là những điều cơ bản, xem thêm về điều này đường cong an toàn

CCS avatar
lá cờ de
CCS
Vì vậy, việc thay đổi điểm gốc G sẽ không ảnh hưởng gì đến độ an toàn, tuy nhiên, việc thay đổi bất kỳ tham số nào khác sẽ?
kelalaka avatar
lá cờ in
Có, việc thay đổi $G$ không có tác dụng, việc thay đổi tham số đường cong $(p,a,b)$ sẽ xác định một đường cong mới và cần được phân tích. Một đường cong ngẫu nhiên không nhất thiết phải là một đường cong an toàn.
Yehuda Lindell avatar
lá cờ us
@kelaka Câu trả lời của bạn chứng minh rằng nhật ký rời rạc liên quan đến các trình tạo khác nhau là khó, cho đến việc giải quyết một nhật ký riêng biệt. Tuy nhiên, do chúng tôi không giảm hoàn toàn ECDSA thành nhật ký rời rạc, về mặt lý thuyết có thể ECDSA dễ dàng đối với một số $G'$ chứ không phải cho những người khác. Hơn nữa, nếu $G'$ được chọn theo cách đặc biệt và sao cho nhật ký rời rạc của nó so với $G$ không được biết, thì về mặt lý thuyết, điều này có thể phá vỡ ECDSA. Có thể có một bằng chứng khác, và trong thực tế, tôi đoán là bạn đúng, nhưng điều này không chứng minh được điều đó.
kelalaka avatar
lá cờ in
@YehudaLindell cảm ơn vì nhận xét khai sáng.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.