The classic algorithm applied to modern cryptography from the options provided is modular arithmetic. Modular arithmetic is fundamental in various cryptographic algorithms, including public key cryptography methods like RSA.
Pseudorandom number generators are also important in cryptography, but they are not considered a classic algorithm in the same way modular arithmetic is. The other options (binary sort and linear search) are algorithms used in data management and search, not directly in cryptography.