We suggest a one-way function using a truncated random permutation EIC and build a new signature SEIC based on the zero-knowledge proof from EIC. We also propose optimizations of the non-interactive zero-knowledge proof system using the extension field. Compared with the state-of-the-art ZK-based signature Rainier, SEIC provides 25-30% smaller and 6-20% faster signatures in L1 security.
이 논문에서는 절단된 임의치환의 안전성을 이용한 일방향 함수를 제안하고 일방향 함수를 이용해 새로운 영지식증명 기반 전자서명을 만들었다. 그리고 확장체를 이용해 기존의 비대화형 영지식증명 시스템을 최적화할 수 있는 방법을 제시했다. 가장 최신의 영지식증명 기반 전자서명 레이니어와 비교할 때 새로운 영지식증명 기반 전자서명은 128비트 안전성 기준, 매개변수에 따라 25-30% 감소된 크기와 6-20% 빠른 속도를 가짐을 확인했다.
