Size: a a a

2020 February 03

MF

Mike Fedoroff in Distributed
а еще зона .bit же
источник

NL

Nikita Lindmann in Distributed
Господа, знатоки криптографии есть?

Допустим есть некоторые значения A и k1, k2, ... kn, нам не известные. Зато нам известно множество значений Hn = A xor kn.

Вопрос - можно ли в таких условиях восстановить A?
источник

〇人三厂 in Distributed
Nikita Lindmann
Господа, знатоки криптографии есть?

Допустим есть некоторые значения A и k1, k2, ... kn, нам не известные. Зато нам известно множество значений Hn = A xor kn.

Вопрос - можно ли в таких условиях восстановить A?
Нельзя восстановить
источник

NL

Nikita Lindmann in Distributed
благодарю
источник

〇人三厂 in Distributed
Nikita Lindmann
Господа, знатоки криптографии есть?

Допустим есть некоторые значения A и k1, k2, ... kn, нам не известные. Зато нам известно множество значений Hn = A xor kn.

Вопрос - можно ли в таких условиях восстановить A?
(Я не знаток криптографии, это просто логика)
источник

KP

Kirill Pimenov in Distributed
Nikita Lindmann
Господа, знатоки криптографии есть?

Допустим есть некоторые значения A и k1, k2, ... kn, нам не известные. Зато нам известно множество значений Hn = A xor kn.

Вопрос - можно ли в таких условиях восстановить A?
Если длины A и k_i совпадают, и если у нас нет никаких других способов воздействовать на систему (например, скормить ей для шифрования известное нам B) — то нет, нельзя
источник

NL

Nikita Lindmann in Distributed
спасибо
источник

KP

Kirill Pimenov in Distributed
А, ну и переиспользование ключей для разных сообщений тоже не ок — (A1 xor k) xor (A2 xor k) == A1 xor A2, что во многих случаях раскрывает неприлично много информации о A
источник

KP

Kirill Pimenov in Distributed
Особенно если мы знаем что-то вроде "в A — zip-архив", который начинается с типового заголовка, который мы можем легко отгадать
источник

KP

Kirill Pimenov in Distributed
Но это даже не свойство твоей многоключевой системы, а обычного xor-шифра.
(Именно поэтому он ещё называется одноразовый блокнот)
источник

NL

Nikita Lindmann in Distributed
ну, если предположить, что A - это некий общий секрет, а два участника хотят обменяться как раз значениями k_1 и k_2. Все эти значения - 256битные хэши. Тогда норм?

Заранее скажу, это не для продакшона, это для художественного произведения для гиков.
источник

@

@mr_tron in Distributed
Nikita Lindmann
ну, если предположить, что A - это некий общий секрет, а два участника хотят обменяться как раз значениями k_1 и k_2. Все эти значения - 256битные хэши. Тогда норм?

Заранее скажу, это не для продакшона, это для художественного произведения для гиков.
А хэши от чего?
источник

@

@mr_tron in Distributed
Nikita Lindmann
ну, если предположить, что A - это некий общий секрет, а два участника хотят обменяться как раз значениями k_1 и k_2. Все эти значения - 256битные хэши. Тогда норм?

Заранее скажу, это не для продакшона, это для художественного произведения для гиков.
Тогда вообще норм
источник

@

@mr_tron in Distributed
Хоть шифр цезаря бери
источник

NL

Nikita Lindmann in Distributed
A - хэш общего секрета, некая строка. k_i - хэши от nonce. k_i используются сторонами как сеансовые ключи.
источник

KP

Kirill Pimenov in Distributed
Nikita Lindmann
ну, если предположить, что A - это некий общий секрет, а два участника хотят обменяться как раз значениями k_1 и k_2. Все эти значения - 256битные хэши. Тогда норм?

Заранее скажу, это не для продакшона, это для художественного произведения для гиков.
Может тебе на PAKE посмотреть?
источник

KP

Kirill Pimenov in Distributed
Или слишком сложно для художественного произведения?
источник

KP

Kirill Pimenov in Distributed
Они (PAKE, password-authenticated key exchange) решают именно твою задачу, хорошо
источник

NL

Nikita Lindmann in Distributed
ок, спасибо, гляну
источник

KP

Kirill Pimenov in Distributed
https://tools.ietf.org/html/draft-krawczyk-cfrg-opaque-03 особенно могу порекомендовать
источник