[论文解读] Bent Rectangles

Sergey Agievich|arXiv (Cornell University)|Apr 1, 2008

Coding theory and cryptography参考文献 8被引用 5

一句话总结

本文引入了弯矩形——一种具有受限行和列性质的特殊矩阵——以推广常规弯函数。它提出了仿射变换、双仿射与双线性构造方法，并利用向量空间划分为仿射平面来生成弯矩形，通过布尔情形下的具体例子展示了该框架的应用。

ABSTRACT

We study generalized regular bent functions using a representation by bent rectangles, that is, special matrices with restrictions on rows and columns. We describe affine transformations of bent rectangles, propose new biaffine and bilinear constructions, study partitions of a vector space into affine planes of the same dimension and use such partitions to build bent rectangles. We illustrate the concept of bent rectangles by examples for the Boolean case.

研究动机与目标

• 通过一种称为弯矩形的新矩阵表示法，推广常规弯函数。
• 开发保持弯矩形结构的仿射变换。
• 提出利用双仿射与双线性形式构造新弯矩形的方法。
• 探索将向量空间划分为等维仿射子空间的方法，作为构造弯矩形的工具。
• 通过布尔情形下的具体例子说明该框架。

提出的方法

• 通过具有特定行和列和约束的弯矩形矩阵表示弯函数。
• 对弯矩形应用仿射变换，以生成新的有效配置。
• 开发双仿射与双线性构造方法，从底层代数结构生成弯矩形。
• 利用向量空间划分为相同维数的仿射平面，系统性地构建弯矩形。
• 利用此类划分的几何结构，确保满足所需的矩阵约束。
• 通过布尔情形下的显式构造说明该方法，展示弯矩形如何从这些划分中产生。

实验结果

研究问题

• RQ1 如何利用具有结构约束的矩阵表示法来推广弯函数？
• RQ2 哪些仿射变换能保持弯矩形的性质？
• RQ3 能否利用双仿射与双线性形式构造新的弯矩形？
• RQ4 将向量空间划分为等维仿射子空间的方法如何促进弯矩形的构造？
• RQ5 在布尔情形下，弯矩形的具体实现是什么？

主要发现

• 弯矩形为广义弯函数提供了基于受限矩阵的新结构化表示。
• 仿射变换保持弯矩形性质，从而可从已知实例构造新实例。
• 双仿射与双线性构造方法为从代数组件系统性地生成弯矩形提供了有效途径。
• 将向量空间划分为相同维数的仿射平面，是构造弯矩形的基础工具。
• 布尔情形下的显式例子证实了弯矩形框架的可行性与实用性。
• 该框架统一了若干已知构造方法，并通过矩阵与几何方法扩展了已知弯函数的类别。