[논문 리뷰] A general method for finding the compositional inverses of permutations from the AGW criterion.

Tailin Niu, Kangquan Li외 2명|arXiv (Cornell University)|2020. 04. 27.

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

한 줄 요약

이 논문은 AGW 기준을 통해 구성된 순열 다항식의 조합적 역함수를 계산하는 통합 방법을 제시한다. AGW 프레임워크에서 유도된 대수적 구조와 변환 규칙을 활용하여, 다양한 다항식 형태의 역함수를 체계적으로 결정함으로써, 유한체 암호학 및 코드 이론 분야에서 오랫동안 남아있던 과제에 대한 일반적인 해결책을 제공한다.

ABSTRACT

Permutation polynomials and their compositional inverses have wide applications in cryptography, coding theory, and combinatorial designs. Motivated by several previous results on finding compositional inverses of permutation polynomials of different forms, we propose a unified approach to find these inverses of permutation polynomials constructed by the AGW criterion.

연구 동기 및 목표

• AGW 기준을 사용하여 구성된 순열 다항식의 조합적 역함수를 계산하는 일반적인 방법의 부족을 해결한다.
• 다양한 순열 다항식 형태의 역함수에 대한 산발적인 결과들을 하나의 체계적인 프레임워크로 통합한다.
• 다양한 다항식 가족에 적용 가능하면서도 계산 효율성을 유지하는 방법을 제공한다.
• 역함수 계산이 다룰 수 있도록 함으로써 순열 다항식이 암호학적 및 코드 이론적 구성에 널리 활용될 수 있도록 한다.

제안 방법

• 유한체 위의 순열 다항식을 특성화하기 위해 AGW 기준을 기초 프레임워크로 활용한다.
• 대수적 항등식을 이용해 순열 다항식을 그 조합적 역함수로 매핑하는 변환 규칙을 수립한다.
• AGW 기준의 동치 조건을 적용하여 원래 다항식의 구성 요소에 따라 명시적인 역함수 표현을 유도한다.
• 기존의 역함수 찾기 기법을 통합된 대수적 구조 안에 통합하여 일반화한다.
• 대표적인 사례에 대해 적용하여 다수의 다항식 가족에서 방법의 일관성을 검증한다.
• 체 연산과 알려진 다항식 항등식에 의존함으로써 방법의 계산 가능성을 확보한다.

실험 결과

연구 질문

• RQ1 어떻게 AGW 기준을 통해 구성된 순열 다항식의 조합적 역함수를 계산하는 일반적인 방법을 개발할 수 있는가?
• RQ2 AGW 프레임워크 하에서 다양한 다항식 형태에 걸쳐 역함수 계산의 배경이 되는 대수적 변환은 무엇인가?
• RQ3 기존의 역함수 찾기 결과들은 어느 정도 하나의 이론적 프레임워크 아래에서 통합될 수 있는가?
• RQ4 제안된 방법은 다양한 유형의 순열 다항식에 대해 체계적이고 효율적으로 적용될 수 있는가?
• RQ5 AGW 기준의 어떤 구조적 성질이 일반적인 설정에서 조합적 역함수를 유도하는 데 기여하는가?

주요 결과

• 제안된 방법은 AGW 기준을 사용하여 구성된 임의의 순열 다항식의 조합적 역함수를 체계적이고 일반적인 절차로 계산할 수 있다.
• 이 방법은 이전에 분리되어 있던 역함수 계산 결과들을 하나의 일관된 프레임워크로 통합한다.
• 이 접근법은 이항형, 삼항형 및 기타 구조적 형태를 가진 다양한 순열 다항식 가족에 적용 가능하다.
• 역함수의 유도는 AGW 기준에서 유도된 대수적 항등식에 기반하여 정확성과 일관성을 보장한다.
• 이 방법은 계산 효율성을 유지하여 암호학 및 코드 이론 분야의 실용적 응용에 적합하다.
• 이 프레임워크는 순열 다항식의 역함수를 그 정의 구성 요소와 체 연산에 명시적으로 표현할 수 있도록 한다.