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

본 발명의 일 실시예에 따른 컴퓨팅 장치에 의해 수행되는 영지식 증명에서 효율적인 일방향 함수를 이용한 연산 방법은, 제1 비트열에 기한 입력에 의해 하나 이상의 제1 S-box(Substitution-box)로부터 제2 비트열을 산출하는 단계; 상기 제2 비트열을 처리 행렬에 입력하여 제3 비트열을 산출하는 단계; 및 상기 제3 비트열에 기한 입력에 의해 하나 이상의 제2 S-box로부터 제4 비트열을 산출하는 단계를 포함한다. A calculation method using an efficient one-way function in a zero-knowledge proof, performed by a computing device according to an embodiment of the disclosure includes calculating a second bit stream from one or more first substitution-boxes (S-boxes) by an input based on the first bit stream; calculating a third bit stream by inputting the second bit stream to a processing matrix; and calculating a fourth bit stream from one or more second S-boxes by an input based on the third bit stream.