Điểm:1

Chức năng trên Đường hoặc Đường cong là gì?

lá cờ et

Tôi đang đọc về Ghép cặp bằng đường cong Elliptic & tất cả các văn bản đều nói về các hàm trên Đường cong.

Tôi thấy thật khó để hiểu ý nghĩa của từ "hàm số trên một đường cong" hay "hàm số trên một đường thẳng"

Bản thân phương trình của một đường thẳng hoặc một đường cong ở dạng một hàm số, nhưng tôi không thể hình dung được "hàm số trên một đường cong" hay "hàm số trên một đường thẳng" là gì.

Vài ví dụ.

Trong mật mã toán học của Silverman,

Định lý 5.36. Cho E là một đường cong elip.
(a) Cho f và f' là các hàm hữu tỉ trên e.

Một văn bản khác nói rằng, trước tiên nó sẽ giới thiệu chức năng trên một dòng trước khi đi vào hoạt động trên Một đường cong

Trước tiên, chúng tôi giới thiệu sơ qua về lý thuyết ước số bằng cách xem xét các ví dụ về chức năng trên dòng trước khi xem xét các đường cong elliptic.

chính xác chức năng là gì trên một đường hoặc một đường cong? Và làm thế nào có nhiều chức năng trên một đường hoặc một đường cong? Tất cả những gì tôi hiểu là một chức năng được liên kết với đường cong hoặc đường thẳng (phương trình đường cong hoặc đường thẳng). Rất khó để hiểu những bội số này là gì chức năng trên một dòng hoặc một đường cong.

fgrieu avatar
lá cờ ng
Tôi đã xóa câu trả lời của mình vì nó không đưa ra định nghĩa được Silverman sử dụng. Anh ấy sử dụng 'hàm trên $E$' để có nghĩa là bộ đầu vào bị giới hạn ở $E$, bất kể bộ đích là gì. Và anh ấy đồng hóa $f(X,Y)$ với hai đầu vào trong trường cơ sở thành $f(P)$ trong đó $P$ là một điểm của đường cong $E$, được cho bởi tọa độ $X$ và $Y$ trong trường cơ sở, khớp với phương trình của đường cong $Y^2=X^3+AX+B$. Trong ấn bản 2 của Silverman's Introduction to Mathematical Cryptography, định lý mà bạn đề cập đến là 6.36 và trên trang trước đó có văn bản về hiệu ứng này với "chúng tôi có thể xem..."
Điểm:4
lá cờ ru

Đối với các mục đích của đường cong elip và ghép cặp với tọa độ afin, các hàm là hàm hữu tỷ (tỷ số của hai đa thức) trong hai biến $X$$Y$ với các hệ số trong các trường tương thích. Đường cong là tập hợp các điểm tại đó một hàm cụ thể bằng không. Đường thẳng là những đường cong trong đó hàm bên dưới là một đa thức có tổng bậc 1. Hàm trên một đường cong (thường là đường cong được xác định bởi một hàm khác) là tập hợp các giá trị mà hàm này nhận tại các điểm của đường cong, tức là giá trị của hàm tại những nơi mà chức năng khác bằng không.

Ví dụ: nếu chúng ta làm việc trên các số hữu tỉ và xem xét hàm $C(X,Y)=Y^2-X^3+X-1$. Điều này xác định đường cong elip $E:C(X,Y)=0$ mà chúng ta có thể viết như $E:Y^2=X^3-X+1$. Cũng xem xét chức năng $L(X,Y)=2X-Y-1$, điều này xác định dòng $\ell:L(X,Y)=0$ mà chúng ta thường có thể viết $\ell:Y=2X-1$. Mặc dù các hàm được xác định cho tất cả các giá trị hữu tỉ của $X$$Y$, chúng ta có thể chuyên biệt hóa các giá trị nằm trên các đường cong. Chức năng $C$ trên đường cong $E$ bằng 0 ở mọi nơi, nhưng chức năng $L$ nhận nhiều giá trị thú vị hơn. Xem xét $L$ đánh giá tại điểm $(5,-11)$ nằm trên $E$. Đây là 20. Tương tự như vậy, chúng ta có thể nói về chức năng $C$ trên "đường cong" $\ell$ ví dụ. nếu chúng ta lấy điểm $(7,13)$ nằm trên $\ell$ chúng tôi thấy $C(7,13)=-168$.

Rõ ràng chúng ta có thể nói về nhiều hàm khác nhau được định nghĩa trên $E$ và không chỉ $L$.

Có những mối quan hệ thú vị giữa một chức năng $f$ trên một đường cong được xác định bởi một hàm $g$ và chức năng $g$ trên một đường cong được xác định bởi hàm $f$. Những điều này bắt đầu với sự quan sát rằng các số 0 được chia sẻ. Đặc biệt là số 0 của $L$ trên $E$$(0,-1)$, $(1,1)$, và $(3,5)$ đó cũng là số 0 của $C$ trên $\ell$.

lá cờ et
Có gì thú vị khi đánh giá L @ (5, -11) thành 20 hay C @ (7, 13) thành -168?
lá cờ et
Xin lỗi vì câu hỏi bị trì hoãn, nhưng tôi không thể hiểu ý nghĩa của việc này là gì.
Daniel S avatar
lá cờ ru
Tại sao việc đánh giá các chức năng theo cách này lại thú vị (ít nhất là đối với tôi) là một câu hỏi sâu sắc. Tuy nhiên, với mục đích ghép cặp, điều quan trọng là bộ ba hàm có nhiều tính đối xứng nếu người ta đánh giá một hàm tại vị trí mà hai hàm kia đều bằng 0 (hoặc một hàm bằng 0 và một hàm bằng vô cực, v.v.). Sự đối xứng này được gọi là tương hỗ Weil. Điều này dẫn đến việc xây dựng các cặp chức năng nhất định với nhiều tính đối xứng cho phép chúng tôi xây dựng các cặp song tuyến tính có khả năng tạo ra một mật mã nguyên thủy rất mạnh.

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