이 논문은 초특이 타원곡선에서 알려진 자기준동형환을 가진 곡선으로의 아이소제니 경로를 찾는 메모리리스 Delfs-Galbraith 알고리즘의 새로운 변형인 HyperSolver를 제시한다. 기존 다항시간 환원을 통해 이 알고리즘으로 아이소제니 기반 암호의 핵심인 초특이 자기준동형환 문제를 풀 수 있으며, 임의의 표수 p에 대해 기존 최고 Delfs-Galbraith 변형보다 로그 인자만큼 점근적으로 우수하다. 유한체 연산 기준 구체적 비용 추정도 제시해 기존 변형들보다 실제로도 비용이 낮음을 보였고, 이를 통해 SQIsign을 포함한 아이소제니 기반 암호 프리미티브의 구체적 비트 보안 수준을 추정했다. GPU로 병목을 처리하는 완전한 구현을 제공했으며, 예비 실험에서 100비트 문제 인스턴스를 100 GPU 시간 이내에 풀 수 있음을 확인했다.

• •초특이 자기준동형환 문제를 푸는 메모리리스 Delfs-Galbraith 알고리즘의 새 변형 HyperSolver 제시
• •임의의 표수에서 기존 최고 변형 대비 로그 인자만큼 점근적으로 개선
• •구체적 비용 추정을 통해 SQIsign 등 아이소제니 기반 암호의 비트 보안 수준 재산정
• •GPU 구현으로 100비트 인스턴스를 100 GPU 시간 이내에 해결하는 예비 실험 결과 제시