方习文
- 作品数：4 被引量：21H指数：2
- 供职机构：上海交通大学电子信息与电气工程学院计算机科学与工程系更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- DNA计算与DNA密码
- 2010年
- DNA计算作为一种新型计算模式,目前在理论和实践方面取得了若干初步成就。得益于DNA计算,密码学新领域——DNA密码也得到一定发展。DNA密码的安全性可以不依赖于计算困难问题,并且能够充分利用DNA分子所具有的超高存储密度、超低的能量消耗以及超大规模并行计算潜力。本文介绍了DNA计算的基本原理,DNA密码的基本特征,给出DNA计算和DNA密码的实例,并简要分析目前存在的问题及未来的展望。
- 来学嘉方习文卢明欣
- 关键词：DNA计算DNA密码
- 基于DNA技术的非对称加密与签名方法被引量：9
- 2010年
- 结合现代基因工程技术和密码学技术设计了一个非对称加密与签名系统DNA-PKC,这是在生物密码研究领域的初步探索.类似于传统的公钥密码,DNA-PKC的密钥由加密钥和解密钥组成,加密者之间互相不能解密,只有解密钥的拥有者才能解密所有密文.不同于传统的公钥密码,DNA-PKC的密钥与密文均为生物分子实物,在应用协议等方面具有不同的要求.在安全性方面,DNA-PKC主要依赖于生物学问题而不是传统的计算困难问题,因而对未来的量子计算机的攻击免疫.
- 来学嘉卢明欣秦磊韩峻松方习文
- 关键词：密码非对称加密数字签名DNA
- 基于线性自组装的DNA减法模运算被引量：2
- 2010年
- 使用线性自组装方法,提出了两个非负二进制整数减法模运算的DNA算法.对于两个表示为n位的二进制数A与B,算法给出A-B在模2n情况下的运算结果.算法中包含反应被减数与减数大小关系的扩展借位信息,从而在计算前不必对A与B的大小关系进行预分类.结果反应链中包含运算结果、每一步借位信息、参与运算的数值、判断被减数与减数大小的标志位等信息.算法充分利用DNA反应的并行特性,在给定两个被减数集与减数集时,可进行两个集合的减法模运算的并行计算.算法的可行性基于已知的DNA算法实验.算法具有良好的自发反应特性,避免了人工操作随运算数值位数增长的情况,对于计算位数n,在本算法中参与反应的单链库规模为O(n),生物操作复杂度为常数。
- 方习文来学嘉
- 关键词：DNA计算模运算自组装
- 编译原理课程设计的教学实践与改革被引量：10
- 2012年
- 针对与计算机专业的主干课程"编译原理"教学对应的大型编译原理课程设计教学中的相关问题进行了相关研究。在分析了开设大型编译原理课程设计的必要性的基础上,介绍了自上世纪90年代以来大型编译原理课程设计的教学工作,比较了不同阶段不断完善大型编译原理课程设计的方法,提出了现阶段进行大型编译原理课程设计的教学模式和方法。该教学模式和方法使学生能够通过独立实现一个实用编译系统,了解实用编译系统的最新发展,熟悉系统程序开发的整个过程,把理论与实践联系起来,进一步加深对所学编译原理知识的理解和设计系统软件能力培养的改进。
- 张冬茉方习文
- 关键词：课程设计教学实践
