METHOD FOR CALCULATING USING A ZERO KNOWLEDGE PROOF-FRIENDLY ONE-WAY FUNCTION AND APPARATUS IMPLEMENTING THE SAME METHOD

According to an embodiment of the present invention, a calculation method using a zero-knowledge proof-friendly one-way function performed by a computing device comprises the following steps of: inputting an input bit string of a one-way function into an expansion matrix to calculate a first intermediate bit string; dividing the first intermediate bit string into a predetermined number of bit strings and inputting each of the predetermined number of divided bit strings into an substitution-box (S-box) to calculate a second intermediate bit string; and inputting the second intermediate bit string into a reduction matrix and outputting an output bit string of the one-way function. 본 개시의 일 실시예에 따른 컴퓨팅 장치에 의해 수행되는 영지식 증명 친화적인 일방향 함수를 이용한 연산 방법은, 일방향 함수의 입력 비트열을 확장 행렬에 입력하여 제1 중간 비트열을 산출하는 단계, 상기 제1 중간 비트열을 소정 개수의 비트열로 분할하고, 상기 분할된 소정 개수의 비트열 각각을 S-box(Substitution-box)에 입력하여 제2 중간 비트열을 산출하는 단계, 및 상기 제2 중간 비트열을 축소 행렬에 입력하여 상기 일방향 함수의 출력 비트열을 출력하는 단계를 포함한다.