公开(公告)号：CN101788900A

公开(公告)日：2010-07-28

申请号：CN200910076842.4

申请日：2009-01-22

Applicant: 北京大学

Inventor： 许进 ,  程珍 ,  刘向荣 ,  陈智华 ,  黄玉芳 ,  张勋才

IPC: G06F7/72 ,  G06N3/12 ,  C12Q1/68

Abstract: 本发明涉及计算机和生物技术，公开了一种基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算。基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算方案包括：对于有限域GF(2n)上的乘法逆元运算，将其转化为多个多项式乘法模运算，利用自组装计算的并行性，可在多项式组装时间内，用Θ(1)个不同的Tile类型，可求解有限域GF(2n)上乘法逆元的计算问题。在计算乘法逆元结果的基础上，增加一次一个多项式与该乘法逆元结果的乘法模运算，则可获得有限域GF(2n)上除法模的运算结果。

公开(公告)号：CN101788900B

公开(公告)日：2012-07-18

申请号：CN200910076842.4

申请日：2009-01-22

Applicant: 北京大学

Inventor： 许进 ,  程珍 ,  刘向荣 ,  陈智华 ,  黄玉芳 ,  张勋才

IPC: G06F7/72 ,  G06N3/12 ,  C12Q1/68

Abstract: 本发明涉及计算机和生物技术，公开了一种基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算。基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算方案包括：对于有限域GF(2n)上的乘法逆元运算，将其转化为多个多项式乘法模运算，利用自组装计算的并行性，可在多项式组装时间内，用Θ(1)个不同的Tile类型，可求解有限域GF(2n)上乘法逆元的计算问题。在计算乘法逆元结果的基础上，增加一次一个多项式与该乘法逆元结果的乘法模运算，则可获得有限域GF(2n)上除法模的运算结果。