[논문 리뷰] Skew Hadamard difference sets from the Ree-Tits slice symplectic spreads in PG(3,3^{2h+1})

Cunsheng Ding, Zeying Wang외 1명|ArXiv.org|2006. 09. 21.

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

한 줄 요약

이 논문은 $ℝ_{3^{2h+1}}$의 덧셈군에서 Ree-Tits 슬라이스 심플렉틱 스프레드를 이용해 유도된 치환다항식을 사용하여 $ℝ_{3^{2h+1}}$의 새로운 가위 Hadamard 차집합의 가족을 구성한다. 이 구성은 $h=2$ 및 $h=3$에 대해 새로운 차집합을 도출하며, 저자들은 모든 $h>3$에 대해 새로운 것으로 추측한다. 또한, 서로 비동치인 가위 Hadamard 차집합이 서로 비동치인 쌍둥이 소수거듭제곱 차집합을 생성한다는 것을 보여준다.

ABSTRACT

Using a class of permutation polynomials of $F_{3^{2h+1}}$ obtained from the Ree-Tits symplectic spreads in $PG(3,3^{2h+1})$, we construct a family of skew Hadamard difference sets in the additive group of $F_{3^{2h+1}}$. With the help of a computer, we show that these skew Hadamard difference sets are new when $h=2$ and $h=3$. We conjecture that they are always new when $h>3$. Furthermore, we present a variation of the classical construction of the twin prime power difference sets, and show that inequivalent skew Hadamard difference sets lead to inequivalent difference sets with twin prime power parameters.

연구 동기 및 목표

• 유한 기하학적 구조를 이용하여 아벨 군에서 새로운 가위 Hadamard 차집합을 구성하기.
• 작은 $h$에 대해 계산적 검증을 통해 이러한 차집합의 신규성과 동치성 여부를 조사하기.
• 가위 Hadamard 차집합과 쌍둥이 소수거듭제곱 차집합 간의 관계 탐색하기.
• Paley 유형의 구성 이외의 가위 Hadamard 차집합의 분류를 확장하기.
• 가우스 합과 스티클베르거 정리의 이론적 기반을 제공하여 차집합 성질을 검증하기.

제안 방법

• $\mathrm{PG}(3,3^{2h+1})$에서 유도된 Ree-Tits 슬라이스 심플렉틱 스프레드로부터 유도된 치환다항식을 이용하여 $\mathbb{F}_{3^{2h+1}}^+$에서 후보 차집합을 정의하기.
• 소수 이상수 분해에 대한 가우스 합 이론과 스티클베르거 정리를 적용하여 차집합 성질을 검증하기.
• 군 링 항등식과 문자 합 분석을 사용하여 후보 집합이 가위 Hadamard 조건인 $D + D^{(-1)} = G \setminus \{1\}$를 만족함을 보여주기.
• 계산적 검증을 통해 $h=2$ 및 $h=3$에 대해 구성된 집합이 기존의 구성과 동치가 아니라는 것을 확인하기.
• 기존의 쌍둥이 소수거듭제곱 차집합 구성 방식을 변형하여 서로 비동치인 가위 Hadamard 집합이 서로 비동치인 쌍둥이 소수거듭제곱 집합을 유도함을 연결하기.
• 가우스 합의 지수에 대한 자릿수 합과 $p$-진 전개 기법을 사용하여 문자 값과 필요한 대수적 항등식을 분석하기.

실험 결과

연구 질문

• RQ1 $ℝ_{3^{2h+1}}$에서 Ree-Tits 슬라이스 심플렉틱 스프레드로부터 유도된 가위 Hadamard 차집합이 $h=2$ 및 $h=3$일 때 새로운가인가?
• RQ2 가우스 합과 스티클베르거 정리를 사용하여 구성된 차집합이 가위 Hadamard임을 증명할 수 있는가?
• RQ3 이 차집합들이 이전에 알려진 구성, 예를 들어 Paley 또는 딕슨 기반의 집합과 동치가 아닌가?
• RQ4 서로 비동치인 가위 Hadamard 차집합이 변형된 구성 방식을 통해 서로 비동치인 쌍둥이 소수거듭제곱 차집합을 유도하는가?
• RQ5 저자들이 추측한 바와 같이, 모든 $h>3$에 대해 이러한 구성된 차집합이 항상 새로운가인가?

주요 결과

• 모든 $h \geq 1$에 대해 $\mathbb{F}_{3^{2h+1}}$의 덧셈군에서 구성된 차집합은 가위 Hadamard이며, $|D| = (3^{2h+1}-1)/2$ 및 $\lambda = (3^{2h+1}-3)/4$를 만족한다.
• $h=2$ 및 $h=3$에 대해 구성된 차집합은 계산적 검증을 통해 기존의 알려진 가위 Hadamard 차집합과 동치가 아니며, 새로운 것으로 확인되었다.
• 저자들은 구성된 차집합이 항상 $h > 3$에 대해 새로운 것으로 보이며, 기존의 Paley 및 딕슨 기반 구성 이외로 확장된다고 추측한다.
• Ree-Tits 슬라이스 심플렉틱 스프레드에서 유도된 치환다항식은 유한체에서 차집합을 구성하는 데 있어 새로운 기하학적 근원을 제공한다.
• 논문은 변형된 고전적 구성 방식을 통해 서로 비동치인 가위 Hadamard 차집합과 서로 비동치인 쌍둥이 소수거듭제곱 차집합 간의 연결 고리를 확립한다.
• 증명은 특히 가우스 합의 인수분해에 대한 스티클베르거 정리를 활용한 깊이 있는 대수적 수론에 기반하며, 문자 합 조건 $\phi(D) = (-1 \pm \sqrt{-v})/2$를 검증한다.