비GRS형 유클리드·헤르미티안 LCD 코드와 EAQECC 응용
본 논문은 일반화 로스‑렘펠(GRL) 코드를 이용해 비GRS형 유클리드 및 헤르미티안 LCD 코드를 체계적으로 구성하고, 그 hull 차원을 분석한다. 1‑차원 hull을 갖는 GRL 코드의 개수 상한을 제시하고, Hermitian 경우 hull 차원 상한이 달성됨을 증명한다. 또한 얻어진 LCD 코드를 바탕으로 다양한 EAQECC 패밀리를 구축하고, k > ℓ일 때 GRL 코드가 비GRS임을 증명한다.
저자: Zhonghao Liang, Dongmei Huang, Qunying Liao
본 논문은 비GRS형 선형 코드의 중요성을 강조하며, 특히 일반화 로스‑렘펠(Generalized Roth‑Lempel, GRL) 코드를 중심으로 Euclidean LCD 코드, Hermitian LCD 코드, 그리고 작은 차원의 hull을 갖는 코드를 체계적으로 구축한다.
1. **배경 및 동기**
- GRS(Generalized Reed‑Solomon) 코드는 MDS 코드를 대표하지만, Sidelnikov‑Shestakov와 Wieschebrink 공격에 취약해 보안 응용에 한계가 있다.
- LCD(Linear Complementary Dual) 코드는 hull이 0인 특수한 경우로, 데이터 저장, 통신, 암호학 등에서 널리 활용된다. 또한 hull 차원은 EAQECC(Entanglement‑Assisted Quantum Error‑Correcting Codes) 설계 시 필요한 얽힘 비트 수와 직접 연결된다.
- 기존 연구는 주로 GRS 기반 LCD와 EAQECC를 다루었으며, 비GRS형 코드에 대한 체계적인 LCD·EAQECC 구축은 부족했다.
2. **GRL 코드 정의**
- 매개변수 (α, v, Aℓ×ℓ) 로 정의되며, α=(α₁,…,α_n)∈F_qⁿ는 서로 다른 평가점, v∈(F_q^*)ⁿ는 가중치, Aℓ×ℓ∈GL_ℓ(F_q)이다.
- 생성 행렬은 RS 코드의 k×n 부분에 ℓ개의 추가 열을 붙인 형태이며, 마지막 ℓ개의 열은 다항식 f(x)의 최고 차수 계수를 Aℓ×ℓ에 곱한 벡터 β로 구성된다.
- ℓ=1이면 기존 로스‑렘펠(RL) 코드와 동일하고, ℓ>1이면 보다 일반적인 구조를 제공한다.
3. **Euclidean LCD GRL 코드 구성**
- α를 γ^{δ}·α_i 형태(1≤δ≤q−1)로 선택하고, ℓ
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기