- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于DNA自组装EIGamal系统破译
基于DNA自组装EIGamal系统破译 【 摘 要 】 自组装DNA计算在破译密码系统方面,具有传统计算机无法比拟的优势。采用DNA 分子瓦编码信息,借助于分子瓦之间的粘性末端进行自组装,通过引入非确定性的指派型分子瓦,提出了用自组装DNA计算破译EIGamal公钥密码系统的非确定性算法。通过创建数以亿计的参与计算的DNA分子瓦,该算法可以并行地以高概率地破译EIGamal公钥密码系统。
【 关键词 】 自组装;DNA分子瓦;EIGamal算法
Breaking the EIGamal Algorithm in the Tile Assembly Model
Zheng Yan
(LuoHe Vocational College of Food HenanLuoHe 462000)
【 Abstract 】 Computation by tile assembly model is an excellent way of executing parallel DNA computing where information is encoded in DNA tiles and thousands of tiles can be self-assembled via sticky end combination. This paper shows how the DNA self-assembly process can be used for breaking the EIGamal cryptography. A non-deterministic algorithmic is proposed to break efficiently the EIGamal cryptography. By creating thousands of copies of the participating DNA tiles, the algorithmic will run in parallel on all possible private keys. The computation takes advantage of non-determinism, but theoretically, each of the non-deterministic paths is executed, creating solution in time polynomial with the input and high probability.
【 Keywords 】 self-assembly; DNA tile; EIGamal cryptography
1 引言
EIGamal算法既可用于数字签名又可用于加密,其安全性依赖于计算有限域上离散对数的难度。要产生一对密钥,首先选择一素数p,两个随机数g和x, g和x都小于p,然后计算Y=gx mod p公开密钥是y,g和p,g和p可由一组用户共享。私人密钥是x。
密码学算法是多种多样的,利用DNA 计算特有的高速并行性和高存储性,人们开始利用DNA 计算来实现密码分析和密码加密的技术。与此同时,生物技术获得了飞速的发展,尤其是人类基因组测序计划完成,容易产生大量互异的DNA序列,这诱发了人们利用生物技术的方法对信息进行加密的思想。DNA计算的代数运算、基于表面的DNA计算以及自组装DNA计算等方法已经在理论上解决了一些图论、网络、优化以及密码等问题。目前已有学者提出了基于DNA的加密和解密技术。
本文通过深入分析公钥密码系统地特点,给出基于自组装DNA计算的EIGamal公钥密码系统破译方案
2 EIGamal公钥密码系统
对消息M加密,首先要选择随机数k,只要k与p-1互素。然后计算:
a=gk mod p
b=ykM mod p
a和b是密文对。注意密文的大小是明文的两倍。
解密a和b时,计算:
M=b/ax (mod p)
因为ax=gkx mod p 以及 b/ax=ykM/ax=gxkM/gxk=M mod p都成立,除了y是密钥的一部分以及加密是和yk相乘得来。
EIGamal加密:
公开密钥 p: 素数(可由一组用户共享)
g 3.1 指数函数系统
基于DNA自组装模型的整数模乘排列瓦片系统,其中,S1为整数模乘排列所使用的所有分子瓦集合,这个系统的粘贴强度函数相等,g=1。令这个系统=2,即当一个瓦片的邻域粘贴强度之和等于或者大于2,瓦片才能稳定地粘结到已有的集合上。
系统S1是由Yuriy Brun提出的乘法系统中延伸而来,使用
您可能关注的文档
- 城市园林绿化含义-问题和对策小议.doc
- 城市园林绿化和环境保护.doc
- 城市园林绿化存在问题和发展对策.doc
- 城市园林绿化工程监理中问题和对策.doc
- 城市园林绿化工程施工和管理策略.doc
- 城市园林绿化施工现场管理.doc
- 城市园林绿化施工质量控制探析.doc
- 城市园林绿化种植设计中存在问题和要点解析.doc
- 城市园林绿化管理中问题和措施研究.doc
- 城市园林绿化管理存在问题和对策.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
最近下载
- 17J008 挡土墙(重力式、衡重式、悬臂式)(最新).pdf
- 造血干细胞移植的护理干预.pptx
- 布料车岗位安全规程.pptx
- YDT 5178-2017 通信管道人孔和手孔图集.docx VIP
- 精品解析:【区级联考】上海徐汇区2019届九年级学习能力诊断(二模)数学试题(解析版).pdf VIP
- 精品解析:广东省佛山市南海区,三水区2022-2023学年九年级上学期数学期末考试(原卷版).pdf VIP
- 一种护筒导向架结构.pdf VIP
- 老旧小区雨污分流改造要点与难点分析.docx VIP
- 鞍钢宪法及后福特主义.pdf
- 精品解析:广东省广州市2022-2023学年九年级上学期期末数学考前模拟试题(三)(解析版).pdf VIP
文档评论(0)