期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
格值命题逻辑系统L(X)(Ⅱ) 被引量:13
1
作者 秦克云 徐扬 宋振明 《模糊系统与数学》 CSCD 1998年第1期10-19,共10页
本文讨论以格蕴涵代数为真值域的格值命题逻辑系统L(X)的语法问题,给出了系统的公理和推演规则,并证明了系统的可靠性定理、演绎定理*及协调性定理。
关键词 格蕴涵代数 演绎定理 可靠性 格值命题逻辑
下载PDF
一种改进的RFID双向认证安全强化协议 被引量:13
2
作者 谭锋 《控制工程》 CSCD 北大核心 2019年第4期783-789,共7页
针对物联网中标签上数据信息容易泄露的问题,提出了一个新型的双向认证安全强化协议。不同于传统的RFID认证协议,提出的协议通过基于零知识证明的认证方法来认证成员身份,利用证明者与验证者实时的信息交互完成零知识证明,并将参与主体... 针对物联网中标签上数据信息容易泄露的问题,提出了一个新型的双向认证安全强化协议。不同于传统的RFID认证协议,提出的协议通过基于零知识证明的认证方法来认证成员身份,利用证明者与验证者实时的信息交互完成零知识证明,并将参与主体的身份安全规约到其自身身份密钥的安全性上。文中最后对本协议的形式化证明,包括秘密性证明、认证性证明、标签不可追踪性三个方面,表明本协议均满足RFID双向认证要求。 展开更多
关键词 物联网 RFID 双向认证 实时信息交互 形式化证明
下载PDF
新物联网下的RFID双向认证协议 被引量:9
3
作者 王坤 周清雷 《小型微型计算机系统》 CSCD 北大核心 2015年第4期732-738,共7页
针对物联网发展的新形势提出一个新型的双向认证协议.有别于传统的RFID认证协议,通过基于零知识证明的认证方法来认证成员身份,并将参与主体的身份安全规约到其自身身份密钥的安全性上.解决了传统的基于加密算法的认证协议中主体的身份... 针对物联网发展的新形势提出一个新型的双向认证协议.有别于传统的RFID认证协议,通过基于零知识证明的认证方法来认证成员身份,并将参与主体的身份安全规约到其自身身份密钥的安全性上.解决了传统的基于加密算法的认证协议中主体的身份安全依赖于所有参与实体信息安全的问题.新协议能够满足一个标签在多个互联的RFID系统中应用时的认证安全.本文给出新协议的详细描述,并且用基于串空间模型的形式化证明方法证明了协议至少满足认证性、秘密性和标签不可追踪性的要求. 展开更多
关键词 身份识别 零知识证明 信息安全 认证协议 形式化证明
下载PDF
基于属性基隐私信息检索的位置隐私保护方法 被引量:9
4
作者 杜刚 张磊 +1 位作者 马春光 张国印 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2021年第5期680-686,共7页
针对基于位置服务隐私保护中以索引为主的隐私信息检索策略在处理时间和用户属性保护方面的不足,提出了一种属性基隐私信息检索的位置隐私保护方法。该方法基于属性基加密算法结合位置服务的本质特征,通过用户与位置服务器之间的两方秘... 针对基于位置服务隐私保护中以索引为主的隐私信息检索策略在处理时间和用户属性保护方面的不足,提出了一种属性基隐私信息检索的位置隐私保护方法。该方法基于属性基加密算法结合位置服务的本质特征,通过用户与位置服务器之间的两方秘密计算,完成了零信息泄露的位置服务查询与反馈。最后,给出了形式化的安全性分析和性能评估,从理论上证明了所提出方法的有效性与可用性。同时,通过与同类算法在隐私保护能力和算法效率方面比较实验,进一步验证了所提出的方法的优越性。 展开更多
关键词 基于位置服务 隐私保护 索引 隐私信息检索 属性基加密算法 秘密计算 零信息泄露 属性隐藏 形式化证明
下载PDF
Syntax of first-order lattice valued logic system FM 被引量:4
5
作者 Xu, Y Qin, KY Song, ZM 《Chinese Science Bulletin》 SCIE EI CAS 1997年第16期1337-1340,共4页
PAVELKA in ref. [1] established a propositional logic system whose truth values domain is an enriched residuated lattice and obtained some beautiful results. In order to study more general lattice valued logic systems... PAVELKA in ref. [1] established a propositional logic system whose truth values domain is an enriched residuated lattice and obtained some beautiful results. In order to study more general lattice valued logic systems, we proposed the concept of lattice implication algebra, discussed the corresponding lattice valued propositional logic system, and established a 展开更多
关键词 LATTICE implication ALGEBRA LATTICE VALUED logic formal proof.
原文传递
四色定理的三代证明 被引量:7
6
作者 王献芬 胡作玄 《自然辩证法通讯》 CSSCI 北大核心 2010年第4期42-48,共7页
四色猜想是图论中的一个重要问题。它从猜想到定理历经三代证明:1976年阿佩尔和哈肯的计算机辅助证明、1994年西缪尔等人的修正、2005年贡蒂埃的形式证明。每一代证明都有其特点和不足。本文对这三代证明进行了简单的评述,说明由一个经... 四色猜想是图论中的一个重要问题。它从猜想到定理历经三代证明:1976年阿佩尔和哈肯的计算机辅助证明、1994年西缪尔等人的修正、2005年贡蒂埃的形式证明。每一代证明都有其特点和不足。本文对这三代证明进行了简单的评述,说明由一个经验来源的问题如何逐步得到解决并在发展过程中形成诸多新的数学分支。它的重要性不在于结果本身而是从它的证明中可学到的潜在道理。本文提出数学证明的一个方面,即用有限驾驭无穷,同时在四色定理的证明史中表明简化永远是数学方法的灵魂。 展开更多
关键词 四色定理 计算机辅助证明 形式证明 数学证明 图着色理论
原文传递
面向无线传感器网络的认证密钥协商机制
7
作者 李贵勇 张航 +1 位作者 韩才君 李欣超 《小型微型计算机系统》 CSCD 北大核心 2024年第5期1204-1208,共5页
无线传感器网络(Wireless Sensor Networks,WSN)是物联网的重要组成部分,因为WSN能通过因特网将采集到的数据发送到云服务器.认证和密钥协商机制是一个重要的密码学概念,可以确保数据传输的安全和完整性.传感器节点是资源受限的设备,因... 无线传感器网络(Wireless Sensor Networks,WSN)是物联网的重要组成部分,因为WSN能通过因特网将采集到的数据发送到云服务器.认证和密钥协商机制是一个重要的密码学概念,可以确保数据传输的安全和完整性.传感器节点是资源受限的设备,因此目前多数认证和密钥协商机制在计算效率上并不适用于WSN.针对该问题,本文提出了一种新的认证和密钥协商机制,该方案是一种基于椭圆曲线的轻量级认证和密钥协商方案.在eCK安全模型下,将方案的安全性规约到CDH数学困难假设之上,形式化的证明了方案的安全性.最后通过方案对比,表明文章所提出的方案实现了计算效率和安全属性之间的平衡. 展开更多
关键词 无线传感器网络 认证和密钥协商 eCK模型 CDH假设 形式化证明
下载PDF
面向HDFS的可证明安全的单点登录协议 被引量:4
8
作者 王绍人 杜学绘 杨智 《计算机应用研究》 CSCD 北大核心 2016年第7期2152-2156,共5页
针对Hadoop distributed file system(HDFS)的安全机制中密钥管理复杂、用户需进行多次身份认证的问题,提出一个适合HDFS的基于身份的单点登录协议。协议采用基于身份的密码技术实现了用户的单点登录,同时根据各个节点上一次为用户提供... 针对Hadoop distributed file system(HDFS)的安全机制中密钥管理复杂、用户需进行多次身份认证的问题,提出一个适合HDFS的基于身份的单点登录协议。协议采用基于身份的密码技术实现了用户的单点登录,同时根据各个节点上一次为用户提供服务的情况对用户登录票据的流转过程进行了优化,并且运用Capser形式化证明工具对协议的安全性进行了证明。协议降低了HDFS在密钥管理上的开销,解决了用户访问HDFS可能需要频繁认证的问题,提高了登录票据流转的效率,同时协议还具有较高的安全性。理论分析和安全性验证表明,本协议对HDFS的安全高效运行有较大的帮助。 展开更多
关键词 HDFS 基于身份 单点登录 Capser 形式化证明
下载PDF
作为数学革命的形式化证明
9
作者 杨帆 《自然辩证法研究》 CSSCI 北大核心 2024年第1期107-112,共6页
随着计算机科学的兴起,数学家可以通过计算机完成对数学定理的证明与验证,由此形成了形式化证明的相关领域。在形式化证明的助力下,诸多数学难题得以攻破,这无疑改变了传统数学实践的范式。然而,学界对于形式化证明所引发的认识论转向... 随着计算机科学的兴起,数学家可以通过计算机完成对数学定理的证明与验证,由此形成了形式化证明的相关领域。在形式化证明的助力下,诸多数学难题得以攻破,这无疑改变了传统数学实践的范式。然而,学界对于形式化证明所引发的认识论转向的论述尚不充分,究其原因主要有两个方面:其一是缺乏对形式化证明的本体论考察,其二是对数学革命的定义存在分歧。对形式化证明中人脑证明和机器证明进行区分,同时厘清两种不同的革命定义,可以为形式化证明作为数学革命的观点提供辩护。 展开更多
关键词 形式化证明 机器定理证明 数学革命
原文传递
命题逻辑中形式推演证明题的自动评阅系统 被引量:1
10
作者 魏玮 谢慧珍 张丽纯 《计算机与现代化》 2014年第2期6-9,14,共5页
自动阅卷评分是大规模计算机考试的必然选择,而数学类主观题涉及运算符号、运算步骤、解题方法多样等问题,其自动评分一直制约着考试系统的发展。数理逻辑是数学的一个分支,命题逻辑是数理逻辑的一部分。命题逻辑的同一个形式可推演性... 自动阅卷评分是大规模计算机考试的必然选择,而数学类主观题涉及运算符号、运算步骤、解题方法多样等问题,其自动评分一直制约着考试系统的发展。数理逻辑是数学的一个分支,命题逻辑是数理逻辑的一部分。命题逻辑的同一个形式可推演性模式可以有不同的形式证明,即存在一题多解的情况,但其证明有严格的程式,针对其特点用C#开发一个适用于其自身的自动评分系统。应用表明,系统操作界面友好,可大大提高教师阅卷的工作效率。 展开更多
关键词 形式推演 命题逻辑 形式证明 自动评分 C#
下载PDF
eCK模型下的密钥协商 被引量:1
11
作者 柳秀梅 高克宁 +2 位作者 薛丽芳 常桂然 周福才 《计算机科学》 CSCD 北大核心 2014年第8期172-177,共6页
如何构造安全的密钥协商协议是信息安全领域富有挑战性的问题之一。目前安全协议只能达到"启发式"安全,协议的安全假设也不够理想。针对这一问题,提出了基于计算性假设(CDH)的三方认证密钥协商协议,并运用陷门测试定理形式化... 如何构造安全的密钥协商协议是信息安全领域富有挑战性的问题之一。目前安全协议只能达到"启发式"安全,协议的安全假设也不够理想。针对这一问题,提出了基于计算性假设(CDH)的三方认证密钥协商协议,并运用陷门测试定理形式化地证明该协议在eCK模型下是安全的,更好地支持了敌手的询问。 展开更多
关键词 认证密钥协商 eCK模型 CDH假设 形式化证明
下载PDF
基于Coq的杨忠道定理形式化证明 被引量:1
12
作者 严升 郁文生 付尧顺 《软件学报》 EI CSCD 北大核心 2022年第6期2208-2223,共16页
实现拓扑学定理的机器证明,是吴文俊院士生前的宿愿.杨忠道定理涉及一般拓扑学中的诸多基本概念,对深刻理解拓扑空间的本质有重要意义.该定理表明,拓扑空间中每一个子集的导集为闭集当且仅当此空间中的每一个单点集的导集为闭集,是一般... 实现拓扑学定理的机器证明,是吴文俊院士生前的宿愿.杨忠道定理涉及一般拓扑学中的诸多基本概念,对深刻理解拓扑空间的本质有重要意义.该定理表明,拓扑空间中每一个子集的导集为闭集当且仅当此空间中的每一个单点集的导集为闭集,是一般拓扑学中的一个重要定理.基于定理证明辅助工具Coq,从公理化集合论机器证明系统出发,对一般拓扑学中的开集、闭集、邻域、凝聚点和导集等拓扑基本概念进行形式化描述,给出这些概念基本性质的形式化验证,建立了拓扑空间的形式化框架.在此基础上,实现基于Coq的杨忠道定理形式化证明.全部引理、定理和推论均完整给出Coq的形式化描述和机器证明代码,并在计算机上运行通过,体现了基于Coq的数学定理机器证明具有可读性、交互性和智能性的特点,其证明过程规范、严谨、可靠.杨忠道定理的形式化证明是一般拓扑学形式化内容的一个深刻体现. 展开更多
关键词 COQ 形式化证明 公理化集合论 一般拓扑 拓扑空间 杨忠道定理
下载PDF
一种恶意模型下高效的两方安全计算协议 被引量:1
13
作者 杨勇 《计算机工程与科学》 CSCD 北大核心 2013年第3期58-65,共8页
为了提高恶意参与者模型下两方安全计算协议的效率,文中协议使用了简单的轮换映射,这样不仅可以检测恶意参与方输入的一致性,而且避免了检测一致性时由于图的全连接性带来的复杂度,从而与经典协议相比效率提高了近50%。此外,为了使协议... 为了提高恶意参与者模型下两方安全计算协议的效率,文中协议使用了简单的轮换映射,这样不仅可以检测恶意参与方输入的一致性,而且避免了检测一致性时由于图的全连接性带来的复杂度,从而与经典协议相比效率提高了近50%。此外,为了使协议的安全性得到更好的保证,在理想/现实对模型下,本文采用回退的方法,在OT12协议完全可模拟和知识证明等性质的基础上,用现实模型模拟理想模型的方法,给出了协议完整、严格的形式化证明和失败率分析。 展开更多
关键词 算法 安全计算 恶意模型 协议 形式化证明 安全性 计算电路
下载PDF
图搜索问题算法推导及形式化证明
14
作者 刘晓丹 胡颖 左正康 《江西师范大学学报(自然科学版)》 CAS 北大核心 2021年第6期642-651,共10页
用非形式化方法解决图搜索问题规模受限,对于一些复杂问题难以保证其正确性.传统的形式化方法推导图搜索问题难以理解且不易于形式化证明,现有形式化方法对这类问题的解决方案较少,在保证可靠性和正确性方面有欠缺.该文通过对图搜索问... 用非形式化方法解决图搜索问题规模受限,对于一些复杂问题难以保证其正确性.传统的形式化方法推导图搜索问题难以理解且不易于形式化证明,现有形式化方法对这类问题的解决方案较少,在保证可靠性和正确性方面有欠缺.该文通过对图搜索问题的深入研究,开发出一种针对解决图搜索算法的新方法.首先刻画问题的规约,利用循环不变式的递归定义技术给出了开发图搜索问题循环不变式的新策略,在此基础上得到Apla抽象算法程序,并对该算法程序进行了形式化证明,再将已验证的Apla算法程序自动生成C++可执行程序,实现了从抽象的形式规约推演出具体的面向计算机的程序代码的程序精化完整过程.以拓扑排序和广度优先遍历为例对所提方法进行实验,实验结果验证了所提方法的有效性,不仅可以推导和证明已知算法,而且对未知算法的推导也有指导性作用. 展开更多
关键词 图搜索问题 循环不变式 递归定义 形式化证明
下载PDF
一种并行化算法在Coq中的实现及其正确性描述
15
作者 孟建超 《电子技术(上海)》 2015年第9期86-91,共6页
近年来,计算机处理器开始向多核化发展,单个核芯的主频提升速度变慢,但很多传统的软件和算法都是串行的,无法从核的增多上获得性能提升,因此急需并行化编译技术。虽然研究人员提出了多种并行化算法,适用于不同的情况,但是对这些并行化... 近年来,计算机处理器开始向多核化发展,单个核芯的主频提升速度变慢,但很多传统的软件和算法都是串行的,无法从核的增多上获得性能提升,因此急需并行化编译技术。虽然研究人员提出了多种并行化算法,适用于不同的情况,但是对这些并行化算法的正确性并没有给出形式化的证明。本文着眼于并行化算法的正确性研究,在Coq中定义了一种简单的类汇编的语言,并在此基础上实现了一种类似于解耦软件流水线(DSWP)的并行化算法,形式化地定义了算法的正确性,以及算法实现过程各个中间过程的正确性,并完成了各个中间过程正确性到算法最终正确性的证明,为最终完全形式化地证明该并行化算法提供帮助。 展开更多
关键词 并行化算法 正确性 形式化证明 解耦软件流水线 软件安全
原文传递
Lebesgue积分在PVS中的证明分析
16
作者 王彩 高晓琴 《西南师范大学学报(自然科学版)》 CAS 北大核心 2018年第1期61-69,共9页
为了有效解决函数系统建模、信号实时分析等数理支持领域验证与测试的定理证明形式化问题,设计并实现了利用Lebesgue积分的运算特征在PVS定理证明器中进行形式化证明与分析.主要对其分裂定理、不等式计算、闭区间子集可积分性、多重分... 为了有效解决函数系统建模、信号实时分析等数理支持领域验证与测试的定理证明形式化问题,设计并实现了利用Lebesgue积分的运算特征在PVS定理证明器中进行形式化证明与分析.主要对其分裂定理、不等式计算、闭区间子集可积分性、多重分部、线性运算、Cauchy可积分准则和极限定理等多个方面进行了形式化,且依据数学定理与推论形式化,说明Lebesgue积分在PVS中的形式化是可行的、有效的.以标准反相积分器为应用模型,对其通用电路原理与机制进行了形式化证明,通过数理分析测试了本文Lebesgue积分形式化定理库的正确性. 展开更多
关键词 LEBESGUE积分 PVS 形式化证明 反相积分器
下载PDF
基于Lukasiewicz计算模型的六值命题逻辑公理体系构建
17
作者 林加华 姜华 《楚雄师范学院学报》 2015年第6期32-37,共6页
虽然经典命题逻辑在理论上已经趋于成熟,它既是可靠的又是完备的,但在现实世界中并不是每个命题均可直接用真与假来判断。很显然,对未来事件进行判断的命题既不真也不假。为了改进经典命题逻辑的这种不足,本文在深入研究经典命题逻辑的... 虽然经典命题逻辑在理论上已经趋于成熟,它既是可靠的又是完备的,但在现实世界中并不是每个命题均可直接用真与假来判断。很显然,对未来事件进行判断的命题既不真也不假。为了改进经典命题逻辑的这种不足,本文在深入研究经典命题逻辑的基础上,以Lukasiewicz计算模型为基础,通过扩展经典命题逻辑的逻辑真值集,并采用扩展后的逻辑真值构成的赋值格对命题进行赋值。由此本文提出六值命题逻辑系统,记为£s。系统中否定了经典命题逻辑中的排中律,增加了对命题判断的多样性,增强了它对现实世界的表达能力。 展开更多
关键词 经典命题逻辑 Lukasiewicz计算模型 六值命题逻辑
下载PDF
LBCCP:一种符合UNIX语义的文件缓存一致性协议及其证明
18
作者 吕毅 贺劲 《微电子学与计算机》 CSCD 北大核心 2003年第6期12-17,共6页
机群文件系统是机群操作系统的一个重要组成部分,而具有不同语义的文件系统的性能会有显著的差异。高效的客户端缓存协议是机群文件系统性能的关键问题之一。文章提出了一种新型文件缓存一致性协议,该协议通过扩展POSIX文件锁的API来实... 机群文件系统是机群操作系统的一个重要组成部分,而具有不同语义的文件系统的性能会有显著的差异。高效的客户端缓存协议是机群文件系统性能的关键问题之一。文章提出了一种新型文件缓存一致性协议,该协议通过扩展POSIX文件锁的API来实现UNIX语义模型,并利用I/O自动机理论证明了协议的正确性,在DCFS(DawningClusterFileSystem)上实现了这个协议。 展开更多
关键词 机群文件系统 机群操作系统 文件缓存一致性协议 LBCCP UNIX 语义 形式证明
下载PDF
面向形式化证明的命令生成技术
19
作者 莫广帅 熊焰 黄文超 《计算机系统应用》 2022年第1期273-278,共6页
随着软件规模的不断增大,软件安全问题日益严重.作为软件系统安全检测的有效手段,形式化证明旨在利用数学方法完成对软件属性的严格验证.常用的形式化证明方法利用模式匹配来进行定理证明,但存在策略生成不完备等缺陷.本文提出一种基于... 随着软件规模的不断增大,软件安全问题日益严重.作为软件系统安全检测的有效手段,形式化证明旨在利用数学方法完成对软件属性的严格验证.常用的形式化证明方法利用模式匹配来进行定理证明,但存在策略生成不完备等缺陷.本文提出一种基于注意力机制的命令预测框架,将LSTM与Coq结合,预测定理证明过程中的策略和参数.实验结果表明本文提出的模型在生成命令的准确度方面高于现有工作(本工作预测命令准确率为28.31%). 展开更多
关键词 形式化证明 COQ 命令预测 LSTM 注意力机制
下载PDF
基于Coq构造携带证明的安全程序
20
作者 郭丽 陈意云 +1 位作者 李隆 李兆鹏 《计算机工程与应用》 CSCD 北大核心 2006年第21期64-67,73,共5页
对可靠程序的需求随着高可信软件在信息社会中的作用日益重要而增加。基于形式化证明工具构造携带证明的安全程序,给出严格的程序规范及其证明是提高软件可靠性的重要途径。论文介绍使用形式化证明工具Coq构造安全程序的过程和经验。
关键词 高可信软件 安全程序 形式化证明方法 证明工具Coq
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部