№ 2 КОНСТРУКЦИЯ t-УСТОЙЧИВЫХ БУЛЕВЫХ ОТОБРАЖЕНИЙ С ВЫСОКОЙ НЕЛИНЕЙНОСТЬЮ НА ОСНОВЕ СПЕЦИАЛЬНОГО КЛАССА АЛГЕБРО-ГЕОМЕТРИЧЕСКИХ КОДОВ © 2014 г. М.С. Горячий, А.Э. Маевский Горячий Максим Сергеевич – аспирант, кафедра алгебры и дискретной математики, факультет математики, механики и компьютерных наук, Южный федеральный университет, ул. <...> Предлагается алгоритм построения t-устойчивых булевых отображений, основанный на общих подходах Пасалика–Майтры и Камиона–Канте с использованием специального класса алгебро-геометрических кодов типа кодов Рида–Соломона на плоских проективных кривых над конечными полями. <...> Исследуется зависимость характеристик устойчивости и степени нелинейности получающихся булевых отображений от выбираемых помехоустойчивых кодов, вырабатываются общие практические рекомендации по использованию того или иного кода, производится сравнение характеристик некоторых построенных отображений с известными ранее примерами. <...> The article presents the algorithm for constructing t-resilient Boolean mapping, based on Pasalic–Maitra and Camion–Canteaut approaches, using the special class of algebraic-geometric Reed–Solomon types codes in the plane projective curves over finite fields. <...> Булевы отображения используются, например, в качестве S-, Р-блоков при построении блочных симметричных криптосистем, а также в качестве комбинирующих блоков (f-блоков) при построении генераторов псевдослучайных последовательностей (ПСП) для поточных шифров или датчиков случайных чисел [1]. <...> К настоящему времени существует ряд атак на шифры, сводящихся в окончательном итоге к атакам на соответствующие S-, P-, f- блоки (линейный, дифференциальный [2], интегральный криптоанализ; корреляционные, интерполяционные, алгебраические атаки [1]). <...> Попытки противостоять линейному, дифференциальному анализу и интерполяционным атакам привели к необходимости использования в шифрах максимально нелинейных булевых отображений (гипербент-отображений) [1], а противодействие корреляционным и другим алгебраическим атакам требует от отображения <...>