[논문 리뷰] Bent Rectangles

Sergey Agievich|arXiv (Cornell University)|2008. 04. 01.

Coding theory and cryptography참고 문헌 8인용 수 5

한 줄 요약

이 논문은 제약된 행과 열 성질을 가진 특수 행렬인 '굽은 직사각형(bent rectangles)'을 도입하여 일반화된 정규 벤트 함수를 일반화한다. 아핀 변환, 이아핀 및 이선형 구성 방법을 제안하고, 벡터 공간을 동일한 차원의 아핀 평면으로 분할하여 벤트 직사각형을 생성하며, 부울 경우에 대해 구체적인 예를 들어 이 토대를 입증한다.

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 부울 경우에서의 벤트 직사각형의 구체적 실현은 무엇인가?

주요 결과

• 벤트 직사각형은 제약 조건이 있는 행렬을 사용하여 일반화된 벤트 함수를 위한 새로운 체계적인 표현을 제공한다.
• 아핀 변환은 벤트 직사각형 성질을 유지하므로 기존 예제로부터 새로운 예제를 생성하는 데 유용하다.
• 이아핀 및 이선형 구성 방법은 대수적 구성 요소에서부터 벤트 직사각형을 체계적으로 생성하는 데 유용한 방법을 제공한다.
• 같은 차원의 아핀 평면으로 분할된 벡터 공간은 벤트 직사각형을 구축하는 데 기초적인 도구로 기능한다.
• 부울 경우에서의 명시적 예는 벤트 직사각형 토대의 실현 가능성과 유용성을 확인한다.
• 이 토대는 여러 알려진 구성 방법을 통합하고, 행렬 및 기하학적 방법을 통해 알려진 벤트 함수의 범주를 확장한다.