Optimized Digital Signature Algorithm with Multi-Prime RSA

Digital signatures are an essential cryptographic technique used to ensure the authenticity, integrity, and non-repudiation of digital messages. This paper presents on optimizing RSA-based digital signatures by integrating Multi-Prime RSA, Chinese Remainder Theorem (CRT)-based signing, Sliding Window Exponentiation, and SHA-3 hashing to enhance performance and security. Multi-Prime RSA improves efficiency by using multiple primes, reducing computational complexity while maintaining strong encryption. The CRT-based optimization accelerates signing by breaking computations into smaller modular exponentiations, and Sliding Window Exponentiation speeds up verification by reducing multiplication steps. SHA-3 hashing ensures message integrity and protection against cryptographic attacks. These techniques improve key generation, signing, and verification, making RSA more efficient for real-time applications such as secure transactions, encrypted communication, and blockchain security.