KR101312496B1

KR101312496B1 - 식별 및／또는 발견 정보를 보안적으로 통지하기 위한 방법들 및 장치

Info

Publication number: KR101312496B1
Application number: KR1020117002151A
Authority: KR
Inventors: 빈센트 디. 박; 미카엘라 반더빈; 준이 리; 엠. 스코트 코슨
Original assignee: 퀄컴 인코포레이티드
Priority date: 2008-06-27
Filing date: 2009-06-26
Publication date: 2013-10-01
Also published as: US20090327391A1; JP5384627B2; JP2011526472A; US8606873B2; KR20110036596A; WO2009158643A1; EP2304978B1; EP2304978A1; CN102077623B; TW201008324A; CN102077623A

Abstract

식별 및/또는 발견 정보, 예컨대 상위 계층 발견 정보의 보안 통지를 지원하는 피어 투 피어 무선 통신 시스템에 관한 방법들 및 장치들이 기술된다. 제 3 디바이스, 예컨대 비컨 또는 GPS 송신기로부터 수신되는 에어(air) 인터페이스 타이밍 및/또는 다른 정보는 제 1 디바이스로부터 제 2 디바이스로 통신되는 식별/발견 정보의 계산시에 통합된다. 제 2 디바이스는 제 1 디바이스로부터 제 2 디바이스로 대역외 통신된, 제 1 디바이스에 대응하는 임의의 식별/발견 그리덴셜(credential)들을 저장한다. 제 1 디바이스로부터의 식별자의 수신시에, 제 2 디바이스는 저장된 정보가 식별자를 전송한 디바이스에 대응하는지를 결정한다. 다양한 실시예들은 신뢰성 있는 피어들에 의한 발견, 예컨대 선택적 발견과 식별 및/또는 발견 정보의 보안 통지를 용이하게 한다.

Description

식별 및／또는 발견 정보를 보안적으로 통지하기 위한 방법들 및 장치{METHODS AND APPARATUS FOR SECURELY ADVERTISING IDENTIFICATION AND/OR DISCOVERY INFORMATION}

다양한 실시예들은 무선 통신들, 특히 통신 시스템에서 식별 정보, 예컨대 피어 발견 정보를 보안적으로(securely) 통지 및/또는 통신하기 위한 방법들 및 장치에 관한 것이다.

통신 시스템의 피어-투-피어 디바이스(peer-to-peer device)들은 예컨대 그들이 서로 통신할 수 있도록 다른 피어 디바이스들을 발견(discover)할 필요성을 가진다. 피어 투 피어 시스템에서 발견 능력이 지원되는 것이 중요한 반면에, 피어 디바이스가 교류하기를 원하지 않을 수 있는 디바이스들에 의하여 그 피어 디바이스가 발견가능하게 되기를 원하지 않을 수 있는 보안 필요성이 또한 존재한다. 결과로서, 디바이스가 보안 방식으로 피어 통신들을 설정하기를 원할 수 있는 다른 디바이스들에 피어 발견 정보를 방송할 수 있을 필요성이 존재한다. 또한, 피어 디바이스가 통신하기를 원할 수 있는 다른 디바이스들, 예컨대 암호화된 또는 그렇지 않으면 보안 방식으로 발견 정보를 방송할 수 있는 디바이스들의 존재를 발견할 수 있을 필요성이 존재한다.

앞의 논의에 기반하여, 피어 발견 및/또는 식별 정보의 보안 통지를 지원하는 피어 발견 메커니즘들, 예컨대 방법들 및/또는 장치에 대한 필요성이 존재한다는 것이 인식되어야 한다. 또한, 보안 방식으로 발견 및/또는 다른 식별 정보를 통지하는 피어 장치들을 발견하기 위하여 사용될 수 있는 방법들 및 장치에 대한 필요성이 존재한다.

식별 정보, 예컨대 피어 발견 정보를 보안적으로(securely) 통지 및/또는 통신하기 위한 방법들 및 장치들이 기술된다. 일부 예시적인 실시예들은 피어 투 피어 시스템과 관련하여 기술되나, 여기에서 제시된 방법들은 다양한 무선 통신 시스템들, 예컨대 하나의 디바이스가 다른 디바이스에 의하여 전송되는 신호들을 검출할 수 있는 시스템들에 사용하기에 매우 적합하다. 따라서, 기술된 방법들이 피어 투 피어 시스템에 제한되지 않는다는 것이 인식되어야 한다.

다양한 양상들에 따르면, 피어 발견 정보, 예컨대 제 1 통신 디바이스와 연관된 하나 이상의 식별자들은 하나 이상의 디바이스들에 통신된다. 정보가 통신되는 하나 이상의 제 1 디바이스가 제 1 디바이스를 발견할 수 있기를 제 1 디바이스에서 원하는 디바이스들이다. 예컨대, 발견 정보가 통신되는 디바이스들은 비지니스 연관성, 서비스 관계, 공유된 관심 대상들 또는 서로 발견하여 통신 세션을 설정하기 위한 동기(reason)을 제 1 및 제 2 디바이스들에 제공할 수 있는 다른 공통 관심대상에 의하여 제 1 디바이스가 임의의 연관성을 가지는 신뢰성있는 디바이스들의 그룹의 멤버(member)들일 수 있다. 하나 이상의 식별자들, 선택적으로 사용될 미리 결정된 예컨대 암호화 또는 해싱(hashing) 함수의 표시, 선택적으로 미리 결정된 함수에 사용될 키 또는 다른 정보를 포함하는 식별 및/또는 발견 정보의 통신은 때때로 피어 발견 정보를 방송하기 위하여 후속적으로 사용되는, 제 1 디바이스 및 다른 디바이스들간의 통신 주파수 대역 또는 채널로부터 수행된다.

보안 발견을 지원하기 위하여 추후에 사용되는 식별자 또는 식별자들의 초기 전송을 위한 대역외(out of band) 통신이 보안 레벨을 추가하는 반면에, 이는 본 발명에서 결정적이지 않다. 따라서, 일부 실시예들에서, 제 1 디바이스 및 다른 디바이스들간의 식별 및/또는 발견 정보의 통신은 보안 피어 발견 정보, 예컨대 암호화되거나 또는 원-웨이(one-way) 해싱된 버전들의 식별자들의 추후 방송 전에 일 시점에서 대역내(in-band) 시그널링을 사용하여 수행된다. 발견 정보를 통신하기 위한 보안 방송 신호들의 추후 사용은 방송 신호를 수신할 수 있으나 제 1 디바이스가 그들로부터 검출되기를 원하지 않는 디바이스들에 의한 검출에 대한 보안 및 보호 레벨을 제공한다.

일부 양상들에 따르면, 자신이 임의의 발견 정보를 이전에 통신한 디바이스들에 의하여 발견 가능하게 되려고 하는 제 1 디바이스는 하나 이상의 보안된 식별자들을 포함하는 보안 발견 신호를 방송한다. 보안 동작은 때때로 제 1 디바이스 주변의 다른 디바이스들에 의하여 수신될 수 있는, 제 1 디바이스에 의하여 수신된 신호로부터 유도된(derived) 값 및 통지될 식별자의 단순한 해시 동작으로서 구현될 수 있다.

하나 이상의 보안 식별자를 포함하는 보안 방송 신호를 수신하고 다른 디바이스에 의하여 통지될 식별자들을 저장한 디바이스들은, 예컨대 그들이 발견을 가능하게 하기 위하여 하나 이상의 다른 디바이스들에 의하여 디바이스에 이전에 통신되었기 때문에, 제 1 디바이스가 하나 이상의 보안 식별자들을 포함하는 보안 방송 신호를 유도한 것과 동일한 신호로부터 유도되는 값을 사용하여 저장된 식별자들 중 하나 이상에 대응하는 예상된 보안 식별자 값들을 계산한다. 다음으로, 제 2 디바이스는 자신이 생성한 예상된 보안 식별자 값들 중 하나 이상이 수신된 보안 방송 신호로부터 획득된 수신된 보안 식별자들과 매칭되는지를 결정하기 위한 매칭 결정을 수행한다. 만일 매칭이 결정되면, 수신 디바이스는 그것이 관심 통신 디바이스에 대응하는 신호를 수신하였다는 것을 결정한다. 일부 실시예들에서, 매칭의 검출은 경고(alert) 신호가 발생되도록 한다. 경고 신호에 응답하여, 통신 세션은 때때로 매칭을 발생한 보안 식별자를 전송한 통신 디바이스에 의하여 개시될 수 있다.

인식되는 바와 같이, 전송된 보안 식별자들에 대하여 비교적 적은 비트를 사용하는 것은 다수의 상이한 디바이스들로 하여금 주어진 시점에서 동일한 보안 식별자 값을 전송하게 할 수 있다. 이러한 이슈(issue)를 해결하기 위하여, 반드시 모두가 아니라 일부 실시예들에서는 통신 세션이 디바이스에 의하여 개시되기전에 다수의 매칭들이 요구될 수 있다. 다수의 매칭들을 필요로 하는 이러한 방식은 접촉되는 디바이스가 사실상 관심 디바이스이라는 높은 확실성을 제공하여 다른 디바이스가 접촉될 위험성을 감소시킨다.

앞의 설명으로부터, 통지 관계자(party), 예컨대 제 1 사용자 및/또는 제 1 디바이스가 특정 다른 피어들, 예컨대 범위내의 모든 디바이스 또는 사용자보다 오히려 제 2 사용자 및/또는 제 2 디바이스 및/또는 다른 관심 관계자들에 의해서만 발견되기를 원할 수 있다는 것이 인식되어야 한다. 다른 한편으로, 다른 사용자 또는 디바이스, 예컨대 모니터링 관계자는 친구들, 동료들, 다른 네트워크들, 무선 인터넷 액세스 포인트들, 음식점들 등을 포함할 수 있는 범위내의 다른 관심 피어들을 찾는데 관심을 가질 수 있다. 이러한 시나리오에서는 특정 식별 정보, 예컨대 ID, 키 등과 같은 특정 디바이스 발견 크리뎐셜들이 발견 메시지가 방송되기전에 통지 파티, 예컨대 제 1 디바이스로부터 소수 또는 제한된 수의 관심 관계자들로 통신되는 경우에 효율적이다. 수신 관계자, 예컨대 제 2 디바이스는 이러한 정보를 저장할 수 있으며, 통지 관계자를 인식하기 위하여 나중의 스테이지에서 이러한 저장된 정보를 활용한다.

발견 통지를 보안하기 위하여 사용되는 계산 입력 값에 대한 기본으로서 다른 디바이스로부터의 신호를 사용함으로써 통지 관계자로부터 하나 이상의 관계자들, 예컨대 피어 통신 디바이스들로 식별 및/또는 발견 정보를 통신하기 위한 다양한 양상들에서 보안이 제공된다. 계산 입력이 생성되는 신호는 제 3 디바이스, 예컨대 비컨, 시간 동기 및/또는 GPS 송신기로부터의 시변 신호일 수 있다.

제 1 디바이스가 발견 정보를 통지하는 하나의 예시적인 방법에서, 제 1 디바이스는 제 3 디바이스로부터의 신호를 수신하며, 저장된 식별 정보 및 제 3 디바이스로부터 수신된 신호로부터 유도되는 값으로부터 제 1 식별자, 예컨대 보안 식별자 값을 계산한다. 저장된 식별 정보는 예컨대 제 1 디바이스에 저장된 식별자일 수 있다. 다음으로, 제 1 디바이스는 신호의 제 1 식별자를 제 2 디바이스에 전송, 예컨대 통신한다. 식별자는 보안된 형태로 방송될 수 있어서 저장된 식별자의 보안된 버전을 통지한다. 일부 실시예들에서, 식별 정보, 예컨대 보안된 형태로 통신된 저장된 식별자는 팩트(fact), 선호도(preference), 연관성(association), 제품, 서비스, 소프트웨어 애플리케이션, 관심대상, 네트워크, 엔티티, 및 제 1 디바이스에 대응하는 사용자 중 하나를 식별한다.

