首页> 外文会议>Iinternational conference on codes, cryptology, and information security >New Bent Functions from Permutations and Linear Translators
【24h】

New Bent Functions from Permutations and Linear Translators

机译:排列和线性翻译人员的新弯曲功能

获取原文

摘要

Starting from the secondary construction originally introduced by Carlet ["On Bent and Highly Nonlinear Balanced/Resilient Functions and Their Algebraic Immunities", Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, 2006], that we shall call "Car-let's secondary construction", Mesnager has showed how one can construct several new primary constructions of bent functions. In particular, she has showed that three tuples of permutations over the finite field F_(2~m) such that the inverse of their sum equals the sum of their inverses give rise to a construction of a bent function given with its dual. It is not quite easy to find permutations satisfying such a strong condition (A_m). Nevertheless, Mesnager has derived several candidates of such permutations in 2015, and showed in 2016 that in the case of involutions, the problem of construction of bent functions amounts to solve arithmetical and algebraic problems over finite fields. This paper is in the line of those previous works. We present new families of permutations satisfying (A_m) as well as new infinite families of permutations constructed from permutations in both lower and higher dimensions. Our results involve linear translators and give rise to new primary constructions of bent functions given with their dual. And also, we show that our new families are not in the class of Maiorana-McFarland in general.
机译:从由Carlet [“弯曲和高度非线性平衡/弹性函数及其代数豁免权”引入的二次施工开始,应用代数,代数算法和纠错码,2006),我们将称之为“汽车的二级建筑” “,Mesnager已经显示了如何构建弯曲功能的几个新的主要构造。特别是,她据表明,在有限场F_(2〜M)上的三个排列组合,使得其总和的倒数等于其逆的总和导致弯曲功能的构造。找到满足这种强烈条件(A_M)的排列并不容易。尽管如此,Mesnager于2015年派生了几个污染候选人,并在2016年显示,在涉及的情况下,弯曲职能建设问题旨在解决有限领域的算术和代数问题。本文在以前的作品中。我们展示了满足(A_M)的新家庭,以及从较低尺寸和更高尺寸的排列构建的新型无限汇流。我们的结果涉及线性翻译人员,并引起弯曲功能的新初级结构。而且,我们表明我们的新家庭通常不在Maiorana-McFarland的课堂上。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号