Title:
METHOD AND APPARATUS FOR BATCHED NETWORK SECURITY PROTECTION SERVER PERFORMANCE
Document Type and Number:
WIPO Patent Application WO2001097442
Kind Code:
A3
Abstract:
A method and system for efficiently conducting secure communications in a commuter network are provided. Secure communications in a network are typically of the Secure Socket Layer ("SSL") and Transport Layer Security ("TLS") formats. These formats require the server to decrypt numerous encrypted messages at the cost of efficiency and speed. By combining the encrypted messages into a batch and utilizing a Rivest-Shamir-Adleman ("RSA") batch decryption algorithm, the efficiency of the decryption is improved. Methods for improving this process include replacing the required number of divisions and inversion with more efficient multiplication operations. Further computation savings are realized by reducing the number of exponentiations and structuring the batches of encrypted messages to contain balanced exponents.
Inventors:
SHACHAM HOVAV (US)
BONEH DAN (US)
BERI SANJAY (US)
BONEH DAN (US)
BERI SANJAY (US)
Application Number:
PCT/US2001/018825
Publication Date:
February 06, 2003
Filing Date:
June 12, 2001
Export Citation:
Assignee:
INGRIAN SYSTEMS INC (US)
SHACHAM HOVAV (US)
BONEH DAN (US)
BERI SANJAY (US)
SHACHAM HOVAV (US)
BONEH DAN (US)
BERI SANJAY (US)
International Classes:
G06F7/72; H04L9/30; H04L29/06; (IPC1-7): H04L9/30; H04L12/06
Other References:
FIAT A: "Batch RSA (digital signatures and public key cryptosystems)", ADVANCES IN CRYPTOLOGY - CRYPTO '89. PROCEEDINGS, SANTA BARBARA, CA, USA, 20-24 AUG. 1989, 1990, Berlin, West Germany, Springer-Verlag, West Germany, pages 175 - 185, XP000135669, ISBN: 3-540-97317-6
SHERIF M H ET AL: "SET and SSL: electronic payments on the Internet", COMPUTERS AND COMMUNICATIONS, 1998. ISCC '98. PROCEEDINGS. THIRD IEEE SYMPOSIUM ON ATHENS, GREECE 30 JUNE-2 JULY 1998, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 30 June 1998 (1998-06-30), pages 353 - 358, XP010295142, ISBN: 0-8186-8538-7
SHACHAM H ET AL: "Improving SSL handshake performance via batching", TOPICS IN CRYPTOLOGY - CT-RSA 2001. THE CRYPTOGRAPHERS' TRACK AT RSA CONFERENCE 2001. PROCEEDINGS (LECTURE NOTES IN COMPUTER SCIENCE VOL.2020), TOPICS IN CRYPTOLOGY - CT-RSA 20001, SAN FRANCISCO, CA, USA, 8-12 APRIL 2001, 2001, Berlin, Germany, Springer-Verlag, Germany, pages 28 - 43, XP002206684, ISBN: 3-540-41898-9
SHERIF M H ET AL: "SET and SSL: electronic payments on the Internet", COMPUTERS AND COMMUNICATIONS, 1998. ISCC '98. PROCEEDINGS. THIRD IEEE SYMPOSIUM ON ATHENS, GREECE 30 JUNE-2 JULY 1998, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 30 June 1998 (1998-06-30), pages 353 - 358, XP010295142, ISBN: 0-8186-8538-7
SHACHAM H ET AL: "Improving SSL handshake performance via batching", TOPICS IN CRYPTOLOGY - CT-RSA 2001. THE CRYPTOGRAPHERS' TRACK AT RSA CONFERENCE 2001. PROCEEDINGS (LECTURE NOTES IN COMPUTER SCIENCE VOL.2020), TOPICS IN CRYPTOLOGY - CT-RSA 20001, SAN FRANCISCO, CA, USA, 8-12 APRIL 2001, 2001, Berlin, Germany, Springer-Verlag, Germany, pages 28 - 43, XP002206684, ISBN: 3-540-41898-9
Download PDF: