Size: a a a

2020 October 27

NZ

Nazar Zakap in pro.algorithms
Вадим Великодный
В общем, попробуйте руками закодировать ABABABA.
Там как раз происходит наложение цепочек.
Первые два символа кодируются как обычно и в словарь добавляются AB и BA.
А потом две одинаковые цепочки подряд:
..ABA..
....ABA

При кодировании первого ABA он был добавлен в словарь и был записан код для AB.
Кодировщик использовал последнюю букву первого  как начало новой проверки. При кодировании второго ABA он взял из словаря код и записал его.
Но декодер когда прочитал первый AB ещё не успел добавить ABA в словарь. Потому следующий код ему неизвестен. А раз он не успел добавить, то значит это второй раз та же цепочка.
Так как это одинаковые цепочки, и их начало и конец совпадают, то это значит, что неизвестная цепочка — AB + первый символ.
Это объяснение ? Спасибо конечно что ответили.
источник

ВВ

Вадим Великодный... in pro.algorithms
Nazar Zakap
Это объяснение ? Спасибо конечно что ответили.
Да, это ответ на вопрос, почему else приписывает первый символ в конец.
источник

ВВ

Вадим Великодный... in pro.algorithms
Nazar Zakap
И при разархивации нужно использовать таблицу цепочек. Из кода символа А получим А, Из кода символа в получим В, из кода 256 получим АВ из кода 258 получим АВА => ABABABA
Да, так. Но откуда декодер узнает, что 258 — это ABA, если таблица не сохранилась, а ABA встречается впервые? Вот я об этом.
источник

ЕВ

Евгений Вознесенский... in pro.algorithms
evgeniy
Полное условие и тесты упростили бы решение, может дадите ссылку на эту задачу?
Нету ссылки: задача с контеста на стажировку в компанию - отдельно эту же найти в Гугле не смог.
источник
2020 October 28

MK

Matwey Kornilov in pro.algorithms
Господа, а если у меня есть два шифротекста, про которые я знаю что они сделаны из одного текста с помощью AES, но с разными ключами и разными IV. Что можно сказать?
источник

v

vehlwn in pro.algorithms
Matwey Kornilov
Господа, а если у меня есть два шифротекста, про которые я знаю что они сделаны из одного текста с помощью AES, но с разными ключами и разными IV. Что можно сказать?
Ничего.
источник

v

vehlwn in pro.algorithms
Аес вроде ещё никому не удалась взломать со всеми раундами.
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Matwey Kornilov
Господа, а если у меня есть два шифротекста, про которые я знаю что они сделаны из одного текста с помощью AES, но с разными ключами и разными IV. Что можно сказать?
а какой mode of operation? Хотя тоже маловероятно что чем-то поможет
источник

MK

Matwey Kornilov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
а какой mode of operation? Хотя тоже маловероятно что чем-то поможет
OFB
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
тогда он работает в режиме поточного шифра, можно получить xor двух потоков-ключей
источник

MK

Matwey Kornilov in pro.algorithms
А чем мне это поможет?
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
ничем, вероятно) но смотря что ты хочешь сделать конечно
источник

MK

Matwey Kornilov in pro.algorithms
я хочу отправить нескольким клиентам одни и те же данные, но протокол предлагает что нужно всё пошифровать AES-ом
источник

MK

Matwey Kornilov in pro.algorithms
для каждого клиента свой ключ естественно
источник

v

vehlwn in pro.algorithms
Matwey Kornilov
я хочу отправить нескольким клиентам одни и те же данные, но протокол предлагает что нужно всё пошифровать AES-ом
Кто использует голый аес в 2к20? Сейчас везде асимметричное шифрование поверх симметричного.
источник

v

vehlwn in pro.algorithms
А что это за протокол?
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Matwey Kornilov
я хочу отправить нескольким клиентам одни и те же данные, но протокол предлагает что нужно всё пошифровать AES-ом
если IV переиспользуется, можно подсунуть клиенту данные от другого клиента, но перешифрованные его ключом - не знаю уж, насколько это страшно
источник

MK

Matwey Kornilov in pro.algorithms
vehlwn
А что это за протокол?
источник

v

vehlwn in pro.algorithms
Зачем они навелосипедили свой протокол вместо хттпс?
источник

MK

Matwey Kornilov in pro.algorithms
vehlwn
Зачем они навелосипедили свой протокол вместо хттпс?
https://github.com/collectd/collectd/issues
вот тут можешь спросить
источник