Điểm:1

Tại sao phép cộng điểm hoạt động trên các đường cong EC?

lá cờ in

Đây có thể là một câu hỏi toán học nhiều hơn nhưng tôi không thể tìm thấy câu trả lời trực quan.

Trên đường cong EC tại sao 2P+2P lại bằng P+P+P+P?

Đối với một giáo dân, hoạt động bổ sung dường như là một chuỗi các bước tùy ý. Vẽ một đường ở đây, lật tọa độ y, v.v. Và nhân đôi điểm hai lần sẽ dẫn đến cùng một điểm. Làm thế nào là điều này như vậy? (tại sao phép cộng điểm lại có tính liên kết)

kelalaka avatar
lá cờ in
[Phép nhân vô hướng](https://crypto.stackexchange.com/a/68595/18298). Nhân đôi mang lại cùng một điểm? Không rõ ràng. Hãy xem [Luật nhóm](https://crypto.stackexchange.com/q/66288/18298) nơi chúng tôi biết rằng luật nhóm có dạng hình học. Khó tìm được một bản dupe!
kelalaka avatar
lá cờ in
Nếu những câu trả lời đó không giải quyết được điểm của bạn, vui lòng cho biết.
Frank avatar
lá cờ in
@kelaka ok nó chỉ cho tôi đi đúng hướng. Tôi cần xem xét 'nhóm'. Tuy nhiên, tôi vẫn không thể hiểu làm thế nào hoạt động dường như tùy ý này được tạo ra mà 2P được thêm vào mang lại kết quả giống như P được thêm 4 lần
Frank avatar
lá cờ in
Nói cách khác, hoạt động đó có tính liên kết như thế nào?
kelalaka avatar
lá cờ in
đường cong elip Lý thuyết số và mật mã Phiên bản thứ hai ĐỊNH LUẬT C. WASHINGTON, phần 2.4 cung cấp rất nhiều về phép liên tưởng, đó là một quá trình lâu dài, bạn có thể cho rằng điều đó đúng nếu bạn không phải là Nhà toán học.
Frank avatar
lá cờ in
@kelalaka Cảm ơn. Tôi không phải là một nhà toán học, nhưng tôi không ngại lao đầu vào toán học. Tôi đã thử cơ học lượng tử gần đây và cuối cùng đã đi từ kiến ​​thức toán học gần như bằng không đến một sự hiểu biết thực tế. Tôi nghĩ điều đó rất quan trọng vì tiền điện tử EC là nền tảng cho nhiều hệ thống tiền điện tử mới, công nghệ sổ cái phân tán, mà IMO tạo thành một ngành công nghiệp non trẻ giống như Web của thập niên 90, sẵn sàng thay thế tất cả cơ sở hạ tầng tài chính truyền thống. Cơ sở triết học cho phong trào này là phi tập trung hóa. Nhưng làm thế nào điều này có thể xảy ra nếu chỉ một số ít người hiểu được tiền điện tử EC?
Frank avatar
lá cờ in
@kelaka Mặt khác, tôi muốn thấy đỉnh cao của sự tin tưởng là các tổ chức học thuật hơn là ngân hàng. Tôi nghĩ rằng nó sẽ có giá trị to lớn nếu ai đó có thể tập hợp một bản giải thích trực quan về tất cả các thành phần cơ bản của tiền điện tử EC, bao gồm lý do tại sao một người nên hoặc không nên tin tưởng chúng, các cửa hậu tiềm năng, lịch sử, v.v.
kelalaka avatar
lá cờ in
Ngoài ra, bạn có thể quan tâm đến [Elliptic Tales](https://www.amazon.com/Elliptic-Tales-Curves-Counting-Number/dp/0691151199) như một phần giới thiệu nhẹ nhàng. Và một trong nhiều câu trả lời từ math.se; [Luật nhóm cho đường cong Elliptic](https://math.stackexchange.com/q/5167/338051)
Điểm:4
lá cờ kr

Ở đó làm tồn tại các bằng chứng về tính kết hợp của định luật nhóm đường cong elliptic dựa trên định nghĩa hình học (cùng với một số kết quả trong hình học xạ ảnh), nhưng chúng chắc chắn không tầm thường. Cassels' cuốn sách nhỏ về đường cong elip chứa đựng một bằng chứng như vậy (và đó là một lời giới thiệu hay về lý thuyết đường cong elip nói chung, vì vậy tôi chắc chắn sẽ giới thiệu nó).

Cách cơ bản nhất để chứng minh tính kết hợp tất nhiên là chỉ viết ra các hệ số cho $(P+Q)+R$$P+(Q+R)$ và quan sát rằng chúng giống nhau, nhưng tôi chắc chắn đồng ý rằng điều này không giải thích được điều gì.

Có nhiều cách tiếp cận trí tuệ hơn giải thích lý do tại sao luật bổ sung trông như vậy, nhưng chúng yêu cầu nhiều toán học hơn. Lập luận cơ bản diễn ra như sau: có một nhóm cộng được liên kết với bất kỳ đường cong đại số nào được gọi là nhóm các ước số không có độ, và nó thực sự là một nhóm varietyâ theo nghĩa là nó có thể được biểu diễn bằng một đối tượng hình học (gọi là biến Jacobian) với các phép toán nhóm cho bởi bản đồ hình học.Hơn nữa, kích thước của đối tượng hình học đó biến một thành chi, một số là $1$ chính xác cho các đường cong elip, hay đúng hơn, cho những thứ trở thành đường cong elip sau khi bạn cố định một điểm phân biệt. Và một khi bạn sửa điểm phân biệt đó, có một cách đơn giản để ánh xạ bất kỳ điểm nào trên đường cong thành một ước số không độ. Điều này cung cấp cho bạn một bản đồ giữa đường cong ban đầu và Jacobian, hóa ra là một đẳng cấu, và do đó, luật nhóm trên đường cong elip ban đầu xuất phát từ luật nhóm tự nhiên trên Jacobian, mà tất cả các thuộc tính của nhóm đều không đáng kể. Do hành vi của các ước số, bạn cũng dễ dàng thấy rằng ba điểm có tổng bằng 0 khi và chỉ khi chúng nằm trên một đường thẳng, vì vậy bạn khôi phục lại mô tả hình học truyền thống.

Làm cho những điều trên hoàn toàn nghiêm ngặt đòi hỏi một số lượng lớn máy móc hình học đại số, nhưng theo một nghĩa nào đó, đó là cách chính xác để xem tính kết hợp đến từ đâu. (Về mặt lịch sử, mọi thứ diễn ra theo cách khác, thông qua các phương pháp giải tích mở rộng các định luật cộng từ hàm lượng giác sang cái gọi là hàm elip, nhưng cách lịch sử đó không phù hợp lắm với cài đặt trường hữu hạn mà chúng ta sử dụng trong mật mã học).

Frank avatar
lá cờ in
Rất cám ơn Mehdi. Chà, bây giờ tôi có một lỗ hổng toán học để đi sâu vào lỗ hổng được tạo ra bởi một con thỏ có kích thước khủng long, nhưng ít nhất bây giờ tôi biết rằng đó là con thỏ chính xác!
Frank avatar
lá cờ in
Sách đặt hà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.