БГ
В принципе можно даже кодом описать перебор операций и вывод частот результирующей последовательности
Size: a a a
2020 December 29
БГ
Учитывая что дана подсказка для нескольких букв - всё становится ещё проще
DP
ну, да. можно взять только буквы которые даны для начала и смотреть сколько совпадет.
но в любом случае если она спрашивант как это решать - она не знает как закодить перебор операций )
но в любом случае если она спрашивант как это решать - она не знает как закодить перебор операций )
БГ
нет.
3 1 2 -> 3+1+2=5
3 2 1 -> 3+2+1=5
3 1 2 -> 3+1+2=5
3 2 1 -> 3+2+1=5
Для коммутативных операций можно так же упростить перебор
БГ
Точнее пользуясь свойствами математических операций можно вообще не вычислять их результат)
БГ
Но такого рода оптимизации на малых объёмах не особо играю роль
2020 December 30
F
не подскажите, мультипликация публичных ключей для модели, когда много сторон генерируют общий ключ, это что за операция практически?
"aggregated public key"
Это обычное умножение или какая-то другая операция? Просто в эллиптических кривых, там координаты множатся, а тут ель-гамаль, логарифмично всё
"aggregated public key"
Это обычное умножение или какая-то другая операция? Просто в эллиптических кривых, там координаты множатся, а тут ель-гамаль, логарифмично всё
F
Не совсем понимаю как суммируются и как множатся ключи, сами операции базовые
DP
не подскажите, мультипликация публичных ключей для модели, когда много сторон генерируют общий ключ, это что за операция практически?
"aggregated public key"
Это обычное умножение или какая-то другая операция? Просто в эллиптических кривых, там координаты множатся, а тут ель-гамаль, логарифмично всё
"aggregated public key"
Это обычное умножение или какая-то другая операция? Просто в эллиптических кривых, там координаты множатся, а тут ель-гамаль, логарифмично всё
g^(sk1+sk2+sk3+...)
F
g^(sk1+sk2+sk3+...)
То есть это обычныеоперации как с целыми числами? Когда говорят о сумме и мультипликации или там особые правила какие-то?
DP
То есть это обычныеоперации как с целыми числами? Когда говорят о сумме и мультипликации или там особые правила какие-то?
по модулю еще
DP
g^(sk1+sk2+sk3+...) mod 2^4096
DP
ну и их бонус в том что можно сделать общий секрет передавая лишь часть
список известного:
g
alice=g^sk1
bob=g^sk2
clarice=g^sk3
тогда alice=g^sk1*g^sk2*g^sk3
и у остальных так же. все получают один ответ g^(sk1+sk2+sk3)
все операции проводятся по модулю, например mod 2^4096
список известного:
g
alice=g^sk1
bob=g^sk2
clarice=g^sk3
тогда alice=g^sk1*g^sk2*g^sk3
и у остальных так же. все получают один ответ g^(sk1+sk2+sk3)
все операции проводятся по модулю, например mod 2^4096
F
g^(sk1+sk2+sk3+...) mod 2^4096
Sk1 +....+ Skn как делается? Обычная операция? То есть как с целыми числами?
И мультипликация так же?
xG в некоторых формулах, при мультипликации длянных ключей ведь ещё длиннее получится?
И мультипликация так же?
xG в некоторых формулах, при мультипликации длянных ключей ведь ещё длиннее получится?
DP
Sk1 +....+ Skn как делается? Обычная операция? То есть как с целыми числами?
И мультипликация так же?
xG в некоторых формулах, при мультипликации длянных ключей ведь ещё длиннее получится?
И мультипликация так же?
xG в некоторых формулах, при мультипликации длянных ключей ведь ещё длиннее получится?
сложение обычное. по модулю
DP
6 + 8 mod 12 = 2
как на часах
как на часах
DP
все операции обычные целочисленные, но с возможностью переполнения (все крупные биты отбрасываются)
F
Понял) а умножение тогда 6*8 mod 12 = 0
DP
Понял) а умножение тогда 6*8 mod 12 = 0
да
F
Кажется понял, спасибо, хорошо объяснили.
Там ещё схема шнора используется и nizk.
Там ещё схема шнора используется и nizk.