하나의 예시적인 실시예에서, 제 1 통신 디바이스는 제 3 디바이스로부터 신호를 수신하도록 구성된 수신기 모듈, 및 저장된 식별 정보, 예컨대 제 1 디바이스에 저장된 이전에 저장된 식별자 값 및 제 3 디바이스로부터 수신된 신호로부터 유도되는 제 1 값으로부터 제 1 식별자를 계산하도록 구성된 계산 모듈을 포함한다. 제 1 식별자는 예컨대 보안 형태의 저장된 식별자일 수 있다. 예시적인 실시예에서, 제 1 통신 디바이스는 신호, 예컨대 제 1 디바이스에 대응하는 식별자 정보를 통지하기 위하여 사용되는 방송 신호로 상기 제 1 식별자를 제 2 디바이스에 전송하도록 구성된 송신기 모듈을 추가로 포함한다. 일부 실시예들에서, 송신기 모듈은 무선 송신기이다. 시간이 지남에 따라, 다수의 식별자들이 전송될 수 있다. 이들은 동일한 저장된 식별자의 상이한 보안된 버전들일 수 있다. 따라서, 일부 실시예들에서, 계산 모듈은 보안 동작을 구현하기 위하여 사용되는 원-웨이(one-way) 해시 함수와 같은 함수에 따라 제 1 및 제 2 식별자들을 계산하도록 구성되며, 여기서 시간 정보가 함수에 대한 입력일 수 있다. 함수 및 입력들은 제 1 디바이스를 발견할 수 있도록 의도된 디바이스들에 알려진다. 함수 정보는 일부 실시예들에서 예컨대 보안된 형태로 식별자 정보를 전송하기 위하여 사용되는 제 1 식별자의 방송전의 시간에 제 1 디바이스를 발견하려고 시도할 수 있는 디바이스로 제 1 디바이스에 의하여 공급된 식별자들과 함께 통신될 수 있다.

제 2 디바이스, 예컨대 제 1 디바이스에 의하여 보안된 식별자 방송을 수신하는 디바이스를 동작시키기 위한 예시적인 방법의 일 실시예에 있어서, 발견은 제 3 디바이스로부터의 신호를 수신하는 단계, 제 1 디바이스로부터의 제 1 식별자를 통신하는 제 1 식별자 신호를 수신하는 단계, 및 제 2 디바이스에 저장된 저장된 식별 정보 및 제 3 디바이스로부터 수신된 신호로부터 유도되는 값으로부터 제 1 발견 값을 계산하는 단계를 포함한다. 저장된 정보는 예컨대 관심 디바이스에 대응하는 제 1 식별자일 수 있다. 본 방법은 계산된 제 1 발견 값 및 상기 저장된 정보에 기초하여 저장된 식별 정보, 예컨대 저장된 식별자가 제 1 디바이스에 대응하는지를 결정하는 단계를 더 포함한다. 일부 실시예들에서, 저장된 식별 정보가 제 1 디바이스에 대응하는지를 결정하는 상기 단계는 계산된 제 1 발견 값이 제 1 식별자와 매칭되는지를 결정하는 단계를 포함한다. 일부 실시예들에서, 상기 결정 단계는 확률적 결정을 수행하는 단계를 포함한다.

일부 실시예들에 있어서, 예시적인 제 2 통신 디바이스는 제 3 디바이스로부터의 신호를 수신하고 제 1 디바이스로부터 제 1 식별자를 통신하는 제 1 식별자 신호를 수신하도록 구성된 수신기 모듈을 포함한다. 제 2 통신 디바이스는 또한 저장된 식별 정보, 예컨대 제 2 디바이스에 저장된 식별자 및 제 3 디바이스로부터 수신된 신호로부터 유도되는 값으로부터 제 1 발견 값을 계산하도록 구성된 계산 모듈을 포함할 수 있다. 계산된 제 1 발견 값 및 제 1 식별자에 기초하여 저장된 식별 정보가 제 1 디바이스에 대응하는지를 결정하도록 구성되는 결정 모듈은 일부 실시예들에서 제 2 디바이스에 포함된다.

다양한 실시예들이 위에서 간략히 논의되었지만, 모든 실시예들이 동일한 특징들을 반드시 포함할 필요는 없고 전술한 특징들 중 일부는 필요하지 않을 수도 있으며, 다른 실시예들에서는 필요할 수도 있음이 이해되어야 한다. 많은 추가 특징들, 실시예들 및 다양한 실시예들의 장점들이 아래에서 상세히 설명된다.

도 1은 예시적인 실시예에 따른, 예시적인 무선 통신 시스템, 예컨대 ad hoc 피어 투 피어 무선 통신 시스템을 예시한다.
도 2는 다양한 엘리먼트들과 디바이스들간의 시그널링 교환을 도시한 도 1의 피어 투 피어 무선 통신 시스템에서 특별히 포함되는 제 1, 제 2 및 제 3 디바이스들을 더 상세한 예시한다.
도 3은 하나의 예시적인 실시예에 따라 제 2 디바이스에 식별 정보를 통신하도록 제 1 디바이스를 동작시키는 예시적인 방법의 흐름도이다.
도 4는 도 4a 및 도 4b의 조합을 포함하며, 하나의 예시적인 실시예에 따라 제 2 디바이스, 예컨대 피어 발견 정보를 수신하여 처리하는 디바이스의 예시적인 방법의 단계들을 도시한 흐름도이다.
도 5는 예시적인 실시예에 따라 도 1의 제 1 또는 제 2 통신 디바이스로서 사용될 수 있는 예시적인 통신 디바이스, 예컨대 피어 투 피어 통신들을 지원하는 모바일 노드를 예시한다.

도 1은 하나의 예시적인 실시예에 따른, 예시적인 무선 통신 네트워크(100), 예컨대 ad hoc 피어 투 피어 무선 통신 네트워크를 예시한다. 예시적인 통신 네트워크(100)는 제 3 디바이스(112)와 같은 다른 통신 디바이스들 외에 다수의 통신 디바이스들, 예컨대 피어 투 피어 통신 디바이스들을 포함한다. 다수의 피어 투 피어 통신 디바이스들은 각각 제 1, 제 2, 제 I, 제 K 및 제 N 피어 투 피어 통신 디바이스들(102, 104, 106, 108, 110)을 포함한다. 제 3 디바이스(112)는 피어 투 피어 통신 디바이스들에 의하여 검출될 수 있는 신호를 전송하는 피어 투 피어 디바이스 또는 비(non)-피어 투 피어 통신 디바이스일 수 있다. 예컨대, 제 3 디바이스는 비컨 송신기, 시간 동기화 송신기 또는 GPS(Global Positioning System) 송신기일 수 있다. 이하에서 논의되는 바와같이, 제 1 및 제 2 피어 투 피어 통신 디바이스들(102, 104)은 연결(connection)을 설정하는 프로세스의 부분으로서 피어 발견 메시지들 및/또는 다른 정보를 방송 및 수신할 수 있다.

도 1 예에서, 제 1 통신 디바이스(102)는 호스트 모듈(114) 및 하위 계층 모듈(116)을 포함한다. 호스트 모듈은 특히 다른 디바이스들에 신호들을 전송하고 그리고/또는 다른 디바이스들과 신호들을 교환하며 다양한 하위 계층 신호들을 생성하는 하위 계층 모듈(116)과 교류하는(interacting) 역할을 한다. 화살표들(118, 120)은 제 1 디바이스의 엘리먼트들로/제 1 디바이스의 엘리먼트들로부터의 내부 시그널링 교환 및/또는 메시징을 도시한다. 통신 네트워크(100)의 다른 피어 투 피어 통신 디바이스들은 제 1 통신 디바이스를 구현하기 위하여 사용되는 컴포넌트들과 동일하거나 또는 유사한 컴포넌트들을 사용하여 구현될 수 있다. 예컨대, 도 1 예에서, 제 2 디바이스는 또한 호스트 모듈(122) 및 하위 계층 모듈(124)을 포함한다. 화살표들(126, 128)은 제 2 디바이스(104)의 엘리먼트들간에 통신되는 내부 신호들 및/또는 메시지들을 도시한다.

하나의 예시적인 실시예에 따르면, 제 1 디바이스(102)는 화살표(130)에 의하여 도시된 바와같이 예컨대 대역외(out of band) 시그널링을 사용하여 자신의 식별 및/또는 발견 크리덴셜(credential)들을 제 2 통신 디바이스(104)에 통신한다. 이러한 대역외 시그널링은 피어 발견 신호(132)가 방송되는 무선 통신 대역과 상이한 통신 채널 또는 통신 대역을 사용하여 통신될 수 있다. 예컨대 무선 통신 신호를 통해 통신되는 피어 발견 신호(132)를 해석하고, 처리하며 그리고/또는 검사하기 위하여 사용되는 정보를 통신하는데 이러한 대역외 시그널링을 사용하면 피어 발견 신호(132)를 통신하기 위하여 사용되는 동일한 대역 또는 채널이 발견 크리덴셜들(130)의 통신을 위하여 사용된 경우에 존재하지 않을 보안 정도(degree of security)가 추가된다. 용어 대역 외(out of band)가 신호(130)의 통신을 기술하기 위하여 사용되는 반면에, 동일한 물리적 통신 대역이 신호(132)를 위하여 사용되나 피어 발견 신호(132)에 의하여 통신되는 정보외에 상이하게 보안되는 제 1 및 제 2 디바이스들(102, 104)간의 설정된 연결의 부분으로서 통신되는 정보와 함께 사용되는 대역으로서 사용될 수 있어서 피어 발견 신호(132)를 방송하기 위하여 사용되는 방송 채널에 대하여 대역외(out of band)로 고려될 수 있는 보안 통신 채널을 생성한다는 것이 인식되어야 한다.

제 3 디바이스는 다수의 피어 투 피어 디바이스들에 대하여 이용가능한 기준 신호의 소스의 역할을 한다. 제 3 디바이스(112)는 도 1에 도시된 시스템의 통신 디바이스들에 의하여 검출될 수 있는 에어 인터페이스 타이밍 신호 및/또는 다른 동기 신호와 같은 신호를 방송하는 예컨대 비컨, 시간 동기 또는 GPS 송신기일 수 있다. 이하에서 논의되는 바와같이, 제 1 디바이스(102)는 신호(132)와 같은 발견/식별 신호를 생성하기 위하여 제 3 디바이스(112)로부터의 신호에 포함되는 정보를 사용할 수 있다. 제 3 디바이스(112)로부터의 신호를 사용하면, 예컨대 신호(130)에 의하여 발견 크리덴셜들이 통신된 디바이스들이 통신된 정보를 해석할 수 있도록 하면서 이 신호가 통신된 피어 발견 신호(132)에 예컨대 시간에 따른 변형을 도입(introduce)하기 위하여 사용되기 때문에 피어 발견 신호(132)의 통신에 보안이 추가된다.

도 2는 다양한 엘리먼트들과 디바이스들간의 시그널링 교환을 도시한 도 1의 피어 투 피어 무선 통신 시스템에 특별히 포함된 제 1, 제 2 및 제 3 디바이스들(102, 104, 112)을 더 상세히 도시한 도면(200)이다. 일부 실시예들에서 제 1 및 제 2 디바이스들이 상호 교환가능할 수 있으며 따라서 앞서 논의된 것과 동일하거나 또는 유사한 엘리먼트들 및/또는 모듈들을 포함할 수 있다는 것이 인식되어야 한다. 제 1 디바이스의 엘리먼트/모듈에 의하여 수행되는 기능들은 제 2 디바이스의 유사한 엘리먼트/모듈에 의하여 수행될 수 있다. 도 2에 도시된 바와같이, 제 1 디바이스(102)는 호스트/상위 계층 모듈(114), 하위 계층 모듈(116), 메모리에 포함될 수 있는 저장된 정보(202), 및 송신기(210)를 포함한다. 저장된 정보(202)는 예컨대 디바이스 식별 정보, 키들, 알고리즘, 보안 기능 정보, 제 1 디바이스(102)와 연관된 식별 정보, 및/또는 디바이스들, 서비스들, 네트워크들 등과 같은 다른 관심 관계자(party)들에 대응하는 정보를 포함하며, 이는 기술되는 바와같이 방송 신호들로부터 다른 디바이스들의 존재를 검출하기 위하여 사용될 수 있다. 상위 계층 모듈(114)은 예컨대 대역외 시그널링을 사용하여 제 1 디바이스(102)에 대응하는 식별/발견 크리덴셜들을 신호(130)를 통해 제 2 통신 디바이스(104)에 통신한다. 발견 크리덴셜들의 이러한 대역외 통신은 보통 예컨대 제 1 식별자 신호(132)를 전송하기 전에 발생하여 신호(132)가 신호(130)를 통해 통신되는 정보를 고려하여 해석되도록 한다는 것이 인식되어야 한다.

