发明名称 |
基于DNA自组装技术实现有限域GF(2<sup>n</sup>)上乘法逆元和除法模运算的方法及系统 |
摘要 |
本发明涉及计算机和生物技术,公开了一种基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算。基于DNA自组装技术实现有限域GF(2n)上乘法逆元和除法运算方案包括:对于有限域GF(2n)上的乘法逆元运算,将其转化为多个多项式乘法模运算,利用自组装计算的并行性,可在多项式组装时间内,用Θ(1)个不同的Tile类型,可求解有限域GF(2n)上乘法逆元的计算问题。在计算乘法逆元结果的基础上,增加一次一个多项式与该乘法逆元结果的乘法模运算,则可获得有限域GF(2n)上除法模的运算结果。 |
申请公布号 |
CN101788900A |
申请公布日期 |
2010.07.28 |
申请号 |
CN200910076842.4 |
申请日期 |
2009.01.22 |
申请人 |
北京大学 |
发明人 |
许进;程珍;刘向荣;陈智华;黄玉芳;张勋才 |
分类号 |
G06F7/72(2006.01)I;G06N3/12(2006.01)I;C12Q1/68(2006.01)I |
主分类号 |
G06F7/72(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
张国良 |
主权项 |
基于DNA自组装技术实现有限域GF(2n)上乘法逆元运算的方法,其特征在于,包括:将有限域GF(2n)上乘法逆元运算转化为多个多项式乘法模的运算;利用DNA自组装技术求解两个多项式乘法模的运算,再将其扩展到多个多项式乘法模的运算,通过生物技术,提取出结果链。 |
地址 |
100871 北京市海淀区颐和园路5号 |