朱创营
- 作品数:6 被引量:7H指数:2
- 供职机构:桂林电子科技大学更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 含有合取查询的时态描述逻辑ALC-LTL模型检测被引量:1
- 2014年
- 时态描述逻辑ALC-LTL在命题线性时态逻辑LTL中引入了描述逻辑ALC的刻画能力,可以对语义Web环境下动态系统的时序特征进行刻画。该文在ALC-LTL中进一步引入合取查询,增强ALC-LTL公式的描述能力,并在此基础上给出了含有合取查询的时态描述逻辑模型检测算法。模型检测算法由3个步骤组成:首先,根据时态规范中涉及的合取查询从描述逻辑的角度在系统状态中进行推理和检索,求出满足合取查询的所有实例;其次,将这些实例映射为命题并带入时态规范中,将含有合取查询的ALC-LTL模型检测问题转换为命题LTL的模型检测问题;最后调用LTL的模型检测算法完成规范验证。该工作从描述逻辑的角度对传统的命题线性时态逻辑的模型检测问题进行了扩展,适合于在语义Web环境下对语义Web等动态系统的时态性质进行刻画和验证。
- 朱创营常亮徐周波李凤英
- 关键词:语义WEB
- 基于标记Büchi自动机的时态描述逻辑ALC-LTL模型检测被引量:2
- 2013年
- 时态描述逻辑将描述逻辑的刻画能力引入到命题时态逻辑中,适合于在语义Web环境下对相关系统的时态性质进行刻画。为了对这些时态性质进行高效的验证,在ALC-LTL的基础上研究了时态描述逻辑的模型检测问题。一方面,使用时态描述逻辑ALC-LTL公式来表示待验证的时态规范;另一方面,在对系统建模时借助描述逻辑ALC对领域知识进行刻画。针对上述扩展后得到的模型检测问题,提出了基于自动机的ALC-LTL模型检测算法。模型检测算法由3个阶段组成:首先将时态规范的否定形式和系统模型分别构造成标记büchi自动机;接下来构造这两个自动机的乘积自动机,并将关于ALC的推理机制融入到乘积自动机的构造过程中;最后对该乘积自动机进行判空检测。与LTL模型检测相比,时态描述逻辑ALC-LTL的模型检测引入了描述逻辑的刻画和推理机制,可以在语义Web环境下对语义Web服务等复杂系统的时态性质进行刻画和验证。
- 朱创营常亮徐周波李凤英
- 关键词:语义WEB
- 基于动态描述逻辑的语义Web服务自动发现、组合和验证
- 常亮钱俊彦徐周波管军霖危前进孙晋永王娟章启城朱创营
- 该研究来源于广西自然科学基金项目。为了实现语义Web 服务的自动发现、组合和验证,前提是应用某种形式系统对语义Web服务进行建模。动态描述逻辑DDL将动态逻辑、描述逻辑以及动作理论结合起来,为语义Web 服务的建模和推理...
- 关键词:
- 关键词:软件开发描述逻辑通信系统
- 对分组密码的形式化函数分析及其应用被引量:1
- 2013年
- 本文给出了分组密码的新的分析方法:形式化函数分析,即通过符号计算将密文形式地表示为明文和密钥的函数.作为应用本文给出了13轮LBlock轻量级分组密码的一个中间相遇攻击.对13轮LBlock的中间相遇攻击的时间复杂度为276.2次13轮LBlock加密,数据复杂度为1个已知明文.优于Nicolas Courtois等人在FSE 2012上给出的8轮代数攻击,其数据复杂度为6个已知明文.
- 彭昌勇朱创营黄莉祝跃飞王靳辉
- 关键词:分组密码
- 时态描述逻辑ALC-LTL的模型检测及应用研究
- 模型检测是一种被广泛应用的验证有限状态系统性质的自动化验证技术。经过三十多年的研究发展,时态逻辑LTL和CTL的模型检测问题已经得到了很好的解决。不仅提出了各种高效的实现算法,而且开发了SPIN、SMV等多种验证工具予以...
- 朱创营
- 关键词:语义WEB服务
- 文献传递
- 扩展的代数侧信道攻击及其应用被引量:4
- 2013年
- Renauld等人提出的代数侧信道攻击是将代数攻击和侧信道攻击结合起来的一种对分组密码的攻击方法.目前的研究主要针对算法的8-bit实现平台,对于更大的如64-bit实现平台,未见文献讨论.为此,本文提出一种扩展的代数侧信道攻击,直接将侧信道信息表示为密钥的显式函数.相比于通常的代数侧信道攻击,所需泄露信息更少.作为应用,给出了对LBlock轻量级分组密码的扩展的代数侧信道攻击,结果如下:对于64-bit平台实现的LBlock,假设其1-3轮输出的Hamming重量可以准确获得,则利用35个已知明文,便可建立关于LBlock 80-bit主密钥的非线性方程组;在普通的PC机上,利用Magma数学软件v2.12-16求Groebner基,1分钟内可以求得80-bit主密钥.这是对LBlock的首个代数侧信道攻击,同时说明Renauld等人给出的对代数侧信道攻击的其中一个防范方法:"将实现方法从8-bit平台转移到更大的设备"是不够的.
- 彭昌勇朱创营黄莉祝跃飞王靳辉
- 关键词:GROEBNER基