일부 실시예들에서, 호스트/상위 계층 모듈(114)은 애플리케이션 모듈(204)을 포함한다. 애플리케이션 모듈(204)은 하위 계층 모듈(116)과 같은 제 1 디바이스의 하나 이상의 엘리먼트들과 상호작용하여 이들을 제어한다. 따라서, 상위 계층 모듈의 애플리케이션 모듈은 제 2 디바이스(104)로의 신호(130)의 통신을 제어할 수 있다. 일부 실시예들에 있어서, 상위 계층 모듈의 애플리케이션 모듈은 또한 암호화된 발견 정보가 다른 피어 디바이스들에 방송되기 전에 식별/발견 정보를 암호화하기 위하여 사용되는 보안 동작을 구현하기 위하여 제어/정보 신호(118)를 통해 하위 계층 모듈(116)을 제어한다. 하위 계층 모듈(116)은 모듈(206)에 공급되는 입력들에 대하여 예컨대 원-웨이 해시(one-way hash)와 같은 보안 동작을 수행하는 계산 모듈(206)을 포함한다. 하위 계층 모듈(116)은 또한 계산 모듈(206)에 대한 입력을 생성하기 위하여 사용되는 보안 동작 입력 생성 모듈(208)을 포함한다. 보안 동작 입력 생성 모듈(208)은 제 3 디바이스로부터 수신되는 신호들로부터 값들을 유도한다. 이러한 유도는 다양한 방식들로 구현될 수 있으며, 예컨대 하나의 값은 수신된 신호로부터 복원된, 예컨대 디코딩된 정보부터 생성될 수 있거나 또는 특정 신호가 제 3 디바이스로부터 수신되는 시간 또는 톤 주파수와 같은 수신된 신호의 속성값(attribute)으로부터 생성될 수 있다. 시간이 지남에 따라, 상이한 신호들이 제 3 디바이스(112)로부터 수신되기 때문에, 계산 모듈(206)에 대한 입력 값은 보안 동작 입력 생성 모듈이 상이한 출력 값들을 생성할때 변화할 것이다. 보안 동작 입력 생성 모듈은 일부 실시예들에서 제 3 디바이스로부터의 신호가 보안 동작 입력 생성 모듈(208)에 의하여 구현되는 의사 난수(random number) 생성 프로세스에 대한 시드(seed)로서 작용하는 의사 난수 생성기로서 작용한다. 보안 동작 입력 생성 모듈(208)은 화살표(111)에 의하여 도시된 바와같이 계산 모듈(206)의 입력으로서 생성되는 출력값을 공급하며, 따라서 이 출력값은 계산 모듈(206)에 의하여 실행되는 보안 동작, 예컨대 원-웨이 해시에 대한 한 입력으로서 사용될 수 있다. 시간이 지남에 따라, 제 3 디바이스로부터의 상이한 신호들에 응답하여, 보안 동작 입력 생성 모듈(208)은 제 3 디바이스로부터의 신호가 변화함에 따라 변화하는 제 1, 제 2, 제 3 값들 등을 생성할 것이라는 것을 인식해야 한다.

보안 동작 입력 생성 모듈(208)의 출력을 수신하는 것외에, 계산 모듈(206)은 또한 저장된 정보(202)의 부분, 예컨대 제 1 디바이스(102)에 대응하는 피어 발견 식별자 및/또는 방송 신호로 통신될 다른 정보를 또 다른 입력으로서 수신한다. 다음으로, 계산 모듈은 예컨대 보안 동작을 수행함으로써 수신된 입력들로부터의 식별자 값, 예컨대 모듈(208)로부터 공급되는 유도된 제 1 값 및 저장된 식별 정보(202)의 부분을 계산한다. 송신기(210)는 식별자 신호, 예컨대 식별자 신호(132)로 식별자 값을 전송한다. 보안 동작 입력 생성 모듈(208)로부터의 입력이 변화할때, 방송중인 식별자 신호(132)는 비록 통신중인 피어 발견 식별자가 동일하게 유지될지라도 변화할 것이다.

제 2 디바이스에 의한, 식별자 신호(132)와 같은 신호들의 수신 및 처리가 지금 기술될 것이다. 제 2 디바이스(104)는 다른 통신 디바이스들로부터 신호들/정보/메시지들을 수신하기 위하여 제 2 디바이스에 의하여 사용되는 수신기(215)를 포함한다. 제 2 디바이스(104)는 또한 호스트/상위 계층 모듈(122), 하위 계층 모듈(124) 및 수신기(215)를 포함한다. 호스트/상위 계층 모듈(122)은 애플리케이션 모듈(214)을 포함하며, 또한 메모리에 포함될 수 있는 저장된 정보(212)를 포함한다. 저장된 정보(212)는 다른 피어 디바이스들로부터, 예컨대 제 1 디바이스로부터 예컨대 신호(130)를 통해 제 2 디바이스에 의하여 수신되는 식별/발견 크리덴셜들을 포함한다. 저장된 정보(212)는 예컨대 다른 디바이스들에 대응하는 디바이스/노드 식별자들, 키들, 제 2 디바이스 그 자체와 연관된 식별 정보 뿐만아니라 피어 투 피어 디바이스들이거나 또는 아닐 수 있는 디바이스들, 서비스들, 네트워크들 등과 같은 다른 관심 관계자들에 대응하는 유사한 정보와 같은 정보를 포함한다. 애플리케이션 모듈(214)은 제 1 디바이스의 애플리케이션 모듈(204)에 의하여 수행되는 것과 유사한 기능들을 수행할 수 있다. 예컨대, 애플리케이션 모듈(214)은 이하에서 더 상세히 기술되는 바와같이 제 2 디바이스의 일부 엘리먼트들/모듈들, 및 예컨대 발견 값의 계산을 포함하는 이들의 동작을 제어한다. 계산 모듈(220)에 의하여 계산되는 발견 값을 계산하기 위한 프로세스는 때때로 애플리케이션 모듈(214)의 제어하에서 수행될 수 있다. 하위 계층 모듈(124)은 제 1 디바이스의 계산 모듈(206)에 의하여 수행되는 것과 유사한 기능들을 수행하여 반복을 방지하기 위하여 다시 논의되지 않을 계산 모듈(220)을 포함한다. 또한, 하위 계층 모듈(124)은 결정 모듈(218), 예컨대 매치 필터, 및 보안 동작 입력 생성 모듈(222)을 포함한다. 모듈(222)은 제 3 디바이스로부터 수신되는 신호(134)로부터 한 값을 유도한다. 2개의 화살표들이 신호(134)를 나타내기 위하여 도2에 예로서 사용되는 반면에, 이는 (보통 제 3 디바이스로부터의 거리들의 차이들이 무시되거나 또는 최소화되는 것을 가정하여) 다수의 디바이스들에 의하여 동시에 수신될 수 있는 방송 신호이라는 것이 인식되어야 한다. 보안 동작 입력 생성 모듈은 보안 동작 입력 모듈(208)의 기능과 동일한 기능, 예컨대 의사 난수 생성 또는 다른 기능을 사용하며, 따라서 제 3 디바이스로부터의 신호(134)로부터 모듈(208)에 의하여 유도되는 것과 동일한 값을 유도한다. 보안 동작 입력 생성 모듈(222)에 의하여 생성되는 값은 화살표(113)에 의하여 표시된 바와같이 계산 모듈(220)에 대한 입력으로서 공급되며, 예로서 이하에서 더 상세히 기술된 바와같이 사용된다.

수행되는 기능들이 더 용이하게 이해되도록 하기 위하여, 예시적인 실시예에 따르면, 도 2에 도시된 다양한 디바이스들 및 이들의 엘리먼트들에 의하여, 예가 지금 논의될 것이다. 이러한 예를 위하여, 우리는 제 1 디바이스(102)가 제 2 피어 디바이스(104)에 의하여 발견가능하게 되도록 하나 자신의 방송들을 수신할 수 있는 다른 디바이스들에 의하여 검출되는 것을 방지하기를 원할 수 있다는 것을 가정할 것이다. 이러한 발견을 가능하게 하기 위하여, 제 1 디바이스는 화살표(130)에 의하여 도시된 바와같이 예컨대 대역외로 자신의 식별/발견 크리덴셜들을 제 2 통신 디바이스(104)에 통신한다. 이는 보통 제 1 디바이스(102)에 대응하는 식별 정보를 전달하는 피어 발견 신호(132)를 방송하기전에 수행된다. 제 1 디바이스는 디바이스들이 주변을 이동할때, 예컨대 사용자가 한 위치로부터 다른 위치로 이동할때 디바이스들이 서로 만날 수 있기 때문에 제 1 디바이스가 임의의 미래의 시간에 통신하기를 원할 수 있는 여러 다른 관심 피어 디바이스들에 자신의 식별/발견 크리덴셜들을 통신할 수 있다는 것을 인식해야 한다. 정보(130)의 초기 통신 이후에, 제 1 디바이스의 호스트 모듈(114)은 보안 방식으로 식별/발견 정보를 통지하기 위하여 화살표(118)에 의하여 도시된 바와같이 하위 계층 모듈(116)에 신호를 전송한다. 하위 계층 모듈(116)의 계산 모듈(206)은 호스트 모듈(114)로부터의 신호에 응답하여 모듈(206)에 의하여 지원되는 보안 동작, 예컨대 원-웨이 해시 함수에 대한 입력으로서 호스트 모듈(114)에 의하여 공급되는 식별 정보를 사용한다. 인식되는 바와같이, 제 1 디바이스(102)는 다양한 디바이스들, 예컨대 제 3 디바이스(112)로부터 신호들을 수신하는 수신기를 포함한다. 앞서 논의된 바와같이, 제 1 디바이스(102) 및 제 2 디바이스(104)는 화살표(134)에 의하여 표시된 바와같이 제 3 디바이스들로부터 신호를 수신하며, 따라서 이들 양 디바이스들은 해시/암호화 동작을 지원하기 위하여 이러한 신호를 사용할 수 있다. 계산 모듈(206)은 통지될, 디바이스 식별 정보, 예컨대 제 1 디바이스(102)에 대응하는 식별자에 대응하는 저장된 식별 정보(212) 및 제 3 디바이스로부터 수신된 신호로부터 유도되는 값 또는 값들을 활용함으로써 식별/발견 정보를 보안한다. 보안 동작 입력 생성 모듈(208)은 제 3 디바이스로부터 수신되는 신호로부터 제 1 값을 유도하며, 계산 모듈(206)에 의하여 지원되는 예컨대 해시/암호화 함수에 대한 또 다른 입력으로서 이와같이 유도된 값을 공급한다. 양 입력들의 수신 이후에, 계산 모듈(206)은 방송될 식별자를 생성한다. 임의의 실시예들에서, 식별자는 저장된 식별 정보보다 적은 비트들을 포함한다. 다음으로, 송신기(210)는 화살표(132)에 의하여 도시된 바와같이 발견 신호로서 제 2 디바이스에 제 1 식별자를 전송한다. 신호(132)는 제 3 디바이스(112)로부터의 수신된 신호가 시간에 따라 변화함에 따라 시간에 따라 변화할 것이다.

