位置：立项数据库 > 立项详情页
基于DNA计算的密码分析与加密研究
  • 项目名称：基于DNA计算的密码分析与加密研究
  • 项目类别：青年科学基金项目
  • 批准号：60803113
  • 申请代码：F020701
  • 项目来源：国家自然科学基金
  • 研究期限：2009-01-01-2011-12-31
  • 项目负责人：陈智华
  • 负责人职称：副教授
  • 依托单位：华中科技大学
  • 批准年度：2008
中文摘要：

密码分析和密码设计关系到国家安全和经济金融安全。现代密码系统的安全性是建立在密钥搜索的指数增长时间复杂性上，由于传统电子计算机本质上的串行特点，传统的密码分析方法很难破译。新兴的DNA计算具有超大规模并行性、高密度存储和低能耗等特性，不仅对传统加密方法提出了挑战，同时也为海量信息存储提供新的加密模式。基于这样的背景，本项目拟研究基于DNA计算的传统密码破译和海量信息加密存储方法和技术，主要研究内容包括基于DNA计算的密钥搜索系统，设计海量数据生物加密算法，验证并分析DNA计算对传统加密算法的威胁及其实施关键，定量分析DNA计算密码分析和加密的时间复杂度、空间复杂度、操作复杂度和出错率。该课题是一项生物学、密码学、计算机科学等学科的交叉课题，有望为破译传统密码和加密海量信息提供新方法和技术。

中文主题词： DNA计算；密码分析；加密算法；自组装模型；粘贴模型
结论摘要：

英文主题词DNA computing; Cryptanalysis; Encryption Algorithm; Self-Assembly Model; Sticker Model

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 26
  • 13
  • 0
  • 0
  • 0
期刊论文
Breaking the RSA public key cryptosystem using self-assembly of DNA tilings
Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources
Algorithm of solving the subset-product problem based on DNA tile self-assembly
Implementation of the Multidimensional Knapsack Problem Using Self-Assembly of DNA Tiles
Efficient DNA sticker algorithms to data encryption standard
3D DNA Self-Assembly Model for Graph Vertex Coloring
Algorithmic Tile Assembly for Solution of the Maximum Clique Problem
A uniform solution to subset sum by tissue P systems with cell separation
Implementation of the Timetable Problem Using Self-assembly of DNA Tiles
Factoring Integers in the Tile Assembly Model
One-Time-Pads Encryption in the Tile Assembly Model
Membrane systems with peripheral proteins using cell division
Solving the traveling salesman problem based on an adaptive simulated annealing algorithm with greed
Integer Factorization Based on the Tile Assembly Model
基于DNA计算自组装模型的Diffie-Hellman算法破译(英文)
Application of DNA self-assembly on graph coloring problem
Time-Free Spiking Neural P Systems
基于自组装DNA计算的NTRU密码系统破译方案
基于模拟退火智能算法的自抗扰控制器参数整定及仿真
基于DNA Tiles自组装的布尔逻辑运算
基于DNA计算自组装模型的Diffie—Hellman算法破译
基于自组装算法破译RSA公钥密码系统
会议论文
Small universal asynchronous spiking neural P systems
P systems with shuffle operation
Symport/antiport P systems with look-ahead mode
General nucleic acid sequence design using implicit enumeration
Solving Multidimensional 0-1 Knapsack Problem by Tissue P Systems with Cell Division
Solving 3-coloring problem by tissue P systems with cell separation
Implementation of maximum independent set problem by algorithmic tile self-assembly
基于自组装解决排课问题的确定性算法
New Normal Forms for Spiking Neural P Systems
Spiking Neural P Systems with Weights and Thresholds
Solving multidimensional 0-1 knapsack problem by tissue P systems with cell division
基于文化框架算法的ADRC控制器参数整定
基于自组装模型的DES破译算法
相关项目
基于非线性动力学的DNA计算研究
期刊论文 34 会议论文 9
基于DNA芯片的DNA计算研究探索
期刊论文 16 会议论文 1
DNA分子生物特征与生化反应过程的模型化研究
期刊论文 18
基于分子信标的DNA计算模型的研究与探索
期刊论文 48 会议论文 10
分组密码的故障分析研究
期刊论文 20 会议论文 6 获奖 8
基于DNA计算的人脸识别研究
期刊论文 19
交通网络优化中粘贴模型运算能力的应用研究
期刊论文 39 会议论文 7 获奖 5
分组密码关键技术研究
期刊论文 41 会议论文 11 获奖 4
新型分组密码的设计与分析
期刊论文 17 会议论文 1
陈智华的项目
基于DNA自组装的通用纳米信息处理系统的研究
期刊论文 1