Chip and batch modular operation method for chip

A modular computing and chip technology, applied in the field of batch modular computing and chips, can solve problems such as affecting privacy computing efficiency and difficult to improve computing efficiency, and achieve the effect of improving efficiency, flexibility and adaptability

Active Publication Date: 2021-06-25
HUAKONG TSINGJIAO INFORMATION SCI BEIJING LTD
View PDF9 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the amount of computing data is large, even if the Montgomery algorithm is used for acceleration, the computing efficiency is difficult to improve, which in turn affects the efficiency of privacy computing

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
  • Chip and batch modular operation method for chip
  • Chip and batch modular operation method for chip
  • Chip and batch modular operation method for chip

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0024] The terms "first", "second" and the like in the description and claims of the present invention are used to distinguish similar objects, and are not used to describe a specific sequence or sequence. It should be understood that the terms so used are interchangeable under appropriate circumstances such that embodiments of the invention can be practiced in sequences other than those illustrated or described herein, and references to "first," "secon...

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 embodiment of the invention provides a chip and a batch modular operation method for the chip. The chip is used for carrying out privacy calculation and comprises a bus interface, an input control module, an output control module and at least two operation cores; the bus interface is used for receiving n input data from a host side; the input control module is used for distributing n parts of input data to n operation cores for parallel modular operation based on a multi-core scheduling algorithm; the operation cores are used for performing modular operation on received input data based on a preset Montgomery modular multiplication algorithm, each operation core comprises an independent modular residue calculation unit or a plurality of operation cores share one modular residue calculation unit, and the modular residue calculation unit is used for performing modular residue calculation on a cyclic calculation result in the Montgomery modular multiplication algorithm so as to obtain a modular operation result; and the output control module is used for controlling n modular operation results calculated by the n operation cores to be sequentially output to a host side through the bus interface. According to the embodiment of the invention, the privacy calculation efficiency can be improved.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a chip and a batch modular operation method for the chip. Background technique [0002] In privacy calculations based on cryptographic protocols, basic operations such as modular exponentiation and modular multiplication of large integers are usually required. In a large number of privacy calculations, the calculation process is based on ciphertext (to protect user privacy). The addition and multiplication operations in plaintext correspond to semi-homomorphic and homomorphic operations in ciphertext. These operations are usually used to a large number of modular exponentiation or modular multiplication operations. [0003] In order to improve the efficiency of privacy calculations, the Montgomery algorithm can be used to accelerate these basic operations such as modular exponentiation and modular multiplication. However, when the amount of computing data is large, even if th...

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/72G06F21/60
CPCG06F7/72G06F7/727G06F21/602
Inventor 王雪强李艺
Owner HUAKONG TSINGJIAO INFORMATION SCI BEIJING LTD
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