Меню: Главная :: К журналу :: switch to Russian :: switch to English
Вы здесь: Все журналы и выпуски→ Журнал→ Выпуск→ Статья

О некоторых вычислениях в пространствах Крылова над GF(2)

Аннотация

Хорошо известно, что задача факторизации целых чисел может быть решена с помощью решений системы линейных уравнений над GF(2). В данной статье представлено несколько результатов, которые могут быть полезны при вычислении решений таких систем. Данная техника позволяет работать с блоками векторов для использования машинной арифметики. Представлено несколько новых свойств формулы для решения линейного матричного уравнения из статьи П.Монтгомери об алгоритме решения систем линейных уравнений над GF(2). Эти свойства приводят к некоторым свойствам самих пространств Крылова.

Ключевые слова

системы линейных уравнений; факторизация; пространство Крылова; алгоритм П.Монтгомери

Полный текст статьи

Скачать

УДК

519.85

Страницы

833-835

Список литературы

1. Montgomery P.L. A Block Lanczos Algorithm for Finding Dependencies over GF(2). Advances in Cryptology - EuroCrypt'95 / L. C. Guillou and J.-J. Quisquater, rditors. Berlin: Springer-Verlag, 1995. (Lect. Notes in Comp. Sci. V. 921). P. 106−120. 2. Черепнев M.A. Блочный алгоритм типа Ланцоша решения разреженных систем линейных уравнений // Дискр. математика. 2008. Т. 20. Вып. 1. С. 145−150.

Название раздела в выпуске

Научные статьи

Для корректной работы сайта используйте один из современных браузеров. Например, Firefox 55, Chrome 60 или более новые.