Рейтинг:1

Есть ли какая-либо связь между предположением о составной остаточности решений и квадратными корнями в предположении о группах эллиптических кривых?

флаг ng

У нас есть предположения DCRA и ECSQRT.

  1. ECSQRT: Квадратные корни в группах эллиптических кривых по Z/nZ Определение: Пусть E(Z/nZ) — группа эллиптических кривых над Z/nZ. Дана точка Q ≈ E(Z/nZ). Вычислите все точки P ≈ E(Z/nZ) такие, что 2P = Q.
  2. DCRA : DCR: проблема остаточности составного решения для решения Определение: Для заданного составного n и целого числа z решите, является ли z n-вычетом по модулю n² или нет, а именно, существует ли y такой, что z = $y^n(mod n^²)$.

Известно, что допущение решающей составной остаточности и допущение квадратных корней в группах эллиптических кривых связано с проблемой факторинга. Мне нужно знать, есть ли метод или математические теоремы, которые могут обеспечить способы сопоставления DCRA с ECSQRT, и возможно ли сопоставление между двумя предположениями.

Geoffroy Couteau avatar
флаг cn
Можете ли вы официально указать, что такое предположение ECSQRT?
enimert avatar
флаг ng
Спасибо. Вопрос отредактирован.
poncho avatar
флаг my
Я думал, что ECSQRT (более известный как «удвоение точки») — простая проблема. Является ли $n$ составным, то есть вы на самом деле пытаетесь выполнить операцию над псевдокривой (которая на самом деле не является группой)?

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

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