【摘 要】
：
DNA自组装计算模型是近年来引人关注的计算模型,已有基于自组装模型的二进制加法、乘法以及有限域中的加法和乘法的讨论.文中利用DNA自组装模型设计的模乘系统,实现了素数p的
【基金项目】
：
国家自然科学基金(60803113,60533010,60674106);国家“八六三”高技术研究发展计划项目基金(2006AA012104)资助
论文部分内容阅读
DNA自组装计算模型是近年来引人关注的计算模型,已有基于自组装模型的二进制加法、乘法以及有限域中的加法和乘法的讨论.文中利用DNA自组装模型设计的模乘系统,实现了素数p的本原根g连续乘方后模p的数的排列,从而可以在线性时间内求解离散对数,为破译Diffie-Hellman密钥交换算法提供了新的生物方法.该模乘系统使用了Θ(p)种自组装类型,组装的时间复杂度为Θ(p-1).系统最后组装结果提取出报告链后,经过PCR和凝胶电泳读取离散对数结果.该模型扩展了DNA自组装计算模型的应用,为求取离散对数提供了新思路.
其他文献
目的 探讨头颈部肿瘤放射治疗中如何更好的应用面罩固定技术。方法 运用面罩适形技术所需要的器材以及在必要时进行治疗前的检查,之后再对其进行面罩制作与模拟定位。选取100
建立气相色谱-质谱（GC-MS）法测定中药材中81种农药残留的分析方法。样品用含0．1％乙酸的乙腈提取后用GPC或GPC—SPE固相萃取净化，在选择离子监测模式（SIM）下对天麻、杜仲、金银花、山
<正>苏联作曲家、钢琴家和指挥家谢尔盖·谢尔盖维奇·普罗科菲耶夫(Sergey Sergeyevich Prokofiev,1891 -1953年)在母亲的影响下,从小爱好音乐,五岁即开始学习钢琴及作曲,童
将RP技术与熔焊技术结合,依据焊接工艺的特点对切片和路径规划算法进行了研究,得出了根据不同类型零件使用不同路径规划算法的结论。据此,使用VisualC++基于UniGraphics二次
<正>"为了每件新作品我必须进行斗争。我曾受到过最蛮横的批评;我失去了朋友……我孤独地站在一群敌人之中。"这是1913年勋伯格在维也纳首演《古雷之歌》,听到听众们持续不断
第四系土层具有结构性差、土质较松散、力学性质不稳定等工程特性,在钻探前期工作中,由于许多施工单位未能对第四系土层引起重视,导致在钻探施工过程中,钻孔内经常发生掉块、
枫香树是一种高达30m的落叶乔木,其分布广泛、枝繁叶茂、高大挺拔,适应性极强,用途很广泛,在日常生活中十分常见。同时,随着人们的生活质量不断提高,对于木制产品的需求不断
2017年2月,国际清算银行国际支付和市场基础设施委员会发布了《支付、结算和清算领域的分布式账本技术分析框架》(Distributed ledger technology in payment,clearing and s
闻一多民族主义的生成,源自中国传统文化的哺育,来自对人文精神的价值选择,也和西方民族歧视造成心理上屈辱与激愤,以及由浪漫主义引发的民族主义情绪有内在关联。其文化民族