|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
The complexity and depth of Boolean circuits for multiplication and inversion in some fields GF(2 n )статья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 20 апреля 2016 г.
- Авторы: Gashkov S.B., Sergeev I.S.
- Журнал: Moscow University Mathematics Bulletin
- Том: 64
- Номер: 4
- Год издания: 2009
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 139
- Последняя страница: 143
- DOI: 10.3103/S0027132209040019
- Аннотация: Let n = (p − 1) · p^k, where p is a prime number such that 2 is a primitive root modulo p, and 2^{p−1} − 1 is not a multiple of p^2. For a standard basis of the field GF(2^n), a multiplier of complexity O(log log p)n log n log log_p n and an inverter of complexity O(log p log log p)n log n log log_p n are constructed. In particular, in the case p = 3 the upper bound (5 + 5/8) n log_3 n log_2 log_3 n + O(n log n) for the multiplication complexity and an upper bound for the inversion complexity which is asymptotically 2.5-times greater are obtained (hereafter, if not indicated explicitly, all logarithms are base two).
- Добавил в систему: Гашков Сергей Борисович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Журнальный английский перевод | art3A10.31032FS0027132209040019.pdf | 1,1 МБ | 11 декабря 2015 [gashkov] |