Score:1

ฟังก์ชันบนเส้นหรือเส้นโค้งคืออะไร?

ธง et

ฉันกำลังอ่านเกี่ยวกับการจับคู่โดยใช้เส้นโค้งวงรีและข้อความทั้งหมดพูดถึงฟังก์ชันบนเส้นโค้ง

ฉันพบว่ามันยากที่จะเข้าใจความหมายของคำว่า "ฟังก์ชันบนเส้นโค้ง" หรือ "ฟังก์ชันบนเส้น"

สมการของเส้นหรือเส้นโค้งนั้นอยู่ในรูปของฟังก์ชัน แต่ฉันไม่สามารถเข้าใจได้ว่า "ฟังก์ชันบนเส้นโค้ง" หรือ "ฟังก์ชันบนเส้น" คืออะไร

ตัวอย่างบางส่วน

ในการเข้ารหัสทางคณิตศาสตร์โดย Silverman,

ทฤษฎีบท 5.36. ให้ E เป็นเส้นโค้งวงรี
(a) ให้ f และ f' เป็นฟังก์ชันตรรกยะ บน อี

อีกข้อความหนึ่งกล่าวว่า จะแนะนำฟังก์ชันก่อน บน บรรทัดก่อนไปทำงาน บน เส้นโค้ง

ก่อนอื่นเราจะแนะนำทฤษฎีตัวหารอย่างนุ่มนวลโดยดูตัวอย่าง ฟังก์ชั่นในบรรทัด ก่อนพิจารณาเส้นโค้งวงรี

ฟังก์ชันคืออะไรกันแน่ บน เส้นหรือเส้นโค้ง? และมีหลายฟังก์ชั่นบนเส้นหรือเส้นโค้งได้อย่างไร? ทั้งหมดที่ฉันเข้าใจคือ หนึ่ง ฟังก์ชันที่เกี่ยวข้องกับเส้นโค้งหรือเส้น (สมการเส้นโค้งหรือเส้น) เป็นการยากที่จะเข้าใจว่าพหุคูณเหล่านี้คืออะไร ฟังก์ชันบนเส้นหรือเส้นโค้ง.

fgrieu avatar
ng flag
ฉันลบคำตอบออก เนื่องจากไม่ได้ให้คำจำกัดความที่ Silverman ใช้ เขาใช้ 'ฟังก์ชันบน $E$' เพื่อหมายความว่าชุดอินพุตถูกจำกัดไว้ที่ $E$ โดยไม่คำนึงถึงชุดปลายทาง และเขารวมเอา $f(X,Y)$ กับสองอินพุตในช่องฐานเป็น $f(P)$ โดยที่ $P$ เป็นจุดของเส้นโค้ง $E$ ซึ่งกำหนดโดยพิกัด $X$ และ $Y$ ในช่องฐาน จับคู่สมการของเส้นโค้ง $Y^2=X^3+AX+B$ ในฉบับที่ 2 ของ Silverman's Introduction to Mathematical Cryptography ทฤษฎีบทที่คุณอ้างถึงคือ 6.36 และในหน้าก่อนที่จะมีข้อความถึงผลกระทบนี้ด้วย "เราอาจดูâ¦"
Score:4
ธง ru

สำหรับจุดประสงค์ของเส้นโค้งวงรีและการจับคู่กับพิกัดใกล้เคียง ฟังก์ชันคือฟังก์ชันที่มีเหตุผล (อัตราส่วนของพหุนามสองตัว) ในตัวแปรสองตัว $X$ และ $Y$ ด้วยค่าสัมประสิทธิ์ในฟิลด์ที่เข้ากันได้ เส้นโค้งคือชุดของจุดที่ฟังก์ชันเฉพาะมีค่าเป็นศูนย์ เส้นเป็นเส้นโค้งโดยที่ฟังก์ชันพื้นฐานเป็นพหุนามของดีกรีทั้งหมด 1 ฟังก์ชันบนเส้นโค้ง (โดยปกติแล้ว เส้นโค้งถูกกำหนดโดยฟังก์ชันอื่น) คือเซตของค่าที่ฟังก์ชันใช้กับจุดของเส้นโค้ง เช่น ค่าของฟังก์ชัน ที่ตำแหน่งที่ฟังก์ชันอื่นเป็นศูนย์

