Регистрация Войти
Рейтинг:1
Rabindra Moirangthem avatar Crypto

время расчета операций сопряжения и их ценных бумаг

флаг in
Rabindra Moirangthem

Предположим, что G1 является эллиптической группой и G2 — мультипликативная группа, и они имеют один и тот же простой порядок p, а e — билинейная пара, e: G1 Х Г1 -> Г2. Операции e(p,q)р и е(рр,q) дает равный результат, где p, q $\in$ г1 и р $\in$ Z*п.

Время вычисления различных криптографических операций приведено ниже. источник:

Операция Время вычисления (в мс)
Скалярное умножение в G1 0.24
Билинейное спаривание 3.24
Операция умножения в G2 1.46

Первая операция e(p,q)р имеет время вычисления 3,24 + 1,46 = 4,7 мс, а вторая операция e(pр,q) имеет время вычисления 3,24 + 0,24 = 3,48 мс, хотя обе операции дают одинаковый результат. Есть ли компромисс в аспекте безопасности при использовании операции меньшего времени вычислений.

46
0 + 0
Рейтинг:1
poncho avatar Crypto
флаг my
poncho

Есть ли компромисс в аспекте безопасности при использовании операции меньшего времени вычислений.

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

Единственным исключением является случай, когда предполагается, что злоумышленник имеет какой-то доступный ему побочный канал (поскольку, если побочный канал считается «выходом», два алгоритма больше не генерируют идентичные выходные данные, и, следовательно, приведенная выше логика не применяется). ). Однако, если мы не знаем, какой побочный канал (и уязвимости, которые могут быть у двух реализаций), мы не можем сказать, какой из них на самом деле сильнее.

0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

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

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