国家自然科学基金(60673075)
- 作品数:18 被引量:43H指数:4
- 相关作者:秦志光魏正耀石竑松王霖郭荣佐更多>>
- 相关机构:电子科技大学成都纺织高等专科学校西南交通大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划四川省教育厅自然科学科研项目更多>>
- 相关领域:自动化与计算机技术电子电信交通运输工程更多>>
- 保持空间复杂性的算法组合被引量:1
- 2010年
- 分析了组合两种算法所需的空间复杂度在何种情况下为原算法的空间复杂度之和的问题,即空间复杂度的保持问题。通过形式化oracle查询方式,证明了在后续oracle查询和前面所有的oracle回复都不相关,即非适应性查询情况下,算法组合将保持空间复杂性,但在适应性查询情况时不一定成立。
- 石竑松秦志光
- 一种基于分组密码算法认证方案的RFID可信计算平台接入方案
- 为了对无线射频识别技术进行可信计算平台的接入,我们在可信网络连接使用的协议标准基础上, 设计了基于分组密码 CBC 工作模式、ECB 工作模式对消息传送提供加密,并且以 ECC 来加强公开密钥交换所使用的 RSA 机制。...
- 罗岚魏正耀张凤荔申兵周世杰
- 关键词:无线射频识别可信计算平台分组密码算法
- 文献传递
- 分段处理的1/p概率字符串匹配被引量:1
- 2008年
- 现有的概率字符串匹配算法通过计算字符串之间的最小失配字符数(编辑距离),可求出字符串之间的相似度。这些算法平等地看待模式串和文本串,虽然可求出二者之间完整的编辑距离,但并不能解决以下问题:即判断是否模式串中至少有1/p的字符顺序地出现在文本串中。基于动态规划字符串匹配算法,提出了一个改进算法。该算法通过将字符串分段,在段内执行改进的概率匹配算法可求出段内的编辑距离,再结合回溯策略可以很好地解决上述问题。该算法的复杂性要低于基本动态规划匹配算法,且在某些情况下效率更高。就问题的一般性而言,该算法可广泛地应用于计算生物学、信息安全和信号处理等诸多领域。
- 吴玲秦志光石竑松陈兆冲
- 关键词:动态规划
- 敌手信道模型中的安全消息传输
- 2011年
- 以往对信息论安全的消息传输(SMT)协议的研究总假定有些信道完全保密且没有任何噪音,不能反映实际应用情况。为此提出敌手信道模型,不仅允许攻击者能完全控制t
- 石竑松秦志光
- 基于ARM的嵌入式站间自动闭塞控制器硬件设计被引量:4
- 2010年
- 针对铁路信号的高可靠性要求,设计了嵌入式站间自动闭塞系统的体系结构、嵌入式闭塞控制器和控制锁.详细设计了具有冗余特性的控制器硬件、比较电路和安全锁.同时,对本控制器构成的自动站间闭塞系统进行Petri网建模及分析.
- 郭荣佐郭进张凤荔王霖
- 关键词:ARMPETRI网
- 分组密码算法链接模式构造单向函数的可证安全性
- 2007年
- 为了促进可证安全性在密码学中的应用,我们对基于分组密码算法验证模式的单向函数进行了证明。认证模式是分组密码算法五种工作模式标准化新加入的一种,通过这一工作"教科书式密码"转化为现实的分组密码算法。通过安全性证明:分组密码算法的验证运算模式因为算法本身的强度而使得消息在保密和认证两方面都具备了可用的理论基础,是构造单向函数的一种合适的方法。
- 罗岚魏正耀秦志光
- 关键词:可证安全性分组密码算法HASH函数
- 一个基于环签名的安全密封电子拍卖协议被引量:1
- 2008年
- 在拍卖过程中如何保护投标者隐私和身份以及防止中标者反悔是设计安全电子拍卖系统的关键技术。基于环签名思想的类群签名方案及同态公钥加密体制,设计了一个新的密封投标的电子拍卖协议。所给协议具有如下特点:安全性好,能够满足投标者匿名、投标价保密、不可否认性以及不可伪造等密封电子拍卖的所有安全性要求;对可信赖第三方的依赖小;安全性高、步骤简略。
- 熊虎秦志光蓝天
- 关键词:环签名同态加密
- 无线传感器网络中的高效签名算法被引量:2
- 2009年
- 无线传感器网络节点的计算、存储和通信能力都十分有限,通常被认为不适合使用公钥密码学技术。然而,近年来的许多研究成果表明,一些经过优化的公钥算法是可以为无线传感器网络提供更加有力的安全保障的。该文基于身份的密码系统进一步简化了传统公钥系统,根据无线传感器网络自身的特点,对现有的基于身份的签名算法的安全模型进行改进,并在此基础上提出了新的签名算法,同时也给出了安全证明。现有算法的存储需求与被签名信息长度成正比,而新算法存储需求为常量,因此更加适合在无线传感器网络中的使用。
- 贾晨军廖永建陈抗生
- 关键词:公钥密码学无线传感器网络
- 分组密码算法圈函数设计及可证安全性被引量:1
- 2007年
- 分组密码迭代圈数与算法的安全性及运算速度直接相关。传统的一些分组密码设计采用的是基于经验的提高圈函数迭代上界的方案,可证安全性是设计完成之后的一系列说明。文中从设计角度出发,提出最少迭代圈数需要结合算法与随机预言优势的偏差确定。笔者对分组密码算法圈数进行量化研究,说明理想随机预言机与圈函数、圈数之间的相互制约关系。
- 罗岚魏正耀蒋绍权
- 关键词:圈数可证安全
- 一种制造网格环境下的用户代理的签名方案被引量:3
- 2007年
- 为提高制造网格环境下用户代理签名的安全性和性能,构建了一种密钥进化的基于身份的签名方案。在该方案中,使用前向安全来解决用户代理的私钥泄漏问题,并在随机Oracle模型下,基于计算Diffie-Hellman假设,形式化证明其安全性;引入基于身份密码学来改进效率,并基于完全二叉树构建,计算复杂度最多是总时间周期的对数;由用户代理自身来更新签名密钥,真正避免了网格用户必须经常在线;而且私钥更新具有前向安全性,当前的私钥泄漏,不会影响以前时间段签名的安全。
- 杨浩淼孙世新徐继友
- 关键词:制造网格用户代理基于身份签名