Elliptic Curve Point Transformation for Hardware-Accelerated Crypto
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing cryptographic systems face performance bottlenecks when implementing elliptic curve cryptographic algorithms using elliptic curves defined by the Montgomery equation, as hardware coprocessors designed for Weierstrass curves cannot support these, necessitating software execution on general processors, which reduces speed.
Innovation Solution
A method and system that transform elliptic curve points between Montgomery and Weierstrass forms to enable hardware coprocessors supporting Weierstrass curves to perform operations on Montgomery curves, leveraging hardware acceleration for cryptographic algorithms like X25519 and Ed25519.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If elliptic curve calculations are implemented in software on general processors, then compatibility with various cryptographic standards is improved, but processing speed deteriorates
Solution Approach 1:
The patent introduces Montgomery curve as an intermediary mathematical structure that bridges the gap between hardware coprocessor capabilities and cryptographic standard requirements. By transforming standard elliptic curve operations into Montgomery curve operations, the system enables hardware acceleration while maintaining compatibility with various cryptographic standards through the transformation layer.
2Speed
If hardware coprocessors are designed with fixed circuitry for specific elliptic curve types, then processing speed is improved, but adaptability to different cryptographic standards deteriorates
Solution Approach 1:
The patent makes the hardware coprocessor universally applicable to multiple cryptographic standards by introducing curve transformation capabilities. The coprocessor maintains its fixed circuitry for specific curve types but gains multi-functionality through mathematical transformations that convert operations from various curve types into the supported curve format, enabling one hardware design to serve multiple cryptographic purposes.
3Adaptability or versatility
If elliptic curve operations are performed on unsupported curve types, then cryptographic algorithm implementation is improved, but hardware utilization deteriorates
Solution Approach 1:
The patent changes the mathematical parameters of the elliptic curve problem by transforming it from one curve type to another. Specifically, it transforms operations on Montgomery curves or other curve types into equivalent operations on the hardware-supported curve type, allowing the same hardware to process different cryptographic algorithms efficiently by adjusting the mathematical representation rather than the physical hardware.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
There is provided a computer implemented method of performing an operation, the method comprising: for a first value corresponding to a first point on a first elliptic curve of a first type defined on a finite field, obtaining a second value corresponding to a second point on a second elliptic curve of a second type defined on the finite field; performing a first operation using the second value to determine a third value corresponding to a third point on the second elliptic curve, wherein the first operation is performed on a first processor module which supports the first operation on an elliptic curve of the second type; and transforming the third value to a fourth value corresponding to a fourth point on the first elliptic curve.