计量逻辑学中的旋转对称逻辑公式及其构造

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:hulei_1188
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数作为研究密码学的重要工具得到了广泛的关注.旋转对称布尔函数是一类多输入单输出布尔函数,具有良好的密码学性质,已经被应用在了各种密码学系统中,并且关于其轨道计数问题的研究对密码算法的安全性有重要意义.  同时,布尔函数也是数理逻辑中的重要概念,将布尔函数引入到数理逻辑中实现密码学与逻辑学的交叉研究是一个有价值的研究课题,一方面可以为密码学的相关研究奠定逻辑基础,另一方面可以扩大数理逻辑潜在的应用范围.本文对旋转对称布尔函数的轨道计数问题进行了深入讨论,进一步利用旋转对称布尔函数的概念提出了旋转对称逻辑公式,并在计量逻辑学的范畴下对其性质展开了研究.  以下是本文得到的主要结果:  (1)证明了已有方法在计算当n=pa11 pa22… paωnωn时长圈个数是错误的,并给出了长圈个数的正确计算公式;  (2)将旋转对称布尔函数引入到数理逻辑学中,提出了旋转对称逻辑公式的概念,初步研究了其逻辑学性质;  (3)在计量逻辑学范畴下,用轨道的概念刻画了旋转对称逻辑公式的真度.计算了Rn(S)中公式等价类的个数,并且证明了旋转对称逻辑公式经过反射变换后得到的逻辑公式依然是旋转对称逻辑公式;  (4)给出了构造真度为某一定值的旋转对称逻辑公式的方法.
其他文献
随着纳米技术的发展,人们开始热衷于对纳米材料的探索和研究。当材料的尺寸趋于纳米尺度时,其性能获得了极大的提高。但是,由于器件进入了纳米尺度,非局部效应影响较为显著,不可以
本文对供应链环境下多级库存的不确定多目标决策进行了研究。文章将供应链管理思想和库存管理思想相结合来全面研究供应链上的库存控制问题,这是对传统库存管理和优化方法的一
随着我国国民经济的快速增长,加入WTO,对外进一步开放,与世界各国在政治、经济、科技、文化等方面的联系日益紧密,这为我国民航事业提供了快速发展的良好机遇,使我国航空运输量逐
本文研究离散时间代数Riccati方程、Lyapunov方程解的估计问题和不确定离散时间系统稳定性分析问题。不确定离散时间系统的稳定性分析是控制理论研究的主要课题,而离散时间代
本文运用工程网络技术对液体物流的配送运输和定货运输问题建立了相应的线性规划模型,利用该模型,不仅可以满足生产企业的需求而且还降低了第三方物流企业的物流成本。另外,采用
艾滋病,获得性免疫缺陷综合症(Acquired Immunodeficiency Syndrome),是一种由人类免疫缺陷病毒(简称 HIV)引起的传染病.艾滋病在全球范围内的传播速度惊人,成了现代历史上最
近年来,纳米材料在表面工程中的研究取得了很大的进步,优异独特的性质使之在微/纳米电子机械系统中得以广泛应用。为了考虑表/界面效应对纳米材料力学行为产生的影响,Gurtin和Mu
本文对古典风险模型的破产概率计算问题的Laplace变换方法进行了一些讨论,用一些重要的结论和Laplace变换的方法导出了古典风险模型的破产概率ψ(λ),给出了当索赔量是混合指数