Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Implementation method and device for multi-elliptic-curve scalar multiplier and storage medium

An elliptic curve and scalar multiplication technology, applied in the field of cryptography, which can solve the problems of unconsidered algorithm generality, slow operation speed, and incompatibility with multiple types of curves.

Pending Publication Date: 2020-11-20
HARBIN UNIV OF SCI & TECH
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] Based on the above-mentioned problems, the present invention provides a multi-elliptic curve-oriented scalar multiplier implementation method, device and storage medium to solve the problems of the scalar multiplier in the prior art, such as incompatibility with multiple types of curves, slow operation speed, Emphasis on the generality of the algorithm without considering the special situation

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Implementation method and device for multi-elliptic-curve scalar multiplier and storage medium
  • Implementation method and device for multi-elliptic-curve scalar multiplier and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0094] In order to make the purpose, technical solution and advantages of the present invention clearer, the specific implementation methods, devices and storage media for multi-elliptic curve scalar multipliers provided by the embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings . It should be understood that the preferred embodiments described below are only used to illustrate and explain the present invention, not to limit the present invention. And in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined with each other.

[0095] In order to explain the technical solution of this case more clearly, the following explanations are given:

[0096] There are two types of ellipses in TLS1.3, one is the Weierstrass curve, which satisfies the curve equation: y 2 =x 3 +ax+b. The three curves of secp256r1, secp384r1 and secp521r1 proposed by the Nati...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides an implementation method and device for a multi-elliptic-curve scalar multiplier and a storage medium. The method can be compatible with two types of elliptic curves of secp 256r1 and Curve25519 at the same time; the fixed base point G is independently considered; different point addition control and multiple point control are called according to a curve and an algorithm; all scalar multiplication and modular arithmetic units are completed by using the arithmetic unit to complete corresponding operation, and intermediate calculation results are also stored in the register file, so that less hardware resources are occupied; corresponding algorithm operation is carried out according to different curve forms and function operation requirements, the hardware requirementarea is reduced, the operation speed is increased, and the problems that in the prior art, a scalar multiplier cannot be compatible with multiple types of curves, the operation speed is low, and the algorithm universality is not considered in special conditions are solved.

Description

technical field [0001] The present invention relates to the field of cryptography, in particular to a realization method, device and storage medium for multi-elliptic curve scalar multipliers. Background technique [0002] As the computing power of computer processors continues to increase, the security of traditional encryption algorithms is being increasingly tested, and more complex encryption algorithms are needed to ensure data security. The elliptic curve encryption algorithm is an asymmetric encryption algorithm that has been relatively active in recent years. In the latest Transport Layer Security Protocol Version 1.3 (The Transport Layer Security (TLS) Protocol Version 1.3), a variety of elliptic curves are used for data encryption. , both in terms of quantity and actual frequency of use, have highlighted the increasingly important position of elliptic curve encryption. [0003] The performance of scalar multiplication operation is an important index to measure the...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F7/52
CPCG06F7/52
Inventor 黄海于斌刘志伟赵石磊彭天彬陶宏敬
Owner HARBIN UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com