타원 곡선 암호 해독, Grobner 기저(Grobner Basis)와 Semaev 다항식의 만남
by DD
3개월 전
조회수 12
Semaev 합산 다항식(Semaev Summation Polynomials)은 타원 곡선 상의 점들이 무한대에서 만나는지 확인하는 계산적 기법임
Grobner 기저(Grobner Basis)를 활용하여 Semaev 다항식 기반의 점 분해 문제(Point Decomposition Problems)를 해결하는 방법을 제시함
Resultant를 사용하여 Semaev 합산 다항식을 재귀적으로 구성하는 방법을 설명함
무차별 대입(Brute-force) 방식 대신 Grobner 기저를 통해 조합을 찾는 효율적인 접근 방식을 강조함
Semaev 합산 다항식(Semaev Summation Polynomials)의 역할
본 논의는 Semaev 합산 다항식(Semaev Summation Polynomials)이 타원 곡선 상에서 점들의 합이 무한대가 되는지 빠르게 확인하는 데 사용된다고 설명한다. 특히, 이러한 다항식은 점 분해 문제(Point Decomposition Problem)를 해결하는 데 핵심적인 역할을 수행하며, Resultant를 활용하여 재귀적으로 구성될 수 있음을 강조한다. 이는 무차별 대입(Brute-force) 방식의 한계를 극복하는 데 기여한다.
Grobner 기저(Grobner Basis)를 활용한 공격
게시물에서는 Grobner 기저(Grobner Basis)를 사용하여 Semaev 합산 다항식 기반의 점 분해 문제를 해결하는 방법을 제시한다. 구체적으로, Grobner 기저(Grobner Basis)는 다변수 다항식 문제를 해결하기 위한 도구로, 이를 통해 무차별 대입(Brute-force) 방식 없이 조합을 찾을 수 있음을 보여준다. 이는 타원 곡선 암호화 공격의 효율성을 높이는 데 기여한다.
