Architecture and implementation method of programmable arithmetic controller for cryptographic applications

A method comprising:

• programming a microprogram in a command language in which each microprogram command includes a first portion for indicating at least one of a command or data transferred to an arithmetic logic unit (ALU), and a second portion for including a control command to a controller;
• compiling the microprogram into a plurality of binary tables, the microprogram configured for performing at least one of hierarchical or a sequence of polynomial computations, wherein compiling the microprogram into a plurality of binary tables includes compiling the microprogram from a hierarchical function library;
• executing the microprogram by a controller;
• configuring at least one of the plurality of binary tables for including the code of the microprogram;
• configuring at least one of the plurality of binary tables for storing at least one address of a command labeled in the microprogram;
• and
• storing separate blocks of subprograms and subfunctions in at least four levels of subprograms and subfunctions, the at least four levels include a top level for including protocols, an application level for including relatively complex operational functionality, an arithmetic level for including operational functionality, and a ground level for including initial ALU operations;
• wherein the plurality of binary tables includes a PROGRAM ROM binary table, a
• LABEL ROM binary table, a FUNCTION ROM binary table, and an F_id DECODER binary table, the PROGRAM ROM binary table including binary code of the microprogram to be executed during runtime, the LABEL ROM binary table including addresses of commands labeled in the microprogram, the FUNCTION ROM binary table including addresses of functions and subfunctions as entry points to be called during execution, and the F_id DECODER binary table including indices of functions accessible for external control for decoding.

A system comprising:

• a controller, the controller configured to receive a microprogram, the microprogram configured for performing at least one of hierarchical or a sequence of polynomial computations;
• an arithmetic logic unit (ALU) communicably coupled to the controller, the ALU controlled by the controller;
• a command register communicably coupled to the controller, the command register controlled by the controller and configured for storing at least one of input data, output data, or internal registers;
• and
• a hierarchical function library including a memory, the hierarchical function library storing separate blocks of subprograms and subfunctions in at least four levels of subprograms and subfunctions, wherein the at least four levels include a top level for including protocols, an application level for including relatively complex operational functionality, an arithmetic level for including operational functionality, and a ground level for including initial ALU operations;
• wherein the microprogram is compiled prior to execution by the controller, the microprogram is compiled into four binary tables, and the microprogram is programmed in a command language in which each command includes a first portion for indicating at least one of a command or data transferred to the ALU, and a second portion for including a control command to the controller, and wherein the four binary tables include a PROGRAM ROM binary table, a LABEL ROM binary table, a FUNCTION ROM binary table, and an F id DECODER binary table, the PROGRAM ROM binary table including binary code of the microprogram to be executed during runtime, the LABEL ROM binary table including addresses of commands labeled in the microprogram, the FUNCTION ROM binary table including addresses of functions and subfunctions as entry points to be called during execution, and the F_id DECODER binary table including indices of functions accessible for external control for decoding.