检索结果-南通市图书馆

郑州大学学报（理学版） 2010年第3期42卷 34-36页

作者：林越赵克文琼州学院数学系海南三亚572022

研究平面图的动态着色数,通过定义一个算法得到强导出图.利用颜色对换的思想来研究平面图动态着色的上界问题,得到结论:若G是平面图,则χd(G)≤5.

关键词：算法强导出图动态着色

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

图的条件着色

图的条件着色

作者：丁超暨南大学

学位级别：硕士

图的着色理论在图论中占有重要地位，有着广泛的应用价值，根据实际问题的不同产生各种图的着色，本文研究图的条件着色，条件着色(包括动态着色)是近几年引入并进行研究的，设k＞0，r＞0，k，r∈z，图G的一个正常条件着色是c：V(G)→(?... 详细信息

图的着色理论在图论中占有重要地位，有着广泛的应用价值，根据实际问题的不同产生各种图的着色，本文研究图的条件着色，条件着色(包括动态着色)是近几年引入并进行研究的，设k＞0，r＞0，k，r∈z，图G的一个正常条件着色是c：V(G)→(?)={1，2…k}满足下列条件：1．若uv∈E(G)，则c(u)≠c(v) 2．(?)v∈V(G)，|c(N(v))|≥ min{r，d(v)}。可以正常(k，r)着色的最小k称为G的条件着色数，记为x(G)。本文引入了颜色扩展和颜色调整的方法，对图G进行了关于两个相邻顶点的距离分划，并分层分情形讨论，最后得到了条件着色数的上界和达到上界的图类。主要结论是：x(G)≤Δ+1，等号成立的充分必要条件是图G为Moore图，即C、Petersen图、Hoffman-Singleton图，以及可能存在的57度正则图。

关键词：动态着色条件着色 Moore图 Petersen图

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

图的条件着色的上界

图的条件着色的上界

作者：林越暨南大学

学位级别：硕士

图的着色理论在图论中占有重要地位．本文研究图的条件着色和动态着色，条件着色和动态着色都是近几年引入并进行研究的．设k>0，r>0，k，r∈Z，图G的一个(k，r)-着色是一个映射c：V(G)(?)C(k) = {1, 2,..., k}，满足：(1)如果uv∈E(G)... 详细信息

图的着色理论在图论中占有重要地位．本文研究图的条件着色和动态着色，条件着色和动态着色都是近几年引入并进行研究的．设k>0，r>0，k，r∈Z，图G的一个(k，r)-着色是一个映射c：V(G)(?)C(k) = {1, 2,..., k}，满足：(1)如果uv∈E(G)，那么c(u)≠c(v)，(2)对于任意v∈V(G)，|c(N(v))|≥min{r，d(v)}．可以正常(k，r)-着色的最小k称为G的条件色数，记为χ(G)．动态着色是条件着色当r=2时的特殊情况，记为χ(G)．χ(G)的计算是一个NP问题，到目前为止，它的最好的上界是χ(G)≤△(G)+1．本文第一部分给出了由图G构造条件图G的算法，讨论了条件图的色数与原图的条件着色色数的关系，得到了条件着色色数两个更好的上界：(1)χ(G)≤r△+1，(2)χ(G)≤1+rδ’．第二部分通过定义一个算法给出了强导出图，并用颜色对换的思想来研究平面图动态着色的上界问题，最后给出了定理“若G是平面图，则χ(G)≤5”新的证明方法．

关键词：条件着色动态着色条件图强导出图

基于细粒度着色权限机制的Android隐私数据保护模型的设计与实现

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于细粒度着色权限机制的Android隐私数据保护模型的设计与实现

作者：戴威南京大学

学位级别：硕士

随着移动互联网的高速发展以及智能手机市场的扩大,移动应用已经成为后PC时代新的发展方向,越来越多的用户习惯于使用手机储存、处理私人以及商业信息,利用手机进行支付消费,并借助于新的手机硬件功能获取设备物理信息。然而移动应用在... 详细信息

随着移动互联网的高速发展以及智能手机市场的扩大,移动应用已经成为后PC时代新的发展方向,越来越多的用户习惯于使用手机储存、处理私人以及商业信息,利用手机进行支付消费,并借助于新的手机硬件功能获取设备物理信息。然而移动应用在向用户提供繁复的功能同时也在不受限制的使用着用户的隐私信息。相比较纯粹的平台安全漏洞攻击,越来越多的恶意程序利用移动平台薄弱的隐私机制盲点“合理窃取”用户的隐私数据,移动应用引起的隐私泄露成为当前移动安全领域亟须解决的问题。传统的软件杀毒技术移植到移动平台后在保障移动应用安全上起到了重要的作用,但是却无法有效应对恶意软件在系统框架内合理窃取用户隐私的行为,这需要一个平台层面的隐私数据访问控制模型的实现。现有的移动平台隐私数据保护机制的研究方向主要集中在静态分析预防和动态防控两个方面。在静态分析研究领域,以Android平台的Stowaway和Kirin作为代表,它们通过静态路径和功能模块分析提取出程序所需的权限集合与预定义的权限策略进行对比。在动态防控领域,以Android平台的TaintDroid为代表,TaintDroid对隐私数据进行着色追踪,当隐私数据通过网络接口离开系统时发送警告。虽然静态分析能够提前检测出恶意软件,但却存在着较高的误报率,而且针对近来流行的组合权限提升攻击失去了切实的意义;同时动态防控机制集中关注于单体程序内部的隐私数据控制,忽视了程序间通信时存在的隐私数据泄露的隐患。本文以智能手机市场占有率第一的Android平台为切入点,设计和实现了基于细粒度权限机制和隐私数据着色追踪隔离相结合的Android隐私数据访问控制模型CrossDroid。CrossDroid在Android权限框架基础上提供更细粒度的控制手段,并利用隐私权限标记对隐私数据动态着色跟踪杜绝了程序间消息通信引起的隐私泄露。系统架构主要由四个模块组成：细粒度权限设置模块同Android平台细粒度权限配置项目TISSA类似,在用户层级提供对应用程序细粒度的隐私权限设置;隐私数据访问模块在系统提供的隐私数据访问接口添加策略层以实现对隐私数据源的访问控制;隐私数据着色模块基于TaintDroid项目,实现对隐私数据的着色处理;ICC数据监控模块实现了对程序间四种主要通讯方式的隐私数据传输监控,可以有效阻止隐私数据在程序间的动态流失。实验中,利用CrossDroid的细粒度权限设置模块对测试用例的隐私权限进行配置,CrossDroid都成功实现所配置权限对应隐私数据的访问控制,这表明CrossDroid可以有效解决单体应用内部的隐私数据安全问题;另外,在代表程序间四种通讯形式的攻击案例中,CrossDroid的ICC数据监控模块都成功被触发,这表明CrossDroid能够有效应对程序间组合权限提升攻击引发的隐私数据泄露。

关键词： Android隐私保护细粒度权限权限提升攻击动态着色

基于Android权限机制的动态隐私保护模型

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

计算机应用研究 2012年第9期29卷 3478-3482页

作者：戴威郑滔南京大学软件学院南京210093

针对Android平台自身粗粒度权限机制的缺陷以及缺乏有效预防程序间隐私泄露机制的问题,提出一种改进的细粒度权限配置机制与隐私数据动态着色隔离相结合的Android隐私保护模型。通过对Android应用程序权限进行细粒度的动态配置,阻断隐... 详细信息

针对Android平台自身粗粒度权限机制的缺陷以及缺乏有效预防程序间隐私泄露机制的问题,提出一种改进的细粒度权限配置机制与隐私数据动态着色隔离相结合的Android隐私保护模型。通过对Android应用程序权限进行细粒度的动态配置,阻断隐私数据从程序内部泄露的途径,利用隐私数据着色跟踪实现对程序间传播的包含不同隐私权限标签的消息的隔离控制。通过大量实验的反复测试,该模型可以有效保护Android程序内部的隐私数据,及时发现程序间权限提升攻击进而实现隐私数据隔离,从而全方位实现Android隐私数据的保护,并为以后相关研究提供了新的方向。

关键词： Android平台隐私保护权限提升攻击细粒度权限动态着色组件间通信

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

一种利用PHP防御SQL注入攻击的方法

计算机工程 2011年第11期37卷 152-154,157页

作者：丁翔仇寅郑滔南京大学软件学院南京210093

PHP在Web应用程序开发中的广泛运用使得PHP Web应用程序成为众多恶意攻击者的攻击对象。基于此,通过对PHP解释器和运行时库的修改,使PHP Web应用程序无需修改便能够防御SQL注入攻击。与传统的利用动态着色方法防御漏洞不同,使用基于可... 详细信息

PHP在Web应用程序开发中的广泛运用使得PHP Web应用程序成为众多恶意攻击者的攻击对象。基于此,通过对PHP解释器和运行时库的修改,使PHP Web应用程序无需修改便能够防御SQL注入攻击。与传统的利用动态着色方法防御漏洞不同,使用基于可信任输入的着色机制,采用SQL方言感知的检查方法,可解决传统方法防御Web漏洞的诸多问题,提高防御的准确率,消除误报。实验结果表明,该方法准确有效,对应用程序执行造成的负载较低。

关键词：动态着色可信任输入方言感知注入攻击

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

变电站运行监控系统的研究与实现

变电站运行监控系统的研究与实现

作者：刘卓然内蒙古科技大学

学位级别：硕士

电力行业是我国国民经济的重要能源产业基础,是国计民生的重要组成部分,电力系统运行控制的目标就是始终保持整个电力系统的稳定运行,安全、经济地向用户提供电能。现在这个信息化时代,人类生活的各方各面都已逐渐采用自动机的方式代替... 详细信息

电力行业是我国国民经济的重要能源产业基础,是国计民生的重要组成部分,电力系统运行控制的目标就是始终保持整个电力系统的稳定运行,安全、经济地向用户提供电能。现在这个信息化时代,人类生活的各方各面都已逐渐采用自动机的方式代替人工劳力,作为电力网络枢纽的变电站,在运维工作中也是如此,从早期的人力监盘和手动分合闸到现在的变电站运行监控系统,运维工作的手段也发生了巨大的变化,变电站运行监控系统就是在这种需求上应运而生的。变电站运行监控系统是将计算机网络技术、通信技术、自动化技术以及电气技术相结合产生的自动化系统,也是二次系统的重要组成部分,是指对设备进行自动监视、远方控制和系统调度的软件,将站内的遥测、遥信、遥控、遥调、继电保护、测量仪表等二次系统功能综合为一体,实现对变电站一次设备的数据采集、监视、控制、操作、故障隔离、故障记录以及其他的自动化功能,是保障变电站设备和人身安全、经济运行的一种技术手段。本文从对变电站运行监控系统的研究开始,概述了系统各个模块可以实现的功能,着重研究了系统内的网络拓扑结构,在此基础上提出了基于间隔的网络拓扑分析算法,并对算法和逻辑进行了分析,最后介绍了利用网络拓扑分析算法可以实现的系统高级功能,例如系统的粗检测、动态着色和操作票系统。

关键词：运行监控自动化拓扑分析动态着色

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

5G密集网络中的干扰协调方案研究

5G密集网络中的干扰协调方案研究

作者：杨燚韬南京邮电大学

学位级别：硕士

移动通信技术自出现开始,经历了模拟讯号传输（1G）、数字调制传输GSM（2G）、蜂窝移动通讯技术（3G）、第四代数字蜂窝移动通信技术（4G）。而现如今,万物互联的5G技术已经开始商用,它将突破4G移动通信技术的桎梏,突破时空限制,给用户... 详细信息

移动通信技术自出现开始,经历了模拟讯号传输（1G）、数字调制传输GSM（2G）、蜂窝移动通讯技术（3G）、第四代数字蜂窝移动通信技术（4G）。而现如今,万物互联的5G技术已经开始商用,它将突破4G移动通信技术的桎梏,突破时空限制,给用户带来身临其境的信息盛宴。然而,5G技术的发展,不可避免的要面临系统容量以及网络干扰所带来的各种问题,而这两个问题也正是制约5G技术进一步向前发展的关键因素。本文主要研究了5G密集网络中的干扰协调问题,通过两组方案对比,设计了一种干扰协调方案来增强5G密集网络的抗干扰能力,提高了5G网络的性能。本文主要研究内容如下:（1）通过阅读相关文献,阐述了5G密集网络技术的发展历程。通过对Small Cell和D2D通信等密集网络背景下的干扰协调研究现状进行分析,确定将密集网络中的干扰协调方案作为本文主要研究对象。然后主要对5G密集网络中无线接入网的干扰问题以及网络密集化产生的干扰影响进行分析,并采用图表的形式列出了数个干扰场景,最后对包括干扰协调、干扰对齐在内的典型干扰管理方法进行了研究;（2）在5G密集网络场景中,对随机干扰协调方案和基于拓扑的干扰协调方案进行对比。在通过场景模型搭建和方案性能分析后,分别对两种方案进行建模与仿真,并对仿真结果进行对比分析。仿真结果表明,随着密度比值的增加,基于拓扑的干扰协调方案在平均用户数据率和信噪比方面均有一定的提升,证明基于拓扑的干扰协调方案在协调通信系统内干扰的表现更加优于随机干扰协调方案;（3）在上一组方案对比的基础上,本文提出两种基于拓扑的干扰协调方案,即非完全着色干扰协调方案及动态着色干扰协调方案,并对两种方案分别进行建模和仿真。在非完全着色的干扰协调方案仿真结果中,其不仅能够确定系统性能最大化的干扰阈值,而且在改变通信负荷和小基站数量时,其表现明显优于另两种传统方案。鉴于非完全着色干扰协调方案的场景模型较为简单,在更加复杂的场景模型下,本文提出了面向用户的动态着色干扰协调方案。由仿真结果可知,动态着色干扰协调方案在平均用户吞吐量、频谱利用率与公平性方面均有着领先。本文所研究的面向5G密集网络的干扰协调方案,即基于非完全着色和基于动态着色的干扰协调方案都可以提高5G密集网络的抗干扰性能,相比之下,基于动态着色的干扰协调方案对网络性能的提升更加明显,对解决5G密集网络的干扰问题有一定的意义。

关键词： 5G密集网络干扰协调非完全着色动态着色