이 논문은 아이소제니 기반 암호 SQIsign의 곡선 연산을 재구성해 AVX-512IFMA로 대규모 SIMD 병렬화를 구현했다. 몽고메리 사다리, 배치 점 배가, 벡터화 이중스칼라 사다리, 페어링 단계 융합 등을 통해 데이터를 radix-2^51 벡터 표현으로 유지하는 종단간 구현을 개발했다. 참조 C 구현 대비 NIST 보안수준 I에서 키 생성 1.76배, 서명 1.71배, 검증 3.18배 속도 향상을 달성했고, Qlapoti와 결합하면 키 생성·서명 속도 향상이 각각 2.90배, 2.69배로 늘어난다. 동일 기법을 이차원 아이소제니 그룹 액션 기반 CORAL에도 적용해 1.28~2.46배 속도 향상을 확인, 알고리즘 수준 SIMD 스케줄링이 고차원 아이소제니 암호 전반에 재사용 가능한 최적화임을 입증했다.

• •SQIsign 곡선 연산을 AVX-512IFMA로 재설계, radix-2^51 벡터 표현 사용
• •참조 구현 대비 키생성 1.76배, 서명 1.71배, 검증 3.18배 속도 향상
• •Qlapoti 결합 시 키생성·서명 속도 향상 각각 2.90배, 2.69배로 확대
• •CORAL(2차원 아이소제니 그룹 액션)에도 적용해 최대 2.46배 속도 향상 확인