Skip to main content

RSA Group Assumption

Definition

The RSA Group Assumption is a fundamental cryptographic assumption stating that certain mathematical problems related to the RSA modulus are computationally difficult to solve. Specifically, it asserts the hardness of computing high-order roots modulo a large composite number N, which is the product of two large prime numbers. This assumption underpins the security of many cryptographic schemes.