您的位置: turnitin查重官网> 计算机 >> 计算机毕业题目 >查询DNA计算在访问制约查询与其安全性中运用书写

查询DNA计算在访问制约查询与其安全性中运用书写

收藏本文 2024-04-12 点赞:6887 浏览:20945 作者:网友投稿原创标记本站原创

摘要:1994年美国计算机科学家Adleman博士首次提出了DNA计算的概念,并利用DNA计算模型成功地解决了7个节点的汉密尔顿路径不足,显示了DNA计算在解决NP完全不足上强大的并行运算能力。近年来,访问制约模型在计算机安全方面受到越来越多的关注,但在一些关键的领域,如用户授权查询、安全性浅析等之中有着一些困难的NP完全不足。众所周知,除非P=NP,否则这些不足在传统的电子计算机上不有着多项式时间的精确解。而DNA计算以其具有的海量存储和巨大的并行运算能力以论述上可以克服电子计算机存储量小与运算速度慢的不足,成为有效解决这些困难不足的潜在解决案例。访问制约是通过某种途径显式地准许或限制访问能力及范围的一种策略。相比传统的自主型访问制约DAC和强制型访问制约MAC这两类访问制约技术,基于角色的访问制约RBAC更为优越,它是一种将权限与角色相关联的访问制约机制,通过把角色指派给用户来利用户获得相应的权限,提供了更高的灵活性和扩展性。本论文探讨了DNA计算在基于角色的访问制约查询及其安全性浅析中的运用,针对用户授权查询不足和回收型可能性安全查询不足提出了基于DNA生物分子计算机的算法,并以论述上证明了算法的可行性。本论文首先建立了以基于角色的访问制约模型到DNA计算模型的映射,把RBAC模型中的元素及其操作用合适的DNA链表示出来;其次设计了求解RBAC模型中的用户授权查询不足的DNA计算机算法,用DNA生物分子计算机解决了这一NP完全不足;最后提出了PRA97模型中回收型可能性安全查询不足的DNA计算机算法,本论文所提出的两种算法的生物操作时间复杂度均为不足输入的多项式规模。本论文拓展了用DNA计算机解决复杂不足的范围,以论述上解决了访问制约中一些关键领域的困难不足,并给出了相关的模拟实验历程。只要未来关于DNA计算的生物技术走向成熟,DNA计算在完成复杂难解的数学运算中可以发挥更大的作用。关键词:DNA计算论文基于角色的访问制约论文用户授权查询论文可能性安全查询论文NP完全不足论文

    摘要4-5

    Abstract5-6

    目录6-8

    插图索引8-9

    附表索引9-10

    第1章 绪论10-16

    1.1 探讨目的与作用10-11

    1.2 访问制约系统的探讨背景11-13

    1.3 DNA 计算的探讨背景13-14

    1.4 论文主要工作14-15

    1.5 论文组织结构15

    1.6 本章小结15-16

    第2章 基于角色的访问制约与 DNA 计算的探讨16-24

    2.1 访问制约相关概念16-20

    2.1.1 访问制约对策16-17

    2.1.2 基于角色的访问制约17-19

    2.1.3 两种典型的基于角色的访问制约模型 RBAC96 和 ARBAC9719-20

    2.2 DNA 计算探讨20-23

    2.2.1 计算复杂性概念20-21

    2.2.2 DNA 计算模型21-23

    2.3 本章小结23-24

    第3章 RBAC 模型到 DNA 计算模型的映射24-32

    3.1 RBAC 模型中的元素及其联系24-25

    3.2 RBAC 模型到 DNA 计算模型的映射25-31

    3.2.1 RBAC96 模型到 DNA 计算模型的映射25-28

    3.2.2 ARBAC97 模型到 DNA 计算模型的映射28-30

    3.2.3 RBAC 模型中限定条件到 DNA 计算模型的映射30-31

    3.3 本章小结31-32

    第4章 一种求解 RBAC 系统中用户授权查询不足的 DNA 计算机算法32-49

    4.1 用户授权查询不足及 DNA 计算模型33-34

    4.1.1 用户授权查询不足描述33-34

    4.1.2 DNA 计算模型34

    4.2 用户授权查询不足的 DNA 计算机算法34-45

    4.2.1 算法思想34-35

    4.2.2 把用户授权查询不足映射到 DNA 计算模型,设计 DNA 链35

    4.2.3 修剪角色集合35-37

    4.2.4 生成解空间37-38

    4.2.5 找出不足的解38-44

    4.2.6 总体的算法44-45

    4.3 性能浅析45-46

    4.4 模拟实验结果46-48

    4.4.1 完全匹配方式下算法的求解历程47-48

    4.5 本章小结48-49

    第5章 RBAC 中安全性浅析不足的 DNA 计算机算法49-60

    5.1 RBAC 安全性浅析的 DNA 计算模型50-52

    5.1.1 RBAC 管理模型及其安全性浅析50-51

    5.1.2 DNA 计算模型51-52

    5.2 RBAC 安全性浅析的 DNA 计算机算法52-56

    5.2.1 必定性安全查询和与状态无关的可能性安全查询52

    5.2.2 回收型可能性安全查询不足的 DNA 计算机算法52-56

    5.2.3 性能浅析56

    5.3 模拟实验结果56-59

    5.3.1 不足的编码56

    5.3.2 算法求解历程56-59

    5.4 本章小结59-60

    结论60-62

copyright 2003-2024 Copyright©2020 Powered by 网络信息技术有限公司 备案号: 粤2017400971号