Tham gia Đăng nhập
Điểm:2
mehdi mahdavi oliaiy avatar Crypto

Tại sao vết của đường cong Elliptic phải dương?

lá cờ ro
mehdi mahdavi oliaiy

Trong https://eprint.iacr.org/2014/130.pdf , đã được đề xuất để chọn dấu vết tích cực. Lý do cho điều này là gì? Điều gì đã xảy ra nếu chúng ta chọn dấu vết âm? Có vấn đề bảo mật nào đối với dấu vết tiêu cực không? Làm thế nào cho đường cong Edward?

94
1 + 0
Điểm:4
Fractalice avatar Crypto
lá cờ in
Fractalice

Nguyên nhân tôi thấy trong bài báo là:

Để dễ dàng thực hiện, chúng tôi yêu cầu rằng r < p cho tất cả đường cong, tức là chúng tôi chọn đường cong có dấu dương

thủ tướng $p$ được chọn là rất gần nhưng dưới lũy thừa 2 (ví dụ: $2^{384}$). Dấu vết tích cực đảm bảo rằng số điểm $r = p+1-t$ ít hơn $p$ và do đó không vượt quá sức mạnh đã chọn của 2. Điều này tránh được ví dụ: chế độ số học $2^{384}+\epsilon$ điều này sẽ lãng phí thêm một từ 32-/64-bit.

0 + 3
mehdi mahdavi oliaiy avatar
lá cờ ro
mehdi mahdavi oliaiy
Cảm ơn rất nhiều. Điều này có nghĩa là, $t$ phủ định không có vấn đề về bảo mật mà là vấn đề về triển khai. Đúng không?
1
Hồi đáp
mehdi mahdavi oliaiy avatar
lá cờ ro
mehdi mahdavi oliaiy
Câu trả lời của bạn là hợp lệ cho các đường cong weierstrass. Nó dường như không hợp lệ đối với các đường cong Edward. Bởi vì trong những đường cong này, chúng tôi làm việc trên nhóm con $r$, không phải trong $4r$ hoặc $8r$. Trong trường hợp này, các bit của bộ chia tỷ lệ luôn nhỏ hơn các bit của $p$.
0
Hồi đáp
Fractalice avatar
lá cờ in
Fractalice
Trong giây 4.3 của bài báo, bạn có thể lưu ý rằng họ sử dụng một đại lượng vô hướng "cập nhật" có dạng $4(ar + k)$ với mục đích có cùng độ dài bit cho tất cả các đại lượng vô hướng ban đầu $k$. Vì vậy, trong khi đồng sáng lập là 4, nó không bị loại trừ trong các tính toán mà thực sự được thêm vào một cách rõ ràng. Tôi đoán để buộc điểm kết quả nằm trong nhóm con mục tiêu.
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đă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.