| 1 |
1
N을 공개값으로 하고, 알려진 정수 l, t (l≤t)에 대해 를 공개키로 하는 경우, s1modN, s2modN,…, stmodN에 해당하는 t개의 값을 포함하는 복수 개의 비밀키와 비밀값 TA를 저장하는 서명자에서 랜덤값 r을 이용하여 x = r2 mod N 을 연산하고 서명 요청자에 전송하는 단계;상기 서명 요청자에서 정수 l 이하의 자연수로 이루어진 집합 중 랜덤하게 선택된 부분 집합 S를 상기 서명자가 수신하는 단계;상기 서명자에서 상기 비밀값 TA 및 상기 부분 집합 S의 원소를 이용하여 반응값을 연산하고 상기 서명 요청자에 전송하여, 상기 서명 요청자가 y2과 을 비교하여 상기 서명자를 검증하게 하는 단계를 포함하는, 오류주입 공격에 안전한 피아트 샤미르 개인 식별 방법
|
| 2 |
2
제 1 항에 있어서,상기 비밀값 TA는 인 것을 특징으로 하는, 오류주입 공격에 안전한 피아트 샤미르 개인 식별 방법
|
| 3 |
3
제 1 항에 있어서,상기 반응값은 인 것을 특징으로 하는, 오류주입 공격에 안전한 피아트 샤미르 개인 식별 방법
|
| 4 |
4
제 1 항에 있어서,N은 비밀키 p와 q의 곱이고, p와 q는 서로 다른 소수인 것을 특징으로 하는, 오류주입 공격에 안전한 피아트 샤미르 개인 식별 방법
|
| 5 |
5
제 1 항에 있어서,si와 N의 최대 공약수는 1인 것을 특징으로 하는, 오류주입 공격에 안전한 피아트 샤미르 개인 식별 방법
|
| 6 |
6
N을 공개값으로 하고, (1≤i≤t)를 공개키로 하는 경우, s1modN, s2modN,…, stmodN에 해당하는 t개의 값을 포함하는 복수 개의 비밀키와 비밀값 을 저장하는 서명자에서 랜덤값 r 및 를 이용하여 x = sr2 mod N 을 연산하여 서명 요청자에 전송하는 단계;상기 서명 요청자에서 선택된 집합 를 상기 서명자가 수신하는 단계;상기 서명자에서 상기 비밀값 TA 및 상기 집합 S의 원소를 이용하여 반응값을 연산하고 상기 서명 요청자에 전송하여, 상기 서명 요청자에서 y2과 을 비교하여 상기 서명자를 검증하게 하는 단계를 포함하는, 오류주입 공격에 안전한 피아트 샤미르 개인 식별 방법
|
| 7 |
7
제 6 항에 있어서,상기 비밀값 TA는 인 것을 특징으로 하는, 오류주입 공격에 안전한 피아트 샤미르 개인 식별 방법
|
| 8 |
8
제 6 항에 있어서,상기 반응값은 인 것을 특징으로 하는, 오류주입 공격에 안전한 피아트 샤미르 개인 식별 방법
|
| 9 |
9
제 6 항에 있어서,si와 N의 최대 공약수는 1인 것을 특징으로 하는, 오류주입 공격에 안전한 피아트 샤미르 개인 식별 방법
|
| 10 |
10
제1항 내지 제9항 중 어느 한 항의 방법을 컴퓨터 시스템에서 실행하기 위한 프로그램이 기록된, 컴퓨터 시스템이 판독할 수 있는 기록매체
|
| 11 |
11
서명 요청자에 반응값을 전송하여 자신을 식별하게 하는 장치에 있어서,N을 공개값으로 하고, 알려진 정수 l, t (l≤t)에 대해 를 공개키로 하는 경우, s1modN, s2modN,…, stmodN에 해당하는 t개의 값을 포함하는 복수 개의 비밀키와 비밀값 TA를 저장하는 메모리부;랜덤값 r을 이용하여 x = r2 mod N 을 연산하고 상기 서명 요청자에 전송하는 약정값 전송부;상기 서명 요청자에서 정수 l 이하의 자연수로 이루어진 집합 중 랜덤하게 선택된 부분 집합 S를 수신하는 대응값 수신부; 및상기 비밀값 TA 및 상기 부분 집합 S의 원소를 이용하여 반응값을 연산하고 상기 서명 요청자에 전송하는 반응값 전송부를 포함하는, 오류주입 공격에 안전한 피아트 샤미르 개인 식별 장치
|
| 12 |
12
서명 요청자에 반응값을 전송하여 자신을 식별하게 하는 장치에 있어서,N을 공개값으로 하고, (1≤i≤t)를 공개키로 하는 경우, s1modN, s2modN,…, stmodN에 해당하는 t개의 값을 포함하는 복수 개의 비밀키와 비밀값 TA를 저장하는 메모리부;랜덤값 r 및 를 이용하여 x = sr2 mod N 을 연산하고 상기 서명 요청자에 전송하는 약정값 전송부;상기 서명 요청자에서 선택된 집합 를 수신하는 대응값 수신부; 및상기 비밀값 TA 및 상기 집합 S의 원소를 이용하여 반응값을 연산하고 상기 서명 요청자에 전송하는 반응값 전송부를 포함하는, 오류주입 공격에 안전한 피아트 샤미르 개인 식별 장치
|