제 2 디바이스는 제 1 디바이스(102)와 같은 다른 통신 디바이스들로부터의 식별/발견 방송들, 예컨대 통지들을 모니터링한다. 제 2 디바이스(104)의 호스트/상위 계층 모듈(122)은 다른 디바이스들로부터의 발견 통지들을 모니터링하는 프로세스의 부분으로서 특히 수신된 신호들을 처리하는 하위 계층 모듈(124)에 ID, 키 또는 다른 식별 정보를 포함하는 모니터링 요청 신호를 전송한다. 제 2 디바이스의 수신기(215)는 제 1 디바이스(102)로부터 발견 메시지를 수신하며, 제 1 식별자를 복원하며, 이러한 정보를 예컨대 호스트/상위 계층 모듈(122)의 제어하에서 결정 모듈(218)에 공급한다. 결정 모듈(218)은 예컨대 매치 필터(218)로서 또는 다른 확률적 매치 및/또는 비교 기능들을 사용하여 구현될 수 있다. 하위 계층 모듈(124)의 계산 모듈(220)은 모니터링 요청 신호(128)에 포함된 정보, 예컨대 상위 계층 모듈에 의하여 모니터링 요청이 수행된 디바이스들의 예컨대 ID, 키 등을 포함하는 저장된 정보를 입력으로서 수신한다. 보안 동작 입력 생성 모듈(222)은 제 3 디바이스로부터 수신되는 신호(134)로부터 하나의 값을 유도하며, 이를 계산 모듈(220)에 대한 입력으로서 공급한다. 계산 모듈(220)은 입력들, 예컨대 저장된 정보 및 유도된 값의 수신시에 발견 값을 계산한다. 제 2 디바이스의 저장된 정보가 제 2 디바이스로 보다 빨리 통신되는 제 1 디바이스의 식별/발견 크리덴셜들을 포함한다는 것이 인식되어야 한다. 제 1 디바이스(102)의 계산 모듈(206)에 의하여 사용되는 동일한, 예컨대 암호화/해시 함수를 사용하여 발견 값을 계산한후에, 계산 모듈(220)은 결정 모듈(218)에 제 1 발견 값을 공급한다. 결정 모듈(218), 예컨대 매치 필터는 제 1 디바이스로부터 수신되는 제 1 식별자와 계산 모듈(220)에 의하여 생성되는 제 1 발견 값을 처리하여 이들이 매칭되는지를 결정한다. 실시예에 따르면, 결정 모듈(218)에 의하여 수행되는 매칭 결정은 예컨대 매칭이 선언(declare)되어야 하는 포인트와 2개의 값들이 충분히 매칭된다는 결정에 기초하여 2개의 값들이 정확하게 매칭되지 않을지라도 매칭된다고 결정될 수 있는 확률적 결정일 수 있다. 만일 모듈(218)에 의하여 결정된 바와같이 2개의 값들이 매칭되면, 경고(126)가 생성되어 관심 피어 디바이스가 검출되었다는 것을 통보(notify)하기 위하여 상위 계층 모듈(122)에 제공된다. 경고(126)는 매칭이 결정되었다는, 특정 디바이스를 식별하는 정보를 포함할 수 있다. 이러한 경고(126) 후에, 제 1 및 제 2 디바이스는 연결(connection)을 설정할 수 있다.

일부 실시예들에서, 검증(verification)의 제 2 또는 다수의 라운드(round)들이 원해질 수 있으며, 즉 제 1 디바이스로부터 제 2 디바이스로 식별자 값을 통신하는 다른 라운드가 원해지며, 제 2 디바이스는 제 2 발견 값을 다시 계산하여 이를 제 1 디바이스로부터의 수신된 제 2 식별자와 매칭시킨후 발견 통지가 제 1 디바이스로부터 발생하였는지에 대한 결정을 최종적으로 수행한다. 이러한 실시예들에서, 제 1 및 제 2 디바이스간의 연결은 다수의 라운드들에서 검증들이 수행된후에 설정된다. 이러한 멀티-라운드(multi-round) 방식은 예컨대 계산 모듈의 출력이 절단(truncate)되거나 또는 그렇치 않은 경우에 몇 비트들로 감소되기 때문에 상이한 디바이스들이 주어진 시점에서 동일한 비트들을 통지하는 가능성과 함께 각각의 라운드 동안 통신되는 식별자 신호(132)가 단지 몇 비트들인 경우에 유용할 수 있다. 그러나, 각각의 디바이스의 출력이 시간에 따라 변화하기 때문에, 상이한 디바이스들로부터 선언되는 반복된 매칭들의 확률은 정확한 매칭 결정이 이루어진 확률을 증가시키는 것을 감소시킬 것이다.

예시적인 실시예가 다양한 특징들을 기술하기 위하여 사용된 반면에, 일부 실시예들에서 사용되는 방법은 도 3 및 도 4에 도시된 흐름도들을 참조로하여 고려할때 더 명확하게 될 것이다.

도 3은 하나의 예시적인 실시예에 따라 제 2 디바이스에 식별 정보를 통신하도록 제 1 디바이스를 동작시키기 위한 예시적인 방법의 흐름도이다. 제 1 디바이스는 예컨대 도 2에 도시된 제 1 피어 투 피어 통신 디바이스(102)일 수 있는 반면에, 제 2 디바이스는 피어 투 피어 통신 디바이스(104)일 수 있다.

동작은 단계(302)에서 시작하며, 단계(302)에서 제 1 및 제 2 디바이스들은 파워-온(power-on)되어 초기화된다. 다음으로, 단계(303)에서, 제 1 디바이스는 예컨대 신호(130)를 통해 대역외 시그널링을 사용하여 제 2 디바이스(104)에 식별 및/또는 다른 발견 크리덴셜들을 통신한다. 신호(130)는 직접 피어 투 피어 신호를 통하는 것과 대조적으로 통신 네트워크, 예컨대 인터넷 또는 기지국을 통해 전송될 수 있다.

동작은 단계(303)로부터 단계(304)로 진행하며, 단계(304)는 식별 정보 및/또는 발견 크리덴셜들이 제 2 디바이스로 통신된 시간에 대한 임의의 후속 시간에 발생한다. 따라서, 단계(304)에서, 식별 정보 및/또는 발견 정보는 제 2 디바이스에서 이미 이용가능하며, 제 1 디바이스에 의하여 전송되는 방송 발견 신호들을 해석하기 위하여 사용될 수 있다. 단계(304)에서, 제 1 디바이스는 제 3 디바이스, 예컨대 비컨 또는 GPS 송신기로부터의 신호를 수신한다. 제 3 디바이스로부터의 신호는 계산 입력 값이 생성될 수 있는 기준 신호의 역할을 한다. 제 3 디바이스로부터의 신호는 에어 인터페이스 타이밍 및/또는 다른 정보를 통신할 수 있다.

단계(306)에서, 제 1 디바이스는 수신된 신호로부터 제 1 값을 유도한다. 이러한 값은 수신된 신호에 포함된 정보로부터 또는 주파수 및/또는 타이밍과 같은 다른 신호 특징들로부터 유도될 수 있다. 동작은 단계(306)에서 단계(308)로 진행한다. 단계(308)에서, 제 1 디바이스는 예컨대 도 2의 예에서 논의된 바와같이 계산 모듈을 사용함으로써 유도된 제 1 값 및 저장된 식별 정보로부터 제 1 식별자를 계산한다. 일부 실시예들에서, 제 1 식별자는 상기 저장된 식별 정보보다 더 적은 비트들을 포함한다. 예컨대, 저장된 식별 정보는 13 비트일 수 있으나, 여기에서 논의된 예시적인 실시예에 따르면 제 1 식별자는 예컨대 8 비트를 가질 수 있다. 8비트는 제 3 디바이스로부터의 신호로부터 유도되는 제 1 값을 사용하여 제 1 디바이스에 대응하는 식별자를 해싱하고 결과를 절단하는(truncating) 계산 모듈의 결과일 수 있다. 계산 모듈(206)은 다양한 실시예들에서 이들 동작들을 수행하기 위한 해싱 모듈 및 절단 모듈을 포함할 수 있다. 동작은 단계(308)로부터 단계(310)로 진행하며, 여기서 제 1 디바이스는 제 1 식별자를 통신하는 신호를 방송하기 위하여 예컨대 무선 송신기(210)를 사용하여 제 2 디바이스 및 범위내의 임의의 다른 디바이스들에 제 1 식별자를 전송한다. 따라서, 일부 실시예들 그리고 반드시 그렇치 않으나 모든 실시예들에서, 제 1 식별자를 전송하는 것은 에어링크를 통해 방송 신호를 전송하는 것을 포함하며, 여기서 방송 신호는 제 1 식별자를 통신한다. 동작은 단계(310)로부터 단계(312)로 진행한다.

