期刊文献+
共找到83篇文章
< 1 2 5 >
每页显示 20 50 100
基于彭罗斯三个世界理论视角的形式化证明
1
作者 杨帆 《自然辩证法通讯》 北大核心 2025年第7期119-126,共8页
在信息化时代,人们能够使用计算机实现对数学定理的形式化证明,由此改变了数学实践的范式。鉴于形式化证明中涉及到人脑证明、机器证明和数学形式三种不同类别的存在,有必要从本体论层面对其进行考察。彭罗斯的三个世界理论发展自波普尔... 在信息化时代,人们能够使用计算机实现对数学定理的形式化证明,由此改变了数学实践的范式。鉴于形式化证明中涉及到人脑证明、机器证明和数学形式三种不同类别的存在,有必要从本体论层面对其进行考察。彭罗斯的三个世界理论发展自波普尔,并以其将数学形式作为柏拉图世界的独立存在而适用于形式化证明的本体论构建。为了使彭罗斯的三个世界理论能够作为形式化证明的本体论,还需要对其理论中世界间的关系进行改造。改造后的形式化证明的本体论为“数学是发现还是发明”这一著名问题提供了进一步的反思,彰显出三个世界理论带来的崭新视角。 展开更多
关键词 形式化证明 三个世界 本体论 数学哲学
原文传递
大数据技术背景下司法证明的认知结构与限度
2
作者 刘梓淞 《湖北警官学院学报》 2025年第5期134-147,共14页
长久以来,司法证明的认知结构这一论题并未获得证据法学界的重视,司法证明的研究场域被局限在法律形式主义的司法三段论中,但事实上,传统的司法证明具备“经验—逻辑—结论”的三重认知结构。大数据技术介入司法证明领域后,司法数据库... 长久以来,司法证明的认知结构这一论题并未获得证据法学界的重视,司法证明的研究场域被局限在法律形式主义的司法三段论中,但事实上,传统的司法证明具备“经验—逻辑—结论”的三重认知结构。大数据技术介入司法证明领域后,司法数据库的建立、算法模型及其生成规律的适用为司法证明的认知结构带来了要素性的转变,同时也在证明逻辑层面揭示了法官作为“逻辑黑箱”与“算法黑箱”存在一定程度的同质性。大数据司法证明具有“数据库—逻辑—结论”的认知结构,其以法官的有限理性为限,并以消解认知上的不透明性为目的。在当前大数据证明的认知结构下,大数据技术的信息收集与处理能力决定了司法证明的技术限度;大数据用于智能增强的技术定位决定了司法证明的伦理限度;大数据技术原理下司法证明的工作方式决定了司法证明的事实限度。 展开更多
关键词 大数据 司法证明 认知结构 算法黑箱 法律现实主义 法律形式主义
在线阅读 下载PDF
面向无线传感器网络的认证密钥协商机制 被引量:2
3
作者 李贵勇 张航 +1 位作者 韩才君 李欣超 《小型微型计算机系统》 CSCD 北大核心 2024年第5期1204-1208,共5页
无线传感器网络(Wireless Sensor Networks,WSN)是物联网的重要组成部分,因为WSN能通过因特网将采集到的数据发送到云服务器.认证和密钥协商机制是一个重要的密码学概念,可以确保数据传输的安全和完整性.传感器节点是资源受限的设备,因... 无线传感器网络(Wireless Sensor Networks,WSN)是物联网的重要组成部分,因为WSN能通过因特网将采集到的数据发送到云服务器.认证和密钥协商机制是一个重要的密码学概念,可以确保数据传输的安全和完整性.传感器节点是资源受限的设备,因此目前多数认证和密钥协商机制在计算效率上并不适用于WSN.针对该问题,本文提出了一种新的认证和密钥协商机制,该方案是一种基于椭圆曲线的轻量级认证和密钥协商方案.在eCK安全模型下,将方案的安全性规约到CDH数学困难假设之上,形式化的证明了方案的安全性.最后通过方案对比,表明文章所提出的方案实现了计算效率和安全属性之间的平衡. 展开更多
关键词 无线传感器网络 认证和密钥协商 eCK模型 CDH假设 形式化证明
在线阅读 下载PDF
Formal Verification of Robertson-Type Uncertainty Relation
4
作者 Takaaki Masuhara Toru Kuriyama +1 位作者 Masakazu Yoshida Jun Cheng 《Journal of Quantum Information Science》 2015年第2期58-70,共13页
Formal verification using interactive theorem provers have been noticed as a method of verification of proofs that are too big for humans to check the validity of them. The purpose of this work is to verify the validi... Formal verification using interactive theorem provers have been noticed as a method of verification of proofs that are too big for humans to check the validity of them. The purpose of this work is to verify the validity of Robertson-type uncertainty relation toward verifying unconditional security of quantum key distributions. We verify the validity of the relation by using proof assistant Coq and it is turned out that the theorem regarding the relation formally holds. The source code for Coq which represents the validity of the theorem is printed in Appendix. 展开更多
关键词 formal Verification proof ASSISTANT COQ UNCERTAINTY RELATION
在线阅读 下载PDF
微内核操作系统互斥量模块功能正确性的形式化验证 被引量:1
5
作者 张林雁 李希萌 +3 位作者 施智平 关永 曹钦翔 张倩颖 《软件学报》 EI CSCD 北大核心 2024年第9期4179-4192,共14页
操作系统在许多安全攸关领域为软件系统提供关键性底层支撑,操作系统中一个微小的错误或漏洞都可能引起整个软件系统的重大故障,造成巨大经济损失或危及人身安全.为了减少此类安全事故的发生,对操作系统正确性进行验证十分必要.传统测... 操作系统在许多安全攸关领域为软件系统提供关键性底层支撑,操作系统中一个微小的错误或漏洞都可能引起整个软件系统的重大故障,造成巨大经济损失或危及人身安全.为了减少此类安全事故的发生,对操作系统正确性进行验证十分必要.传统测试手段无法穷尽系统中的所有潜在错误,因而操作系统验证有必要使用具有严格数学理论基础的形式化方法.在操作系统中,互斥量可协调多任务对资源的访问,是一种常用的任务同步方式,其功能正确性对于保障多任务应用的正确性十分关键.基于定理证明方法,在交互式定理证明器Coq中对某抢占式微内核操作系统的互斥量模块进行代码级形式化建模,给出其接口函数的形式化规范,并实现这些接口函数的功能正确性验证. 展开更多
关键词 互斥量 功能正确性 形式化验证 定理证明 Coq定理证明器
在线阅读 下载PDF
安全协议形式化分析方法研究综述
6
作者 缪祥华 黄明巍 +2 位作者 张世奇 张世杰 王欣源 《化工自动化及仪表》 CAS 2024年第3期367-378,共12页
介绍了安全协议的基本概念和分类,然后对安全协议形式化分析方法进行了详细介绍,包括基于模态逻辑的方法、基于模型检测的方法、基于定理证明的方法和基于可证明安全性理论的方法。其中,基于模型检测的方法是目前应用最广泛的一种方法,... 介绍了安全协议的基本概念和分类,然后对安全协议形式化分析方法进行了详细介绍,包括基于模态逻辑的方法、基于模型检测的方法、基于定理证明的方法和基于可证明安全性理论的方法。其中,基于模型检测的方法是目前应用最广泛的一种方法,因此详细介绍了一些常用的基于模型检测方法的工具。最后,总结了当前安全协议形式化分析方法的研究热点和未来的发展方向。 展开更多
关键词 安全协议 形式化分析 模态逻辑 模型检测 定理证明 可证明安全性
在线阅读 下载PDF
基于Isabelle/HOL的文件系统形式化设计与验证 被引量:1
7
作者 王文斌 钱振江 +4 位作者 靳勇 孙高飞 邢晓双 苏超 孙天琦 《计算机工程》 CAS CSCD 北大核心 2024年第4期277-285,共9页
对于构建可信操作系统而言,文件系统设计和实现的正确性至关重要,即使是已经得到广泛运用的文件系统仍然有漏洞被检测出来。采用形式化方法对文件系统的设计和实现的正确性进行严格的验证是公认的可行方法。当前文件系统的形式化验证工... 对于构建可信操作系统而言,文件系统设计和实现的正确性至关重要,即使是已经得到广泛运用的文件系统仍然有漏洞被检测出来。采用形式化方法对文件系统的设计和实现的正确性进行严格的验证是公认的可行方法。当前文件系统的形式化验证工作大多基于宏内核操作系统,而忽视了微内核操作系统架构下文件系统的验证。为此,提出一种微内核架构下采用内联数据机制的文件系统的形式化设计和验证方法。以高阶逻辑(HOL)和自动机模型为基础,将文件系统中的工作对象和系统资源抽象为系统对象来构建文件系统的工作状态,形式化地描述文件系统的相关系统调用的功能语义,将系统调用提供服务的过程抽象为系统工作状态发生跃迁的过程,并给出文件系统功能正确性和安全属性的断言。以实现的安全可信微内核操作系统(VSOS)中的安全可信文件系统(VSFS)为例,在设计阶段构建VSFS的有限状态机模型,并在Isabelle/HOL中抽象描述VSFS的可移植操作系统接口(POSIX)系统调用,分析和归纳出VSFS文件系统正确性断言,使用定理证明的方式来验证VSFS的正确性。实验结果表明,该方法在Isabella/HOL中完成VSFS有限状态机模型细粒度的形式化验证,满足预期的安全需求规范。 展开更多
关键词 形式化验证 文件系统 定理证明 有限状态机 微内核
在线阅读 下载PDF
作为数学革命的形式化证明 被引量:1
8
作者 杨帆 《自然辩证法研究》 CSSCI 北大核心 2024年第1期107-112,共6页
随着计算机科学的兴起,数学家可以通过计算机完成对数学定理的证明与验证,由此形成了形式化证明的相关领域。在形式化证明的助力下,诸多数学难题得以攻破,这无疑改变了传统数学实践的范式。然而,学界对于形式化证明所引发的认识论转向... 随着计算机科学的兴起,数学家可以通过计算机完成对数学定理的证明与验证,由此形成了形式化证明的相关领域。在形式化证明的助力下,诸多数学难题得以攻破,这无疑改变了传统数学实践的范式。然而,学界对于形式化证明所引发的认识论转向的论述尚不充分,究其原因主要有两个方面:其一是缺乏对形式化证明的本体论考察,其二是对数学革命的定义存在分歧。对形式化证明中人脑证明和机器证明进行区分,同时厘清两种不同的革命定义,可以为形式化证明作为数学革命的观点提供辩护。 展开更多
关键词 形式化证明 机器定理证明 数学革命
原文传递
格值命题逻辑系统L(X)(Ⅱ) 被引量:13
9
作者 秦克云 徐扬 宋振明 《模糊系统与数学》 CSCD 1998年第1期10-19,共10页
本文讨论以格蕴涵代数为真值域的格值命题逻辑系统L(X)的语法问题,给出了系统的公理和推演规则,并证明了系统的可靠性定理、演绎定理*及协调性定理。
关键词 格蕴涵代数 演绎定理 可靠性 格值命题逻辑
在线阅读 下载PDF
混合偏好模型下的分布式理性秘密共享方案 被引量:8
10
作者 彭长根 刘海 +2 位作者 田有亮 吕桢 刘荣飞 《计算机研究与发展》 EI CSCD 北大核心 2014年第7期1476-1485,共10页
理性秘密共享方案通过扩展参与者的类型后具有更好的适应性,而现有方案中的共享秘密往往依赖于秘密分发者,但在某些特定环境中秘密分发者并不一定存在.通过对传统分布式秘密共享方案的分析,给出了分布式理性秘密共享方案的一般形式化描... 理性秘密共享方案通过扩展参与者的类型后具有更好的适应性,而现有方案中的共享秘密往往依赖于秘密分发者,但在某些特定环境中秘密分发者并不一定存在.通过对传统分布式秘密共享方案的分析,给出了分布式理性秘密共享方案的一般形式化描述;同时,考虑理性参与者的眼前利益和长远利益,提出一种新的理性参与者混合偏好模型;进一步结合机制设计理论的策略一致机制,设计了一个激励相容的信誉讨价还价机制,以此有效约束理性参与者的行为,从而实现了公平的(t,n)(t,n≥2)分布式理性秘密共享方案的构造;通过从信道类型、秘密分发者的在线/离线需求、方案的通用性和偏好模型等方面与目前相关理性秘密共享方案进行对比分析,进一步分析了所提出方案的优势. 展开更多
关键词 混合偏好模型 分布式理性秘密共享 形式化描述 策略一致机制 公平性
在线阅读 下载PDF
新物联网下的RFID双向认证协议 被引量:9
11
作者 王坤 周清雷 《小型微型计算机系统》 CSCD 北大核心 2015年第4期732-738,共7页
针对物联网发展的新形势提出一个新型的双向认证协议.有别于传统的RFID认证协议,通过基于零知识证明的认证方法来认证成员身份,并将参与主体的身份安全规约到其自身身份密钥的安全性上.解决了传统的基于加密算法的认证协议中主体的身份... 针对物联网发展的新形势提出一个新型的双向认证协议.有别于传统的RFID认证协议,通过基于零知识证明的认证方法来认证成员身份,并将参与主体的身份安全规约到其自身身份密钥的安全性上.解决了传统的基于加密算法的认证协议中主体的身份安全依赖于所有参与实体信息安全的问题.新协议能够满足一个标签在多个互联的RFID系统中应用时的认证安全.本文给出新协议的详细描述,并且用基于串空间模型的形式化证明方法证明了协议至少满足认证性、秘密性和标签不可追踪性的要求. 展开更多
关键词 身份识别 零知识证明 信息安全 认证协议 形式化证明
在线阅读 下载PDF
eCK模型下的密钥协商 被引量:2
12
作者 柳秀梅 高克宁 +2 位作者 薛丽芳 常桂然 周福才 《计算机科学》 CSCD 北大核心 2014年第8期172-177,共6页
如何构造安全的密钥协商协议是信息安全领域富有挑战性的问题之一。目前安全协议只能达到"启发式"安全,协议的安全假设也不够理想。针对这一问题,提出了基于计算性假设(CDH)的三方认证密钥协商协议,并运用陷门测试定理形式化... 如何构造安全的密钥协商协议是信息安全领域富有挑战性的问题之一。目前安全协议只能达到"启发式"安全,协议的安全假设也不够理想。针对这一问题,提出了基于计算性假设(CDH)的三方认证密钥协商协议,并运用陷门测试定理形式化地证明该协议在eCK模型下是安全的,更好地支持了敌手的询问。 展开更多
关键词 认证密钥协商 eCK模型 CDH假设 形式化证明
在线阅读 下载PDF
四色定理的三代证明 被引量:7
13
作者 王献芬 胡作玄 《自然辩证法通讯》 CSSCI 北大核心 2010年第4期42-48,共7页
四色猜想是图论中的一个重要问题。它从猜想到定理历经三代证明:1976年阿佩尔和哈肯的计算机辅助证明、1994年西缪尔等人的修正、2005年贡蒂埃的形式证明。每一代证明都有其特点和不足。本文对这三代证明进行了简单的评述,说明由一个经... 四色猜想是图论中的一个重要问题。它从猜想到定理历经三代证明:1976年阿佩尔和哈肯的计算机辅助证明、1994年西缪尔等人的修正、2005年贡蒂埃的形式证明。每一代证明都有其特点和不足。本文对这三代证明进行了简单的评述,说明由一个经验来源的问题如何逐步得到解决并在发展过程中形成诸多新的数学分支。它的重要性不在于结果本身而是从它的证明中可学到的潜在道理。本文提出数学证明的一个方面,即用有限驾驭无穷,同时在四色定理的证明史中表明简化永远是数学方法的灵魂。 展开更多
关键词 四色定理 计算机辅助证明 形式证明 数学证明 图着色理论
原文传递
协议抗拒绝服务攻击性自动化证明 被引量:4
14
作者 孟博 黄伟 +1 位作者 王德军 邵飞 《通信学报》 EI CSCD 北大核心 2012年第3期112-121,共10页
首先从攻击者上下文与进程表达式2个方面对标准应用PI演算进行扩展,然后从协议状态的角度,应用扩展后的应用PI演算对协议抗拒绝服务攻击性进行建模,提出一个基于定理证明支持一阶定理证明器ProVerif的抗拒绝服务攻击性自动化证明方法,... 首先从攻击者上下文与进程表达式2个方面对标准应用PI演算进行扩展,然后从协议状态的角度,应用扩展后的应用PI演算对协议抗拒绝服务攻击性进行建模,提出一个基于定理证明支持一阶定理证明器ProVerif的抗拒绝服务攻击性自动化证明方法,最后应用ProVerif分析与验证了JFK协议与IEEE 802.11四步握手协议抗拒绝服务攻击性,发现IEEE 802.11四步握手协议存在一个新的拒绝服务攻击,并且针对IEEE 802.11四步握手协议存在的拒绝服务攻击提出了改进方法。 展开更多
关键词 拒绝服务攻击 形式化 自动化证明 协议状态
在线阅读 下载PDF
实时系统软件开发过程中形式方法的作用 被引量:2
15
作者 侯建民 李宣东 郑国梁 《计算机应用与软件》 CSCD 北大核心 2002年第4期23-26,37,共5页
针对实时系统软件开发的特殊性要求,本文强调形式方法是保证实时系统软件开发正确的一种重要方法。文章首先对形式方法的含义进行了系统的介绍,然后分析了形式方法的三个分支在实时系统软件开发过程中的作用,即形式规约、定理证明、形... 针对实时系统软件开发的特殊性要求,本文强调形式方法是保证实时系统软件开发正确的一种重要方法。文章首先对形式方法的含义进行了系统的介绍,然后分析了形式方法的三个分支在实时系统软件开发过程中的作用,即形式规约、定理证明、形式验证,并指出了形式方法当前主要应用的能力以及应用的局限性,最后提出了形式方法的一些主要研究方向。 展开更多
关键词 实时系统 形式方法 形式规约 定理证明 形式验证 软件开发过程
在线阅读 下载PDF
基于Strand空间的认证协议证明方法研究 被引量:5
16
作者 刘东喜 白英彩 《软件学报》 EI CSCD 北大核心 2002年第7期1313-1317,共5页
Strand空间是一种新的安全协议分析模型.系统研究了使用Strand空间模型证明认证协议存在缺陷的方法.在证明过程中,使用目标细化方法证明了认证属性.通过在该模型中引入消息类型检查机制,简化了证明过程.并将该方法应用到包含三方主体的... Strand空间是一种新的安全协议分析模型.系统研究了使用Strand空间模型证明认证协议存在缺陷的方法.在证明过程中,使用目标细化方法证明了认证属性.通过在该模型中引入消息类型检查机制,简化了证明过程.并将该方法应用到包含三方主体的认证协议.最后得出与相关文献相同的结论. 展开更多
关键词 STRAND空间 认证协议 协议证明 形式化方法 密码 信息安全
在线阅读 下载PDF
一种改进的RFID双向认证安全强化协议 被引量:14
17
作者 谭锋 《控制工程》 CSCD 北大核心 2019年第4期783-789,共7页
针对物联网中标签上数据信息容易泄露的问题,提出了一个新型的双向认证安全强化协议。不同于传统的RFID认证协议,提出的协议通过基于零知识证明的认证方法来认证成员身份,利用证明者与验证者实时的信息交互完成零知识证明,并将参与主体... 针对物联网中标签上数据信息容易泄露的问题,提出了一个新型的双向认证安全强化协议。不同于传统的RFID认证协议,提出的协议通过基于零知识证明的认证方法来认证成员身份,利用证明者与验证者实时的信息交互完成零知识证明,并将参与主体的身份安全规约到其自身身份密钥的安全性上。文中最后对本协议的形式化证明,包括秘密性证明、认证性证明、标签不可追踪性三个方面,表明本协议均满足RFID双向认证要求。 展开更多
关键词 物联网 RFID 双向认证 实时信息交互 形式化证明
原文传递
基于物理不可克隆函数的RFID双向认证 被引量:14
18
作者 寇红召 张紫楠 马骏 《计算机工程》 CAS CSCD 2013年第6期142-145,共4页
在物联网应用中,基于传统加密手段的无线射频识别(RFID)认证协议计算量较大,在资源有限的设备中不具有可操作性。为解决该问题,提出一种基于物理不可克隆函数的RFID双向认证协议。分析RFID系统协议的安全需求,根据物理不可克隆函数设计... 在物联网应用中,基于传统加密手段的无线射频识别(RFID)认证协议计算量较大,在资源有限的设备中不具有可操作性。为解决该问题,提出一种基于物理不可克隆函数的RFID双向认证协议。分析RFID系统协议的安全需求,根据物理不可克隆函数设计轻量级的双向安全认证协议,利用形式化分析语言证明协议的安全性。分析结果表明,与随机化Hash-Lock、轻量级认证协议等相比,该协议不仅能够有效防止假冒、重放、追踪攻击,也能抵抗物理克隆攻击。 展开更多
关键词 物理不可克隆函数 无线射频识别 认证协议 物联网 形式化分析 防篡改
在线阅读 下载PDF
一种形式化的互联网地址机制通用框架 被引量:5
19
作者 朱亮 徐恪 徐磊 《计算机研究与发展》 EI CSCD 北大核心 2017年第5期940-951,共12页
地址机制作为互联网体系结构中的核心组成部分,其演进性决定了对上层网络创新应用的承载能力.传统IP地址的缺陷导致当前互联网陷入僵化,大量新型地址机制的异构性使研究者很难以统一方法论解释和把握未来互联网地址体系的演进发展.针对... 地址机制作为互联网体系结构中的核心组成部分,其演进性决定了对上层网络创新应用的承载能力.传统IP地址的缺陷导致当前互联网陷入僵化,大量新型地址机制的异构性使研究者很难以统一方法论解释和把握未来互联网地址体系的演进发展.针对上述问题,通过对互联网地址机制的演化进行深入研究,抽象最小化核心特征,提出一种能够容纳异构地址策略构建乃至并存的通用框架,包括:1)完备的形式化概念模型,赋予地址常量的精确定义,并形成相关设计原则及约束规范的一致性理论基础;2)抽象多维度、可扩展的接口原语以构建3种核心交互模式,并结合通信公理化性质以及语义,构造一个地址交互过程的正确性证明框架;3)推导出通用地址引擎原型,允许灵活构建地址策略,支持异构地址机制的评估、演进以及共存,以更好地支撑互联网顶层生态的不断演化. 展开更多
关键词 互联网体系结构 通用框架 形式化 地址机制 正确性证明
在线阅读 下载PDF
一种新的安全协议形式化分析方法--证据逻辑 被引量:1
20
作者 陆阳 肖军模 刘晶 《计算机工程》 CAS CSCD 北大核心 2008年第2期92-94,共3页
形式化分析技术对于安全协议的正确设计至关重要,考虑到现有信仰逻辑分析方法的不足,文章提出了一种新的安全协议形式化分析方法——证据逻辑,即通过对协议主体证据的推理来实现安全协议的形式化分析。与现有的方法相比,该方法不仅能够... 形式化分析技术对于安全协议的正确设计至关重要,考虑到现有信仰逻辑分析方法的不足,文章提出了一种新的安全协议形式化分析方法——证据逻辑,即通过对协议主体证据的推理来实现安全协议的形式化分析。与现有的方法相比,该方法不仅能够用于认证协议、密钥协商(交换)协议的分析,也能用于电子商务协议的不可否认性和公平性的分析,因此具有更好的通用性和更强的协议分析能力。 展开更多
关键词 安全协议 形式化分析 证据逻辑
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部