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

RSA (Rivest-Shamirh-Adleman) algorithm and IP core

An RSA algorithm and algorithm technology, applied in the electronic technology field of RSA algorithm and its IP core, can solve the problems of large implementation area and low speed of RSA modular exponentiation, and achieve the effect of simple operation and high performance

Inactive Publication Date: 2010-09-15
SHANGHAI AISINOCHIP ELECTRONICS TECH
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It is extremely important to implement the RSA cryptographic coprocessor of the public key cryptosystem in these small mobile devices, but there are two main problems at present: one is that the VLSI (Very Large Scale Integrated Circuit) of RSA realizes too large an area, and the other is that RSA's modular exponentiation operation speed 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
  • RSA (Rivest-Shamirh-Adleman) algorithm and IP core
  • RSA (Rivest-Shamirh-Adleman) algorithm and IP core
  • RSA (Rivest-Shamirh-Adleman) algorithm and IP core

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0075] Embodiments of the present invention will be described in further detail below in conjunction with the accompanying drawings, but the present embodiments are not intended to limit the present invention, and all similar structures, methods and similar changes of the present invention should be included in the protection scope of the present invention.

[0076] RSA algorithm improvement of the present invention:

[0077] Montgomery's algorithm is a classic algorithm for realizing RSA modular exponentiation and modular multiplication. The invention adopts Montgomery's improved algorithm CIOS algorithm. This method requires less addition and storage space, and is more suitable for general-purpose processors.

[0078] The basic form of Montgomery's algorithm is as follows:

[0079] Select parameters N', R -1 , satisfying 0-1 -1 -N*N'=1

[0080] Mont(a, b)=a*b*R-1mod N (mod N is the modulus of N)

[0081] 1. Let t=a*b

[0082] 2. Let u=(t+(t*N'mod R)*N) / R

[0083] Note: ...

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 an RSA (Rivest-Shamirh-Adleman) algorithm and an IP core, relating to the technical field of electronic information encryption and aiming to solve the technical problems of overlarge IP core area and lower computing speed of the RAS algorithm. The IP core for operating the RAS algorithm comprises an interface module, a control module, a memory module, a modular exponentiation module and a modular reduction module, wherein the control module is respectively connected with the modular reduction module, the memory module, the modular exponentiation module and the interface module; the modular reduction module is respectively connected with the modular exponentiation module and the memory module; and the memory module is respectively connected with the modular exponentiation module and the interface module. The invention has the characteristics of emphasis on small area, high performance, lowend-oriented RAS IP core, adoption of advanced encryption algorithms and proper hardware structures and demand on less addition and storage space.

Description

technical field [0001] The invention relates to electronic information encryption technology, in particular to an electronic technology of an RSA algorithm and its IP core. Background technique [0002] With the rapid development of information technology, the issues of identity authentication and information security transmission in network communication are gradually attracting people's attention and attention. Since the public key cryptosystem can effectively solve digital signature, information verification and identity authentication, various countries have invested a lot of manpower and material resources in this area of ​​research. The RSA (Rivest-Shamir-Adleman) encryption algorithm has become a widely accepted and implemented general-purpose public key encryption method since its birth. [0003] Encryption algorithms can be implemented in software, or converted into hardware-implemented ASIC (application-specific integrated circuit) chips, and hardware encryption i...

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): H04L9/30H04L9/32
Inventor 周玉洁李佳璐
Owner SHANGHAI AISINOCHIP ELECTRONICS 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