О применении метода аддитивных цепочек к инвертированию в конечных полях

Гашков, С.Б.; Сергеев, И.С.

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Дата последнего поиска статьи во внешних источниках: 29 мая 2015 г.

Авторы: Гашков С.Б., Сергеев И.С.
Журнал: Дискретная математика
Том: 18
Номер: 4
Год издания: 2006
Издательство: ФГБУ "Издательство "Наука"
Местоположение издательства: Москва
Первая страница: 56
Последняя страница: 72
DOI: 10.1515/156939206779217952
Аннотация: Получены оценки сложности и глубины булевых схем для инвертирования в нормальных и полиномиальных базисах конечных полей. В частности, показано, что для инвертирования в нормальном базисе поля GF(2^n) можно построить булеву схему со сложностью не более (λ(n−1)+(1+o(1))λ(n)/λ(λ(n)))M(n) и глубиной не более (λ(n−1)+2)D(n), где M(n), D(n) – соответственно сложность и глубина схемы для умножения в этом базисе, а λ(n)=⌊log_2 n⌋.
Добавил в систему: Сергеев Игорь Сергеевич

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ЦЭМИ РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИСТИНА ЦЭМИ РАН

О применении метода аддитивных цепочек к инвертированию в конечных поляхстатья

Прикрепленные файлы