엔티티의 인증성, 메시지의 무결성 및/또는 인증성을검증하기 위한 방법, 시스템, 및 장치

[청구항 9] 제어자 서버에게 - 엔티티의 인증성 또는(및) - 상기 엔티티와 관련된 메시지 m의 무결성을 검증하기 위한 시스템에 있어서, 상기 시스템은, - m개 쌍의 비밀값 q 1 ,q 2 ,...q m 및 공개값 g 1 ,g 2 ,...g m (m은 1 이상임) - f개의 소인수 p 1 ,p 2 ,...p f 의 곱에 의해 구성된 공개 모듈러스 n(f는 2 이상임) - 공개지수 v 를 포함하는 파라미터와 그 파라미터의 도함수(derivative)의 일부 또는 전부에 의해 확립되며, 상기 모듈러스, 상기 지수 및 상기 값은 g i ㆍq i v ≡1ㆍmod n 또는 g i ≡q i v mod n 의 관계식에 의해 관련되고, 상기 시스템은 특히, 예를 들어 마이크로 프로세서 기반 은행카드의 형태를 갖는 노매드 객체에 내장된 증거 장치를 포함하고, 상기 증거 장치는 - f개의 소인수 p i 와 그 소인수의 차이니스 나머지의 파라미터와 공개 모듈러스 n과 상기 m개의 비밀값 q i 와 그 비밀값 q i 과 그 공개지수v의 fㆍm 개의 요소 q i,j (q i,j ≡q i mod p j ) 중 적어도 하나를 갖는 메모리 영역을 포함하며, 또한, 상기 증거 장치는, - 이하, 증거 장치의 랜덤값을 생성하기 위한 수단이라 하는 랜덤값 생성 수단과, - 이하, 증거 장치의 커미트먼트 r을 계산하기 위한 수단이라 하는, 정수 모듈로 n의 링에서 커미트먼트 r을 계산하기 위한 계산수단을 포함하고, 상기 각 커미트먼트 r은 r ≡r v mod n의 연산을 실행하거나, r i ≡r i v mod p i 의 연산을 실행하고, 이어 차이니스 나머지 방법을 적용하여 계산하며, 여기서, r은 0 &lt r < n이 되는 랜덤값이며, r i 은 0 &lt r i < p i 이 되는, 소수 p i 와 관련된 랜덤값이고 상기 각 r i 는 랜덤값의 콜렉션 {r 1 ,r 2 ,.....r f }에 속하고, 또한, 상기 증거 장치는, - 이하, 증거 장치의 챌린지 d를 수신하기 위한 수단이라 하는, 하나 이상의 챌린지 d을 수신하고, 상기 각 챌린지 d는 m개의, 이하 초기 챌린지이라고 하는 정수 d i 를 포함하는 수신수단과, - 이하, 증거 장치의 레스펀스 d를 계산하기 위한 수단이라 하는, 각 챌린지 d에 기초하여 레스펀스 d를 식 d i ≡r i ㆍq i,1 d1 ㆍq i,2 d2 ...q i,m dm mod p i 의 연산을 실행함으로써 계산하고, 이어, 차이니스 나머지 방법을 적용하여 계산하기 위한 계산 수단을 포함하며, - 하나 이상의 상기 챌린지 d와 하나 이상의 상기 레스펀스 d를 전송하기 위한 전송수단을 포함하고, 상기 레스펀스 d는 각 커미트먼트 r과 챌린지 r의 수와 동일한 수로 존재하며, 상기 r,d,d의 그룹은 {r,d,d}로 참조된 트리플릿을 형성하는 시스템 [청구항 10] 제9항에 있어서,상기 시스템은, 제어자라 하는 엔티티에게 증명자라 하는 엔티티의 인증성을 검증하기 위해 고안되며,상기 시스템은,- 상호 연결수단에 의해 상기 증거 장치와 서로 연결되며, 특히, 노매드 객체의 로직 마이크로 회로의 형태, 예를 들면 마이크로 프로세서 기반 은행카드의 마이크로 프로세서 형태를 갖는, 상기 증명자 엔티티와 관련된 증명자 장치와, - 특히, 터미널 또는 원격 서버의 형태이며, 전자적, 전자기적, 광학적 또는 음성학적으로 상기 증명자 장치와 연결하기 위한 연결수단, 특히, 데이터프로세싱 통신 네트워크와 같은 연결수단을 포함하는, 상기 제어자 엔티티와 관련된 제어자 장치를 포함하도록 이루어지고, 상기 시스템은, ㆍ제1 단계: 커미트먼트 r의 동작각 호출시에, 증거장치의 커미트먼트 r 계산수단은 상기 제1항에 기재된 절차를 적용하여 각각의 커미트먼트 r을 계산하고, 상기 증거 장치는 상기 상호연결수단을 통해 증명자 장치에 상기 각각의 커미트먼트 r의 일부 또는 전부를 전송하기 위한 전송수단 - 이하, 증거장치의 전송수단이라 함 - 을 가지며, 상기 증명자 장치는 상기 연결수단을 통해 상기 제어자 장치에 상기 각각의 커미트먼트 r의 일부 또는 전부를 전송하기 위한 전송수단 - 이하, 증명자장치의 전송수단이라 함 - 을 갖는다.ㆍ제2 단계: 챌린지 d의 동작상기 제어자 장치는 상기 각 커미트먼트 r의 일부 또는 전부를 수신한 후에 그 커미트먼트 r의 수와 동일한 수로 챌린지 d를 생성하기 위한 챌린지 생성수단을 포함하며, 또한, 상기 제어자 장치는 상기 연결수단을 통해 상기 증명자에 챌린지 d를 전송하기 위한 전송수단 - 이하, 제어자의 전송수단이라 함 - 을 포함한다.ㆍ제3 단계: 레스펀스 d의 동작상기 증거 장치의 챌린지 d 수신수단은 상기 상호연결수단을 통해 상기 증명자 장치로부터 들어오는 각각의 챌린지 d를 수신하며, 상기 증거 장치의 레스펀스 d 계산수단은 상기 제1항에 기재된 절차를 적용하여 상기 챌린지 d로부터 상기 레스펀스 d를 계산한다.ㆍ제4 단계: 검사 동작상기 증명자의 전송수단은 각 레스펀스 d를 상기 제어자에게 전송하고, 또한, 상기 제어자 장치는- 이하, 제어자 장치의 계산수단이라 하는 계산 수단과,- 이하, 제어자 장치의 비교수단이라 하는 비교 수단을 포함한다.이상의 단계를 실행할 수 있고.증명자가 각 커미트먼트 r의 일부를 전송하였을 경우.상기 증명자의 전송수단이 각 커미트먼트 r의 일부를 전송하였다면, m개의 공개값 g1, g2...gm 을 갖는 상기 제어자 장치의 계산수단은 각 챌린지 d와 각 레스펀스 d로부터 재구성된 커미트먼트 r'를 계산하고, 그 재구성된 커미트먼트 r'은 r' ≡g1d1ㆍg2d2...gmdmㆍdvmod n 의 식, 또는 r' ≡dv/g1d1ㆍg2d2...gmdmㆍmod n의 식을 만족하며, 상기 제어자 장치의 비교수단은 수신한 각 커미트먼트 r의 일부 또는 전부과 각 재구성된 커미트먼트 r'을 비교하며,증명자가 각 커미트먼트 r의 전부를 전송하였을 경우.상기 증명자의 전송수단이 각 커미트먼트 r의 전부를 전송하였다면, m개의 공개값 g1, g2...gm 을 갖는 상기 제어자 장치의 계산수단 및 비교수단은 각 커미트먼트 r이 r ≡g1d1ㆍg2d2...gmdmㆍdvmod n 의 식, 또는 r ≡dv/g1d1ㆍg2d2...gmdm .mod n의식만족하는지를확인하는시스템. [청구항 11] 제9항에 있어서,상기 시스템은 제어자 엔티티로 알려진 엔티티에게 증명자 엔티티라 하는 엔티티와 관련된 메시지 m의 무결성을 검증하기 위해 고안되며, 상기 시스템은 - 상호연결수단에 의해 상기 증거 장치와 서로 연결되고, 노매드 객체의 로직 마이크로 회로의 형태, 예를 들면 마이크로 프로세서 기반 은행카드의 마이크로 프로세서의 형태를 가질 수 있는, 상기 증명자 엔티티와 관련된 증명자장치와,- 특히, 터미널 또는 원격 서버의 형태이며, 전자적, 전자기적, 광학적 또는 음성학적으로 상기 증명자 장치와 연결하기 위한 연결수단, 특히, 데이터프로세싱 통신 네트워크와 같은 연결수단을 포함하는, 상기 제어자 엔티티와 관련된 제어자 장치를 포함하도록 이루어지며, 상기 시스템은 다음 단계를 실행할 수 있고,ㆍ제1 단계: 커미트먼트 r의 동작각 호출시에, 상기 증거 장치의 커미트먼트r 계산수단은 상기 제1항에 기재된 절차를 적용하여 각 커미트먼트 r을 계산하고, 상기 증거 장치는 상기 상호연결수단을 통해 상기 증명자 장치에 상기 각 커미트먼트 r의 일부 또는 전부를 전송하기 위한 전송수단 - 이하, 증거장치의 전송수단이라 함 - 을 구비한다.ㆍ제2 단계: 챌린지 d의 동작상기 증명자 장치는 그 인수가 메시지 m과, 각 커미트먼트 r의 모두 또는 일부인 해싱 함수 h를 적용하여 적어도 하나의 토큰 t를 계산하기 위한 계산수단 - 이하, 증명자의 계산수단이라 함 - 을 포함하고, 또한, 상기 증명자 장치는 상기 연결수단을 통해 상기 제어자 장치에 상기 각 토큰 t를 전송하기 위한 전송수단 - 이하, 상기 증명자 장치의 전송수단이라 함 - 을 포함하며, 나아가, 상기 제어자 장치는 상기 토큰 t를 수신한 후에 커미트먼트 r의 수와 동일한 수로 챌린지 d를 생성하기 위한 챌린지 생성수단을 포함하고, 또한, 상기 제어자 장치는 상기 연결수단을 통해 상기 증명자에 챌린지 d를 전송하기 위한 전송수단 - 이하, 제어자의 전송수단이라 함 - 을 포함한다.ㆍ제3 단계: 레스펀스 d의 동작상기 증거장치의 챌린지 d 수신수단은 상기 상호연결수단을 통해 증명자 장치로부터 들어오는 각각의 챌린지 d를 수신한다. 상기 증거 장치의 레스펀스 d 계산수단은 제1항에 기재된 절차를 적용하여 상기 챌린지 d로부터 상기 레스펀스 d를 계산한다.ㆍ제4 단계: 검사 동작상기 증명자의 전송수단은 각 레스펀스 d를 상기 제어자에게 전송하고, 또한, 상기 제어자 장치는, 우선, m개의 공개값 g1, g2...gm 을 가지며, 챌린지 d와 레스펀스 d 각각으로부터 각 커미트먼트 r'을 재구성하고 그 재구성된 커미트먼트 r'이 r' ≡g1d1ㆍg2d2...gmdmㆍdvmod n 의 식, 또는 r' ≡dv/g1d1ㆍg2d2...gmdmㆍmod n의 식을 만족하는지 계산하고, 이어, 그 인수가 메시지 m과 각 재구성된 커미트먼트 r'의 모두 또는 일부인 해싱 함수 h를 적용하여, 적어도 하나의 토큰 t'을 계산하기 위한 계산 수단 - 이하, 제어자 장치의 계산수단이라 함 - 을 포함한다.또한, 상기 제어자 장치는 상기 토큰 t'를 전송된 토큰 t와 비교하기 위한 비교 수단 - 이하, 제어자 장치의 비교수단이라 함 - 을포함하는시스템. [청구항 12] 제9항에 있어서,상기 시스템은 서명 엔티티(signing entity)라 하는 엔티티에 의해 메시지 m - 이하, 서명된 메시지라 함 - 의 디지털 서명을 검증하도록 고안되며, 상기 서명 메시지는,- 메시지 m,- 챌린지 d 및(또는) 커미트먼트 r,- 레스펀스 d 를 포함하고,서명 연산상기 시스템은,상호연결수단에 의해 상기 증거 장치와 서로 연결되고, 특히, 노매드 객체의 로직 마이크로 회로 형태, 예를 들면 마이크로 프로세서 기반 은행카드의 마이크로 프로세서 형태일 수 있는, 상기 서명자 엔티티와 관련된 서명 장치(signing device)를 포함하도록 이루어지며, 상기 시스템은,ㆍ제1 단계: 커미트먼트 r의 동작각 호출시에, 상기 증거 장치의 커미트먼트 r 계산수단은 상기 제1항에 기재된 절차를 적용하여 각 커미트먼트 r을 계산하고, 상기 증거 장치는 상기 상호연결수단을 통해 증명자 장치에 상기 각 커미트먼트 r의 일부 또는 전부를 전송하기 위한 전송수단 - 이하, 증거장치의 전송수단이라 함 - 을 갖는다. ㆍ제2 단계: 챌린지 d의 동작상기 서명 장치는, 그 인수가 메시지 m과 상기 각 커미트먼트 r의 모두 또는 일부인 해싱 함수 h를 적용하여 이진 트레인을 계산하고, 그 이진 트레인으로부터 커미트먼트 r의 수와 동일한 수로 챌린지 d를 추출하기 위한 계산수단 - 이하, 서명 장치의 계산수단이라 함 - 을 포함한다.ㆍ제3 단계: 레스펀스 d의 동작상기 증거장치의 챌린지 d 수신수단은 상기 상호연결수단을 통해 상기 증명자 장치로부터 들어오는 상기 각 챌린지 d를 수신하고, 상기 증거 장치의 레스펀스 d 계산수단은 상기 제1항에 기재된 절차를 적용하여 상기 챌린지 d로부터 상기 레스펀스 d를 계산하며, 상기 증거 장치는 상기 상호연결수단을 통해 상기 서명장치에 상기 레스펀스 d를 전송하기 위해 전송수단을 포함한다.이상의단계실행할수있는시스템. [청구항 13] 제11항에 있어서,상기 시스템은 제어자로 알려진 엔티티가 상기 서명된 메시지를 검사함으로써 상기 메시지 m의 인증성을 검증하기 위해 고안되며, 상기 시스템은 특히, 터미널 또는 원격 서버의 형태이며, 전자적, 전자기적, 광학적 또는 음성학적으로 상기 증명자 장치와 연결하기 위한 연결수단, 특히, 데이터프로세싱 통신 네트워크와 같은 연결수단을 구비한, 상기 제어자 엔티티와 관련된 제어자 장치와, 상기 서명 엔티티와 관련된 서명 장치는,상기 연결수단을 통해 서명된 메시지를 상기 제어자 장치에 전송하기 위한 전송수단 - 이하, 서명 장치의 전송수단이라 함 - 을 포함하고, 이로써, 상기 제어자 장치는- 메시지 m,- 챌린지 d 및(또는) 커미트먼트 r,- 레스펀스 d 를 포함하는 서명된 메시지를 갖게 되며,상기 제어자 장치는,계산 수단 - 이하, 제어자 장치의 계산수단이라 함 - 과,비교 수단 - 이하, 제어자 장치의 비교수단이라 함 - 을 포함하며,ㆍ 제어자 장치가 커미트먼트 r, 챌린지 d, 레스펀스 d를 가질 경우.상기 제어자 장치가 커미트먼트 r, 챌린지 d 및 레스펀스 d를 갖는다면, 상기 제어자 장치의 계산수단 및 비교수단은 상기 커미트먼트 r, 챌린지 d, 레스펀스 d가 r ≡g1d1ㆍg2d2...gmdmㆍdvmod n 의 식, 또는 r ≡dv/g1d1ㆍg2d2...gmdmㆍmod n의 식을 만족하는지를 확인하며,이어, 상기 제어자 장치의 계산수단 및 비교수단은 메시지 m, 챌린지 d 및 커미트먼트 r이 해싱함수 d = h(m, r)을 만족하는지를 확인하고,ㆍ 제어자 장치가 챌린지 d와 레스펀스 d를 가질 경우.상기 제어자 장치가 챌린지 d, 레스펀스 d를 갖는다면, 상기 제어자의 계산수단은 상기 각 챌린지 d와 레스펀스 d에 기초하여, r' ≡g1d1ㆍg2d2...gmdmㆍdvmod n 의 식, 또는 r' ≡dv/g1d1ㆍg2d2...gmdm .mod n의 식을 만족하는 커미트먼트 r'을 재구성하고,이어, 상기 제어자 장치의 계산수단 및 비교수단은 상기 메시지 m 및 챌린지 d가 해싱함수 d = h(m, r')을 만족하는지를 확인하며,ㆍ 제어자 장치가 커미트먼트 r와 레스펀스 d를 가질 경우.상기 제어자 장치가 커미트먼트 r와 레스펀스 d를 갖는다면, 상기 제어자 장치의 계산수단은 해싱함수 d' = h(m, r)을 적용하여 d'를 계산하고,이어, 상기 제어자 장치의 계산수단 및 비교수단은 싱기 커미트먼트 r과 상기 챌린지 d' 및 상기 레스펀스 d가 r ≡g1d'1ㆍg2d'2...gmd'mㆍdvmod n의 식, 또는 r ≡dv/g1d'1ㆍg2d'2...gmd'mㆍmod n의식만족하는지를확인하는시스템. [청구항 14] 제9항 내지 제13항 중 어느 항에 있어서,상기 시스템은,상기 비밀값 qi의 요소 qi,1, qi,2...qi,f 가 상기 인수 pj,각각에 대한 하나의 요소 qi,j (qi,j ≡qi mod pj )의 비율로 불규칙하게 발행되는 수가 되도록 하고, 상기 비밀값 qi는 상기 차이니스 나머지 방법에 의해 상기 요소 qi,1, qi,2...qi,f 로부터 계산될 수 있으며, 상기 공개값 gi은 식 gi.j ≡qi.jv mod pj 의 연산을 실행하고, 이어 giㆍqiv ≡1ㆍmod n 의 식 또는 gi ≡qiv mod n 의 식이 되도록 하는 gi를 확립하기 위해차이니스나머지방법적용함계산하는시스템. [청구항 15] 제14항에 있어서,상기 공개 검증 지수v가소수인시스템. [청구항 16] 제9항 내지 제13항 중 어느 항에 있어서,상기 지수v는 v=2k가 되며, 여기서, k가 1보다 큰 보안 파라미터이고, 상기 공개값 gi는 f개의 소인수 p1,p2,...pf보다 작은 기수 gi의 제곱 gi2이며, 상기 기수 gi는, 두 식, x2 ≡gi mod n 및 x2 ≡- gi mod n이 정수 모듈로 n의 링에서 x로 풀 수 없게 하고, 식 xv ≡gi2 mod n이 정수 모듈로 n의링풀수하는시스템. [청구항 17] 제어자 서버에게 - 엔티티의 인증성 또는(및) - 상기 엔티티와 관련된 메시지 m의 무결성을 검증받기 위하여 고안된, 엔티티와 관련된 단말기 장치에 있어서, 상기 단말기 장치는 특히, 노매드 객체에서 예를 들어 마이크로 프로세서 기반 은행카드의 형태이며, 상기 검증은 다음 파라미터와 그 파라미터의 도함수의 일부 또는 전부에 의 해 확립되며, - m개 쌍의 비밀값 q 1 ,q 2 ,...q m 및 공개값 g 1 ,g 2 ,...g m (m은 1 이상임) - f개의 소인수 p 1 ,p 2 ,...p f 의 곱에 의해 구성된 공개 모듈러스 n(f는 2 이상임) - 공개지수 v 상기 모듈러스와 상기 지수 및 상기 값은 g i ㆍq i v ≡1ㆍmod n 또는 g i ≡q i v mod n 의 식에 의해 연관되며, 상기 단말기는 f개의 소인수 p i 와 그 소인수의 차이니스 나머지의 파라미터와 공개 모듈러스 n과 상기 m개의 비밀값 q i 와 그 비밀값 q i 과 그 공개지수v의 fㆍm 개의 요소 q i,j (q i,j ≡q i mod p j )중 적어도 하나를 갖는 메모리 영역을 갖는 증거 장치를 포함하며, 또한, 상기 증거 장치는, 랜덤값 생성 수단 - 이하, 증거 장치의 랜덤값을 생성하기 위한 수단이라 함 - 과, 계산수단 - 이하, 증거 장치의 커미트먼트 r을 계산하기 위한 수단이라 함- 을 포함하고, 상기 계산수단은 정수 모듈로n의 링에서 커미트먼트 r을 계산하고, 상기 각 커미트먼트 r은 r i ≡r i v mod p i 의 연산을 실행하고, 이어 차이니스 나머지 방법을 적용함으로써 계산되고, 여기서, r은 0 &lt r < n이 되는 랜덤값이며, r i 은 0 &lt r i < p i 이 되는, 소수 p i 와 관련된 랜덤값이고 상기 각 r i 는 랜덤값의 콜렉션 {r 1 ,r 2 ,.....r f }에 속하며, 또한, 상기 증거 장치는, 하나 이상의 챌린지 d을 수신하고, 상기 각 챌린지 d는 m개의, 초기 챌린지라고도 하는 정수 d i 를 포함하는 수신수단 - 이하, 증거 장치의 챌린지 d 를 수신하기 위한 수단이라 함 - 과, 상기 각 챌린지 d에 기초하여 레스펀스 d를 d i ≡r i ㆍq i,1 d1 ㆍq i,2 d2 ...q i,m dm mod p i 의 연산을 실행하고, 이어, 차이니스 나머지 방법을 적용함으로써 계산하기 위한 계산 수단 - 이하, 증거 장치의 레스펀스 d를 계산하기 위한 수단이라 함 - 과, 상기 하나 이상의 커미트먼트 r과 하나 이상의 레스펀스 d를 전송하기 위한 전송수단을 포함하며, 상기 레스펀스 d는 각 커미트먼트 r과 챌린지 d의 수와 동일한 수로 존재하고, 상기 r,d,d의 각 그룹은 {r,d,d}로 참조된 트리플릿을 형성하는 단말기 장치 [청구항 18] 제17항에 있어서,상기 단말기 장치는증명자라 하는 엔티티의 인증성을 제어자라 하는 엔티티에게 검증하기 위해 고안되며, 상기 단말기 장치는 상기 증명자 엔티티와 관련된 증명자 장치를 포함하도록 구성되며, 상기 증명자 장치는, 상호 연결수단에 의해 상기 증거 장치와 서로 연결되고, 특히, 노매드 객체에서 로직 마이크로 회로의 형태,, 예를 들면 마이크로 프로세서 기반 은행카드의 마이크로 프로세서의 형태일 수 있으며, 또한, 상기 증명자 장치는 전자적, 전자기적, 광학적 또는 음성학적으로 상기 제어자 엔티티와 관련된 제어자 장치와 연결하기 위한 연결수단, 특히, 데이터프로세싱 통신 네트워크와 같은 연결수단을 포함하며,특히, 상기 제어자 장치는 단말기 또는 원격 서버의 형태일 수 있고,상기 단말기 장치는, ㆍ제1 단계: 커미트먼트 r의 동작각 호출시에, 증거 장치의 커미트먼트 r 계산수단은 상기 제17항에 기재된 절차를 적용하여 상기 각각의 커미트먼트 r을 계산하고, 상기 증거 장치는 상기 상호연결수단을 통해 상기 증명자 장치에 커미트먼트 r의 일부 또는 전부를 전송하기 위한 전송수단 - 이하, 증거장치의 전송수단이라 함 - 을 가지며, 또한, 상기 증명자 장치는 상기 연결수단을 통해 상기 제어자 장치에 커미트먼트 r의 일부 또는 전부를 전송하기 위한 전송수단 - 이하, 증명자 장치의 전송수단이라 함 - 을 갖는다.ㆍ제2 및 제3 단계: 챌린지 d의 동작, 레스펀스 d의 동작. 상기 증거 장치의 챌린지 d 수신수단은 상기 제어자 장치와 상기 증명자 장치 사이의 연결수단과, 상기 증명자 장치와 상기 증거 장치 사이의 상호연결수단을 통해 증명자 장치로부터 들어오는 각각의 챌린지 d를 수신하고, 상기 증거 장치의 레스펀스 d 계산수단은 상기 제17항에 기재된 절차를 적용하여 상기 챌린지 d로부터 상기 레스펀스 d를 계산한다.ㆍ제4 단계: 검사 동작상기 증명자의 전송수단은 각 레스펀스 d를 검사를 실행하는 제어자에게 전송한다.이상의단계실행할수있는단말기 장치. [청구항 19] 제17항에 있어서,상기 단말기 장치는,제어자 엔티티로 알려진 엔티티에게 증명자 엔티티라 하는 엔티티와 관련된 메시지 m의 무결성을 검증받기 위해 고안되며, 상기 단말기 장치는 상기 증명자 엔티티와 관련된 증명자 장치를 포함하도록 구성되고, 상기 증명자 장치는 상호연결수단에 의해 상기 증거 장치와 서로 연결되며, 상기 증명자 장치는, 특히 노매드 객체에서 로직 마이크로 회로의 형태, 예를 들면 마이크로 프로세서 기반 은행카드의 마이크로 프로세서의 형태일 수 있으며, 상기 증명자 장치는 전자적, 전자기적, 광학적 또는 음성학적으로 상기 제어 엔티티와 관련된 제어자 장치와 연결하기 위한 연결수단, 특히, 데이터프로세싱 통신 네트워크와 같은 연결수단을 포함하고, 특히, 상기 제어자 장치는 터미널 또는 원격 서버의 형태일 수 있고,상기 단말기 장치는,ㆍ제1 단계: 커미트먼트 r의 동작각 호출시에, 상기 증거 장치의 커미트먼트r 계산수단은 상기 제17항에 기재된 절차를 적용하여 각 커미트먼트 r을 계산하고, 상기 증거 장치는 상기 상호연결수단을 통해 상기 증명자 장치에 상기 각 커미트먼트 r의 일부 또는 전부를 전송하기 위한 전송수단 - 이하, 증거장치의 전송수단이라 함 - 을 갖는다. ㆍ제2 및 제3 단계: 챌린지 d의 동작, 레스펀스 d의 동작상기 증명자 장치는 그 인수가 상기 메시지 m과, 각 커미트먼트 r의 모두 또는 일부인 해싱 함수 h를 적용하여 적어도 하나의 토큰 t를 계산하기 위한 계산수단 - 이하, 증명자의 계산수단이라 함 - 을 포함하며, 또한, 상기 증명자 장치는 상기 연결수단을 통해 상기 제어자 장치에 상기 각 토큰 t를 전송하기 위한 전송수단 - 이하, 상기 증명자 장치의 전송수단이라 함 - 을 구비하며, 상기 증거장치의 챌린지 d 수신수단은 상기 상호연결수단을 통해 상기 제어자 장치로부터 들어오는 상기 각 챌린지 d를 수신하고, 상기 증거 장치의 레스펀스 d 계산수단은 상기 제17항에 기재된 절차를 적용하여 상기 챌린지 d로부터 상기 레스펀스 d를 계산한다.ㆍ제4 단계: 검사 동작상기 증명자의 전송수단은 검사를 실행하는 상기 제어자 장치에 각 레스펀스 d를 전송한다.이상의단계실행하는데사용되는단말기 장치. [청구항 20] 제17항에 있어서,상기 단말기 장치는,서명 엔티티라 하는 엔티티에 의해 메시지 m - 이하, 서명된 메시지라 함 - 의 디지털 서명을 검증하기 위해 고안되며,상기 서명된 메시지는,- 메시지 m,- 챌린지 d 및(또는) 커미트먼트 r,- 레스펀스 d 를 포함하고,상기 단말기 장치는 상기 서명자 엔티티와 관련된 서명 장치를 포함하도록 구성되며, 상기 서명 장치는 상호연결수단에 의해 상기 증거 장치와 서로 연결되고, 또한, 특히, 노매드 객체에서 로직 마이크로 회로의 형태, 예를 들면 마이크로 프로세서 기반 은행카드의 마이크로 프로세서 형태일 수 있으며,상기 증명자 장치는 전자적, 전자기적, 광학적 또는 음성학적으로 상기 제어자 엔티티와 관련된 제어자 장치와 연결하기 위한 연결수단, 특히, 데이터프로세싱 통신 네트워크와 같은 연결수단을 포함하며, 특히, 상기 제어자 장치는 터미널 또는 원격 서버의 형태이며,상기 단말기는,ㆍ제1 단계: 커미트먼트 r의 동작각 호출시에, 상기 증거 장치의 커미트먼트 r 계산수단은 상기 제17항에 기재된 절차를 적용하여 상기 각 커미트먼트 r을 계산하고, 상기 증거 장치는 상기 상호연결수단을 통해 상기 증명자 장치에 상기 각 커미트먼트 r의 일부 또는 전부를 전송하기 위한 전송수단 - 이하, 증거장치의 전송수단이라 함 - 을 갖는다. ㆍ제2 단계: 챌린지 d의 동작상기 서명 장치는, 그 인수가 상기 메시지 m과 각 커미트먼트 r의 모두 또는 일부인 해싱 함수 h를 적용하여 이진 트레인을 계산하고, 그 이진 트레인으로부터 커미트먼트 r의 수와 동일한 수로 챌린지 d를 추출하기 위한 계산수단 - 이하, 서명 장치의 계산수단이라 함 - 을 포함한다.ㆍ제3 단계: 레스펀스 d의 동작상기 증거 장치의 챌린지 d 수신수단은 상기 상호연결수단을 통해 상기 증명자 장치로부터 들어오는 상기 각 챌린지 d를 수신하고,상기 증거 장치의 레스펀스 d 계산수단은 상기 제9항에 기재된 절차를 적용하여 상기 챌린지 d로부터 상기 레스펀스 d를 계산하며, 상기 증거 장치는 상기 상호연결수단을 통해 상기 레스펀스 d를 상기 서명 장치로 전송하기 위한 전송수단 - 이하, 증거 장치의 전송수단이라 함 - 을 포함한다.이상의단계실행하는데사용되는단말기 장치. [청구항 22] 제22항에 있어서,상기 제어자 장치는 제어자라하는 엔티티에게 증명자라 하는 엔티티의 인증성을 검증하기 위해 고안되며,상기 제어자 장치는 전자적, 전자기적, 광학적 또는 음성학적으로 상기 증명자 엔티티와 관련된 증명자 장치와 연결하기 위한 연결수단, 특히, 데이터프로세싱 통신 네트워크와 같은 연결수단을 포함하며, 상기 제어자 장치는,ㆍ제1 및 제2 단계: 커미트먼트 r의 동작, 챌린지d의 동작상기 제어자 장치는 또한 상기 연결수단을 통해 상기 증명자 장치로부터 들어오는 커미트먼트 r의 일부 또는 전부를 수신하기 위한 수신수단을 가지며, 상기 제어자 장치는 상기 각 증명자 r의 일부 또는 전부를 수신한 후에 상기 커미트먼트 r의 수와 동일한 수로 챌린지 d를 생성하기 위한 챌린지 생성수단을 포함하며, 상기 각 챌린지 d는 m개의, 초기 챌린지라 하는 정수 di를 포함하며,또한, 상기 제어자 장치는 상기 연결수단을 통해 상기 증명자에 상기 챌린지 d를 전송하기 위한 전송수단 - 이하, 제어자의 전송수단이라 함 - 을 포함한다.ㆍ제3 및 제4 단계: 레스펀스 d의 동작, 검사동작상기 제어자 장치는 상기 상호연결수단을 통해 증명자 장치로부터 들어오는 레스펀스 d를 수신하기 위한 수신수단과, 계산 수단 - 이하 제어자 장치의 계산수단이라 함 - 과,비교 수단 - 이하 제어자 장치의 비교수단이라 함 - 을 포함한다.이상의 단계를 실행하는데 사용되며,증명자가 각 커미트먼트 r의 일부를 전송하였을 경우.상기 증명자의 전송수단이 각 커미트먼트 r의 일부를 전송하였다면, m개의 공개값 g1, g2...gm 을 갖는 상기 제어자 장치의 계산수단은 각 챌린지 d와 각 레스펀스 d로부터 재구성된 커미트먼트 r'를 계산하고, 그 재구성된 커미트먼트 r'는 r' ≡g1d1ㆍg2d2...gmdm ㆍdvmod n 의 식, 또는 r' ≡dv/g1d1ㆍg2d2...gmdm ㆍmod n의 식을 만족하고,상기 제어자 장치의 비교수단은 상기 수신된 각 커미트먼트 r의 일부 또는 전부과 상기 재구성된 각 커미트먼트 r'을 비교하며,증명자가 각 커미트먼트 r의 전부를 전송하였을 경우.상기 증명자의 전송수단이 각 커미트먼트 r의 전부를 전송하였다면, m개의 공개값 g1, g2...gm 을 갖는 상기 제어자 장치의 계산수단은 상기 각 커미트먼트 r이 r ≡g1d1ㆍg2d2...gmdm ㆍdvmod n 의 식, 또는 r ≡dv/g1d1ㆍg2d2...gmdm ㆍmod n의식만족하는지를확인하는제어자 장치. [청구항 23] 제22항에 있어서,상기 제어자 장치는,제어자로 알려진 엔티티에게 증명자로 알려진 엔티티와 관련된 메시지 m의 무결성의 검증을 부여하기 위해 고안되며, 상기 제어자 장치는 전자적, 전자기적, 광학적 또는 음성학적으로 상기 증명자 엔티티와 관련된 증명자 장치와 연결하기 위한 연결수단, 특히, 데이터프로세싱 통신 네트워크와 같은 연결수단을 포함하며, 상기 제어자 장치는,ㆍ제1 및 제2 단계: 커미트먼트 r의 동작, 챌린지 d의 동작상기 제어자 장치는 상기 연결수단을 통해 상기 증명자 장치로부터 들어오는 토큰 t를 수신하기 위한 수단을 갖고, 상기 제어자 장치는 상기 토큰 t를 수신한 후에 커미트먼트 r의 수와 동일한 수로 챌린지 d를 생성하기 위한 챌린지 생성수단을 구비하며, 상기 각 챌린지 d는 초기챌린지 di이라도 하는 m개의 정수를 포함하고, 또한, 상기 제어자 장치는 상기 연결수단을 통해 상기 증명자에게 상기 챌린지 d를 전송하기 위한 전송수단 - 이하, 제어자의 전송수단이라 함 - 을 포함하며,ㆍ제3 및 제4 단계: 레스펀스 d의 동작, 검사동작또한, 상기 제어자 장치는,상기 연결수단을 통해 상기 증명자 장치로부터 들어오는 상기 레스펀스 d를 수신하기 위한 수단과,우선, m개의 공개값 g1, g2...gm 을 가지며, 상기 각 챌린지 d와 각 레스펀스 d로부터 재구성된 커미트먼트 r'을 식 r' ≡g1d1ㆍg2d2...gmdm ㆍdvmod n, 또는 식 r' ≡dv/g1d1ㆍg2d2...gmdm ㆍmod n가 만족되도록 계산하며, 이어 그 인수가 상기 메시지 m과 상기 각 재구성된 커미트먼트 r'의 모두 또는 일부인, 해싱 함수 h를 적용하여, 적어도 하나의 토큰 t'을 계산하기 위한 계산 수단 - 이하, 제어자 장치의 계산수단이라 함 - 을 포함하고,또한, 상기 제어자 장치는 상기 토큰 t'를 전송된 토큰 t와 비교하기 위한 비교 수단 - 이하, 제어자 장치의 비교수단이라 함 - 을 포함한다.이상의단계실행할수있는제어자 장치. [청구항 24] 제22항에 있어서,상기 제어자 장치는,제어자라 하는 엔티티에 의해 서명된 메시지를 검사함으로써 메시지 m의 인증성을 검사하도록 고안되며, 해싱 함수 h(m, r)을 갖는 서명엔티티와 관련된 서명 장치에 의해 전송된, 상기 서명된 메시지는,- 메시지 m,- 챌린지 d 및(또는) 커미트먼트 r,- 레스펀스 d 를 포함하며,상기 제어자 장치는,상기 서명엔티티와 관련있는 서명 장치에 전자적, 전자기적, 광학적 또는 음성학적으로 연결하기 위한 연결수단, 특히, 데이터프로세싱 통신 네트워크와 같은 연결수단을 포함하고, 상기 제어자 장치는 상기 연결수단을 통해 서명장치로부터 서명된 메시지를 수신하며,상기 제어자 장치는 계산 수단 - 이하, 제어자 장치의 계산수단이라 함 - 과,비교 수단 - 이하, 제어자 장치의 비교수단이라 함 - 을 포함하고,ㆍ 제어자 장치가 커미트먼트 r, 챌린지 d, 레스펀스 d를 가질 경우.상기 제어자 장치가 커미트먼트 r, 챌린지 d 및 레스펀스 d를 갖는다면, 상기 제어자 장치의 계산수단 및 비교수단은 상기 커미트먼트 r, 상기 챌린지 d, 상기 레스펀스 d가r ≡g1d1ㆍg2d2...gmdmㆍdvmod n 의 식 또는 r ≡dv/g1d1ㆍg2d2...gmdmㆍmod n의 식을 만족하는지를 확인하고,상기 제어자 장치의 계산수단 및 비교수단은 상기 메시지 m, 상기 챌린지 d 및 상기 커미트먼트 r이 해싱함수 d = h(m, r)을 만족하는지를 확인하고,ㆍ 제어자 장치가 챌린지 d와 레스펀스 d를 가질 경우.상기 제어자 장치가 챌린지 d, 레스펀스 d를 갖는다면, 상기 제어자의 계산수단은 상기 각 챌린지 d와 각 레스펀스 d에 기초하여, r' ≡g1d1ㆍg2d2...gmdmㆍdvmod n 의 식, 또는 r' ≡dv/g1d1ㆍg2d2...gmdmㆍmod n의 식을 만족하는 커미트먼트 r'을 계산하고,상기 제어자의 계산수단 및 비교수단은 상기 메시지 m 및 챌린지 d가 해싱함수 d = h(m, r')을 만족하는지를 확인하며,ㆍ 제어자가 커미트먼트 r와 레스펀스 d를 가질 경우.상기 제어자가 커미트먼트 r와 레스펀스 d를 갖는다면, 상기 제어자 장치의 계산수단은 해싱함수 d' = h(m, r)가 되도록 d'를 계산하고,이어, 상기 제어자 장치의 계산수단 및 비교수단은 상기 커미트먼트 r과 상기 챌린지 d' 및 상기 레스펀스 d가 r ≡g1d'1ㆍg2d'2...gmd'mㆍdvmod n의 식, 또는 r ≡dv/g1d'1ㆍg2d'2...gmd'mㆍmod n의식만족하는지를확인하는제어자 장치.