ตัวอย่างเช่น หากเราทำงานเกี่ยวกับจำนวนตรรกยะและพิจารณาฟังก์ชัน $C(X,Y)=Y^2-X^3+X-1$. สิ่งนี้กำหนดเส้นโค้งวงรี $E:C(X,Y)=0$ ซึ่งเราอาจเขียนว่า $E:Y^2=X^3-X+1$. พิจารณาฟังก์ชั่นด้วย $L(X,Y)=2X-Y-1$สิ่งนี้กำหนดบรรทัด $\ell:L(X,Y)=0$ ซึ่งเรามักจะเขียน $\ell:Y=2X-1$. แม้ว่าฟังก์ชันจะถูกกำหนดไว้สำหรับค่าตรรกยะทั้งหมดของ $X$ และ $Y$เราสามารถเชี่ยวชาญกับค่าที่อยู่บนเส้นโค้งได้ ฟังก์ชั่น $C$ บนทางโค้ง $E$ เป็นศูนย์ทุกที่ แต่ฟังก์ชัน $L$ รับค่าที่น่าสนใจมากขึ้น พิจารณา $L$ ประเมินได้ตรงจุด $(5,-11)$ ซึ่งอยู่บน $E$. นี่คือ 20 เช่นเดียวกัน เราพูดถึงฟังก์ชันได้ $C$ บน "ทางโค้ง" $\ell$ เช่น. ถ้าเราเอาประเด็น $(7,13)$ ซึ่งอยู่บน $\ell$ ที่เราเห็น $C(7,13)=-168$.

เห็นได้ชัดว่าเราสามารถพูดคุยเกี่ยวกับฟังก์ชันต่างๆ มากมายที่กำหนดไว้ $E$ และไม่ใช่แค่ $L$.

มีความสัมพันธ์ที่น่าสนใจระหว่างฟังก์ชัน $f$ บนเส้นโค้งที่กำหนดโดยฟังก์ชัน $g$ และฟังก์ชั่น $g$ บนเส้นโค้งที่กำหนดโดยฟังก์ชัน $f$. สิ่งเหล่านี้เริ่มต้นด้วยการสังเกตว่าเลขศูนย์ถูกแบ่งปัน โดยเฉพาะเลขศูนย์ของ $L$ บน $E$ เป็น $(0,-1)$, $(1,1)$, และ $(3,5)$ ซึ่งเป็นเลขศูนย์ของ $C$ บน $\ell$.

et flag
อะไรคือสิ่งที่น่าสนใจเกี่ยวกับการประเมินค่า L@ (5, -11) ถึง 20 หรือ C@ (7, 13) ถึง -168
et flag
ขออภัยสำหรับคำถามที่ล่าช้า แต่ฉันไม่สามารถเข้าใจได้ว่าประเด็นนี้คืออะไร
Daniel S avatar
ru flag
เหตุใดการประเมินฟังก์ชันในลักษณะนี้จึงน่าสนใจ (สำหรับฉันอย่างน้อย) เป็นคำถามที่ลึกซึ้ง อย่างไรก็ตาม สำหรับจุดประสงค์ของการจับคู่ สิ่งที่สำคัญก็คือฟังก์ชันสามส่วนมีความสมมาตรมาก หากเราประเมินฟังก์ชันหนึ่งในตำแหน่งที่อีกสองฟังก์ชันเป็นศูนย์ทั้งคู่ (หรือฟังก์ชันหนึ่งเป็นศูนย์และอีกฟังก์ชันหนึ่งเป็นอนันต์ เป็นต้น) ความสมมาตรนี้เรียกว่า Weil ciprocity สิ่งนี้นำไปสู่การสร้างคู่ของฟังก์ชันที่มีความสมมาตรมากมาย ซึ่งช่วยให้เราสร้างการจับคู่แบบทวิเนียร์ได้ ซึ่งอาจสร้างการเข้ารหัสแบบดั้งเดิมที่ทรงพลังมาก

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา