Elements multiplication method for cryptographic algorithms, involves using transformation matrixes for conversion of representation of elements from normal basis-representation to polynomial basis-representation

Simple SummaryContent extracted from patent full text and abstract with AI.

This invention describes a method and related electronic circuit for efficiently multiplying elements used in cryptographic algorithms by converting them between different mathematical representations (normal basis and polynomial basis) using transformation matrices. This process enables the multiplication to be performed more efficiently and then returns the result to the original representation.

Use CasesContent extracted from patent full text and abstract with AI.

• Enhancing the performance of cryptographic operations in secure communication devices.
• Implementing faster and more power-efficient cryptographic hardware accelerators in embedded systems.
• Improving security protocols in smart cards or IoT devices through optimized arithmetic operations.
• Supporting mathematical operations in post-quantum cryptographic algorithms.

BenefitsContent extracted from patent full text and abstract with AI.

• Increases the speed of cryptographic element multiplication, improving overall system performance.
• Enables more efficient hardware implementation, reducing power consumption and area in circuits.
• Provides a method adaptable to various cryptographic algorithms that use finite field arithmetic.
• Improves scalability and adaptability for future encryption standards and requirements.

Technical Classifications (CPCs)

Inventors & Applicants

Patent Abstract

The method involves converting elements from a normal basis-representation into a permutated representation. The permutated representation of the elements is converted into a polynomial basis-representation by a linear transformation. The converted elements in the polynomial basis are multiplied with each other. Transformation matrixes are used for conversion of the representation of the elements from the normal basis-representation to the polynomial basis-representation and a result of multiplication is used back in the normal basis representation. An independent claim is also included for a multiplier i.e. electronic circuit for executing a method for multiplications of elements.