Parallelizing multiple signing and verifying operations within a secure routing context

At least one non-transitory computer readable-storage medium for fulfilling, at network line speed, multiple requests for signing paths and multiple requests for verifying paths, the multiple requests being received by a networking device, the at least one non-transitory computer readable-storage medium storing computer executable instructions that, when loaded into computer memory and executed by at least one processor of a computing device, cause the computing device to perform the following steps:

• continuously and simultaneously receiving, by the networking device, a plurality of sign requests and a plurality of verify requests, per given period of time;
• continuously and simultaneously fulfilling received sign and verify requests at network line speed, by performing signature operations and verification operations according to a rule based configuration, wherein performing signature operations and verification operations according to the rule based configuration further comprises:
• breaking each one of the plurality of received sign requests and each one of the plurality of received verify requests into multiple tasks, and placing the multiple tasks originating from the pluralities of received requests into a task pool with specific per task priorities, according to the rule based configuration, wherein tasks in the task pool are disassociated from requests from which they originated and from other tasks;
• each of a plurality of execution agents repeatedly and simultaneously processing a next available task from the task pool based on priority, wherein each execution agent comprises a separate general purpose compute unit in the networking device, each execution agent having its own memory space and system resources;
• each of the plurality of execution agents containing at least one asynchronous worker routine configured for pre-generating values to be used in at least one higher level calculation performed during task processing, and for storing the pre-generated values in an opaque object in the memory space of its execution agent;
• each of the plurality of execution agents, upon completion of a task, placing status and output data concerning the completed task into a completed task repository and checking the task pool for a next available task based on priority;
• and
• processing results in the completed task repository to fulfil the pluralities of received requests.

A networking device for fulfilling, at network line speed, multiple received requests for signing paths and multiple received requests for verifying paths, the networking device comprising:

• at least one processor;
• system memory;
• a secure signature and verification operations parallelizing manager residing in the system memory, the secure signature and verification operations parallelizing manager being programmed to:
• continuously and simultaneously receive a plurality of sign requests and a plurality of verify requests, per given period of time;
• continuously and simultaneously fulfill sign and verify requests at network line speed, by performing signature operations and verification operations according to a rule based configuration, wherein performing signature operations and verification operations according to the rule based configuration further comprises:
• breaking each one of the plurality of received sign requests and each one of the plurality of received verify requests into multiple tasks, and placing the multiple tasks originating from the pluralities of received requests into a task pool with specific per task priorities, according to the rule based configuration, wherein tasks in the task pool are disassociated from requests from which they originated and from other tasks;
• each of a plurality of execution agents repeatedly and simultaneously processing a next available task from the task pool based on priority, wherein each execution agent comprises a separate general purpose compute unit, each execution agent having its own memory space and system resources;
• each of the plurality of execution agents containing at least one asynchronous worker routine configured for pre-generating values to be used in at least one higher level calculation performed during task processing, and for storing the pre-generated values in an opaque object in the memory space of its execution agent;
• each of the plurality of execution agents, upon completion of a task, placing status and output data concerning the completed task into a completed task repository and checking the task pool for a next available task based on priority;
• and
• processing results in the completed task repository to fulfil the pluralities of received requests.