High-speed modular multiplier based on post-quantum cryptography of homologous curve and modular multiplication method of high-speed modular multiplier

A modular multiplier and cryptography technology, applied in the field of cryptography, can solve problems such as time-consuming delays, achieve the effects of increasing clock frequency, reducing resource consumption, and reducing computational complexity

Pending Publication Date: 2020-03-24
NANJING UNIV
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Usually, a large number of serial homologous calculations in the protocol ...

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
  • High-speed modular multiplier based on post-quantum cryptography of homologous curve and modular multiplication method of high-speed modular multiplier
  • High-speed modular multiplier based on post-quantum cryptography of homologous curve and modular multiplication method of high-speed modular multiplier
  • High-speed modular multiplier based on post-quantum cryptography of homologous curve and modular multiplication method of high-speed modular multiplier

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0050] Implementation example: the format of prime numbers is p=2×2 386 3 242 The modular multiplier whose security level corresponds to -1 is p771 implements specific hardware in the present invention. The implementation platform is Vivado 2016.4 of xilinx, the xc7k325tffg900-2 development board based on Kintex-7 and the xc7vx690tffg1157-3 development board based on Virtex-7.

[0051] The actual comprehensive resource consumption and proportion of the multi-precision version are shown in the following table:

[0052] Table 1 Kintex-7 xc7k325tffg900-2 development board comprehensive results

[0053] Algorithms FFM1 FFM2 multi-precision version FFs 9675 11635 12902 LUTs 16627 33051 25743 DSPs 122 529 210 fclk 55 25 57 Time(ns) 1164 1120 122 Throughput (Mb / s) 663 688 6278

[0054] It can be seen from the table that the implementation result of the multi-precision version is about 10 times that of the previous...

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 discloses a high-throughput modular multiplier based on post-quantum cryptography of a homologous curve and a corresponding modular multiplication method thereof. The modular multipliermainly comprises a multiplication module, a reduction module and a post-processing module, wherein the multiplication module reduces the number of multipliers through methods such as Karatsuba and thelike. The reduction module uses a constant multiplier and a parallelization strategy with less resource consumption. And the post-processing module performs parallelization processing on the adder and calculates constant parameters in advance for optimization. Therefore, the modular multiplier disclosed by the invention has the characteristic of high throughput rate. Besides, the modular multiplication method disclosed by the invention is based on a prime number form of an unconventional cardinal number, and an optimized Barrett reduction method is used, so that the modular multiplication method has higher calculation speed than a traditional Montgomery representation method. In conclusion, the invention provides an effective modular multiplier architecture and a modular multiplication method for an existing encryption scheme of post-quantum cryptography based on a homologous curve.

Description

technical field [0001] The invention relates to a modular multiplier and a modular multiplication method in the field of cryptography, in particular to a high-throughput modular multiplier and a modular multiplication method in a post-quantum encryption scheme. Background technique [0002] In recent years, great progress has been made in the research of quantum computers. Many commonly used public-key encryption algorithms, such as RSA algorithm and elliptic curve cryptography (ECC), can be easily cracked by a powerful quantum computer according to Shor's algorithm. This undoubtedly accelerated the development of post-quantum cryptography (PQC). Since 2017, the National Institute of Standards and Technology (NIST) has held two rounds of competitions aimed at developing post-quantum standards. The Supersingular Same Origin Key Encapsulation Protocol (SIKE) was selected as one of 26 candidates from these two rounds of competition. The advantage of SIKE is that compared wit...

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/72H04L9/08
CPCG06F7/72H04L9/0852
Inventor 王中风汪漂洋田静林军
Owner NANJING UNIV
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