TCP Enhanced Authentication Option for BGP Key Rotation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The deployment of TCP MD5 Signature Option for BGP sessions is hindered by challenges in synchronizing keys and updating them without dismantling active sessions, making it difficult to maintain network security.

Innovation Solution

Implementing a method where network devices store and manage a chain of authentication elements with unique identifiers, keys, and start times, allowing for secure authentication of TCP segments without disrupting existing connections by using a TCP Enhanced Authentication Option that includes a security portion and an authentication element identifier.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If TCP MD5 Signature Option is deployed for BGP sessions, then network security is improved, but key synchronization and updating becomes complex requiring session dismantling

Engineering Contradiction:
Improvenetwork securityVSAvoidkey synchronization complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The authentication mechanism is segmented into independent authentication elements that can be individually managed and updated. Each authentication element contains a key, algorithm identifier, and optional parameters, allowing the system to divide the authentication state into discrete, manageable units that can be updated without affecting the entire session.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parameters of authentication by introducing authentication elements with configurable keys, algorithms, and parameters. Instead of using a single fixed MD5 key, the system allows dynamic parameter changes including key material, hash algorithms (MD5, SHA-1, SHA-256), and additional parameters, enabling flexible authentication updates without session termination.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If TCP MD5 Signature Option is deployed for BGP sessions, then network security is improved, but updating keys requires dismantling active TCP sessions

Engineering Contradiction:
Improvenetwork securityVSAvoidsession continuity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The authentication mechanism transitions from static to dynamic by allowing authentication elements to be updated during active sessions. The system dynamically adds, removes, and switches between authentication elements without requiring session termination, enabling continuous BGP communication while maintaining updated security credentials.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary actions by pre-configuring multiple authentication elements before they are needed. Authentication elements can be added to the session in advance, and the system can switch between them proactively, allowing key updates to be prepared and executed without disrupting the ongoing BGP session.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If multiple authentication elements are supported, then flexibility and key management ease is improved, but computational complexity increases

Engineering Contradiction:
Improveauthentication flexibilityVSAvoidcomputational complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system uses copying by replicating authentication elements across network devices. Each device maintains copies of the same authentication elements, allowing for efficient verification without requiring complex distributed computations. The copying approach enables fast local authentication decisions while maintaining consistency across the network.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS8364949B1Authentication for TCP-based routing and management protocols
Publication Date: 2013.01.29 JUNIPER NETWORKS INC
  • US8364949B1 patent drawing
  • US8364949B1 patent drawing
  • US8364949B1 patent drawing

AI summary

A new Transmission Control Protocol (TCP) Enhanced Authentication Option is described. An administrator configures sending and receiving devices to maintain lists of authentication elements for each protected TCP connection. Each authentication element includes an authentication element identifier, a key, a hash algorithm, and a start time. A sending device calculates a security portion, updates the new TCP option to include the security portion, calculates a checksum, and forwards the TCP segment to the receiving device. Having received the authenticated TCP segment, the receiving device scans its list of authentication elements, searching for an authentication element whose identifier matches that of the incoming TCP option. If the receiving device finds such an authentication element, the receiving device uses a key from the authentication element to calculate a security portion. If the calculated security portion matches the security portion received in the incoming TCP segment, the receiving device accepts the segment.