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

Method and system for realizing multiplicative inverse and division mold operation on galois field GF (2n) based on DNA self-assembly technology

A self-assembly technology and multiplication inverse element technology, applied in the field of computer technology and biology, can solve problems such as low efficiency

Inactive Publication Date: 2010-07-28
PEKING UNIV
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] The inverse method based on Fermat's little theorem and the extended Euclid algorithm can be used to find the multiplicative inverse of a polynomial, but the efficiency 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 and system for realizing multiplicative inverse and division mold operation on galois field GF (2n) based on DNA self-assembly technology
  • Method and system for realizing multiplicative inverse and division mold operation on galois field GF (2n) based on DNA self-assembly technology
  • Method and system for realizing multiplicative inverse and division mold operation on galois field GF (2n) based on DNA self-assembly technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0050] The embodiment of the present invention provides a method based on DNA self-assembly technology to realize finite domain GF(2 n ) The operation scheme of polynomial multiplication inverse element and division module mainly includes the following three steps:

[0051] In the first step, the finite field GF(2 n ) is transformed into the modular multiplication of multiple polynomials.

[0052] In the second step, the modular multiplication of two polynomials is calculated first, and then the modular multiplication of multiple polynomials is calculated, and the final result is the result of the inverse of polynomial multiplication.

[0053] The third step is to perfo...

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 relates to computing and biotechnology and discloses a multiplicative inverse and division mold operation on a galois field GF (2n) based on DNA self-assembly technology. The scheme of the multiplicative inverse and division mold operation on a galois field GF (2n) based on DNA self-assembly technology comprises: converting the multiplicative inverse operation on the galois filed GF (2n) into a plurality of polynomial multiplication mode operation, solving the operation problem of the multiplicative inverse on the galois field GF (2n) with theta (1) different Tile types in the polynomial assembling period, and adding one multiplication mode operation of one polynomial and the multiplicative inverse result based on calculation of the multiplicative inverse result to obtain the operation result of division mode on the galois field GF (2n).

Description

technical field [0001] The present invention relates to computer technology and biotechnology, in particular to a technology based on DNA self-assembly to realize finite domain GF(2 n ) method and system for multiplication inverse element and division modular operation. Background technique [0002] Adleman created a DNA computing model that uses DNA molecules as "data" and biological enzymes and biological operations as information processing "tools" to prove the potential computing capabilities of DNA molecules, and thus created the field of DNA computing (also known as molecular computing) . Subsequently, many scholars have made outstanding work in this field. DNA computing is the information processing of DNA sequences through controllable biochemical reactions. The biggest advantage is to make full use of the massive storage capacity of DNA molecules and the huge parallelism of biochemical reactions. Winfree proposed the important idea of ​​using DNA molecular Tile ...

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/72G06N3/12C12Q1/68
Inventor 许进程珍刘向荣陈智华黄玉芳张勋才
Owner PEKING 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