位置：成果数据库 > 期刊 > 期刊详情页
基于线性自组装的DNA减法模运算
  • ISSN号：0023-074X
  • 期刊名称：《科学通报》
  • 时间：0
  • 分类：TP309.2[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]上海交通大学计算机科学与工程系,上海200240
  • 相关基金：国家自然科学基金（批准号：60773092,60573032）和教育部博士点基金（编号：20090073110027）资助项目
作者： 方习文[1], 来学嘉[1]
关键词： DNA计算, DNA减法, 模运算, 自组装
中文摘要：

使用线性自组装方法,提出了两个非负二进制整数减法模运算的DNA算法.对于两个表示为n位的二进制数A与B,算法给出A-B在模2n情况下的运算结果.算法中包含反应被减数与减数大小关系的扩展借位信息,从而在计算前不必对A与B的大小关系进行预分类.结果反应链中包含运算结果、每一步借位信息、参与运算的数值、判断被减数与减数大小的标志位等信息.算法充分利用DNA反应的并行特性,在给定两个被减数集与减数集时,可进行两个集合的减法模运算的并行计算.算法的可行性基于已知的DNA算法实验.算法具有良好的自发反应特性,避免了人工操作随运算数值位数增长的情况,对于计算位数n,在本算法中参与反应的单链库规模为O（n）,生物操作复杂度为常数。

同期刊论文项目
　哈希函数分析中若干问题的研究
期刊论文 6
Hash函数的构造,分析与改进
期刊论文 21
DNA密码系统研究
期刊论文 22 会议论文 5
同项目期刊论文
Improved zero-sum distinguisher for full round Keccak-f permutation
DNA modular subtraction algorithm based on linear self-assembly
随机性测试的淘汰能力和相关性
identity-based key-insulated proxy signature
基于自然语言的P2P信誉系统
基于遗传算法的免疫入侵检测分析引擎
支持权利二次交易的数字版权保护模型
基于Kerckhoffs原则的图像隐密算法
基于哈希链的图像ROI多级访问控制方案
基于分形维的语音去噪与音节分割
一种新的无证书代理签名方案的分析与改进
一种强素数因子分解的量子算法
一种基于同时生效签名的公平交易协议
一类高效的无证书可转换限定验证者签名
融合区域特征和相关反馈的图像检索
On Constructing Certificateless Proxy Signature from Certificateless Signature
The Gap between Intractable Problem and Adaptive Chosen Ciphertext Security
On the Security of Multivariate Hash Functions
Improved Preimage Attack on 3-Pass HAVAL
An Analysis of International Data Encryption Algorithm（IDEA） Security against Differential Cryptanalysis
一种安全的高可靠性P2P云存储备份模型初探参考文献
基于纠删编码P2P存储系统的数据维护算法
Improved zero-sum distinguisher for full round Keccak-f permutation
Pseudorandomness analysis of the (extended) Lai-Massey scheme
基于DNA技术的非对称加密与签名方法
The gap between intractable problem and adaptive chosen ciphertext security
DNA modular subtraction algorithm based on linear self-assembly
Asymmetric encryption and signature method with DNA technology
DNA计算与DNA密码
Strong key-insulated signature in the standard model
随机性测试的淘汰能力和相关性
identity-based key-insulated proxy signature
On Constructing Certificateless Proxy Signature from Certificateless Signature
The Gap between Intractable Problem and Adaptive Chosen Ciphertext Security
On the Security of Multivariate Hash Functions
Improved Preimage Attack on 3-Pass HAVAL
一种安全的高可靠性P2P云存储备份模型初探参考文献
基于纠删编码P2P存储系统的数据维护算法
Improved zero-sum distinguisher for full round Keccak-f permutation
Improved Preimage Attack on 3-Pass HAVAL
Unified Impossible Differentia Cryptanalysis of ARIA
期刊信息
  • 《科学通报》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学院
  • 主办单位:中国科学院
  • 主编：周光召
  • 地址：北京东黄城根北街16号
  • 邮编：100717
  • 邮箱：csb@scichina.org
  • 电话：010-64036120 64012686
  • 国际标准刊号：ISSN：0023-074X
  • 国内统一刊号：ISSN：11-1784/N
  • 邮发代号:80-213
  • 获奖情况:
  • 首届国家期刊奖,中国期刊方阵“双高”期刊,第三届中国出版政府奖
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:81792