Рейтинг:1

Что такое функция на линии или кривой?

флаг et

Я читаю о парах с использованием эллиптических кривых, и все тексты говорят о функциях на кривой.

Мне трудно даже понять, что они подразумевают под «функцией на кривой» или «функцией на линии».

Уравнение линии или кривой само по себе имеет форму функции, но я не могу понять, что такое «функция на кривой» или «функция на линии».

Некоторые примеры.

В «Математической криптографии» Сильвермана,

Теорема 5.36. Пусть E — эллиптическая кривая.
(a) Пусть f и f' — рациональные функции на Э.

В другом тексте говорится, что он сначала представит функцию на очередь перед началом работы на кривая

Сначала мы дадим небольшое введение в теорию делителей, рассмотрев примеры функции на линии перед рассмотрением эллиптических кривых.

Что такое функция на линия или кривая? И как на линии или кривой может быть несколько функций? Все, что я понимаю, это один функция, связанная с кривой или линией (уравнение кривой или линии). Очень трудно понять, что это за множественные функции на линии или кривой.

fgrieu avatar
флаг ng
Я удалил свой ответ, так как он не давал определения, используемого Сильверманом. Он использует «функцию на $E$», чтобы обозначить, что входной набор ограничен $E$, независимо от целевого набора. И он уподобляет $f(X,Y)$ с двумя входами в базовом поле $f(P)$, где $P$ — точка кривой $E$, заданная своими координатами $X$ и $Y$ в базовом поле, соответствующее уравнению кривой $Y^2=X^3+AX+B$. Во 2-м издании книги Сильвермана «Введение в математическую криптографию» теорема, на которую вы ссылаетесь, — это 6.36, а на предыдущей странице есть текст на этот счет с надписью «мы можем просмотреть…»
Рейтинг:4
флаг ru

Для целей эллиптических кривых и пар с аффинными координатами функции - это рациональные функции (отношения двух многочленов) от двух переменных $Х$ и $Y$ с коэффициентами в совместимых полях. Кривые — это набор точек, в которых конкретная функция равна нулю. Линии - это кривые, где основная функция является многочленом общей степени 1. Функция на кривой (обычно кривая определяется другой функцией) - это набор значений, которые функция принимает в точках кривой, т.е. значение функции в местах, где другая функция равна нулю.

Например, если мы работаем над рациональными числами и рассматриваем функцию $C(X,Y)=Y^2-X^3+X-1$. Это определяет эллиптическую кривую $Е:С(Х,Y)=0$ который мы могли бы написать как $E:Y^2=X^3-X+1$. Рассмотрим также функцию $L(X,Y)=2X-Y-1$, это определяет линию $\ell:L(X,Y)=0$ что мы могли бы обычно писать $\ell:Y=2X-1$. Хотя функции определены для всех рациональных значений $Х$ и $Y$, мы можем специализироваться на значениях, лежащих на кривых. Функция $С$ на кривой $Е$ везде равна нулю, но функция $L$ принимает более интересные значения. Рассмотреть возможность $L$ оценивается в точку $(5,-11)$ который лежит на $Е$. Это 20. Точно так же мы можем говорить о функции $С$ на "кривой" $\ell$ например если мы возьмем точку $(7,13)$ который лежит на $\ell$ мы видим $С(7,13)=-168$.

Ясно, что мы можем говорить о многих различных функциях, определенных на $Е$ и не только $L$.

Существуют интересные отношения между функцией $f$ на кривой, заданной функцией $г$ и функция $г$ на кривой, заданной функцией $f$. Они начинаются с наблюдения, что нули являются общими. В частности, нули $L$ на $Е$ находятся $(0,-1)$, $(1,1)$, и $(3,5)$ которые также являются нулями $С$ на $\ell$.

флаг et
Что интересного в том, что L @ (5, -11) оценивается до 20 или C @ (7, 13) оценивается до -168?
флаг et
Извините за отложенный вопрос, но я не могу понять, в чем смысл этого.
Daniel S avatar
флаг ru
Чем интересна оценка функций таким образом (по крайней мере, для меня) — глубокий вопрос. Однако для целей спаривания важно то, что тройки функций имеют большую симметрию, если вычислить одну функцию в месте, где две другие равны нулю (или одна равна нулю, а одна равна бесконечности и т. д.). Эта симметрия известна как взаимность Вейля. Это приводит к построению определенных пар функций с высокой степенью симметрии, что позволяет нам создавать билинейные пары, которые потенциально создают очень мощный криптографический примитив.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.