Методы ускорения вычислений скалярных произведений векторов в базисе модулярной логарифметики |
|
|
|
|
Авторы |
| Балака Е.С. |
| Амербаев В.М. |
| Константинов А.В. |
| Тельпухов Д.В. |
Год публикации |
| 2010 |
УДК |
| 004.272.2 |
|
Аннотация |
| В статье приведены основы модулярной логарифметики над полем GF(p). Представлены методы вычисления скалярных произведений векторов в базисе модулярной логарифметики. Синтез методов в базисе ПЛИС показал существенный прирост производительности. За счет значительного упрощения операции умножения логарифметика может успешно использоваться для повышения эффективности реализации арифметических операций в модульных вычислительных системах. |
Ключевые слова |
| модулярная арифметика, дискретный логарифм, логарифметика, логарифм Якоби. |
Ссылка на статью |
| Балака Е.С., Амербаев В.М., Константинов А.В., Тельпухов Д.В. Методы ускорения вычислений скалярных произведений векторов в базисе модулярной логарифметики // Проблемы разработки перспективных микро- и наноэлектронных систем - 2010. Сборник трудов / под общ. ред. академика А.Л.Стемпковского. М.:ИППМ РАН, 2010. С. 378-381. |
Адрес статьи |
| http://www.mes-conference.ru/data/year2010/papers/m10-270-53062.pdf |