[논문 리뷰] Further Generalisations of Twisted Gabidulin Codes

Sven Puchinger, Johan Rosenkilde외 1명|arXiv (Cornell University)|2017. 03. 23.

Coding theory and cryptography인용 수 14

한 줄 요약

이 논문은 추가적인 매개변수와 자동형사를 도입함으로써 비틀린 가비두린 코드를 일반화하는 새로운 최대 질량 거리(MRD) 코드의 가족을 소개한다. 이전의 구축 방식과 달리, 이러한 코드들은 일반화된 가비두린 코드나 표준 비틀린 가비두린 코드와 동치가 아니며, 알려진 선형 MRD 코드의 범주를 확장하고 있으며, 더 복잡한 구조적 특성 덕분에 암호화 응용 분야에서 잠재적인 이점을 제공한다.

ABSTRACT

We present a new family of maximum rank distance (MRD) codes. The new class contains codes that are neither equivalent to a generalised Gabidulin nor to a twisted Gabidulin code, the only two known general constructions of linear MRD codes.

연구 동기 및 목표

• 기존의 일반화된 가비두린 코드나 비틀린 가비두린 코드와 동치가 아닌 새로운 선형 최대 질량 거리(MRD) 코드를 구축하는 것.
• 비틀린 가비두린 코드의 프레임워크를 추가적인 자동형사와 매개변수를 도입하여 확장함으로써, 더 높은 구조적 다양성을 확보하는 것.
• 이러한 코드들이 질량 거리 기반 암호화에서의 잠재적 응용, 특히 구조적 공격에 대한 저항력을 향상시키는 데 기여할 수 있는지 조사하는 것.
• 새로운 코드 가족에서 MRD 성질을 확보하기 위한 충분조건을 제공함으로써 최적의 최소 질량 거리가 달성됨을 보장하는 것.

제안 방법

• 유한체 확장 위에서 비자명한 자동형사 σ(순서가 m을 나누는)를 갖는 비가환 다항식환을 사용한다.
• 매개변수 k, t, η로 매개변수화된 특정 모듈 V_{k,t,η}의 평가 코드로서 새로운 코드의 클래스를 정의한다.
• F_q-기저를 F_{q^s}에서 평가함으로써 길이 s, 차원 k인 선형 질량 거리 코드를 도출한다.
• 비가환 다항식환의 대수적 성질과 정의 모듈의 구조를 이용하여 MRD 성질에 대한 충분조건을 유도한다.
• 비틀린 리드-솔로몬 코드의 구축 방식을 일반화하여, 비가환 다항식을 통해 질량 거리 설정에 적합하게 조정한 것이다.
• 모듈의 동형사와 계수 제약 조건을 통한 등가성 분석을 통해, 새로운 코드들이 선형 변환을 통해 기존의 알려진 클래스로 변환될 수 없음을 보였다.

실험 결과

연구 질문

• RQ1 일반화된 가비두린 코드나 비틀린 가비두린 코드와 동치가 아닌 새로운 선형 MRD 코드의 가족을 구축할 수 있는가?
• RQ2 매개변수 k, t, η 및 자동형사 σ에 대해 어떤 조건이 성립할 경우 결과 코드가 최대 가능한 질량 거리를 달성하는가?
• RQ3 t > 1인 고차 비틀림을 포함할 경우, 표준 비틀린 가비두린 코드와 비교해 코드의 등가성 클래스에 어떤 영향을 미치는가?
• RQ4 t가 클 경우, 특히 메클리스 암호시스템의 맥락에서 새로운 구축 방식이 구조적 공격에 저항할 수 있는가?
• RQ5 새로운 코드 가족과 기존의 가비두린 코드 간의 관계, 특히 부분코드의 구조적 관계는 어떠한가?

주요 결과

• 새로운 코드 가족은 일반화된 가비두린 코드 또는 t=1인 비틀린 가비두린 코드와 동치가 아닌 MRD 코드를 포함한다.
• 1 < t < s−1 이고 η ≠ 0일 경우, 비틀린 가비두린 코드 ev_α(V_{k,t,η})는 η' ≠ 0이어도 어떤 ev_β(V_{k,1,η'}) 코드와도 동치가 아니다.
• 다중 비틀림 매개변수와 비자명한 자동형사를 허용함으로써 이전 결과를 일반화하여, 가용한 MRD 코드의 다양성을 증가시켰다.
• 이 코드들은 차원 k+1인 가비두린 코드의 부분코드가 아니며, 이는 그러한 부분코드 관계에 기반한 구조적 공격이 적용되지 않음을 의미한다.
• MRD 성질에 대한 충분조건은 모듈의 구조와 비가환 다항식 산술을 이용한 대수적 방법으로 도출되었다.
• 특히 t가 클 경우 복잡한 부분코드 구조 덕분에, 질량 거리 기반 암호화에서 향상된 저항력을 제공할 잠재력이 있다.