本文探讨了公钥密码学的数学基础，包括模运算、群论、原根和离散对数等概念。介绍了扩展欧几里得算法和中国剩余定理，强调它们在RSA和Diffie-Hellman等密码协议中的重要性。同时讨论了素性测试和整数分解的困难性，指出RSA的安全性依赖于大整数分解的难度。

本文介绍了Java中将整数分解为单独数字的两种方法：toCharArray()和split()。其中，split()需要使用正向回顾表达式。