1 |
1
t(t는 자연수)개의 랜덤 스트링(string)들을 생성한 후 상기 t개의 랜덤 스트링들 각각에 대해 상기 t개의 랜덤 스트링들 각각을 지시하는 순번 정보를 할당하는 랜덤 스트링 생성부;상기 t개의 랜덤 스트링들 각각에 대해서, 선정된(predetermined) 제1 해시 함수에 기초한 연쇄(chain) 해시 값 연산 과정을 k(k는 자연수)회 수행하여 상기 k회의 연쇄 해시 값 연산 과정에서 생성되는 각각의 해시 값들과 상기 각각의 해시 값들을 생성하기 위해서 수행된 연쇄 해시 값 연산 횟수를 키 저장부 상에 서로 대응되도록 저장함으로써, 상기 키 저장부 상에 상기 t개의 랜덤 스트링들 각각에 대한 k개의 해시 값들과 상기 k개의 해시 값들 각각에 대응하는 연쇄 해시 값 연산 횟수를 저장하는 해시 값 저장부;상기 t개의 랜덤 스트링들 각각에 대해서 상기 연쇄 해시 값 연산 과정을 k+1회 수행하여 k+1번째 연쇄 해시 값을 연산하고, 상기 t개의 랜덤 스트링들 각각에 대해서 연산된 상기 k+1번째 연쇄 해시 값을 상기 t개의 랜덤 스트링들 각각에 대한 검증키로 결정함과 동시에 상기 t개의 랜덤 스트링들 각각에 대한 검증키에 대해 상기 t개의 랜덤 스트링들 각각에 할당되어 있는 순번 정보와 동일한 순번 정보를 할당하는 검증키 생성부;상기 t개의 랜덤 스트링들 각각에 대한 검증키를 데이터 수신 장치로 전송하는 검증키 전송부;상기 데이터 수신 장치로 전송할 메시지를 선정된 제2 해시 함수에 입력으로 인가하여 메시지 해시 값을 생성하는 메시지 해시 값 생성부;상기 메시지 해시 값을 n개(n은 자연수)의 데이터 그룹들로 분할하고, 각 그룹내에 포함되어 있는 데이터를 i(i는 자연수)진수의 숫자로 변환하여 n개의 숫자들을 생성하는 데이터 변환부;상기 t개의 랜덤 스트링들 중 상기 n개의 숫자들 각각과 동일한 순번 정보가 할당되어 있는 n개의 랜덤 스트링들을 선택하고, 상기 n개의 랜덤 스트링들 별로 하나의 해시 값을 추출하기 위해서 미리 설정되어 있는 n개의 선정된 연산 횟수들을 참조하여 상기 키 저장부로부터 상기 n개의 랜덤 스트링들 별로, 상기 n개의 선정된 연산 횟수들 중 각 랜덤 스트링에 대응하는 선정된 연산 횟수와 일치하는 연쇄 해시 값 연산 횟수가 대응되어 저장되어 있는 하나의 해시 값을 추출함으로써, 총 n개의 해시 값들을 추출하는 해시 값 추출부; 및상기 데이터 수신 장치에 대해 상기 메시지와 상기 n개의 해시 값들을 전송하는 데이터 전송부를 포함하는 전송 메시지에 대한 부인 방지가 가능한 데이터 전송 장치
|
2 |
2
제1항에 있어서,상기 해시 값 저장부는상기 t개의 랜덤 스트링들 각각에 대해서, 상기 t개의 랜덤 스트링들을 상기 선정된 제1 해시 함수에 입력으로 인가하여 해시 값을 연산하고, 상기 연산된 해시 값을 상기 선정된 제1 해시 함수에 다시 입력으로 인가하여 추가 해시 값을 연산하는 방식의 상기 연쇄 해시 값 연산 과정을 상기 k회 수행하는 전송 메시지에 대한 부인 방지가 가능한 데이터 전송 장치
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 선정된 제1 해시 함수, 상기 선정된 제2 해시 함수, 상기 n개의 선정된 연산 횟수들 및 상기 t개의 랜덤 스트링들 각각에 대한 검증키를 저장하고 있고,상기 메시지와 상기 n개의 해시 값들이 수신되면, 상기 메시지를 상기 선정된 제2 해시 함수에 입력으로 인가하여 상기 메시지 해시 값을 생성하고, 상기 메시지 해시 값을 n개의 데이터 그룹들로 분할한 후 각 그룹내에 포함되어 있는 데이터를 상기 i진수의 숫자로 변환하여 n개의 검증 숫자들을 생성하며, 상기 t개의 랜덤 스트링들 각각에 대한 검증키 중에서 상기 n개의 검증 숫자들 각각과 동일한 순번 정보가 할당되어 있는 n개의 검증키들을 선택한 후 상기 n개의 선정된 연산 횟수들을 참조하여 상기 n개의 해시 값들 각각에 대한 연쇄 해시 값 연산 횟수를 확인하고, 상기 n개의 해시 값들 각각에 대한 연쇄 해시 값 연산 횟수를 기초로 상기 k+1번째 연쇄 해시 값이 연산될 때까지 상기 n개의 해시 값들 각각에 대해 상기 선정된 제1 해시 함수에 기초한 상기 연쇄 해시 값 연산 과정을 수행하여 상기 n개의 해시 값들 각각에 대한 상기 k+1번째 연쇄 해시 값을 연산한 후 상기 n개의 해시 값들 각각에 대한 상기 k+1번째 연쇄 해시 값이 상기 n개의 검증키들과 모두 일치하는 것으로 확인되면, 상기 메시지에 대한 인증을 완료하는 전송 메시지에 대한 부인 방지가 가능한 데이터 전송 장치
|
5 |
5
t(t는 자연수)개의 랜덤 스트링(string)들을 생성한 후 상기 t개의 랜덤 스트링들 각각에 대해 상기 t개의 랜덤 스트링들 각각을 지시하는 순번 정보를 할당하는 단계;상기 t개의 랜덤 스트링들 각각에 대해서, 선정된(predetermined) 제1 해시 함수에 기초한 연쇄(chain) 해시 값 연산 과정을 k(k는 자연수)회 수행하여 상기 k회의 연쇄 해시 값 연산 과정에서 생성되는 각각의 해시 값들과 상기 각각의 해시 값들을 생성하기 위해서 수행된 연쇄 해시 값 연산 횟수를 키 저장부 상에 서로 대응되도록 저장함으로써, 상기 키 저장부 상에 상기 t개의 랜덤 스트링들 각각에 대한 k개의 해시 값들과 상기 k개의 해시 값들 각각에 대응하는 연쇄 해시 값 연산 횟수를 저장하는 단계;상기 t개의 랜덤 스트링들 각각에 대해서 상기 연쇄 해시 값 연산 과정을 k+1회 수행하여 k+1번째 연쇄 해시 값을 연산하고, 상기 t개의 랜덤 스트링들 각각에 대해서 연산된 상기 k+1번째 연쇄 해시 값을 상기 t개의 랜덤 스트링들 각각에 대한 검증키로 결정함과 동시에 상기 t개의 랜덤 스트링들 각각에 대한 검증키에 대해 상기 t개의 랜덤 스트링들 각각에 할당되어 있는 순번 정보와 동일한 순번 정보를 할당하는 단계;상기 t개의 랜덤 스트링들 각각에 대한 검증키를 데이터 수신 장치로 전송하는 단계;상기 데이터 수신 장치로 전송할 메시지를 선정된 제2 해시 함수에 입력으로 인가하여 메시지 해시 값을 생성하는 단계;상기 메시지 해시 값을 n개(n은 자연수)의 데이터 그룹들로 분할하고, 각 그룹내에 포함되어 있는 데이터를 i(i는 자연수)진수의 숫자로 변환하여 n개의 숫자들을 생성하는 단계;상기 t개의 랜덤 스트링들 중 상기 n개의 숫자들 각각과 동일한 순번 정보가 할당되어 있는 n개의 랜덤 스트링들을 선택하고, 상기 n개의 랜덤 스트링들 별로 하나의 해시 값을 추출하기 위해서 미리 설정되어 있는 n개의 선정된 연산 횟수들을 참조하여 상기 키 저장부로부터 상기 n개의 랜덤 스트링들 별로, 상기 n개의 선정된 연산 횟수들 중 각 랜덤 스트링에 대응하는 선정된 연산 횟수와 일치하는 연쇄 해시 값 연산 횟수가 대응되어 저장되어 있는 하나의 해시 값을 추출함으로써, 총 n개의 해시 값들을 추출하는 단계; 및상기 데이터 수신 장치에 대해 상기 메시지와 상기 n개의 해시 값들을 전송하는 단계를 포함하는 전송 메시지에 대한 부인 방지가 가능한 데이터 전송 방법
|
6 |
6
제5항에 있어서,상기 연쇄 해시 값 연산 횟수를 저장하는 단계는상기 t개의 랜덤 스트링들 각각에 대해서, 상기 t개의 랜덤 스트링들을 상기 선정된 제1 해시 함수에 입력으로 인가하여 해시 값을 연산하고, 상기 연산된 해시 값을 상기 선정된 제1 해시 함수에 다시 입력으로 인가하여 추가 해시 값을 연산하는 방식의 상기 연쇄 해시 값 연산 과정을 상기 k회 수행하는 전송 메시지에 대한 부인 방지가 가능한 데이터 전송 방법
|
7 |
7
삭제
|
8 |
8
제5항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 선정된 제1 해시 함수, 상기 선정된 제2 해시 함수, 상기 n개의 선정된 연산 횟수들 및 상기 t개의 랜덤 스트링들 각각에 대한 검증키를 저장하고 있고,상기 메시지와 상기 n개의 해시 값들이 수신되면, 상기 메시지를 상기 선정된 제2 해시 함수에 입력으로 인가하여 상기 메시지 해시 값을 생성하고, 상기 메시지 해시 값을 n개의 데이터 그룹들로 분할한 후 각 그룹내에 포함되어 있는 데이터를 상기 i진수의 숫자로 변환하여 n개의 검증 숫자들을 생성하며, 상기 t개의 랜덤 스트링들 각각에 대한 검증키 중에서 상기 n개의 검증 숫자들 각각과 동일한 순번 정보가 할당되어 있는 n개의 검증키들을 선택한 후 상기 n개의 선정된 연산 횟수들을 참조하여 상기 n개의 해시 값들 각각에 대한 연쇄 해시 값 연산 횟수를 확인하고, 상기 n개의 해시 값들 각각에 대한 연쇄 해시 값 연산 횟수를 기초로 상기 k+1번째 연쇄 해시 값이 연산될 때까지 상기 n개의 해시 값들 각각에 대해 상기 선정된 제1 해시 함수에 기초한 상기 연쇄 해시 값 연산 과정을 수행하여 상기 n개의 해시 값들 각각에 대한 상기 k+1번째 연쇄 해시 값을 연산한 후 상기 n개의 해시 값들 각각에 대한 상기 k+1번째 연쇄 해시 값이 상기 n개의 검증키들과 모두 일치하는 것으로 확인되면, 상기 메시지에 대한 인증을 완료하는 전송 메시지에 대한 부인 방지가 가능한 데이터 전송 방법
|
9 |
9
제5항, 제6항 또는 제8항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
10 |
10
제5항, 제6항 또는 제8항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
|