단계(312)에서, 제 1 디바이스는 제 3 디바이스로부터 추가 신호를 수신한다. 추가 신호는 상이한 시점에서, 즉 (단계(304에서 처럼) 신호가 제 3 디바이스로부터 수신된 시간과 상이한 시점에서 수신될 수 있다. 추가 신호는 단계(304)에서 수신된 것과 동일한 타입의 신호일 수 있으나, 그것이 수신된 마지막 시간 이후로 전송되는 신호의 변화로 인하여 상이할 수 있다. 동작은 단계(312)로부터 단계(314)로 진행한다. 단계(314)에서, 제 1 디바이스는 제 3 디바이스로부터 수신된 추가 신호로부터 제 2 값을 유도한다. 유도된 제 2값은 계산 모듈(206)에 대한 입력으로서 사용한다. 유도 프로세스에 대한 입력이 시간에 따라 변화하기 때문에 일부 실시예들에서는 계산 모듈(206)에 의하여 유도되는 제 1 및 제 2 값들 및/또는 보안 동작 입력 생성 모듈(208)에 의하여 생성되는 제 1 및 제 2 식별자들이 시간 종속 값들이라는 것이 인식되어야 한다.

동작은 단계(314)에서 단계(315)로 진행하며, 단계(315)에서 제 1 디바이스(102)는 제 1 식별자가 계산된 방식과 동일하거나 또는 유사한 방식으로 저장된 식별 정보 및 유도된 제 2 값으로부터 제 2 식별자를 계산한다. 따라서, 일부 실시예들에서 제 2 유도된 값으로 해싱되는 식별자가 동일하게 유지될 수 있는 반면에, 보안/해싱 동작에 대한 다른 입력으로서 사용되는 유도된 값의 변화로 인하여, 출력은 변화할 것이다. 일부 실시예들에서, 제 1 및 제 2 식별자의 계산은 제 2 디바이스에 알려진 함수에 따라 수행된다. 이는 피어 발견 동작의 부분으로서 제 1 디바이스의 검출을 가능하게 하기 위하여 방송 신호와 비교될 수 있는 예상된 제 1 및 제 2 식별자들을 제 2 디바이스가 생성하도록 한다. 식별자가 디바이스 식별자에 의하여 통신되는 반면에, 일부 실시예들에서는 통신된 식별자가 예컨대 팩트(fact), 선호도(preference), 제품, 관심대상, 네트워크, 서비스, 사용자를 식별한다. 동작은 단계(316)에서 단계(318)로 진행한다. 단계(318)에서, 제 1 디바이스는 제 2 디바이스에 제 2 식별자를 전송, 예컨대 방송한다. 일부 실시예들에서, 제 1 및 제 2 디바이스들은 무선 피어 투 피어 통신 디바이스들이다. 단계(318) 이후에, 동작은 종료하지 않으며, 앞서 논의된 다양한 단계들, 예컨대 단계(304) 내지 단계(318)가 때때로 주기적으로(on a periodic basis) 반복될 수 있다. 예컨대, 디바이스들은 초당 13 비트 신호의 형태로 제 1 및 제 2 식별자들을 전송할 수 있다. 제 1 및 제 2 식별자들을 생성하여 전송하는 것으로 기술된 반면에, 단계들(312-318)은 단계들(304-310)의 반복으로서 구현될 수 있다는 것이 인식되어야 한다. 동일한 식별자가 시간 전반에 걸쳐 상이한 보안 신호를 사용하여 반복적으로 통신될 수 있는 반면에, 종종 제 1 디바이스가 예컨대 상이한 팩트, 선호도들, 제품들, 관심대상들, 네트워크들, 서비스들, 사용자들에 대응하는 다수의 상이한 식별자들을 전송하는 것이 일반적이며, 이 경우에 계산 모듈의 입력에 공급되는 식별자는 제 1 디바이스가 상이한 식별자를 방송하는 것을 시도하기 때문에 변화한다. 따라서, 제 1 및 제 2 식별자들은 동일한 식별자이나 상이한 보안 값들을 사용하여 통신할 수 있는 반면에, 일부 실시예들에서는 이들이 제 1 피어 투 피어 통신 디바이스와 연관된 상이한 식별자들을 통신한다.

도 4는 도 4a 및 도 4b의 조합을 포함하며, 하나의 예시적인 실시예에 따라 제 1 디바이스와 통신하도록 제 2 디바이스를 동작시키기 위한 예시적인 방법의 흐름도이다. 제 1 디바이스는 예컨대 제 1 피어 투 피어 통신 디바이스(102)이며, 제 2 디바이스는 예컨대 제 2 피어 투 피어 통신 디바이스(104)이다.

동작은 단계(402)에서 시작하며, 단계(402)에서 제 2 디바이스는 파워-온되며 초기화된다. 동작은 단계(402)에서 단계(403)로 진행하며, 여기서 식별자 정보 및/또는 다른 발견 정보는 예컨대 대역외 시그널링을 사용하여 제 1 통신 디바이스로부터 수신된다. 이러한 정보는 다양한 실시예들에서 제 2 디바이스(104)에서 저장될 수 있어서 이는 나중에 제 2 디바이스에 의하여 수신되는 보안 방송 신호들을 해석하기 위하여 이용가능하다.

동작은 단계(403)에서 단계(404) 및 단계(406)로 진행하며, 이들 단계들은 일부 실시예들에서 병렬로 수행된다. 그러나, 단계들(404, 406)은 반드시 병렬로 수행될 필요가 없으며, 일부 실시예들에서는 순차적으로, 예컨대 신호들이 수신되는 순서에 따라 수행된다. 단계(404)에서, 제 2 디바이스는 제 1 디바이스로부터의 제 1 식별자를 통신하는 제 1 식별자 신호를 수신하도록 동작한다. 일부 실시예들에 있어서, 제 1 식별자 신호를 수신하는 것은 에어링크를 통해 방송 신호를 수신하는 것을 포함하며, 상기 방송 신호는 상기 제 1 식별자를 통신한다.

단계(406)에서, 제 1 식별자를 통신하는 제 1 식별자 신호는 제 1 디바이스로부터, 예컨대 에어링크를 통신되는 방송 신호로 수신된다. 통신된 식별자는 이하에 기술되는 바와같이 단계(406)에서 복원된 다음에 단계(412)에서 사용된다.

단계(404)에서, 제 2 디바이스는 제 3 디바이스, 예컨대 비컨 또는 GPS 송신기로부터의 신호를 수신한다. 동작은 단계(404)에서 단계(408)로 진행한다. 단계(408)에서, 제 2 디바이스는 단계(406)에서 제 3 디바이스로부터 수신되는 신호로부터 하나의 값을 유도한다. 이 값은 제 1 디바이스가 제 3 디바이스로부터의 신호로부터 제 1 값을 유도하는 것과 동일한 방식으로 유도된다. 동작은 단계(408)에서 단계(410)로 진행한다.

단계(410)에서, 제 2 디바이스는 유도된 제 1 값 및 저장된 식별 정보, 예컨대 제 1 디바이스와 연관된 식별자를 사용하여 제 1 발견 값을 계산한다. 동작은 단계(410)에서 단계(412)로 진행한다. 단계(412)에서는 제 2 디바이스에 의하여 수신된 제 1 식별자 및 제 2 디바이스에 의하여 계산된 제 1 발견 값에 기초하여 매칭 결정이 이루어진다. 매칭 결정은 관심대상의 저장된 식별자가 제 1 디바이스에 대응하는지의 여부를 결정한다. 일부 실시예들에 있어서, 상기 결정단계는 확률적 결정을 수행하는 단계를 포함한다. 예컨대, 제 2 디바이스는 확률적 결정 메커니즘을 사용할 수 있으며, 여기서 그것은 제 1 식별자 및 계산된 제 1 발견 값간의 매칭이 존재하는지의 여부에 관한 확률적 결정을 수행하기 위하여 제 1 발견 값의 전체 N 비트 중 계산된 제 1 발견 값의 제 1 M 비트와 수신된 제 1 식별자의 전체 Y 비트들 중 제 1 X 비트들을 매칭시킨다. 이러한 확률적 매칭 결정의 결과에 기초하여, 저장된 식별 정보가 제 1 디바이스에 대응하는지, 즉 매칭 결정이 일치(correspondence)를 표시하는지가 결정될 수 있다. 동작은 단계(412)에서 단계(414)로 진행한다.

단계(414)는 결정 수행 단계이다. 단계(414)에 있어서, 단계(412)에서의 매칭 부족에 의하여 표시된 바와같이 저장된 식별 정보가 제 1 디바이스에 대응하지 않는다는 것이 결정되면, 동작은 단계들(404, 406)으로 진행하며, 여기서는 매칭을 발견하려는 프로세스들이 시간에 따라 진행 과정(ongoing basis)에 맞추어 계속된다. 일부 실시예들에 있어서, 단계(412)에서 수행되는 매칭 결정은 제 1 디바이스와의 연결을 설정하는 것을 진행해야 하는지에 관한 결정을 수행하기에 충분한 것으로 고려된다.

그러나, 높은 확실성(higher degree of certainty)이 요구되는 실시예들에서, 제 1 디바이스의 검출에 관한 결정이 수행되기전에 제 1 디바이스로부터의 신호와의 다수의 매칭들이 필요하다. 이러한 다중 단계 실시예는 예컨대 전송 전에 보안 동작의 출력을 절단함으로 인하여 매우 적은 비트들이 각각의 방송 발견 신호로 전송되고 다수의 디바이스들이 동일한 수의 비트들을 전송하는 것을 짧게 끝낼 수 있는 경우에 특히 유용하다. 이러한 실시예들에서, 초기 매칭이 단계들(412, 414)에서 결정된후에, 동작은 연결 노드(415)를 통해 단계(416)로 진행한다.

단계(416)에서, 제 2 디바이스는 제 3 디바이스, 예컨대 도 2의 제 3 디바이스(112)로부터 추가 신호를 수신한다. 추가 신호는 상이한 시점에, 즉 단계(406)에서 제 1 신호가 제 3 디바이스로부터 수신된 시간의 후속 시점에 수신된다. 추가 신호는 에어 인터페이스 타이밍 및/또는 다른 정보를 포함한다. 동작은 단계(416)로부터 단계(418)로 진행한다. 단계(418)에서, 제 2 디바이스는 제 1 디바이스로부터의 제 2 식별자 신호를 수신한다. 비록 단계들(416, 418)이 순차적으로 발생하는 것으로 도시되었을지라도, 단계들(416, 418)은 순차적으로 발생할 필요가 없으며 신호들이 수신되는 시간에 따른 임의의 순서로 또는 병렬로 발생할 수 있다는 것이 인식되어야 한다.

단계(420)에서, 제 2 디바이스(104)는 제 3 디바이스로부터 수신된 추가 신호로부터의 하나의 값을 유도한다. 다음으로, 단계(422)에서, 제 2 디바이스는 유도된 제 2 값 및 저장된 식별 정보, 예컨대 제 1 발견 값을 생성하기 위하여 사용된 식별자로부터 제 2 발견 값을 계산한다. 일부 실시예들에서, 유도된 제 1 및 제 2 값들 및 따라서 제 1 및 제 2 발견 값들은 시간 종속 값들이다. 도 2의 예에서 논의된 바와같이, 계산 모듈(220)은 제 1 및 제 2 발견 값들을 계산하기 위하여 사용될 수 있다. 제 1 및 제 2 발견 값들의 계산시에, 계산 모듈(220)은 그것이 수신한 입력, 즉 저장된 정보 및 제 3 디바이스로부터 수신되는 신호로부터 유도된 값을 사용한다. 일부 실시예들에서, 제 1 및 2 발견 값들의 계산은 상기 저장된 식별 정보에 대응하는 디바이스들에 알려진 함수에 따라 수행된다. 예컨대, 제 1 및 제 2 발견 값들의 계산은 제 1 및/또는 제 2 디바이스에 알려지는 특정 보안 특징에 따라 수행될 수 있다. 일부 실시예들에 있어서, 앞서 언급된 바와같이, 식별 정보는 예컨대 팩트, 선호도, 연관성(association), 엔티티(entity), 소프트웨어 애플리케이션, 제품, 관심대상, 네트워크, 서비스, 사용자를 식별한다. 동작은 단계(422)에서 단계(424)로 진행한다. 단계(424)에서, 제 2 디바이스는 계산된 제 2 발견 값이 제 1 디바이스로부터 수신된 제 2 식별자와 매칭되는지를 결정하기 위한 매칭 결정을 수행한다. 동작은 단계(424)에서 단계(426)로 진행한다.

단계(426)에서, 단계들(412, 424)과 관련하여 기술된 바와같이 제 1 및 제 2 발견 값들을 사용하여 매칭 결정을 수행한후에, 제 2 디바이스(104)는 제 1 디바이스로부터 통신된 제 1 및 제 2 식별자들 및 제 1 및 제 2 계산된 발견 값들의 함수로서 제 2 디바이스의 저장된 식별 정보가 제 1 디바이스에 대응하는지에 관한 결정을 수행한다. 동작은 단계(426)에서 단계(428)로 진행한다. 단계(428)는 결정 수행 단계이다. 단계(428)에서, 처리 흐름은 결정 단계(426)의 출력에 기초하여 제어된다. 만일 단계(426)에서 저장된 식별 정보가 제 1 디바이스에 대응하지 않는다는 것이 결정되었다면, 동작은 단계(428)에서 단계들(429)으로 진행하며, 단계들에서 디바이스는 관심의 피어 디바이스들의 존재를 결정하기 위한 시도로 발견 신호들을 수신하여 처리하는 것을 계속한다. 그러나, 만일 저장된 식별 정보가 제 1 디바이스에 대응한다는 것이 단계(428)에서 결정되었다면, 동작은 단계(428)에서 단계(430)로 진행한다.

단계(430)에서, 경고 신호는 제 2 디바이스에 의하여 사용되는 모듈에 의하여 생성되며, 관심 피어, 예컨대 제 1 통신 디바이스(102)가 이용가능하다는 것을 제 2 디바이스의 상위 레벨 엔티티/모듈에 경고한다. 예컨대, 만일 제 2 디바이스가 제 2 디바이스(102)의 메모리에 저장된 것들과 같은, 디바이스, 네트워크, 제품 또는 관심 서비스의 식별자들을 모니터링하고 통지 관계자, 예컨대 제 1 디바이스가 이러한 식별자를 통신중이라는 것을 결정하면, 경고가 생성되어 애플리케이션 모듈(214)에 제공되어 애플리케이션 모듈은 관심 피어와의 통신 세션을 개시할 수 있다. 경고는 검출된 식별자 및/또는 검출된 식별자가 대응하는 것으로 결정된 디바이스를 표시하는 정보를 포함할 수 있다. 이러한 정보는 제 1 디바이스(102)와의 통신 세션을 설정하는데 사용될 수 있다.

다양한 예시적인 디바이스들이 기술된 반면에, 제 1 및 제 2 디바이스들(102, 104)로서 사용될 수 있는 예시적인 제 1 및 제 2 디바이스들은 각각 도 5 및 도 6과 관련하여 더 상세히 기술될 것이다.

도 5는 도 1의 제 1 디바이스(102), 예컨대 예시적인 실시예에 따라 피어 투 피어 통신들을 지원하는 모바일 노드로서 사용될 수 있는 예시적인 통신 디바이스(500)의 도면이다. 도 5는 도 2의 예와 관련하여 이전에 논의된 모듈들과 동일하거나 또는 유사한 여러 모듈들을 포함한다. 따라서, 이러한 모듈들은 도 2에서 사용된 것과 동일한 참조 번호들을 사용하여 도 5에서 식별될 것이다. 이전에 논의된 바와같이, 제 1 및 제 2 피어 투 피어 통신 디바이스들은 동일한 방식으로 구현될 수 있으나, 각각의 디바이스는 피어 발견 신호들을 전송중인지 또는 수신중인지간에 다양한 기능들을 수행할 수 있다. 따라서, 무선 단말(500)이 도 1 및 도 2에 도시된 제 1 디바이스(102) 또는 제 2 디바이스(104)로서 사용될 수 있다는 것이 인식되어야 한다. 간략화를 위하여 그리고 반복을 방지하기 위하여, 이미 설명되었고 더 상세히 논의되는 제 1 및 제 2 디바이스들(102, 104)에서 여러 엘리먼트들 및/또는 모듈들의 동작/기능들은 여기에서 다시 더 상세히 논의하지 않을 것이다.

도 5에 도시된 바와같이, 예시적인 제 1 디바이스(500)는 수신기 모듈(502), 송신기 모듈(210), 사용자 I/O 디바이스들(504), 프로세서(506), I/O 인터페이스(508) 및 메모리(512)를 포함하며, 이들은 함께 버스(520)를 통해 연결되며, 버스(520)를 통해 다양한 엘리먼트들이 데이터 및 정보를 서로 교환할 수 있다. 송신기 모듈(210)은 여기에 공급된 식별자 값들로부터 식별자 신호들을 생성하며, 생성된 식별자 신호들을 전송, 예컨대 방송한다.

메모리(512)는 루틴들(522) 및 데이터/정보(524)를 포함한다. 프로세서(508), 예컨대 CPU는 루틴들(522)을 실행하며, 방법들, 예컨대 도 3의 흐름도(300)의 방법 및/또는 도 4에 도시된 방법을 구현하기 위하여 통신 디바이스들(500)의 동작을 제어하도록 메모리(512)의 데이터/정보(524)를 사용한다.

수신기 모듈(502), 예컨대 무선 수신기는 비컨 수신기 모듈(554), 피어 투 피어 수신기 모듈(505) 및 GPS 수신기 모듈(556)을 포함한다. 수신기 모듈(502)은 수신 안테나(501)에 연결되며, 이 안테나를 통해 통신 디바이스(500)는 다른 디바이스들, 예컨대 비컨 송신기들, GPS 송신기들 및 다른 피어 투 피어 통신 디바이스들로부터 신호들을 수신한다. 수신된 신호들은 예컨대 제 3 디바이스로부터의 신호들, 예컨대 비컨 또는 GPS 신호들을 포함할 수 있다. P2P 수신기 모듈(555)은 다른 피어 디바이스들로부터 수신되는 정보를 수신 및 복원하기 위하여, 예컨대 디코딩하기 위하여 사용된다. 송신기 모듈(210), 예컨대 무선 송신기는 전송 안테나(503)에 연결되며, 이 안테나를 통해 통신 디바이스(102)는 다른 통신 디바이스들에 신호들을 전송한다. 일부 실시예들에서는 수신기 및 송신기에 대하여 동일한 안테나가 사용된다. 전송된 신호들은 예컨대 제 1 및 제 2 식별자 신호들을 포함한다. 일부 실시예들에서는 전송된 신호들이 제 1 식별자를 통신하는 방송 신호 및 제 2 식별자를 포함하는 다른 방송 신호를 포함한다. 피어 투 피어 통신 신호들 및 세션 설정 신호들은 또한 모듈(210)에 의하여 전송될 수 있다.

루틴들(522)은 통신 루틴(526) 및 디바이스 제어 루틴들(528)을 포함한다. 통신 루틴(526)은 통신 디바이스(102)에 의하여 사용되는 다양한 통신 프로토콜들을 실행한다. 디바이스 제어 루틴들(528)은 상위 계층 모듈(114), 하위 계층 모듈(116) 및 제 1 디바이스(102)의 다양한 엘리먼트들의 동작을 제어하는 디바이스 제어 모듈(530)을 포함한다. 예컨대, 디바이스 제어 모듈(503)은 특히 예시적인 실시예에 따라 제 1 식별자가 전송되는 시간으로부터의 고정된 시간 오프셋에서 제 2 식별자를 전송하기 위하여 송신기 모듈(530)을 제어한다. 상위 계층 모듈(114)은 애플리케이션 모듈(204)을 추가로 포함한다. 하위 계층 모듈(116)은 계산 모듈(206) 및 보안 동작 입력 생성 모듈(208)을 더 포함한다. 계산 모듈(206)은 계산 모듈(206)에 공급되는 입력들로부터 식별자 값을 생성하기 위하여 보안 동작을 수행하기 위한 해시 또는 다른 모듈(280)을 포함한다. 상위 계층 모듈(114), 애플리케이션 모듈(204), 하위 계층 모듈(116) 및 계산 모듈(206)에 의하여 수행되는 동작/기능들은 도 2의 예에서 앞서 논의되었기 때문에 다시 상세히 논의되지 않을 것이다.

하위 계층 모듈은 또한 보안 동작 입력 생성 모듈(208), 경고 신호 생성 모듈(638), 및 모니터링 모듈(660) 외에 결정 모듈(218)을 포함하며, 이들은 하나 이상의 관심 식별자들을 방송하는 다른 피어 디바이스들의 존재를 검출하기 위하여 함께 사용된다. 모니터링 모듈(660)은 또 다른 피어 디바이스로부터 통신되는 식별자 신호들, 다른 피어 디바이스들로부터 통지되는 식별/발견 정보 신호들의 존재를 위하여 수신된 신호들/메시지들을 모니터링하도록 구성된다.

결정 모듈(218)은 예컨대 수신된 식별자 값과 계산된 발견 값들(예컨대, 제 1 및 제 2 발견 값들)을 비교하고 저장된 정보(212)에 포함된 하나 이상의 관심 식별자들이 수신되었는지에 관한 결정을 수행함으로써 매칭 결정을 수행하는 역할을 한다. 예컨대, 일부 실시예들에 있어서, 결정 모듈(218)은 매칭 필터로서 모두가 아니라 일부 실시예들에서 구현되는 비교 모듈(658)을 포함한다. 비교 모듈(658), 예컨대 매치 필터는 계산된 발견 값, 예컨대 제 1 발견 값이 제 1 식별자와 매칭되는지를 비교하고 결정하도록 구성된다. 일부 실시예들에서, 디바이스(500)가 제 2 디바이스로서 동작 중일 때, 결정 모듈(218)은 제 1 및 제 2 발견 값들 및 통신된 제 1 및 제 2 식별자들의 함수로서 저장된 식별 정보가 제 1 디바이스에 대응하는지를 결정하도록 구성된다. 앞의 논의된 바와같이, 일부 실시예들에 있어서, 결정 모듈은 본 명세서에서 제시된 예시적인 방법에 따라 확률적 결정을 수행한다. 예컨대, 결정 모듈(218)은 일부 실시예들에서 확률적 결정 모듈을 사용하다. 이러한 확률적 결정의 결과에 기초하여, 저장된 식별 정보(212)가 제 1 디바이스에 대응하는지가 결정될 수 있다.

경고 신호 생성 모듈(638)은 저장된 식별 정보가 제 1 디바이스에 대응한다는 것이 결정되면 경고 신호를 생성하도록 구성된다. 경고 신호는 저장된 식별 정보의 하나 이상의 관심 식별자들이 수신된 신호와 매칭되는 것으로 결정되었기 때문에 제 1 디바이스가 관심 대상이라고 표시하여, 예컨대 제 1 디바이스에 대응하는 식별자들이 제 2 디바이스(104)로서 동작하면서 무선 단말(500)에 의하여 수신되었다는 것을 표시한다. 예컨대, 경고 신호 생성 모듈(638)은 관심대상의 제 1 디바이스가 검출되었다는 것을 표시하는, 예컨대 링톤, 삐 소리(beep), 진동, 디바이스 스크린상의 플래싱(flashing) 디스플레이 등의 형태로 제공되는 경고를 생성한다. 디바이스 스크린은 사용자 I/O 디바이스들(504)의 부분일 수 있다.

데이터/정보(524)는 저장된 식별 정보(202), 저장된 타이밍 정보(540), 제 1 디바이스에 대하여 이용가능한 서비스들에 관한 저장된 서비스 정보(542), 네트워크 식별자(544), 및 송신기(210)에 의하여 방송되는 식별자 신호(552)로 통신될 정보를 포함하는 정보의 다수의 저장된 세트들을 포함한다. 저장된 정보(202)는 예컨대 하나 이상의 디바이스들에 대응하는 다양한 식별자들, 제 1 디바이스에 대응하는 디바이스 식별 정보, 키들 등, 뿐만아니라 디바이스들, 서비스들, 네트워크들 등과 같은 다른 관심 아이템들과 연관된 식별 정보를 포함한다. 예컨대, 저장된 정보(202)는 다른 피어 디바이스들에 통신될 식별자 신호들, 예컨대 본 명세서에서 제시된 예시적인 방법들에 따라 제 2 피어 디바이스에 통신되는 제 1 및 제 2 식별자 신호들의 계산시에 때때로 사용될 수 있는 정보/필드들을 포함할 수 있다. 저장된 정보(202)는 또한 국부적으로 고유한 디바이스/노드 식별자(588)를 포함할 수 있다. 국부적으로 고유한 노드 식별자(588)는 예컨대 제 1 디바이스의 물리적/MAC 어드레스이다. 더욱이, 저장된 정보는 또한 제 1 디바이스에 대하여 관심대상일 수 있는 다른 피어 디바이스들에 대응하는 식별 정보/발견 크리덴셜들을 포함할 수 있다. 예컨대, 일부 실시예들에서, 저장된 정보(202)는 또한 다른 피어 디바이스들로부터 제 1 디바이스(102)로 대역외 통신되는 식별 및/또는 발견 정보를 포함한다. 정보(202)가 디바이스들에 대응하는 식별/발견 정보에 제한될 뿐만아니라 앞서 논의된 바와같이 제 1 디바이스에 대하여 관심 대상일 수 있는 서비스들, 네트워크들, 사용자들, 제품, 애플리케이션들 등에 대응하는 정보를 포함할 수 있다.

저장된 타이밍 정보(540)는 일부 실시예들에서 제 3 디바이스로부터 수신되는 신호, 예컨대 신호(134)로부터 유도되는 타이밍 정보를 포함한다. 저장된 타이밍 정보(540)는 보안 동작 입력 생성 모듈(208)에 의하여 생성될 수 있으며, 주기적으로 리프레시(refresh)되는 값과 함께 제 1 디바이스에 일시적으로 저장될 수 있다. 저장된 타이밍 정보(540)는 일부 실시예들에서 계산 모듈(206)에 대한 입력으로 사용될 수 있다. 저장된 서비스 정보(542)는 서비스 제공자로부터 제 1 디바이스에 대하여 이용가능한 서비스들, 예컨대 장거리 통화, GPS 네비게이션 서비스들, 웹 브라이징 등에 관한 정보를 포함한다. 네트워크 식별자(544)는 제 1 디바이스에 서비스들을 제공하는 네트워크/서비스 제공자에 관한 정보를 포함한다.

일반화된 식별자 신호 정보(552)는 일부 실시예들에서 노드 ID 표시자(546), 타입 필드(548), 플래그들(550) 및 ID 필드들(552)을 더 포함하는 디바이스 발견 정보(545)를 포함한다. 노드 ID 표시자(546)는 예컨대 노드 식별자(588)의 국부적으로 고유한 노드 식별자/더 적은 비트들의 부분이다. 타입 필드(548)는 예컨대 발견 정보(545)에 제공되는 다른 필드들의 포맷, 예컨대 플래그들(550), ID 필드들(552)의 포맷을 표시한다. 플래그들(550)은 하나 이상의 2진 조건들, 예컨대 능력들 또는 특징들을 표시하기 위하여 사용된다. 일부 실시예들에서, 플래그들은 디바이스 타입, 예컨대 라우터를 식별하기 위하여 사용된다. ID 필드들(552)은 예컨대 제 1 디바이스와 연관된 하나 이상의 식별자들 및/또는 서비스들에 대응하는 식별자들을 포함한다. 예컨대, 일부 실시예들에서, 제 1 디바이스는 제 1 디바이스가 전송되는 식별/발견 정보에 포함시키기를 원할 수 있는, 그 자체와 연관된 다수의 ID들, 예컨대 워크(work) ID, 홈 ID, 클럽 ID 등을 가진다. 생성된 식별자 신호 정보(522)는 때때로 식별자 신호(132)로서 전송될 수 있다.

일부 실시예들에서, 전달될 발견 정보의 부분은 시간 기간동안 다른 피어 디바이스(들)에 전송되는 다수의 식별자 신호들의 각각에 포함된다. 발견 정보의 임의의 부분들, 예컨대 플래그들의 서브세트는 시간의 부분동안 전송되는 식별자 신호들의 각각에 포함시키기에 중요한 충분한 시간일 수 있다. 일부 실시예들에서, 통신된 일부 발견 정보를 해석하기 위하여, 수신 디바이스는 수신된 타입 값의 사용을 필요로 할 수 있다. 이러한 일부 실시예들에서, 어느 타입의 값들이 주파수로 전달되는지에 따라 식별자 신호에 포함된 부분적 발견 정보에 반응하는 능력에 영향을 미칠 수 있다. 이러한 일부 실시예들에서, 타입 필드는 수신된 전송된 식별자 신호로 전달되는 발견 정보의 고속 복원을 용이하게 하기 위하여 각각의 식별자 신호에 포함된다. 그러나, 이는 모든 실시예들에서 필수적이지 않다.

다양한 실시예들의 기술들이 소프트웨어, 하드웨어, 및/또는 이들의 조합을 사용하여 구현될 수 있다. 다양한 실시예들은 장치, 예컨대 모바일 단말들과 같은 모바일 노드들, 기지국들, 통신 시스템들에 관한 것이다. 다양한 실시예들은 또한 방법들, 예컨대 모바일 노드들, 기지국들, 통신 디바이스들 및/또는 통신 시스템들, 예컨대 호스트들을 제어하거나 및/또는 동작시키는 방법에 관한 것이다. 다양한 실시예들은 또한 방법의 하나 이상의 단계를 구현하도록 머신을 제어하기 위한 머신 판독가능 명령들을 포함하는, 머신, 예컨대 컴퓨터 판독가능 매체, 예컨대 ROM, RAM, CD들, 하드 디스크들 등에 관한 것이다.

다양한 실시예들에서, 여기에 기술된 노드들은 하나 이상의 방법들에 대응하는 단계들, 예컨대 신호 처리, 결정 단계, 메시지 생성, 메시지 시그널링, 스위칭, 수신 및/또는 전송 단계들을 수행하기 위하여 하나 이상의 모듈들을 사용하여 구현된다. 따라서, 일부 실시예들에서, 다양한 특징들은 모듈들을 사용하여 구현된다. 이러한 모듈들은 소프트웨어, 하드웨어, 또는 이 둘의 조합을 사용하여 구현될 수 있다. 전술한 방법들 또는 방법 단계들 중 상당수는 머신, 예컨대 추가적인 하드웨어를 가지거나 가지지 않는 범용 컴퓨터를 제어하여, 예컨대 하나 이상의 노드에서 전술한 방법들 중 일부 또는 모두를 구현하기 위해서 메모리 디바이스, 예컨대 RAM, 플로피 디스크, 등과 같은 머신 판독가능 매체에 포함된 소프트웨어와 같은 머신 실행가능 명령들을 사용하여 구현될 수 있다. 따라서, 무엇보다도, 다양한 실시예들은 머신, 예컨대 프로세서 및 연관된 하드웨어로 하여금 전술한 방법(들) 단계들 중 하나 이상을 수행하도록 하는 머신 실행가능 명령들을 포함하는 머신 판독가능 매체에 관한 것이다. 일부 실시예들은 본 발명의 하나 이상의 방법들의 단계들 중 하나, 다수, 또는 모두를 구현하도록 구성되는 프로세서를 포함하는 디바이스, 예컨대 통신 디바이스에 관한 것이다.

일부 실시예들에서, 하나 이상의 디바이스, 예컨대 무선 단말들과 같은 통신 디바이스들의 프로세서 또는 프로세서들, 예컨대 CPU는 통신 디바이스에 의해 수행되는 것으로 제시된 방법 단계들을 수행하도록 구성된다. 따라서, 일부 실시예들은 프로세서를 포함하고 있는 디바이스에 의해 수행되는 다양한 전술한 방법 단계들 각각에 대응하는 모듈을 포함하는 프로세서를 구비한 디바이스, 예컨대 통신 디바이스에 관한 것이다. 일부 실시예들에서, 디바이스, 예컨대 통신 디바이스는 프로세서를 포함하고 있는 디바이스에 의해 수행되는 다양한 전술한 방법들 단계 각각에 대응하는 모듈을 포함한다. 모듈들은 소프트웨어 및/또는 하드웨어를 사용하여 구현될 수 있다.

일부 실시예들은 컴퓨터 또는 다수의 컴퓨터들이 다양한 기능들, 단계들, 동작들 및/또는 연산들, 예컨대 전술한 하나 이상의 단계들을 구현하도록 하기 위한 코드를 포함하는 컴퓨터 판독가능 매체, 예컨대 물리적 매체를 포함하는 컴퓨터 프로그램 물건에 관한 것이다. 실시예에 따라, 컴퓨터 프로그램 물건은 각각의 단계가 수행되도록 하기 위한 상이한 코드를 포함할 수 있고, 종종 실제로 포함한다. 따라서, 컴퓨터 프로그램 물건은 방법, 예컨대 통신 디바이스 또는 노드를 제어하는 방법의 각 단계에 대한 코드를 포함할 수 있고, 종종 실제로 포함한다. 이러한 코드는 RAM(Random Access Memory), ROM(Read Only Memory), 또는 다른 타입의 저장 장치와 같은 컴퓨터 판독가능 매체에 저장된 머신, 예컨대 컴퓨터 실행가능 명령들의 형태일 수 있다. 컴퓨터 프로그램 물건에 부가하여, 일부 실시예들은 전술한 하나 이상의 방법들의 다양한 기능들, 단계들, 동작들 및/또는 연산들 중 하나 이상을 구현하도록 구성된 프로세서에 관한 것이다. 따라서, 일부 실시예들은 여기 제시된 방법 단계들 중 일부 또는 모두를 구현하도록 구성된 프로세서, 예컨대 CPU에 관한 것이다. 프로세서는 예컨대 통신 디바이스 또는 본 명세서에서 제시된 다른 디바이스에서 사용될 수 있다.

OFDM 시스템과 관련하여 기술되지만, 다양한 실시예들의 방법들 및 장치들 중 적어도 일부는 많은 비-OFDM 및/또는 CDMA 시스템들과 같은 비-셀룰러 시스템들을 포함하는 다양한 범위의 통신 시스템들에 적용될 수 있다.

전술한 다양한 실시예들의 방법들 및 장치들에 대한 다양한 추가적인 변형들은 앞의 상세한 설명을 참조할 때 당업자에게 명백할 것이다. 이러한 변형들은 본 발명의 범위에 속하는 것으로 간주된다. 방법들 및 장치들은 CDMA, 직교 주파수 분할 멀티플렉싱(OFDM), 및 액세스 노드들 및 모바일 노드들 사이에 무선 통신 링크들을 제공하는데 사용될 수 있는 다양한 다른 타입의 통신 기술들에서 사용될 수 있고, 다양한 실시예들에서 실제로 사용된다. 다양한 실시예들에서, 피어 투 피어 통신 디바이스들은 노트북 컴퓨터들, 개인 휴대 단말(PDA)들, 또는 방법들을 구현하기 위한 로직 및/또는 루틴들과 수신기/송신기 회로들을 포함하는 다른 휴대용 디바이스로 구현된다.

Claims

제 2 디바이스에 식별 정보를 통신하도록 제 1 디바이스를 동작시키기 위한 방법으로서,
제 3 디바이스로부터 신호를 수신하는 단계 ― 상기 신호는 에어 인터페이스 타이밍 정보를 포함함 ―;
상기 에어 인터페이스 타이밍 정보에 적어도 부분적으로 기초하여 제 1 값을 유도(derive)하는 단계;
유도된 제 1 값을 상기 제 1 디바이스에 저장된 식별 정보와 해싱(hashing)함으로써, 상기 제 1 디바이스로부터 상기 제 2 디바이스로 전달되는 식별 정보의 보안(securing)을 위한, 제 1 식별자를 계산하는 단계; 및
상기 제 2 디바이스에 상기 제 1 식별자를 전송하는 단계를 포함하는,
제 1 디바이스를 동작시키기 위한 방법.
제 1항에 있어서, 상기 제 1 식별자는 상기 저장된 식별 정보보다 적은 비트들을 포함하는, 제 1 디바이스를 동작시키기 위한 방법.
제 1항에 있어서, 상기 제 1 식별자를 전송하는 단계는 에어링크(airlink)를 통해 방송 신호를 전송하는 단계를 포함하며, 상기 방송 신호는 상기 제 1 식별자를 통신하는, 제 1 디바이스를 동작시키기 위한 방법.
제 1항에 있어서,
추가(additional) 신호를 수신하는 단계;
상기 제 1 디바이스로부터 상기 제 2 디바이스로 전달되는 식별 정보의 보안을 위한, 제 2 식별자를 생성하기 위하여 상기 저장된 식별 정보 및 수신된 추가 신호로부터 유도된 제 2 값으로부터 상기 제 2 식별자를 계산하는 단계; 및
상기 제 2 디바이스에 상기 제 2 식별자를 전송하는 단계를 더 포함하는, 제 1 디바이스를 동작시키기 위한 방법.
제 4항에 있어서, 상기 제 1 및 제 2 값들은 시간 종속 값(time dependent value)들인, 제 1 디바이스를 동작시키기 위한 방법.
제 5항에 있어서, 상기 제 3 디바이스는 비컨 송신기 및 GPS 송신기 중 하나인, 제 1 디바이스를 동작시키기 위한 방법.
제 5항에 있어서, 상기 제 1 및 제 2 식별자들의 계산은 상기 제 2 디바이스에 알려진 함수(function)에 따라 수행되며, 상기 저장된 식별 정보는 또한 상기 제 2 디바이스에 알려져 있는, 제 1 디바이스를 동작시키기 위한 방법.
제 4항에 있어서, 상기 제 1 및 제 2 디바이스들은 무선 피어 투 피어 통신 디바이스들인, 제 1 디바이스를 동작시키기 위한 방법.
제 4항에 있어서, 상기 식별 정보는 팩트(fact), 선호도(preference), 연관성(association), 제품(product), 서비스, 소프트웨어 애플리케이션, 관심대상(interest), 네트워크, 엔티티(entity) 및 사용자 중 하나를 식별하는, 제 1 디바이스를 동작시키기 위한 방법.
제 1 디바이스로서,
제 3 디바이스로부터 신호를 수신하도록 구성된 수신기 모듈 ― 상기 신호는 에어 인터페이스 타이밍 정보를 포함함 ―;
상기 에어 인터페이스 타이밍 정보에 적어도 부분적으로 기초하여 제 1 값을 유도하도록 구성된 보안 동작 입력 생성 모듈;
유도된 제 1 값을 상기 제 1 디바이스에 저장된 식별 정보와 해싱함으로써, 상기 제 1 디바이스로부터 제 2 디바이스로 전달되는 식별 정보의 보안을 위한, 제 1 식별자를 계산하도록 구성된 계산 모듈; 및
상기 제 2 디바이스에 상기 제 1 식별자를 전송하도록 구성된 송신기 모듈을 포함하는,
제 1 디바이스.
제 10항에 있어서, 상기 제 1 식별자는 상기 저장된 식별 정보보다 적은 비트들을 포함하며;
상기 송신기 모듈은 상기 제 1 식별자를 전송하기 위한 무선 송신기인, 제 1 디바이스.
제 10항에 있어서, 상기 수신기 모듈은 추가 신호를 수신하도록 추가적으로 구성되며;
상기 계산 모듈은, 상기 제 1 디바이스로부터 상기 제 2 디바이스로 전달되는 식별 정보의 보안을 위한, 제 2 식별자를 생성하기 위하여 상기 저장된 식별 정보 및 수신된 추가 신호로부터 유도된 제 2 값으로부터 상기 제 2 식별자를 계산하도록 추가적으로 구성되며; 그리고
상기 송신기 모듈은 상기 제 2 디바이스에 상기 제 2 식별자를 전송하도록 추가적으로 구성되는, 제 1 디바이스.
제 12항에 있어서, 상기 제 3 디바이스는 비컨 송신기 및 GPS 송신기 중 하나인, 제 1 디바이스.
제 12항에 있어서, 상기 저장된 식별 정보를 포함하는 메모리 모듈을 더 포함하며; 그리고
상기 계산 모듈은 상기 제 2 디바이스에 알려진 함수에 따라 상기 제 1 및 제 2 식별자들을 계산하도록 구성되며, 상기 저장된 식별 정보는 또한 상기 제 2 디바이스에 알려져 있는, 제 1 디바이스.
제 12항에 있어서, 상기 제 1 식별자가 전송되는 시간으로부터 고정된 시간 오프셋에서 상기 제 2 식별자를 전송하도록 상기 송신기 모듈을 제어하기 위하여 사용되는 제어 모듈을 더 포함하며; 그리고
상기 제 1 및 제 2 디바이스들은 무선 피어 투 피어 통신 디바이스들인, 제 1 디바이스.
삭제
제 10항에 있어서, 상기 제 1 식별자는 상기 저장된 식별 정보보다 적은 비트들을 포함하는, 제 1 디바이스.
제 10항에 있어서, 상기 송신기 모듈은 상기 제 1 식별자를 전송하기 위한 무선 송신기인, 제 1 디바이스.
제 10항에 있어서, 상기 수신기 모듈은 GPS 수신기 및 비컨 수신기 중 하나이며; 그리고
상기 제 1 디바이스는 피어 투 피어 신호들을 수신하기 위한 수신 모듈을 더 포함하는, 제 1 디바이스.
제 1 디바이스에서 사용하기 위한 컴퓨터 판독가능 저장 매체로서,
컴퓨터로 하여금 제 3 디바이스로부터 신호를 수신하도록 하기 위한 코드 ― 상기 신호는 에어 인터페이스 타이밍 정보를 포함함 ―;
컴퓨터로 하여금 상기 에어 인터페이스 타이밍 정보에 적어도 부분적으로 기초하여 제 1 값을 유도하도록 하기 위한 코드;
컴퓨터로 하여금 유도된 제 1 값을 상기 제 1 디바이스에 저장된 식별 정보와 해싱함으로써, 상기 제 1 디바이스로부터 제 2 디바이스로 전달되는 식별 정보의 보안을 위한, 제 1 식별자를 계산하도록 하기 위한 코드; 및
컴퓨터로 하여금 상기 제 2 디바이스에 상기 제 1 식별자를 전송하도록 하기 위한 코드를 포함하는,
컴퓨터 판독가능 저장 매체.
제 2 디바이스를 동작시키기 위한 방법으로서,
제 3 디바이스로부터 신호를 수신하는 단계 ― 상기 신호는 에어 인터페이스 타이밍 정보를 포함함 ―;
상기 에어 인터페이스 타이밍 정보에 적어도 부분적으로 기초하여 값을 유도하는 단계;
제 1 디바이스로부터, 상기 제 1 디바이스로부터 상기 제 2 디바이스로 전달되는 식별 정보의 보안을 위한, 제 1 식별자를 통신하는 제 1 식별자 신호를 수신하는 단계;
유도된 값을 상기 제 2 디바이스에 저장된 식별 정보와 해싱함으로써 제 1 발견(discovery) 값을 계산하는 단계; 및
계산된 제 1 발견 값 및 상기 제 1 식별자에 기초하여, 상기 저장된 식별 정보가 상기 제 1 디바이스에 대응하는지를 결정하는 단계를 포함하는,
제 2 디바이스를 동작시키기 위한 방법.
제 21항에 있어서, 상기 저장된 식별 정보가 상기 제 1 디바이스에 대응하는지를 결정하는 상기 단계는 상기 계산된 제 1 발견 값이 상기 제 1 식별자와 매칭되는지를 결정하는 단계를 포함하는, 제 2 디바이스를 동작시키기 위한 방법.
제 21항에 있어서, 상기 결정하는 단계는 확률적 결정(probabilistic determination)을 수행하는 단계를 포함하며; 그리고
상기 제 1 식별자는 상기 저장된 식별 정보보다 적은 비트들을 포함하는,
제 2 디바이스를 동작시키기 위한 방법.
제 21항에 있어서,
추가 신호를 수신하는 단계;
상기 제 1 디바이스로부터, 상기 제 1 디바이스로부터 상기 제 2 디바이스로 전달되는 식별 정보의 보안을 위한, 제 2 식별자를 통신하는 제 2 식별자 신호를 수신하는 단계;
상기 제 2 디바이스에 저장된 상기 식별 정보 및 상기 추가 신호로부터 유도된 값으로부터 제 2 발견 값을 계산하는 단계; 및
계산된 제 1 및 제 2 발견 값들 및 통신된 제 1 및 제 2 식별자들의 함수로써, 상기 저장된 식별 정보가 상기 제 1 디바이스에 대응하는지 여부에 관한 결정을 수행하는 단계를 더 포함하는, 제 2 디바이스를 동작시키기 위한 방법.
제 24항에 있어서, 상기 저장된 식별 정보가 상기 제 1 디바이스에 대응하는 것으로 결정되었기 때문에 상기 제 1 디바이스가 관심대상이라는 것을 표시하는 경고(alert)를 생성하는 단계를 더 포함하는, 제 2 디바이스를 동작시키기 위한 방법.
제 24항에 있어서, 상기 신호로부터 유도된 값 및 상기 추가 신호로부터 유도된 값은 시간 종속 값들이며;
상기 제 3 디바이스는 비컨 송신기 및 GPS 송신기 중 하나인, 제 2 디바이스를 동작시키기 위한 방법.
제 24항에 있어서, 상기 제 1 및 제 2 발견 값들의 계산은 상기 저장된 식별 정보에 대응하는 디바이스들에 알려진 함수에 따라 수행되는, 제 2 디바이스를 동작시키기 위한 방법.
제 24항에 있어서, 상기 제 1 및 제 2 디바이스들은 무선 피어 투 피어 통신 디바이스들인, 제 2 디바이스를 동작시키기 위한 방법.
제 24항에 있어서, 상기 식별 정보는 팩트, 선호도, 연관성, 제품, 서비스, 소프트웨어 애플리케이션, 관심대상, 네트워크, 엔티티 및 사용자 중 하나를 식별하는, 제 2 디바이스를 동작시키기 위한 방법.
제 2 디바이스로서,
제 3 디바이스로부터의 신호 및 제 1 디바이스로부터의 제 1 식별자를 통신하는 제 1 식별자 신호를 수신하도록 구성된 수신기 모듈 ― 상기 제 3 디바이스로부터의 신호는 에어 인터페이스 타이밍 정보를 포함하며, 상기 제 1 식별자는 상기 제 1 디바이스로부터 상기 제 2 디바이스로 전달되는 식별 정보의 보안을 위한 것임 ―;
상기 에어 인터페이스 타이밍 정보에 적어도 부분적으로 기초하여 값을 유도하도록 구성된 보안 동작 입력 생성 모듈;
유도된 값을 상기 제 2 디바이스에 저장된 식별 정보와 해싱함으로써 제 1 발견 값을 계산하도록 구성된 계산 모듈; 및
계산된 제 1 발견 값 및 상기 제 1 식별자에 기초하여, 상기 저장된 식별 정보가 상기 제 1 디바이스에 대응하는지를 결정하도록 구성된 결정 모듈을 포함하는,
제 2 디바이스.
제 30항에 있어서, 상기 결정 모듈은 상기 계산된 제 1 발견 값이 상기 제 1 식별자와 매칭되는지를 결정하도록 구성된 비교 모듈을 포함하며;
상기 결정 모듈은 확률적 결정을 수행하며; 그리고
상기 제 1 식별자는 상기 저장된 식별 정보보다 적은 비트들을 포함하는,
제 2 디바이스.
제 30항에 있어서, 상기 수신기 모듈은 에어링크를 통해 통신되는 방송 신호를 수신하도록 구성된 무선 수신기 모듈이며;
상기 방송 신호는 상기 제 1 식별자를 통신하는, 제 2 디바이스.
제 30항에 있어서, 상기 수신기 모듈은 추가 신호 및 상기 제 1 디바이스로부터의 제 2 식별자를 통신하는 제 2 식별자 신호를 수신하도록 추가적으로 구성되고, 상기 제 2 식별자는 상기 제 1 디바이스로부터 상기 제 2 디바이스로 전달되는 식별 정보의 보안을 위한 것이며,
상기 계산 모듈은 상기 제 2 디바이스에 저장된 상기 식별 정보 및 상기 추가 신호로부터 유도된 값으로부터 제 2 발견 값을 계산하도록 추가적으로 구성되며; 그리고
상기 결정 모듈은 계산된 제 2 발견 값이 상기 제 2 식별자와 매칭되는지를 결정하도록 추가적으로 구성되는, 제 2 디바이스.
제 30항에 있어서,
상기 저장된 식별 정보를 포함하는 메모리 모듈; 및
상기 저장된 식별 정보가 상기 제 1 디바이스에 대응하는 것으로 결정되었기 때문에 상기 제 1 디바이스가 관심대상이라는 것을 표시하는 경고 신호를 생성하도록 구성된 경고 신호 생성 모듈을 더 포함하는, 제 2 디바이스.
삭제
제 30항에 있어서, 상기 결정 모듈은 상기 계산된 제 1 발견 값이 상기 제 1 식별자와 매칭되는지를 결정하기 위한 비교 모듈을 포함하는, 제 2 디바이스.
제 36항에 있어서, 상기 결정 모듈은 확률적 결정을 수행하는, 제 2 디바이스.
제 30항에 있어서, 상기 수신기 모듈은 GPS 수신기 및 비컨 수신기 중 적어도 하나를 포함하는, 제 2 디바이스.
제 38항에 있어서,
상기 식별 정보를 저장하기 위한 메모리; 및
상기 저장된 식별 정보가 상기 제 1 디바이스에 대응하는 것으로 결정되었기 때문에 상기 제 1 디바이스가 관심대상이라는 것을 표시하는 경고 신호를 생성하기 위한 경고 신호 생성 모듈을 더 포함하는, 제 2 디바이스.
제 2 디바이스에서 사용하기 위한 컴퓨터 판독가능 저장 매체로서,
컴퓨터로 하여금 제 3 디바이스로부터의 신호를 수신하도록 하기 위한 코드 ― 상기 신호는 에어 인터페이스 타이밍 정보를 포함함 ―;
컴퓨터로 하여금 상기 에어 인터페이스 타이밍 정보에 적어도 부분적으로 기초하여 값을 유도하도록 하기 위한 코드;
컴퓨터로 하여금 제 1 디바이스로부터의, 상기 제 1 디바이스로부터 상기 제 2 디바이스로 전달되는 식별 정보의 보안을 위한, 제 1 식별자를 통신하는 제 1 식별자 신호를 수신하도록 하기 위한 코드;
컴퓨터로 하여금 유도된 값을 상기 제 2 디바이스에 저장된 식별 정보와 해싱함으로써 제 1 발견 값을 계산하도록 하기 위한 코드; 및
컴퓨터로 하여금 계산된 제 1 발견 값 및 상기 제 1 식별자에 기초하여 상기 저장된 식별 정보가 상기 제 1 디바이스에 대응하는지를 결정하도록 하기 위한 코드를 포함하는,
컴퓨터 판독가능 저장 매체.
제 2 디바이스로 식별 정보를 통신하기 위한 제 1 디바이스로서,
제 3 디바이스로부터 신호를 수신하기 위한 수단 ― 상기 신호는 에어 인터페이스 타이밍 정보를 포함함 ―;
상기 에어 인터페이스 타이밍 정보에 적어도 부분적으로 기초하여 제 1 값을 유도하기 위한 수단;
유도된 제 1 값을 상기 제 1 디바이스에 저장된 식별 정보와 해싱함으로써, 상기 제 1 디바이스로부터 상기 제 2 디바이스로 전달되는 식별 정보의 보안을 위한, 제 1 식별자를 계산하기 위한 수단; 및
상기 제 2 디바이스에 상기 제 1 식별자를 전송하기 위한 수단을 포함하는,
제 1 디바이스.
제 2 디바이스로서,
제 3 디바이스로부터 신호를 수신하기 위한 수단 ― 상기 신호는 에어 인터페이스 타이밍 정보를 포함함 ―;
상기 에어 인터페이스 타이밍 정보에 적어도 부분적으로 기초하여 값을 유도하기 위한 수단;
제 1 디바이스로부터, 상기 제 1 디바이스로부터 상기 제 2 디바이스로 전달되는 식별 정보의 보안을 위한, 제 1 식별자를 통신하는 제 1 식별자 신호를 수신하기 위한 수단;
유도된 값을 상기 제 2 디바이스에 저장된 식별 정보와 해싱함으로써 제 1 발견 값을 계산하기 위한 수단; 및
계산된 제 1 발견 값 및 상기 제 1 식별자에 기초하여, 상기 저장된 식별 정보가 상기 제 1 디바이스에 대응하는지를 결정하기 위한 수단을 포함하는,
제 2 디바이스.