Схемы для целочисленной арифметики и арифметики конечных полей
тема диссертации и автореферата по ВАК 01.01.09, кандидат физико-математических наук Бурцев, Алексей Анатольевич
1 О СХЕМАХ УМНОЖЕНИЯ ЦЕЛЫХ ЧИСЕЛ
1.1 Оптимизация метода Карацубы.
1.2 Некоторые частные случаи метода Тоома
2 О СЛОЖНОСТИ СХЕМ ДЛЯ АРИФМЕТИКИ В НЕКОТОРЫХ БАШНЯХ КОНЕЧНЫХ ПОЛЕЙ
2.1 О сложности схем для арифметики в некоторых башнях конечных полей
2.2 О схемах для умножения и инвертирования в композитных полях GF{2п).
3 О СХЕМАХ УМНОЖЕНИЯ МНОГОЧЛЕНОВ В НЕКОТОРЫХ КОНЕЧНЫХ ПОЛЯХ
3.1 Схемы для арифметики по модулю 7.
3.2 Схемы для умножения в поле GF(7Un)
3.3 Некоторые эффективные схемы умножения многочленов над полем GF{72).
4 О СХЕМАХ ДЛЯ АРИФМЕТИКИ В КОМПОЗИТНЫХ ПОЛЯХ БОЛЬШОЙ ХАРАКТЕРИСТИКИ
4.1 Схемная сложность операций в псевдомерсенновских полях
4.2 Схемы для умножения в башнях псевдомерсенновских полей
4.3 Умножение в полях GF(p2k), р = 216 + 1.
4.4 О глубине инвертирования в поле GF(pu), р = 216 +
4.5 Умножение и инвертирование в поле GF(p2n).
http://www.dissercat.com/content/skh...nechnykh-polei