[논문 리뷰] Partial difference sets from $p$-ary weakly regular bent functions and quadratic forms

Tao Feng, Bin Wen외 2명|arXiv (Cornell University)|2010. 02. 14.

Coding theory and cryptography참고 문헌 20인용 수 2

한 줄 요약

이 논문은 p-진 약한 정규 벤트 함수와 이차형식을 사용하여 부분 차수 집합(PDS)과 아모르픽 연관 체계의 두 가지 새로운 구성법을 제안한다. 고차 다항식으로 이루어진 동차 함수를 도입하고, 이차형식과 균일한 순환분할을 조합함으로써, 기존 문헌에서 알려지지 않은 음의 라틴 제곱 유형의 부분 차수 집합을 유도한다.

ABSTRACT

Abstract. We generalize the construction of affine polar graphs in two different ways to obtain partial difference sets and amorphic association schemes. In the first generalization we replace the quadratic form in the affine polar graph construction by higher degree homogeneous functions that are p-ary weakly regular bent. The second generalization uses a combination of quadratic forms and uniform cyclotomy. The negative Latin square type partial difference sets arising from the second generalization seem to be new. 1.

연구 동기 및 목표

• 이차형식을 고차 다항식으로 이루어진 p-진 약한 정규 벤트 함수로 대체하여 암시적 극성 그래프의 일반화를 시도한다.
• 이차형식과 균일한 순환분할의 조합을 통해 부분 차수 집합의 구성법을 확장한다.
• 이전에 문서화되지 않은 음의 라틴 제곱 유형의 부분 차수 집합을 식별하고 특성화한다.
• 이러한 일반화된 구성법에서 유도된 아모르픽 연관 체계의 존재를 확립한다.
• 유한체 내에서 벤트 함수, 순환분할, 조합 설계 간의 상호작용을 탐구한다.

제안 방법

• 암시적 극성 그래프 구성에서 이차형식을 고차 다항식으로 이루어진 p-진 약한 정규 벤트 함수로 대체한다.
• p-진 약한 정규 벤트 함수 이론을 적용하여 결과 집합이 PDS 조건을 만족하도록 보장한다.
• 이차형식과 균일한 순환분할을 융합하여 새로운 부분 차수 집합의 가족을 생성한다.
• 기초 함수의 대수적 성질과 유한체의 구조를 통해 PDS 매개변수를 검증한다.
• 구성된 집합의 대칭성과 정규성을 활용하여 유도된 연관 체계의 아모르픽성을 분석한다.
• 벤트 함수의 쌍대성과 스펙트럼 성질을 이용하여 PDS가 필요한 고유값 구조를 확보한다.

실험 결과

연구 질문

• RQ1 고차 다항식으로 이루어진 p-진 약한 정규 벤트 함수를 사용하여 이차형식을 초월한 암시적 극성 그래프의 일반화가 가능한가?
• RQ2 이차형식과 균일한 순환분할을 조합할 경우 어떤 새로운 부분 차수 집합의 클래스가 도출되는가?
• RQ3 유도된 부분 차수 집합은 음의 라틴 제곱 유형의 매개변수 조합을 보이며, 아모르픽인가?
• RQ4 p-진 약한 정규 벤트 함수의 스펙트럼 성질은 원하는 정규성을 갖는 PDS 구성에 어떻게 기여하는가?
• RQ5 새로운 부분 차수 집합은 기존 문헌의 알려진 예제와 구조적으로 다를까?

주요 결과

• 첫 번째 일반화에서는 암시적 극성 그래프의 이차형식을 고차 다항식으로 이루어진 동차 함수로 대체함으로써 새로운 부분 차수 집합을 도출한다.
• 두 번째 구성법은 이차형식과 균일한 순환분할을 조합하여 음의 라틴 제곱 유형의 부분 차수 집합을 생성하며, 이는 문헌에서 처음으로 알려진 사례이다.
• 유도된 부분 차수 집합은 아모르픽 연관 체계를 이룬다는 것이 입증되어, 그 구조적 안정성을 확인한다.
• p-진 약한 정규 벤트 함수의 사용은 PDS가 필요한 고유값 제약 조건을 만족하기 위한 필수 스펙트럼 및 정규성 조건을 보장한다.
• 이러한 구성법들은 이차형식을 초월한 고차 다항식의 벤트 함수가 조합 설계 이론에서 효과적으로 활용될 수 있음을 보여준다.
• 두 번째 방법으로 도출된 음의 라틴 제곱 유형의 PDS는 이 하이브리드 순환분할-이차형식 접근법을 통해 처음으로 구성된 사례이다.