Сверхбыстрое нахождение всех простых чисел: формула
Journal Title: Бюллетень науки и практики - Year 2017, Vol 3, Issue 9
Abstract
Нахождение очень больших простых чисел до сих пор считается трудоемкой работой. Существующие алгоритмы уже используют разложение на простые множители чисел, которые превышают 10110. Это целые сутки непрерывной работы самого мощного в мире ЭВМ. Теперь мы убедимся в обратном - никаких алгоритмов простоты произвольного числа не требуется. Достаточно выбрать конкретный порядковый номер числа Фибоначчи и произвести несложные арифметические действия. Для очень больших чисел Фибоначчи, это непродолжительная работа среднемощного компьютера и результат готов. Огромные простые числа лежат в основе защиты электронной коммерции и электронной почты. Поскольку некоторым злоумышленникам со временем все же удается их вычислить, то знающие шифровальщики постоянно обновляют арсенал огромных простых чисел - это практика, а простая любознательность и научный престиж будет стимулировать охотников за большими простыми числами, так это теория
Authors and Affiliations
Viktor Shcherban
Keywords
Related Articles
- EP ID EP291711
- DOI 10.5281/zenodo.891161
- Views 103
- Downloads 0
Исследование механизма гидролитического растворения сульфида никеля в разбавленной серной кислоте
В работе представлены результаты исследования механизмов гидролитического растворения сульфида никеля в разбавленных растворах серной кислоты. По полученной математической модели растворения сульфида установлены режимы в...
Повышение энергоэффективности зданий при условии утилизации тепла вытяжного воздуха
В статье приведено обоснование необходимости использования механической приточно–вытяжной вентиляции с утилизацией теплоты вытяжного воздуха в зданиях, позволяющей существенно снизить энергоемкость инженерных систем здан...
The evolution of the institutional conditions for ensuring socio-economic security
Shvaiba D.
Digitalization of management as a factor of development of the modern state
The article is devoted to the consideration of problems and prospects of digitalization of public administration in the Russian Federation. The paper considers the approaches that allow differentiating the changes taking...
Structural stability and socio-economic security of the hierarchical system
The financial and economic macro–system mixes different hierarchical structures: functional, sectoral, territorial. Its hierarchical structure has the ability to be different from the hierarchical structure of the organi...