Method for improving elliptic curve scalar multiplication efficiency

An elliptic curve and scalar multiplication technology, applied in the security field, can solve the problems of time-consuming, memory consumption, and low calculation efficiency of elliptic curve scalar multiplication, and achieve the effect of saving computing time and storage capacity.

Inactive Publication Date: 2012-03-21
CHINA UNIV OF MINING & TECH
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the elliptic curve scalar multiplication in the ECC encryption method is time-consuming and memory-consuming. In order to further adapt the ECC encryption method to WSN, it is necessary to improve the calculation efficiency of the scalar multiplication in the ECC encryption method
[0004] It can be seen that in the prior art, since elliptic curve scalar multiplication is time-consuming and memory-consuming, the calculation efficiency of elliptic curve scalar multiplication is low

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
  • Method for improving elliptic curve scalar multiplication efficiency
  • Method for improving elliptic curve scalar multiplication efficiency
  • Method for improving elliptic curve scalar multiplication efficiency

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0018] figure 1 It is a schematic flowchart of the method for improving the calculation efficiency of elliptic curve scalar multiplication according to the present invention. Such as figure 1 As shown, the method for improving the calculation efficiency of elliptic curve scalar multiplication according to the present invention includes the following steps:

[0019] Step A: Transform the elliptic curve coordinates from affine coordinates to projective coordinates.

[0020] Step B: Represent the regular binary integers k and l as non-union binary integers NAF(k) and NAF(l).

[0021] Step C: Use the sliding window method to calculate the scalar multiplication kP of the elliptic curve in projective coordinates.

[0022] Step D: Using the sliding w...

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 a method for improving an elliptic curve scalar multiplication efficiency. The method comprises the following steps: converting an elliptic curve coordinate from affine coordinates to projective coordinates; expressing conventional binary integers k and 1 as non-adjacent forms (NAF) NAF (k) and NAF(1); using a sliding window method to calculate the elliptic curve scalar multiplication kP under the projective coordinates; using the sliding window method to synchronously calculate a sum of the scalar multiplication kP+1Q which is applied in digital signature verification under the projective coordinates. Operation time is short and a needed storage capacity is small. The method can be widely used in a wireless sensor network (WSN).

Description

Technical field [0001] The present invention relates to safety technology, in particular to a method for improving the calculation efficiency of elliptic curve scalar multiplication. Background technique [0002] Wireless Sensor Network WSN (Wireless Sensor Network) is a self-organizing network, which is composed of a large number of wireless sensor nodes to work together to achieve a specific task, such as climate monitoring, air pollution monitoring, ocean monitoring, earthquake monitoring, household environmental monitoring, biological Threat detection and prediction, etc. Because wireless sensor nodes are usually deployed in an uncontrollable environment that is unmaintained, they are prone to information leakage, information tampering, replay attacks, denial of service, and physical manipulation by attackers; therefore, the security issues of wireless sensor nodes are WSN The key issue. [0003] At present, public key encryption (or "asymmetric encryption") methods include e...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/30H04W12/04
Inventor 李世银黄远江刘玉英程德强史士杰
Owner CHINA UNIV OF MINING & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap