[논문 리뷰] Weight distributions of six families of 3-weight binary linear codes.

Fei Li|arXiv (Cornell University)|2020. 02. 04.

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

한 줄 요약

이 논문은 이진 필드를 포함하는 핵심 지수 합에서 발생한 오류를 수정하고, 수정된 합을 사용하여 정확히 세 가지 무게를 가진 여섯 종류의 이진 선형 코드를 구성한다. 이 코드들의 무게 분포를 완전히 규명하였으며, 대부분의 경우 최적의 성질을 지녀 기밀 공유 체계에 적합하다.

ABSTRACT

The linear codes with a few weights have been applied widely in combinatorial designs, secret sharing, association schemes, authentication codes and strongly regular graphs. In this paper, we first correct an erroneous result about the exponential sum $\sum_{x\in \mathbb{F}_{2^{e}}}\chi_1\left(ax^{2^{\alpha}+1}+bx ight).$ Then, using the above exponential sum, we construct several families of binary linear codes of $3$-weight and determine their weight distributions. Moreover, Most of them can be used in secret sharing schemes.

연구 동기 및 목표

• 이전에 잘못된 결과로 보고된 지수 합 ∑_{x∈𝔽_{2^e}} χ₁(ax^{2^α+1} + bx)의 수정.
• 수정된 지수 합을 활용하여 정확히 세 가지 비영 무게를 가진 새로운 이진 선형 코드 가족을 구성.
• 암호학적 및 조합론적 응용을 위해 이러한 3무게 코드의 무게 분포를 완전히 규명.
• 구조적 성질에 기반하여 기밀 공유 체계에 활용 가능한 구조를 갖춘 코드를 식별.

제안 방법

• 유한체 이론과 특성 합 기법을 사용하여 지수 합 ∑_{x∈𝔽_{2^e}} χ₁(ax^{2^α+1} + bx)의 재평가 및 수정된 평가.
• 수정된 지수 합을 기초 도구로 삼아 정확히 세 가지 비영 무게를 가진 새로운 이진 선형 코드를 정의하고 생성.
• 𝔽_{2^e} 위에서의 추적 함수 및 이차 형식의 성질을 적용하여 구성된 코드의 무게 분포를 분석하고 계산.
• 특성 합 항등식과 지수 합의 경계를 활용하여 무게 생성함수의 정확성을 검증하고 분포의 정확성을 확보.
• 이중 코드와 최소 거리 성질을 분석하여 기밀 공유 응용에의 적합성을 평가.
• 매개수 α와 e, 그리고 정의 지수 2^α + 1의 구조에 따라 구성된 코드를 여섯 개의 별도 가족으로 분류.

실험 결과

연구 질문

• RQ1 a, b ∈ 𝔽_{2^e} 일 때, 지수 합 ∑_{x∈𝔽_{2^e}} χ₁(ax^{2^α+1} + bx)의 정확한 평가는 무엇인가?
• RQ2 수정된 지수 합을 어떻게 활용하여 정확히 세 가지 비영 무게를 가진 이진 선형 코드를 구성할 수 있는가?
• RQ3 여섯 개의 구성된 가족에 걸쳐 결과적으로 유도된 3무게 코드의 완전한 무게 분포는 무엇인가?
• RQ4 구성된 코드들 중 어떤 것이 기밀 공유 체계에 구현하기에 적합한 성질을 갖는가?
• RQ5 매개수 α와 e는 코드의 무게 분포와 암호학적 유용성에 어떤 영향을 미치는가?

주요 결과

• 논문은 이전에 잘못 평가된 지수 합 ∑_{x∈𝔽_{2^e}} χ₁(ax^{2^α+1} + bx)의 오류를 식별하고 정확한 닫힌 형태의 표현식을 제시한다.
• 수정된 합을 활용하여 정확히 세 가지 비영 무게를 가진 여섯 종류의 새로운 이진 선형 코드 가족을 성공적으로 구성한다.
• 모든 여섯 코드 가족의 완전한 무게 분포가 명시적으로 규명되어 오류 수정 및 암호학적 성질의 완전한 특성화를 가능하게 한다.
• 무게 생성함수는 추적 및 특성 합 기법을 통해 유도되었으며, 이로써 코드의 3무게 구조가 확인된다.
• 대부분의 구성된 코드들이 최적의 무게 분포와 이중 코드 성질을 지녀 기밀 공유 체계에 활용 가능함을 입증한다.
• 결과는 α와 e의 선택이 코드의 무게 분포와 실용적 암호 시스템에서의 적용 가능성에 상당한 영향을 미친다는 것을 보여준다.