Статья в сборнике "Математические вопросы кибернетики" №12, Москва, 2003
Авторы:Ярыкина М.С.
Применение оценок для сумм биномиальных коэффициентов при решении некоторых задач теории кодирования и криптографии
Аннотация:
В данной работе с помощью оценок и неравенств для сумм биномиальных коэффициентов решаются некоторые задачи теории кодирования и криптографии. Рассмотрена задача существования кодов, равномерно распределенных по шарам со степенью l (l-РРШ кодов), а также задача существования l-упаковок большого радиуса. В работе также решается задача о существовании матриц специального вида, введённых Ю.В. Таранниковым, которые используются для построения устойчивых функций с криптографически оптимальными параметрами.
Ключевые слова:
теория кодирования, криптография, сумма биномиальных коэффициентов, коды малой мощности, l-упаковки большого радиуса