Регистрация Войти
Рейтинг:0
Shweta Aggrawal avatar Crypto

Сомнение в криптографии на основе пар

флаг us
Shweta Aggrawal

  1. Я видел, как авторы берут $G_1=G_2=G_T=G$ быть одной и той же группой простого порядка $q$.

  2. Что я знаю, так это то, что для сопряжения типа $$e:G_1\times G_2\стрелка вправо G_T,$$ размер элемента в целевой группе $kn$ куда $n$ это размер элемента в $G_1$ и $к$ – степень вложения.

Источник: Новое семейство эллиптических кривых, удобных для сопряжения, Майкла Скотта и Авроры Гиллевич. и этот вопрос

Я сбит с толку, так как похоже, что эти два пункта противоречат друг другу.

43
0 + 0
meshcollider avatar
флаг gb
meshcollider
Где указано $G_1 = G_T$? Обычно $G_1$ и $G_2$ являются подгруппами эллиптических кривых (и могут быть равны, т. е. спаривания типа 1), а $G_T$ является подгруппой мультипликативной группы конечного поля, поэтому $G_1 \neq G_T$.
2
Ответить
Daniel S avatar
флаг ru
Daniel S
@meshcollider Я знаю о [некоторых предложениях] (https://ijpam.uniud.it/online_issue/201738/38-Kumar-Pal-Arvind.pdf) по использованию пар на сингулярных кривых. В таких случаях существует естественный изоморфизм между группой кривых и $\mathbb F_p^\times$, который тогда можно принять за $G_1$, $G_2$ и $G_T$. Я не знаю, относится ли к этому ОП.
1
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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