| 1 |
1
A 파티와 B 파티 사이에서 안전하게 유사 문서를 검색하는 안전한 유사 문서 검색(secure similar document detection)에서의 문서 벡터 차원 축소 방법에서, A 파티가 자신의 문서 벡터에 포함된 단어에 카운팅 블룸 필터를 적용하여 문서 벡터의 차원을 축소시킨 제1 저차원 문서 벡터를 생성하고, B 파티가 자신의 문서 벡터에 포함된 단어에 카운팅 블룸 필터를 적용하여 문서 벡터의 차원을 축소시킨 제2 저차원 문서 벡터를 생성하는 단계; 및상기 제1 저차원 문서 벡터와 상기 제2 저차원 문서 벡터로 안전한 스칼라 곱 연산을 수행하는 단계를 포함하는 문서 벡터 차원 축소 방법
|
| 2 |
2
청구항 1에 있어서,상기 제1 저차원 문서 벡터 및 제2 저차원 문서 벡터를 생성하는 단계에서,각 파티의 문서 벡터에 포함된 단어를 해시 함수에 적용하고, 그 결과에 해당하는 저차원 문서 벡터의 인덱스에 단어 빈도수를 입력하는 것을 특징으로 하는 문서 벡터 차원 축소 방법
|
| 3 |
3
청구항 2에 있어서,상기 제1 저차원 문서 벡터 및 제2 저차원 문서 벡터를 생성하는 단계에서,각 파티의 문서 벡터에 포함된 단어 중에서 문서 벡터 값이 0인 단어를 해시 함수에 적용하지 않는 것을 특징으로 하는 문서 벡터 차원 축소 방법
|
| 4 |
4
청구항 3에 있어서, 상기 제1 저차원 문서 벡터 및 제2 저차원 문서 벡터를 생성하는 단계에서,해시 함수를 적용한 결과 새로운 벡터 값이 생성되고, 저차원 문서 벡터의 인덱스의 해당 위치에 이미 기존 벡터 값이 있는 경우, 상기 기존 벡터 값에 상기 새로운 벡터 값을 합하여 입력하는 것을 특징으로 하는 문서 벡터 차원 축소 방법
|
| 5 |
5
A 파티와 B 파티 사이에서 안전하게 유사 문서를 검색하는 안전한 유사 문서 검색(secure similar document detection)에서의 문서 벡터 차원 축소 방법에서, A 파티가 문서 벡터에 해시 함수를 적용하여 블룸 필터 B_U를 생성하고, B 파티가 문서 벡터에 해시 함수를 적용하여 블룸 필터 B_V를 생성하는 단계;A 파티가 B 파티에게 자신의 블룸 필터 B_U를 전달하는 단계;B 파티가 전달받은 블룸 필터 B_U와 자신의 블룸 필터 B_V에 bitwise OR 연산을 수행하여 새로운 벡터 K를 생성하는 단계; B 파티가 단어 사전 W와 벡터 K를 사용하여 차원이 축소된 저차원 단어 사전 W'를 생성하는 단계; B 파티가 저차원 단어 사전 W'를 A 파티와 공유하는 단계;A 파티가 저차원 단어 사전 W'를 이용하여 제1 저차원 문서 벡터를 재생성하고, B 파티가 저차원 단어 사전 W'를 이용하여 제2 저차원 문서 벡터를 재생성하는 단계; 및상기 제1 저차원 문서 벡터와 상기 제2 저차원 문서 벡터로 안전한 스칼라 곱을 수행하는 단계를 포함하는 문서 벡터 차원 축소 방법
|
| 6 |
6
청구항 5에 있어서, 상기 저차원 단어 사전 W'를 생성하는 단계에서, B 파티가 단어 사전의 첫 번째 단어에 해시 함수를 적용하고, 적용 결과에 해당하는 K의 벡터 값을 확인하고, 벡터 값이 모두 1이라면, 새로운 단어 사전에 해당 단어를 추가하고, 벡터 값 중에서 어느 하나라도 1이 아니라면 해당 단어를 추가하지 않는 방식으로 상기 저차원 단어 사전 W'를 생성하는 것을 특징으로 하는 문서 벡터 차원 축소 방법
|
