| 1 |
1
메시지를 브로드캐스트 하는 발신 단말기와 상기 메시지를 수신하는 복수의 수신 단말기들을 포함하는 시스템에서 상기 메시지의 수신자 정보를 은닉하는 수신자 정보 은닉 방법에 있어서,상기 발신 단말기가 상기 수신 단말기들 중에서 상기 메시지를 처리해야 하는 적어도 하나의 수신 단말기를 선택하는 단계;상기 발신 단말기가 상기 선택된 수신 단말기의 주소 정보를 변형하는 단계;상기 발신 단말기가 상기 변형된 주소 정보를 이용하여 상기 메시지를 생성하고, 상기 생성된 메시지를 브로드캐스트 하는 단계; 및상기 수신 단말기들이, 상기 메시지의 수신에 응답하여, 각각에 대응하는 고유의 주소 정보와 상기 변형된 주소 정보를 이용하여 상기 선택된 수신 단말기에 그 자신이 포함되는지를 판단하고, 판단 결과에 따라 선택적으로 상기 메시지를 처리하거나 무시하는 단계를 포함하고,상기 발신 단말기가 상기 선택된 수신 단말기의 주소 정보를 변형하는 단계는,상기 선택된 수신 단말기의 주소 정보를 변형하기 위한 함수를 정의하며, 상기 함수는 소정의 집합에 특정 원소가 포함되어 있는지 여부를 판단하도록 이루어지는 확률적 자료구조를 생성하는 함수인 것을 특징으로 하는 단계; 및상기 함수에 상기 선택된 수신 단말기의 주소 정보, 그리고 적어도 하나의 거짓 주소 정보를 삽입하여 상기 변형된 주소 정보를 획득하는 단계를 포함하는 것을 특징으로 하는 수신자 정보 은닉 방법
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서,상기 발신 단말기가 상기 선택된 수신 단말기의 주소 정보를 변형하는 단계는,서로 다른 값을 가지는 복수의 거짓 주소 정보를 정의하며, 상기 복수의 거짓 주소 정보는 상기 수신 단말기들에 대응하는 주소 정보와 중복되지 않도록 정의되는 것을 특징으로 하는 단계; 및상기 복수의 거짓 주소 정보 중 적어도 하나를 무작위로 선택하는 단계를 더 포함하고,상기 변형된 주소 정보를 획득하는 단계에서, 상기 선택된 거짓 주소 정보가 상기 함수에 삽입되는 것을 특징으로 하는 수신자 정보 은닉 방법
|
| 4 |
4
제3항에 있어서,상기 선택된 거짓 주소 정보의 개수는 상기 선택된 수신 단말기의 개수에 따라 달라지는 것을 특징으로 하는 수신자 정보 은닉 방법
|
| 5 |
5
제1항에 있어서,상기 확률적 자료구조의 크기는 상기 메시지에 대응하는 데이터 패킷에 정의된 주소 필드의 길이에 따라 달라지는 것을 특징으로 하는 수신자 정보 은닉 방법
|
| 6 |
6
제1항에 있어서,상기 함수에 의하여 블룸 필터(bloom filter)가 생성되는 것을 특징으로 하는 수신자 정보 은닉 방법
|
| 7 |
7
제6항에 있어서,상기 메시지를 처리하거나 무시하는 단계는,상기 수신 단말기들이 상기 블룸 필터를 이용하여 상기 선택된 수신 단말기에 그 자신이 포함되는지를 판단하는 단계; 및상기 수신 단말기들이, 상기 선택된 수신 단말기에 포함된 경우, 상기 메시지를 처리하고, 상기 선택된 수신 단말기에 포함되지 않는 경우, 상기 메시지를 무시하는 단계를 포함하는 것을 특징으로 하는 수신자 정보 은닉 방법
|
| 8 |
8
제1항에 있어서,상기 선택된 수신 단말기의 주소 정보는 링크 계층 주소, 수신 단말기 고유의 일련번호 중 적어도 하나를 포함하는 것을 특징으로 하는 수신자 정보 은닉 방법
|
| 9 |
9
메시지를 브로드캐스트 하는 발신 단말기와 상기 메시지를 수신하는 복수의 수신 단말기들을 포함하는 시스템에서 상기 메시지의 수신자 정보를 은닉하는 수신자 정보 은닉 방법에 있어서,상기 수신 단말기들의 각각에 대응하는 서로 다른 참 주소 정보들, 그리고 상기 참 주소 정보들과 중복되지 않도록 이루어지는 거짓 주소 정보들을 정의하는 단계;소정의 집합에 특정 원소가 포함되어 있는지 여부를 판단하도록 이루어지는 확률적 자료구조를 생성하는 함수를 상기 참 주소 정보들 및 상기 거짓 주소 정보들을 이용하여 정의하는 단계;상기 수신 단말기들 중에서 상기 메시지를 수신해야 하는 적어도 하나의 수신 단말기를 선택하는 단계;상기 거짓 주소 정보들 중에서 적어도 하나의 거짓 주소 정보를 무작위로 선택하며, 상기 선택된 거짓 주소 정보의 개수는 상기 선택된 수신 단말기의 개수에 따라 달라지는 것을 특징으로 하는 단계;상기 선택된 수신 단말기에 대응하는 참 주소 정보와 상기 선택된 거짓 주소 정보를 상기 함수에 입력하여 상기 메시지의 수신자 정보를 생성하는 단계; 및상기 생성된 수신자 정보를 이용하여 상기 메시지를 브로드캐스트 하는 단계를 포함하는 상기 발신 단말기의 수신자 정보 은닉 방법
|
