Technical Perspective: What Does Provable Security Mean for Cryptographic Schemes?
For a given cryptographic scheme, as perfect security is almost never achievable, one requires a computational assumption. Computational assumptions are some well-defined problems that are widely accepted as difficult.