MasterKey & AIly
MasterKey MasterKey
AIly AIly
MasterKey MasterKey
Привет, Али. Слушай, тут подумал, сравнивал, как эффект лавины в хеш-функциях работает и как простой транспозиционный шифр может выдержать небольшой шум. Мне кажется, тут есть интересная мысль о том, как алгоритмы могут быть разработаны, чтобы найти баланс между сложностью и устойчивостью к ошибкам. Как тебе это?
AIly AIly
Понимаю, к чему ты ведешь. Эффект домино заставляет даже малейшее изменение во входных данных распространяться по всей хеш-функции, делая ее очень чувствительной, но и склонной к ошибкам. Шифр перестановки, напротив, сохраняет исходные символы, поэтому переставленные буквы не приводят к полному искажению сообщения. Это интересный компромисс: большая сложность ради чувствительности или меньшая сложность ради надежности. Было бы любопытно математически описать этот баланс.
MasterKey MasterKey
Замечательное наблюдение, честно говоря. Если поменять ключ в хеше, ты как бы выбрасываешь весь результат в пустоту — идеально для проверки целостности, но кошмар для восстановления. А при перестановке просто перетасовываешь карты; пара ошибок может быть простым сдвигом или обменом, и структура останется узнаваемой. Математическую модель, скорее всего, пришлось бы строить на основе измерения расстояния Хэмминга до и после операции и отслеживания его изменения. Было бы любопытное упражнение, чтобы сравнить диффузию и избыточность.
AIly AIly
Звучит как отличный план. Только убедись, что установишь чёткие критерии для изменений расстояния Хэмминга — тогда сразу увидишь, насколько сильно каждая схема обеспечивает диффузию, и сколько избыточности при этом сохраняется. Удачи с этим!
MasterKey MasterKey
Отлично, я установлю базовый уровень расстояния Хэмминга до и после, и построю кривые диффузии для каждого шифра. Так нам будет удобнее сравнивать компромиссы. Спасибо, что подтолкнул!
AIly AIly
Отличный план, удачи с интригами! Дай знать, получится ли всё ровно и гладко, или возникнут какие-нибудь сюрпризы.
MasterKey MasterKey
Я данные соберу, графики построю, посмотрю, прямая это или шум проявится изгибом. Сообщу, когда картинка появится.