计算机科学 ›› 2010, Vol. 37 ›› Issue (4): 52-.

• 计算机网络与信息安全 • 上一篇    下一篇

密码函数的正规性

王维琼,肖国镇   

  1. (西安电子科技大学ISN国家重点实验室 西安710071),(长安大学理学院 西安710064)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(60773003)资助。

Normality of Cryptographic Boolean Functions

WANG Wei-qiong,XIAO Guo-zhen   

  • Online:2018-12-01 Published:2018-12-01

摘要: 指出一个好的密码函数除了自身需要具备良好的复杂性外,对其做一个较小的改动后仍需具有良好的复杂性;基于此思想对布尔函数的正规性这一复杂性指标作了改进,定义了扩展的正规性,讨论了扩展正规性和正规性之间的关系以及扩展正规性和代数免疫之间的关系;并从布尔函数代数正规型的角度分析了函数的正规性和代数免疫阶,为正规性和代数免疫的分析提供了一条新的思路。

关键词: 密码函数,代数免疫,正规性,代数正规型

Abstract: It was pointed out that a good cryptographic 13oolcan function should also be complex enough after it is changed a little. The generalized normality of Boolean functions based on this theory was introduced. The relation between the normality and generalized normality of Boolean functions, and the relation between the generalized normality and the generalized algebraic immunity were proposed. Finally, the normality and algebraic immunity of 13oolcan funclions from the point of algebraic normal form of Boolean functions were presented, which proposed a new way to analyzing the normality and algebraic immunity of Boolean functions.

Key words: Cryptographic boolcan ,functions.Algebraic immunity, Normality, Algebraic normal form

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!