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

Montgomery analog multiplication algorithm for VLSI and VLSI structure of intelligenjt card analog multiplier

A technology of multipliers and smart cards, applied in instruments, computing, digital transmission systems, etc., can solve the problems of large implementation area and low speed of modular exponentiation of RSA cryptographic coprocessors

Inactive Publication Date: 2003-01-22
TSINGHUA UNIV
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are currently two main problems in smart cards using the public key cryptosystem RSA for encryption: 1) The VLSI (Very Large Scale Integration) implementation area of ​​the RSA cryptographic coprocessor is too large; 2) The modular exponentiation operation speed of the RSA cryptographic coprocessor lower

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
  • Montgomery analog multiplication algorithm for VLSI and VLSI structure of intelligenjt card analog multiplier
  • Montgomery analog multiplication algorithm for VLSI and VLSI structure of intelligenjt card analog multiplier
  • Montgomery analog multiplication algorithm for VLSI and VLSI structure of intelligenjt card analog multiplier

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] please see figure 2 . It is an example of the modified FIPS method for s=3. It is divided into A, B, C three parts. A corresponds to figure 2 The calculation on the right side of the dot-dash line is to calculate the low-order s words of the product result; B corresponds to the calculation on the left side of the dot-dash line, and the high-order s words of the product result. In order to save storage space, the storage space of the high-order s words is borrowed from the storage variable m, and finally the Montgomery product is stored in (m[s-1]m[s-2]...m[1]m[0]). Since the Montgomery product can only be guaranteed to be in the range of [0, 2N), it should also be adjusted to the range of [0, N). C just completes this adjustment function.

[0068] The computational bottleneck of the above algorithm is the number of multiplications. A needs to perform s 2 +2s multiplications, B needs to perform s 2 -s times of multiplication, a total of 2s 2 +s multiplications...

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 present invention relates to the encryption and decryption technology and features that it is one algorithm with high degree of parallelism and suitable for VLSI implementation. The thrice large number multiplications of primary montgomery analog multiplication are decomposed into 2ss+s times small number multiplications. The VLSI structur for the intelligent card analog multiplifier is one high-order analog multiplier, which has 32 bit multiplier to complete 1024 bit analog multiplication and three stage parallel flow water structure in the data passage. Compared with available structure, the present invention has reduced chip area and analog multiplication clock number and can realize digital signature and confirmation of RSM algorithm in intelligent card.

Description

technical field [0001] The montgomery modular multiplication algorithm used by VLSI and the VLSI structure of the smart card modular multiplier belong to the smart card encryption / decryption [0002] technology field. Background technique [0003] 1 public key encryption technology [0004] In 1976, M.E.Hellman, W.Diffe and R.Merkle of Stanford University proposed a "public cryptographic key system", also known as an asymmetric cryptosystem, or a double-key cryptosystem. In this cryptosystem, the encryption and decryption capabilities of an encryption system are separated. Encryption and decryption are performed using two different keys, and it is not feasible to derive one key from the other. Each user using an asymmetric cryptographic system has a pair of selected keys, one of which is public and becomes the public key. The other is kept secret by the user himself. called a key. The public key cryptosystem has the following advantages: (1) The key distribution is sim...

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): G06F7/552H04L9/28
Inventor 李树国周润德孙义和
Owner TSINGHUA UNIV
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