In cryptography, most public key cryptosystems are founded on problems that are believed to be intractable. The higher residuosity problem is one such problem. This problem is easier to solve than integer factorization, so the assumption that this problem is hard to solve is stronger than the assumption that integer factorization is hard.
Read more about Higher Residuosity Problem: Mathematical Background, Problem Statement, Applications
Famous quotes containing the words higher and/or problem:
“In a higher phase of communist society ... only then can the narrow horizon of bourgeois right be fully left behind and society inscribe on its banners: from each according to his ability, to each according to his needs.”
—Karl Marx (1818–1883)
“My problem lies in reconciling my gross habits with my net income.”
—Errol Flynn (1909–1959)