...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Symmetric Boolean functions
【24h】

Symmetric Boolean functions

机译：对称布尔函数

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We present an extensive study of symmetric Boolean functions, especially of their cryptographic properties. Our main result establishes the link between the periodicity of the simplified value vector of a symmetric Boolean function and its degree. Besides the reduction of the amount of memory required for representing a symmetric function, this property has some consequences from a cryptographic point of view. For instance, it leads to a new general bound on the order of resiliency of symmetric functions, which improves Siegenthaler's bound. The propagation characteristics of these functions are also addressed and the algebraic normal forms of all their derivatives are given. We finally detail the characteristics of the symmetric functions of degree at most 7, for any number of variables. Most notably, we determine all balanced symmetric functions of degree less than or equal to 7.
机译：我们对对称布尔函数，特别是它们的加密特性进行了广泛的研究。我们的主要结果建立了对称布尔函数的简化值向量的周期性与其度之间的联系。除了减少表示对称函数所需的内存量之外，从加密的角度来看，此属性还会带来一些后果。例如，它导致对称函数弹性顺序上的新的一般界限，从而改善了Siegenthaler的界限。还讨论了这些函数的传播特性，并给出了所有它们的导数的代数范式。最后，我们详细说明了任意数量的变量的度数对称函数最多7个的特征。最值得注意的是，我们确定度小于或等于7的所有平衡对称函数。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号