Год выпуска: 2014 Автор: Геннадий Халимов Издательство: LAP Lambert Academic Publishing Страниц: 76 ISBN: 9783659566042
Описание
Аутентификация доказуемой стойкости реализуется методами универсального хеширования. Для построения хеш функций используются вычисления в поле рациональных функций алгебраических кривых. Коллизионные свойства хеш кодов прямо связываются с алгеброгеометрическими параметрами кривых. Наилучший результат достигается на алгебраических кривых с большим числом точек и наибольшим отношением к роду. Кривые Ферма являются классическими плоскими кривыми. Представлены результаты исследования кривых Ферма в конечных полях: оценки числа точек кривых на основе вычисления мультипликативных подгрупп, приближенные оценки числа точек для кривых Ферма произвольной степени в простом и расширенном конечном поле, асимптотические результаты по кривым Ферма над конечным полем, оценки универсального хеширования по кривым Ферма с большим числом точек.
