位置:成果数据库 > 期刊 > 期刊详情页
计量逻辑学中的雪崩逻辑公式
  • ISSN号:1001-7402
  • 期刊名称:模糊系统与数学
  • 时间:2012.8.10
  • 页码:12-19
  • 分类:O159[理学—数学;理学—基础数学]
  • 作者机构:[1]聊城大学数学科学学院,山东聊城252059, [2]陕西师范大学数学与信息科学学院,陕西西安710062
  • 相关基金:国家自然科学基金资助项目(10771129;11171200;61005046;61103133); 陕西省教育厅自然科学基金资助项目(09JK439)
  • 相关项目:粗糙逻辑的程度化与随机化推理模型
作者: 王庆平|
中文摘要:

将密码学中满足严格雪崩准则的布尔函数的概念引入到计量逻辑学之中,提出了雪崩逻辑公式的概念,并研究了雪崩逻辑公式的真度及其性质。证明了至少含有三个原子公式的雪崩逻辑公式的真度之集为H1={k/2n-12^n-3≤k≤3×2^n-3;n=3,4,…},在此基础上,通过引入函数ξ建立了n(n≥3)元雪崩布尔函数个数的表达式,给出了雪崩逻辑公式的构造方法。最后,研究了反射变换下k阶雪崩逻辑公式的性质。

英文摘要:

The concept of Boolean functions satisfying strict avalanche criterion in cryptology is introduced into Quantitative Logic.The concept of avalanche logic formulae is proposed. The truth degree of avalanche logic formulae and their properties are studied.It is proved that the set of truth degree of avalanche logic formulae which contain at least three atom formulae is H1={k/2^n-1|2^n-3≤k≤3×2^n-3;n=3,4,…}.Then,a formula for calculating the total number of avalanche Boolean functions of arity n(n≥3) is established by means of a newly introduced function ξ, and a method of construction of avalanche logic formulae is given.Finally, the properties of avalanche logic formulae of order k under reflexive transformation are studied.

同期刊论文项目
期刊论文 53 会议论文 16 著作 1
同项目期刊论文
期刊信息
  • 《模糊系统与数学》
  • 中国科技核心期刊
  • 主管单位:国防科技大学
  • 主办单位:国防科技大学理学院 国防科技大学理学院
  • 主编:刘应明
  • 地址:湖南长沙国防科技大学理学院
  • 邮编:410073
  • 邮箱:fuzzysys@cfsm.cn
  • 电话:0731-84576220
  • 国际标准刊号:ISSN:1001-7402
  • 国内统一刊号:ISSN:43-1179/O1
  • 邮发代号:42-180
  • 获奖情况:
  • 美国《数学评论》(Mathematical Reviews)核心引...,中国科技论文统计源期刊,《中国科学引文数据库》来源期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:8133