1 |
1
하나 이상의 프로세서들, 및상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 방법으로서,제1 메시지(mj)를 제1 비밀키(sj)로 암호화하여 생성된 제1 암호문(CTj) 및 제2 메시지(mk)를 제2 비밀키(sk)로 암호화하여 생성된 제2 암호문(CTk)을 획득하는 단계;상기 제1 비밀키(sj) 및 상기 제2 비밀키(sk)를 기초로 생성된 비교키 쌍(CKj, CKk)을 획득하는 단계; 및상기 제1 암호문(CTj), 상기 제2 암호문(CTk) 및 상기 비교키 쌍(CKj, CKk)을 이용하여 상기 제1 메시지(mj)와 상기 제2 메시지(mk)의 크기를 비교하는 단계를 포함하고, 상기 비교키 쌍(CKj, CKk)은, 제1 비교키(CKj) 및 제2 비교키(CKk)를 포함하며, 상기 제1 비교키(CKj) 및 상기 제2 비교키(CKk)는, 다음의 수학식(이때, g는 위수가 p인 겹선형 군(bilinear group) G의 생성원(g ∈ G), 는 위수가 p인 겹선형 군(bilinear group) 의 생성원( ∈ ), e는 위수가 p인 겹선형 군 G, , GT에 대하여 G×→GT의 관계를 만족하는 겹선형 함수, r은 난수)에 의하여 계산되는, 암호문 비교 방법
|
2 |
2
청구항 1에 있어서,상기 제1 암호문(CTj) 및 상기 제2 암호문(CTk)은, 다음의 수학식(이때, m은 m = x1x2…xn ∈ {0,1}n의 관계를 가지는 메시지, CT는 m에 대응되는 암호문, prefix(m, i-1) = x1x2…xi-1, s는 비밀키, H는 해시함수)에 의하여 생성되는, 암호문 비교 방법
|
3 |
3
삭제
|
4 |
4
청구항 2에 있어서,상기 제1 메시지(mj)와 상기 제2 메시지(mk)의 크기를 비교하는 단계는,e(Ci,0, CKk)와 e(C'i,0, CKj)가 일치하지 않는 i의 최소값(i*)을 계산하는 단계;e(Ci*,1, CKk)와 e(C'i*,0, CKj)가 일치하는지 여부를 판단하는 단계; 및상기 판단 결과 일치하는 경우, 상기 제1 메시지(mj)의 크기가 상기 제2 메시지(mk)의 크기보다 더 작다고 판단하는 단계를 포함하는, 암호문 비교 방법
|
5 |
5
청구항 4에 있어서,상기 판단 결과 일치하지 않는 경우, 상기 제1 메시지(mj)의 크기가 상기 제2 메시지(mk)의 크기보다 더 크다고 판단하는 단계를 더 포함하는, 암호문 비교 방법
|
6 |
6
청구항 1, 청구항 2, 청구항 4 및 청구항 5 중 어느 한 항에 기재된 암호문 비교 방법을 컴퓨터상에서 수행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
7 |
7
하나 이상의 프로세서;메모리; 및하나 이상의 프로그램을 포함하는 장치로서,상기 하나 이상의 프로그램은 상기 메모리에 저장되고 상기 하나 이상의 프로세서에 의해 실행되도록 구성되며,상기 프로그램은,제1 메시지(mj)를 제1 비밀키(sj)로 암호화하여 생성된 제1 암호문(CTj) 및 제2 메시지(mk)를 제2 비밀키(sk)로 암호화하여 생성된 제2 암호문(CTk)을 획득하는 단계;상기 제1 비밀키(sj) 및 상기 제2 비밀키(sk)를 기초로 생성된 비교키 쌍(CKj, CKk)을 획득하는 단계; 및상기 제1 암호문(CTj), 상기 제2 암호문(CTk) 및 상기 비교키 쌍(CKj, CKk)을 이용하여 상기 제1 메시지(mj)와 상기 제2 메시지(mk)의 크기를 비교하는 단계를 실행하기 위한 명령어들을 포함하고,상기 비교키 쌍(CKj, CKk)은 제1 비교키(CKj) 및 제2 비교키(CKk)를 포함하며, 상기 제1 비교키(CKj) 및 상기 제2 비교키(CKk)는, 다음의 수학식(이때, g는 위수가 p인 겹선형 군(bilinear group) G의 생성원(g ∈ G), 는 위수가 p인 겹선형 군(bilinear group) 의 생성원( ∈ ), e는 위수가 p인 겹선형 군 G, , GT에 대하여 G×→GT의 관계를 만족하는 겹선형 함수, r은 난수)에 의하여 계산되는, 암호문 비교 장치
|
8 |
8
청구항 7에 있어서,상기 제1 암호문(CTj) 및 상기 제2 암호문(CTk)은, 다음의 수학식(이때, m은 m = x1x2…xn ∈ {0,1}n의 관계를 가지는 메시지, CT는 m에 대응되는 암호문, prefix(m, i-1) = x1x2…xi-1, s는 비밀키, H는 해시함수)에 의하여 생성되는, 암호문 비교 장치
|
9 |
9
삭제
|
10 |
10
청구항 8에 있어서,상기 제1 메시지(mj)와 상기 제2 메시지(mk)의 크기를 비교하는 단계는,e(Ci,0, CKk)와 e(C'i,0, CKj)가 일치하지 않는 i의 최소값(i*)을 계산하는 단계;e(Ci*,1, CKk)와 e(C'i*,0, CKj)가 일치하는지 여부를 판단하는 단계; 및상기 판단 결과 일치하는 경우, 상기 제1 메시지(mj)의 크기가 상기 제2 메시지(mk)의 크기보다 더 작다고 판단하는 단계를 실행하기 위한 명령어들을 더 포함하는, 암호문 비교 장치
|
11 |
11
청구항 10에 있어서,상기 판단 결과 일치하지 않는 경우, 상기 제1 메시지(mj)의 크기가 상기 제2 메시지(mk)의 크기보다 더 크다고 판단하는 단계를 실행하기 위한 명령어들을 더 포함하는, 암호문 비교 장치
|