A Practical SSL Server Performance Improvement Algorithm Based on Batch RSA Decryption

• Published in: Shanghai jiao tong da xue xue bao Vol. 13; no. 1; pp. 67 - 70
• Main Author: 李世群 吴永东 周建英 陈克非
• Format: Journal Article
• Language: English
• Published: Heidelberg Shanghai Jiaotong University Press 01.02.2008; Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China%Institute for Infocomm Research, 21 Heng Mui Keng Terrace, Singapore 119613
• Subjects: Architecture; Computer Science; Electrical Engineering; Engineering; Life Sciences; Materials Science; 服务器; 计算方法; 计算机技术; 设计方案; public key algorithm; TP 393.08; batch decryption; secure socket layer (SSL) server
• ISSN: 1007-1172; 1995-8188
• DOI: 10.1007/s12204-008-0067-y

The secure socket layer/ transport layer security（SSL/TLS） handshake protocol uses public key cryptographic algorithms such as RSA for key establishment. Typically, public key cryptographic algorithm is computational intensive due to the modular multiplications. Therefore, SSL/TLS servers often become swamped while performing public key decryptions when the simultaneous requests increase quickly. A batch RSA decryption algorithm was proposed. The novel algorithm provides the reasonable response time and optimizes server performance significantly. The decryption speedup is proportional to the batch size b, for instance, the speedup factor is 4, while in Shacham＇s scheme the acceleration rate is only 2.5 when b = 4.