Напівпросте число (або біпросте число) — натуральне число, що дорівнює добутку двох простих чисел.
Послідовність напівпростих чисел починається так:
На лютий 2010 року найбільше відоме напівпросте число дорівнює (243112609 − 1)2, десятковий запис цього числа складається більш ніж з 25 мільйонів цифр. Воно є квадратом найбільшого відомого простого числа.
Функція Ейлера напівпростих чисел рівна:
Напівпрості числа використовуються в криптографії зокрема у криптосистемах з відкритим ключем таких, як RSA. Причиною цього є те, обчислювальна складність факторизації напівпростого числа утвореного добутком двох великих простих чисел є значно більшою, ніж обчислювальна складність множення цих чисел.
This article uses material from the Wikipedia Українська article Напівпросте число, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Вміст доступний на умовах CC BY-SA 4.0, якщо не вказано інше. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Українська (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.