Дослідження властивостей неін’єктивних схем розгортання ключів симетричних блокових шифрів

Анотація

Розглядаються неін’єктивні схеми розгортання циклових ключів, що застосовуються у багатьох відомих блокових шифрах («Калина», FOX, Twofish та ін.). Оцінюється ймовірність співпадіння потужностей множини послідовностей циклових ключів, які формуються неін’єктивною схемою розгортання ключів (СРК),  і множини ключів шифрування, формулюється та доводиться теорема, що визначає таку ймовірність. Показується, що для повномасштабного шифру з неін’єктивною СРК ймовірність співпадіння потужностей множини послідовностей циклових ключів і множини ключів шифрування практично дорівнює 1. Таким чином, доводиться, що складність атак переборного типу на неін’єктивні СРК практично дорівнює складності атак на ін’єктивні схеми (складність перебірних атак не знижується), при цьому неін’єктивні СРК забезпечують додаткову стійкість до атак на реалізацію та деяких інших криптоаналітичних атак.