RSA数数学里,RSA数是大半素数(两个素数因子的乘积)的集合,属于RSA分解挑战(英语:RSA Factoring Challenge)的一部分。这项挑战由 RSA实验室在1991年3月启动,旨在鼓励对计算数论和大整数分解实际难度的研究。這個研究和RSA加密演算法息息相關,因為RSA
整数分解cryptosystem(英语:Rabin cryptosystem)(RSA的一個變體)以及Blum Blum Shub(英语:Blum Blum Shub)隨機數發生器。 2005年,作為公共研究一部分的,有663個二進制數位之長的RSA200(英语:RSA numbers)已經被一種一般用途的方法所分解。如果一個大的
计算数论于高性能计算机的计算能力来研究和解决数论和算术几何问题,如素数判定、整数分解算法,计算丟番圖方程的解,算术几何的显式方法等。它广泛应用于密码学,如RSA算法,椭圆曲线密码学,后量子密码学,并用于研究数论中的猜想和开放性问题,如黎曼猜想,贝赫和斯维讷通-戴尔猜想,Abc猜想,谷山-志村猜想,佐藤-泰特猜想(英语:Sato–Tate
愛爾蘭國防軍愛爾蘭國防軍(愛爾蘭語官方名稱:Óglaigh na hÉireann(英语:Óglaigh na hÉireann),一般稱為Fórsaí Cosanta;英文:Defence Forces)是愛爾蘭共和國的國家武裝力量。約5.6萬人組成陸海空三軍,屬於小型歐洲防禦力量。
质数外,任意質數階的群均為循環群(拉格朗日定理)。 幾個公開金鑰加密演算法,如RSA與迪菲-赫爾曼金鑰交換,都是以大質數為其基礎(如512位元的質數常被用於RSA裡,而1024位元的質數則一般被迪菲-赫爾曼金鑰交換所採用)。RSA依靠計算出兩個(大)質數的相乘會比找出相乘後的數的兩個質因數容易出許多這個