KR20090132635A

KR20090132635A - 장치 인증을 위한 동기 테스트

Info

Publication number: KR20090132635A
Application number: KR1020097022484A
Authority: KR
Inventors: 그레고리 고든 로즈; 루 시아오; 데이비드 조나단 줄리안
Original assignee: 콸콤 인코포레이티드
Priority date: 2007-03-27
Filing date: 2008-03-27
Publication date: 2009-12-30
Also published as: US8837724B2; US20080240440A1; RU2433560C2; TW200915816A; WO2008119050A2; CN101682625B; CN101682625A; EP2145446A2; CA2685427A1; KR101122848B1; CA2685427C; EP2145446B1; WO2008119050A3; RU2009139779A

Abstract

장치 인증은 인간의 손가락들의 움직임들을 동기화시키는 인간의 능력에 기반한다. 따라서, 2개의 무선 장치들에 대한 페어링 프로시져는 무선 장치들 각각에 대한 입력 장치들의 액츄에이션들의 상대적인 타이밍에 기반하는 동기화 테스트를 포함한다. 일부 실시예들에서, 동기화 테스트는 2개의 상이한 무선 장치들에 대한 사용자 입력 장치들의 액츄에이션들이 정의된 타임 인터벌 내에서 발생하였는지 여부를 결정하는 것을 포함한다. 일부 실시예들에서, 동기화 테스트는 2개의 무선 장치들에 대한 사용자 입력 장치들의 다수의 액츄에이션들에 의해 정의되는 타임 인터벌들을 비교하는 것을 포함한다.

Description

장치 인증을 위한 동기 테스트 {SYNCHRONIZATION TEST FOR DEVICE AUTHENTICATION}

본 출원은 일반적으로 무선 통신에 관한 것이며, 보다 구체적으로 그러나 배타적이지 않은, 장치 인증을 위한 동기 테스트들에 관한 것이다.

본 출원은 출원번호가 60/908,271이고, 출원일이 2007년 3월 27일이고, 지정된 어토니 도켓 번호가 061886P1이며, 여기에 참조로서 통합된 미국 특허 가출원에 대한 우선권을 주장한다.

무선 장치들은 서로를 인증하거나 또는 암호화 기법들에 의해 보호되는 서비스들을 위해 사용될 수 있는 암호화 키들을 교환하는 것과 관련하여 서로에 대한 신뢰 레벨을 형성하기 위한 시도에서 페어링(pairing) 프로세스를 이용할 수 있다. 예를 들어, 블루투스에서, 두 개의 장치들 간의 인증은 상기 장치들 간의 패스코드(passcode)의 교환을 포함할 수 있다. 몇몇 구현들에서, 이러한 절차는 패스코드 입력을 위해 복잡한 사용자 인터페이스의 사용을 수반할 수 있다. 역으로, 패스코드 입력을 위해 상대적으로 단순한 사용자 인터페이스 장치들을 사용하는 구현들에서는, 관련된 제공 비용이 상대적으로 높을 수 있다. 또한, 사용자들에 의해 사용되는 전형적인 패스코드는 길이가 4개 내지 8개의 숫자들일 수 있으며, 이는 상기 장치들의 보안이 기존의 암호 해독(cryptanalysis)에 의해 손상되는 것을 방지하기에 충분히 강하지 못할 수 있다.

블루투스 V2. 1은 키 교환을 위해 타원 곡선 디피-헬만(Diffie-Hellman)을 이용하는 것을 제안한다. 여기서, 타원 곡선 디피-헬만으로부터 획득되는 시크리트(secret)에 기초하여, 장치 인증은 숫자(numeric) 비교 또는 패스키(passkey) 엔트리에 기반할 수 있다. 그러나, 이러한 방법들은 복잡한 사용자 인터페이스를 사용할 수 있으며, 맨-인-더-미들(man-in-the-middle) 공격들에 상대적으로 취약할 수 있다.

근거리(near field) 통신 기술이 또한 장치 인증을 위해 이용될 수 있다. 예를 들어, 근거리 통신 장치들은 그들이 서로에 대한 정의된 "접촉(touching)" 거리 내에 있을 때에만 핸드쉐이크(handshake)를 수행하도록 설계될 수 있다. 그러나, 핸드쉐이크를 위한 작업 거리를 확장하는 기존의 안테나를 사용하여 근거리 통신 장치를 설계하는 것이 가능할 수 있다. 이러한 경우에, 인가되지 않은 사람 또는 장치가 상대적으로 긴 거리에서 다른 장치를 인증할 수 있기 때문에 그에 의해 보안을 손상시킬 수 있으며, 그렇지 않으면 상기 장치들의 상대적으로 가까운 근접도(proximity)를 요구하게 된다. 결과적으로, 근거리 통신에 의해 제공되는 상대적으로 짧은 접촉 거리에 기반하는 인증은 충분한 보안 레벨을 제공하지 못할 수 있다.

본 발명의 예시적인 양상들에 대한 요약이 아래에서 설명된다. 여기에서 양상들에 대한 임의의 참조는 본 발명의 하나 이상의 양상들을 지칭할 수 있다는 것을 이해해야 할 것이다.

본 발명은 몇몇 양상들에서 장치들을 인증하거나 또는 사람의 손가락들의 움직임들을 동기시키기(synchronize) 위해 사람의 능력에 기반하는 다른 유사한 동작들을 수행하는 것과 관련된다. 예를 들어, 사람은 동시적인 방식 또는 실질적으로 동시적인 방식으로 두 개의 버튼들을 누르거나 누름을 해제할 수 있다. 반면에, 제 3 자(onlooker)가 다른 사람의 손가락 움직임들의 타이밍들을 예상하여 이러한 타이밍들에 맞추는 것은 상대적으로 어려울 수 있다. 결과적으로, 두 개의 무선 장치들에 대한 페어링 절차는 무선 장치들 각각을 통한 입력 장치들의 동작들의 상대적인 타이밍에 기반하는 동기 테스트를 수반할 수 있다. 여기에서, 제 3 자가 다른 사람에 의한 무선 장치들의 페어링을 방해하기 위한 시도로 자신의 무선 장치 상의 버튼을 누르거나 누름을 해제할 수 있을 가능성은 적다.

몇몇 양상들에서, 장치 인증, 프레즌스(presence) 관리 또는 다른 동작들을 위한 목적으로, 동일한 사람이 물리적으로 한 쌍의 무선 장치들을 가지고 있다면, 상기 한 쌍의 무선 장치들은 서로에 대하여 신뢰가능한 것으로 간주될 수 있다. 결과적으로, 동일한 사람이 가지고 있는 두 개의 무선 장치들이 서로에 대하여 통신할 때, 제 1 장치에서의 로컬 동기화 이벤트(예를 들어, 사용자 입력 장치의 액츄에이션)와 관련되는 상기 무선 장치들 중 제 1 무선 장치에 의해 전송되는 메시지는 메시지를 수신하는 상기 무선 장치들 중 제 2 무선 장치에 의해 신뢰가능한 것으로 간주될 수 있다. 동일한 사람이 상기 장치들을 가지고 있다는 것을 보장하기 위해, 수신 장치는 수신된 메시지의 타이밍이 제 2 장치에서의 유사한 로컬 동기화 이벤트와 실질적으로 동기화되는지를 검증한다. 결과적으로, 인증 또는 다른 유사한 절차는 제 1 장치 상의 입력 장치가 제 2 장치 상의 입력 장치와 실질적으로 동일한 시점 또는 시점들에서 액츄에이션(예를 들어, 누름 및/또는 누름 해제)되는지 여부를 결정하는 과정을 수반할 수 있다.

본 발명은 몇몇 양상들에서 서로에 대하여 정의된 타임 인터벌 내에 두 개의 상이한 무선 장치들 상의 사용자 입력 장치들의 액츄에이션들이 발생하였는지를 결정하는 과정을 수반하는 동기 테스트에 관한 것이다. 여기에서, 사용자는 각각의 무선 장치 상의 사용자 입력 장치를 동시에 액츄에이션시키도록 지시될 수 있다. 무선 장치들 중 제 1 장치는 자신이 무선 장치들 중 제 2 장치의 액츄에이션과 관련하여 제 2 장치로부터 메시지를 수신하는 타임에 기반하여 제 2 장치와 관련된 액츄에이션 타임을 결정할 수 있다. 그리하여 제 1 장치는 자신이 제 2 장치로부터 메시지를 수신하였던 타임과 자신의 사용자 입력 장치의 액츄에이션 타임을 비교할 수 있다. 제 2 장치는 유사한 동기 테스트를 수행할 수 있다. 양쪽 장치들 모두에서의 동기 테스트들을 통과하는 경우에, 상기 장치들은 서로를 인증할 수 있다. 몇몇 양상들에서, 암호화 키 협의(agreement) 방식은 동기 테스트들과 관련하여 적용될 수 있다. 또한, 몇몇 양상들에서 동기 테스트들은 각각의 사용자 입력 장치의 하나보다 많은 액츄에이션들의 타이밍들에 기반할 수 있다.

본 발명은 두 개의 상이한 무선 장치들 상의 사용자 입력 장치들의 다수의 액츄에이션들 사이의 타임 인터벌들을 비교하는 과정을 수반하는 동기 테스트에 관한 것이다. 여기서, 사용자는 반복된(예를 들어, 랜덤) 방식으로 각각의 무선 장치 상의 사용자 입력 장치를 동시에 액츄에이션하도록 지시를 받을 수 있다. 즉, 사용자는 각각의 사용자 입력 장치를 반복적으로 동시에 액츄에이션할 수 있다. 이러한 방식으로, 액츄에이션들 간의 시점들에 대응하는 타임 인터벌들의 세트는 각각의 무선 장치 상에 정의될 것이다. 그 다음 상기 장치들 각각은 자신의 타임 인터벌들의 세트에 기초한 커미트먼트 값(예를 들어, 해쉬 코드(hash code) 또는 메시지 인증 코드)을 나머지 장치로 전송할 수 있다. 이하의 설명은 커미트먼트 방식을 구현하는 샘플 방식들을 예시하기 위하여 해쉬 값, 메시지 인증 코드 또는 다른 방식들의 사용을 기술한다. 다른 암호화 기술들이 본 명세서의 개념들에 따라 커미트먼트 값을 생성하는데 이용될 수 있음이 이해되어야 한다. 검증(verification) 프로세서의 한 단계로서, 각각의 상기 장치들은 자신의 사용자 입력 장치의 액츄에이션 타임을 자신이 나머지 장치로부터 커미트먼트(예를 들어, 해쉬) 메시지를 수신한 타임과 비교할 수 있다. 검증 프로세스의 이러한 단계를 통과했다고 가정하면, 지연 주기 이후에 상기 장치들은 각각 나머지 장치로 자신의 타임 인터벌들의 세트를 전송할 수 있다. 이러한 방식으로, 검증 프로세스의 또 다른 단계에서, 상기 장치들은 타임 인터벌들의 2 세트 중 각각의 세트로부터 타임 인터벌들의 대응하는 쌍들이 충분히 유사한지 여부를 결정할 수 있다. 부가하여, 검증 프로세스의 또 다른 단계에서, 상기 장치들은 나머지 장치로부터 수신한 타임 인터벌들의 세트에 기초하여 커미트먼트(예를 들어, 해쉬) 값을 생성하고, 그러한 커미트먼트 값을 자신이 이전에 나머지 장치로부터 수신한 커미트먼트와 비교하여, 수신된 메시지들 양쪽 모두 동일한 타임 인터벌들의 세트에 관한 것임을 검증할 수 있다. 동기화 테스트들이 양쪽 장치들에서 통과한 경우, 상기 장치들은 서로 진위를 인증할 수 있다.

본 명세서의 이러한 양상들 및 다른 양상들은 이하의 상세한 설명, 첨부된 청구범위 및 첨부 도면들과 관련하여 고려될 때 보다 완전히 이해될 것이다.

도 1은 무선 장치들을 포함하는 통신 시스템의 여러 샘플 양상들에 대한 단순화된 블록 다이어그램이다.

도 2는 2 이상의 장치들을 인증하기 위하여 수행될 수 있는 동작들의 여러 샘플 양상들에 대한 흐름도이다.

도 3A 및 도 3B를 포함하여, 도 3은 각각의 무선 장치의 사용자 입력 장치의 액츄에이션 간의 타임 차에 기초하여 2개의 무선 장치들을 페어링(pair)하기 위해 수행될 수 있는 동작들의 여러 샘플 양상들의 흐름도이다.

도 4는 무선 장치의 여러 샘플 양상들에 대한 단순화된 블록 다이어그램이다.

도 5A 및 도 5B를 포함하여, 도 5는 각각의 무선 장치의 사용자 입력 장치의 일련의 액츄에이션들에 의해 정의된 타임 지속기간들 사이의 차이들에 기초하여 2개의 무선 장치들을 페어링하기 위해 수행될 수 있는 동작들의 여러 샘플 양상들의 흐름도이다.

도 6은 도 5의 동작들에 관련한 샘플 타이밍에 대한 단순화된 다이어그램이 다.

도 7은 통신 컴포넌트들의 여러 샘플 양상들에 대한 단순화된 블록 다이어그램이다.

도 8은 동기화 테스트를 지원하도록 구성된 장치의 여러 샘플 양상들에 대한 단순화된 블록 다이어그램이다.

도면들에 예시된 여러 다양한 특징들은 스케일링되지 않을 수 있고 명확성을 위하여 단순화될 수 있다. 결과적으로, 도면들은 특정 기구(예를 들어, 장치) 또는 방법의 모든 양상을 도시하지 않을 수 있다. 부가하여, 유사한 참조 번호들은 본 명세서에서 유사한 특징들을 나타내기 위하여 사용될 수 있다.

본 개시내용의 여러 양상들이 이하에서 기술된다. 본 명세서의 개념들이 여러 다양한 형태들로 구현될 수 있고 본 명세서에서 개시된 임의의 특정 구조, 기능 또는 구조와 기능 양자 모두는 단지 대표적이라는 것이 자명하다. 본 명세서의 개념들에 기초하여, 당업자는 본 명세서에 개시된 일 양상이 임의의 다른 양상들과 독립적으로 구현될 수도 있고 2 이상의 이러한 양상들이 여러 다양한 방식들로 결합될 수 있음을 이해하여야 한다. 예를 들어, 본 명세서에서 기술된 임의 개수의 양상들을 사용하여 일 장치가 구현될 수 있거나 일 방법이 실시될 수 있다. 부가하여, 본 명세서에서 기술된 하나 이상의 양상들에 부가하여, 또는 본 명세서에서 기술된 하나 이상의 양상들 외의 다른 구조, 기능 또는 구조와 기능을 사용하여 그러한 장치가 구현될 수 있거나 그러한 방법이 실시될 수 있다. 전술한 내용의 예 로서, 이하에서 논의되는 바와 같이, 제 1 및 제 2 액츄에이션 타이밍-관련 지시들이 제 1 사용자 입력 장치의 적어도 하나의 액츄에이션 타임이 제 2 사용자 입력 장치의 적어도 하나의 액츄에이션 타임과 충분히 유사한지 여부를 결정하기 위하여 비교될 수 있다. 소정의 양상들에서는, 제 1 및 제 2 사용자 입력 장치들의 적어도 하나의 액츄에이션 타임 각각이 각각의 입력 장치의 단일 액츄에이션 타임에 관한 것일 수 있다. 반대로, 소정의 양상들에서, 제 1 및 제 2 사용자 입력 장치들의 적어도 하나의 액츄에이션 타임 각각이 각각의 입력 장치들의 일련의 액츄에이션들에 의해 정의된 타임 인터벌들의 세트에 관한 것일 수 있다.

도 1은 제 1 무선 장치(2)가 제 2 무선 장치(104)와 페어링될 수 있는 통신 시스템(100)의 샘플 양상들을 도시한다. 이러한 페어링은 예를 들어, 상기 장치들(102 및 104) 간의 통신을 확립하는 것에 관한 인증 절차, 상기 장치들(102 및 104)을 수반하는 프레즌스 관리 동작(presence management operation), 또는 상기 장치들(102 및 104) 간의 상호작용을 수반하는 소정의 다른 동작과 결합하여 수행될 수 있고, 여기서, 상기 상호작용은 나머지 장치가 신뢰할 수 있다는 결정에 근거한다. 편의상, 도 1 및 이하의 설명은 일반적으로 2개의 무선 장치들 간의 페어링 프로세스를 참조할 수 있다. 그러나, 본 명세서의 개념들이 2보다 많은 수의 장치들 간의 신뢰(trust)를 형성하는 것에 적응될 수 있고 그러한 장치들은 무선일 필요가 없음이 이해되어야 한다.

시스템(100)의 샘플 동작들은 도 2의 흐름도에 관련하여 보다 상세히 논의될 것이다. 편의상, 도 2의 동작들(또는 본 명세서에서 논의되거나 알게 되는 임의의 다른 동작들)은 특정 컴포넌트들(예를 들어, 시스템(100))에 의해 수행되는 것으로서 기술될 수 있다. 그러나, 이들 동작들이 다른 형태의 컴포넌트들에 의해 수행될 수 있고 상이한 갯수의 컴포넌트들을 이용하여 수행될 수 있다는 점이 이해되어야 한다. 또한, 설명된 하나 이상의 동작들이 주어진 구현들에서 이용되지 않을 수도 있다는 점이 이해되어야 할 것이다.

도2에 블록(202)으로 표시된 바와 같이, 일 시점에서, 장치들(102 및 104)을 페어링(pairing)하기 위하여 결정이 내려진다. 일 예로서, 사용자는 무선 헤드셋(예를들어, 장치(104))를 자신의 셀 폰(예를들어, 장치(102))과 함께 사용하는 것을 원할 수 있다. 여기서, 헤드셋과 셀 폰 간의 임의의 통신은 프라이빗(private)하게 유지되는 것이 보장되는 것이 바람직하다. 따라서, 상기 페어링 동작과 관련하여, 장치들(102 및 104)은 장치들(102 및 104) 간에 전송된 임의의 메시지들을 다음에 보안(예를들어, 암호화) 하는데 이용되는 하나 이상의 암호 키들을 교환할 수 있다. 그러나, 이러한 키들을 교환하기 전에, 각 장치(102 및 104)는 각 장치가 의도된 장치와 통신하고 있고, 장치들(102 및 104) 중 하나 또는 이들 모두의 통신을 훼손(compromise)하려고 시도할 수 있는 비인증된 다른 장치와 통신하고 있지 않음을 명확히 하기를 원할 수 있다. 따라서, 본 개시내용의 일부 양상들에 따르면, 하나 이상의 동기화 테스트들에 기반한 페어링 프로세스가 장치들(102 및 104)이 신뢰하는 장치와 진정으로 통신하고 있는지 여부를 확인하는 것을 보장하는데 이용될 수 있다.

일부 양상들에서, 페어링 모드는 장치들(102 및 104)의 사용자 인터페이스 들(106 및 108)을 각각 사용함에 의해 개시될 수 있다. 예를들어, 사용자는 페어링 모드를 개시하기 위하여 사용자 인터페이스들(106및 108)의 입력 장치들(110 및 112) 각각을 액츄에이션시킬 수 있다. 이들 동작들과 관련하여, 사용자 인터페이스들(106 및 108)은 각각 상기 페어링 모드 동작들의 진행과 관련된 하나 이상의 표시들을 제공하는 출력 장치들(114 및 116)을 각각 포함할 수 있다. 일 예로서, 일단, 장치들(102 및 104)이 동기화 테스트를 개시할 준비가 되면, 사용자가 입력 장치들(110 및 112)을 동시에 액츄에이션시켜야 한다는 점을 통지하기 위하여 출력 장치들(114 및 116) 중 하나 또는 모두에 의해 적절한 표시가 생성될 수 있다.

사용자 인터페이스들(106 및 108)은 다양한 방식으로 구현될 수 있다. 예를들어, 일부 구현들에서, 각 장치(102 및 104)는 사용자 입력 장치(예를들어, 버튼형 스위치)를 가지며 상기 장치들(102 및 104) 중 적어도 하나는 비교적 단순한 사용자 출력 장치(예를들어, LED)를 갖는다. 일 예로서, 장치(102)(예를들어, 이동 전화)는 사용자 입력 장치(110) 및 사용자 출력 장치(114)로 각각 기능하는 키패드 및 디스플레이 스크린을 가질 수 있다. 다음, 장치(104)는 키패드의 액츄에이션과 관련하여 사용자가 액츄에이션시킬 수 있는 버튼 또는 다른 사용자 장치(112)를 단순히 이용할 수 있다. 이 경우에, 사용자에게 언제 입력 장치들(110 및 112)을 동시에 액츄에이션시키기 시작할지를 통지하기 위하여 디스플레이 스크린 상에 표시가 제공될 수 있다.

일반적으로, 사용자 입력 장치는 사용자가 관련 장치에 대한 어떠한 형태의 입력을 제공할 수 있게 하는 하나 이상의 다양한 형태의 컴포넌트들을 포함할 수 있다. 예를들어, 사용자 입력 장치는 푸시버튼 또는 키패드와 같은 하나 이상의 스위치들을 포함할 수 있다. 사용자 입력 장치는 또한 터치 스크린, 터치패드, 또는 다른 유사한 입력 메커니즘을 포함할 수 있다. 사용자 입력 장치는 마우스, 트랙볼, 전자팬, 포인팅 스틱(pointing stick) 등과 같은 포인팅 장치를 포함할 수 있다. 사용자 입력 장치는 또한 오디오(예를들어, 음성) 입력, 광-기반 입력, RF-기반 입력, 또는 다른 형태의 적절한 형태의 입력과 같은 다른 형태의 입력을 수신하도록 적합화될 수 있다.

도2에서 블록(204)으로 도시된 바와 같이, 각각의 장치들(102 및 104)은 각 입력 장치의 하나 이상의 액츄에이션의 타이밍과 관련된 하나 이상의 표시들을 제공한다. 예를들어, 도3과 관련하여 보다 상세히 설명되는 바와 같이, 이 표시는 입력 장치가 액츄에이션되었던 타임(time)에 관련될 수 있다. 대안적으로, 도5와 관련하여 상세히 설명되는 바와 같이, 이 표시는 입력 장치의 복수의 액츄에이션들에 의해 정의된 타임 간격들의 세트에 관련될 수 있다.

각 장치가 각 장치의 액츄에이션 타이밍을 다른 장치의 액츄에이션 타이밍과 비교할 수 있도록 하기 위하여, 각각의 장치들은 각 장치들의 액츄에이션 타이밍과 관련된 하나 이상의 표시들을 다른 장치에 송신할 수 있다. 예를들어, 입력 장치(110)의 액츄에이션시, 장치(102)의 송수신기(118)(예를들어, 송신기 및 수신기 컴포넌트들을 포함함)가 입력 장치(110)가 액츄에이션되었음을 표시하기 위하여 장치(104)의 유사한 송수신기(120)에 메시지를 송신할 수 있다. 또한, 상기 표시는 그 액츄에이션의 타이밍과 관련된 정보(예를들어 액츄에이션 타임 또는 복수의 액 츄에이션에 의해 정의된 타임 간격들의 세트)를 포함할 수 있다. 도5과 관련하여 이하에서 설명되는 바와 같이, 상기 표시는 또한 블록(204)에서 생성된 타임 간격들의 세트에 기반한 커미트먼트(commitment) 값(예를들어, 해시 코드 또는 메시지 인증 코드)을 포함할 수 있다.

블록(206)에 의해 표시된 바와 같이, 따라서, 장치(104)(예를들어, 송수신기(120))는 장치(102)에 대한 하나 이상의 액츄에이션들의 타이밍과 관련하여 장치(102)로부터 하나 이상의 표시들을 수신할 수 있으며, 그 역도 가능하다. 위에 설명된 바와 같이, 일부 구현들에서, 블록(206)의 표시는 메시지가 다른 장치로부터 수신된 타임을 단순히 포함할 수 있다.

다음, 블록(208)에 의해 표시된 바와 같이, 각 장치 상의 인증 프로세서들(122 및 124)은 그의 액츄에이션 타이밍과 관련된 하나 이상의 표시들을 다른 장치의 액츄에이션 타이밍과 관련된 하나 이상의 수신된 표시들과 비교할 수 있다. 예를들어, 도3과 관련하여 이하에서 설명되는 바와 같이, 인증 프로세서(124)는 입력 장치(110)의 액츄에이션 타임의 표시로서 장치(102)로부터의 메시지의 수신 타임을 이용할 수 있다. 다음, 인증 프로세서(124)는 액츄에이션들이 충분히 동기화되었는지를 결정하기 위하여 상기 수신의 타임을 그 입력 장치(112)의 액츄에이션의 타임과 비교할 수 있다. 대안적으로, 도5와 관련하여 이하에서 설명되는 바와 같이, 인증 프로세서(124)는 타임 간격들의 수신된 세트를 타임 간격들의 그 자신의 세트와 비교하거나 및/또는 타임 간격들의 이들 상이한 세트들로부터 생성된 커미트먼트(예를들어, 해시) 값들을 비교할 수 있다. 일부 구현들에서, 상기 비교 동작들은 두 개의 장치들의 표시들의 타이밍들 간의 최대 허용가능한 편차들(deviations)을 정의하는 하나 이상의 타임 지속 임계 값들을 이용할 수 있다. 이들 동작들과 동시에, 인증 프로세서(122)는 인증 프로세서(122)의 표시(들) 및 인증 프로세서(122)가 장치(104)로부터 수신하는 표시(들)에 대한 유사한 비교 동작들을 수행할 수 있다.

블록(210)에 의해 표현된 것처럼, 전술한 동기 테스트들 위의 결과들이 입력 디바이스들(110 및 112)이 동일한 사람에 의해 액츄에이션될 충분한 가능성이 있다고 나타내면, 디바이스들(110 및 112)은 페어링(pairing) 프로세스를 완료할 수 있다. 예를 들어, 일부 실시예들에서, 디바이스(102)의 인증 프로세서(122)가 디바이스(104)를 인증할 수 있고, 디바이스(104)의 인증 프로세서(124)가 디바이스(102)를 인증할 수 있다. 이러한 동작과 결합하여 또는 일부 다른 타임 점에서, 디바이스들(102 및 104)은 디바이스들 사이의 보안 통신들을 용이하게 하거나 디바이스 상호반응의 일부 다른 형태를 용이하게 하기 위하여 하나 이상의 암호화 키들을 생성하도록 교환되거나 그렇지 않으면 협동할 수 있다.

일부 실시예들에서, 동기 테스트는 인증 절차의 개시 이전에 (예를 들어, 인증 절차를 개시하는 것에 대한 필요조건으로서) 수행될 수 있거나 인증 절차의 일부로서 수행될 수 있다. 또한, 일부 실시예들에서, 동기 테스트는 인증 절차에 대한 필요조건으로서 기능할 수 있고 인증 절차의 일부를 형성할 수 있다.

전술한 개관을 유념하여, 동기 테스트의 일 유형에 관한 부가적인 세부사항들이 도 3의 흐름도와 결합하여 논의될 것이다. 일반적으로, 도 3의 왼쪽에 있는 블록들은 페어링 모드를 시작하는 무선 디바이스(예, 도 1의 디바이스(102))에 의해 수행될 수 있는 동작들에 관한 것이고, 도 3의 오른쪽에 있는 블록들은 페어링 모드의 시작에 응답하는 다른 무선 디바이스(예, 도 1의 디바이스(104))에 의해 수행될 수 있는 동작들에 관한 것이다. 여기서, 도 3에 도시된 동작들의 특정 순서는 예시적인 목적만을 위한 것이고, 상이한 환경들이 동작들의 상이한 순서들을 포함할 수 있음이 이해되어야 한다.

설명 목적을 위하여, 도 3의 동작들은 도 4에 도시된 무선 디바이스(400)의 다양한 컴포넌트들에 의해 수행되고 있는 환경에서 논의될 것이다. 그러나, 설명된 무선 디바이스(400)의 컴포넌트들은 단지 본원에서 사용될 수 있는 컴포넌트들을 대표하는 것이고, 도 3의 하나 이상의 동작들은 다른 적절한 컴포넌트들에 의하여 또는 이들과 결합하여 수행될 수 있다.

또한, 편의상, 개시자 디바이스 및 응답자 디바이스 모두의 동작은 도 4에 도시된 하나의 무선 디바이스(400)와 결합하여 논의될 것이다. 따라서, 아래의 논의의는 유사한 컴포넌트들을 참조할 것이지만, 개시자 디바이스 및 응답자 디바이스는 별개의 디바이스들(400)을 포함할 것임이 이해되어야 한다.

블록들(302 및 304)에서, 두 개의 디바이스들은 페어링 모드로 설정된다. 일부 실시예들에서, 페어링 모드는 사용자 인터페이스(예, 도 1의 인터페이스(106))를 이용하여 사용자에 의해 개시되어, 디바이스(예, 디바이스(102))상에 대응하는 기능을 가져온다. 여기서, 하부 프로토콜은 각각의 디바이스가 (1)자신의 피어를 찾는 것; (2) 어느 디바이스가 개시자이고 어느 디바이스가 응답자인지 를 결정하는 것을 가능하게 한다. 개시자 및 응답자의 지정들은 다양한 방식으로 결정될 수 있다. 예를 들어, 일부 실시예들에서, 응답자는 사용자 인터페이스를 가진 디바이스이다(예, LED). 일부 실시예들에서, 디바이스들은 각각이 난수를 생성할 수 있고, 이에 의해 예를 들어 보다 큰 수를 생성하는 디바이스는 개시자로서 선택된다.

도 4에서, 페어링 모드의 개시는 예를 들면, 입력 디바이스(404)로부터 입력을 수신하고, 적절한 표시가 출력 디바이스(406)(적용가능한 경우)상에서 제공되게 하고, 적절한 표시를 전송기(408)를 통해(적용가능한 경우) 다른 디바이스로 전송하는, 페어링 모드 제어기(402)의 이용을 통해 성취될 수 있다. 예를 들어, 개시자 및 응답자 디바이스들 중 적어도 하나는 사용자에게 페어링 모드(예, LED 블링킹)에 있음을 고지할 수 있다. 일부 실시예들에서, 페어링 모드는 단지 사용자가 동기 동작들을 위해 이용되는 것과 동일한 사용자 입력 디바이스들(예, 버튼들)을 누름으로써 개시될 수 있다. 다른 실시예들에서, 무선 디바이스는 페어링 모드를 가능하게 하기 위하여 다른 기술들(예, 메뉴 선택)을 지원할 수 있다.

일부 실시예들에서, 유사한 동작들이 응답 디바이스들에 의해 본원에서 수행될 수 있다. 대안으로, 디바이스들 중 하나는 다른 디바이스로부터의 적절한 메시지의 수신 시에 페어링 모드로 간단히 설정될 수 있다. 이 경우, 수신기(410)는 다른 디바이스로부터 메시지를 수신하고 관련된 정보를 상기 디바이스(예, 디바이스(104))에 대해 페어링 모드 동작들을 야기하는 페어링 모드 제어기(402)로 제공할 수 있다.

디바이스들(102 및 104)은 지정된 기간(예, T _pair _{_} _enabled 초) 동안 페어링 모드에 있을 수 있다. 기간은 양 디바이스들이 동기 없이 페어링 모드에 진입할 수 있도록 충분히 크게 정의될 수 있다.

일부 실시예들에서, 개시자 디바이스 및/또는 응답자 디바이스는 표시를 생성하여 사용자에게 개시자 디바이스 및 응답자 디바이스의 입력 디바이스들의 액츄에이션을 언제 개시할지를 고지할 수 있다. 이러한 표시는, 예를 들어,디스플레이상의 시각적 명령, 조명 요소들의 특정 구성(예, LED의 온 또는 오프), 진동, 또는 오디오 명령을 포함할 수 있다.

블록(306)에서, 개시자 디바이스는 자신의 로컬 입력 디바이스(예, 디바이스(404))가 액츄에이션되었을 때까지 기다린다. 전술한 것처럼, 일부 실시예들에서, 이는 사용자가 응답자 디바이스상의 버튼을 누르는 것과 동일한 타임에 개시자 디바이스의 버튼을 누르는 것을 포함할 수 있다. 일단 개시자 디바이스가 로컬 액츄에이션 이벤트를 검출하면, 블록(308)에서 개시자 디바이스의 전송기(408) 및 타이밍 표시기(412)가 응답자 디바이스에 페어-요청 메시지를 전송하도록 협동한다. 응답자 디바이스의 수신기(410)는 블록(310)에 의해 표현된 것처럼 이러한 페어-요청 메시지를 수신한다. 전술한 것처럼, 이 메시지가 수신되는 타임은 블록(306)에서 액츄에이션의 타이밍에 관한 표시로서 기능할 수 있다.

블록(306)의 개시자 디바이스 동작과 유사하게, 블록(312)에서, 응답자 디바이스는 자신의 로컬 입력 디바이스(예, 디바이스(404))가 액츄에이션되었을 때까지 기다린다. 실시에 있어서, 블록(312)의 검출 동작은, 디바이스들의 액츄에이션들의 상대적인 타이밍들 및 각각의 디바이스가 액츄에이션을 식별하고 페어-요청 메시지를 프로세싱하는 프로세싱 타임에 따라서, 페어-요청 메시지가 블록(310)에서 수신되기 전 또는 후에 이루어질 수 있다.

블록(314)에서 응답자 장치의 비교기(414)는 블록(312)의 액츄에이션을 블록(310)에서의 요청 메시지의 수신 타이밍과 비교한다. 상기 동작은, 예를 들어, 이러한 두가지 타이밍들 간의 차이를 결정하는 것 및 결과적인 차이를 임계치와 비교하는 것을 수반할 수 있다.

예를 들어, 상기 버튼이 페어-요청(pair-request) 메시지가 수신되기 전에 눌러졌다고 가정하면(블록(312)), 상기 페어-요청 메시지의 수신시 상기 비교기(414)는 현재 타임 t를, T _resp _{_} _button _{_} _pressing 으로 표기되는, 블록(312)에서의 버튼-프레싱 이벤트의 기록된 타이밍과 비교할 수 있다. 따라서, 블록들(314 및 316)의 동기화 테스트는: |t - T _resp _{_} _button _{_} _pressing |<T _max 인지를 결정하는 것을 포함할 수 있다.

여기서, T _max 는 두 개의 버튼들이 동일인에 의해 눌러질 때 t와 T _{resp_button_pressing} 간의 최대 허용가능 타임 인터벌을 나타낸다. 일부 구현들에서 T _max 는, 예를 들어, 약 0.1 초 미만일 수 있다. 여기서, 메시지 전송 지연은 무시될 수 있는데 이는 T _max 보다 훨씬 작기 때문이다. 버튼 센싱 지연은, 대부분, 다른 무선 장치에서 보상될 수 있다.

블록(316)으로 표현되는 바와 같이, 상기 동기화 테스트를 통과하지 않는다면 상기 응답자 장치는 블록(318)에서 페어-거부(pair-deny) 메시지를 개시자(initiator) 장치로 전송한다. 그리고 나서 두 장치들의 동작이 다시 페어링 프로세스의 시작부로 돌아갈 수 있다. 이 경우, 사용자 인터페이스에는 변화가 없을 수 있다(예컨대, LED는 여전히 깜빡거림).

반대로, 블록(316)에서 상기 동기화 테스트를 통과한다면, 상기 페어링 프로세스가 계속될 수 있다. 일부 구현들에서 상기 동기화 테스트는 사용자에 의한 다수의 액츄에이션(actuation)들을 수반한다. 예를 들어, 이후에 검출되는 액츄에이션은 사용자가 버튼들을 해제(release)하는 것을 수반할 수 있다. 결과적으로, 상기 장치들 중 하나 또는 모두가 사용자에게 계속 버튼들을 쥐고 있음을 통지할 수 있다(예컨대, LED를 계속하여 ON으로 유지시킴으로써 지시되는 바와 같이). 여기서 유사한 기능성이 다른 방식들로 제공될 수 있음에 유념하여야 한다(예컨대, 로컬 버튼이 다시 눌러지는 것을 대기함으로써).

그리고 나서 블록(320)에서 응답자 장치는 다음 동작을 수행하기 전에 정의된 타임 기간 동안 대기한다(예컨대, 다른 액츄에이션을 대기함). 유사하게, 블록(322)로 표시된 바와 같이, 개시자 장치는 다음 동작을 수행하기 전에 블록(308)에서 메시지를 전송한 후 정의된 타임 기간 동안 대기한다(예컨대, 다른 액츄에이션을 대기함). 여기서, 상기 정의된 타임 기간은 고정 타임 T _FIXED 더하기 무작위 타임 T _RAND 을 포함할 수 있다.

블록(324)에서 상기 응답자 장치는 로컬 버튼이 해제될 때까지 대기한다. 여기서, 블록(320)의 타임 기간의 만료시, 응답자 장치는 사용자에게 동시에 상기 두 버튼들을 해제할 것을 통지할 수 있다(예컨대, LED 깜빡임).

블록(326)으로 표시되는 바와 같이, 로컬 액츄에이션이 블록(324)에서 검출되면, 응답자 장치는 페어-확인응답 메시지를 개시자 장치로 전송한다. 다시, 본 동작은 응답자의 타이밍 지시기(412) 및 송신기(408)의 협력으로써 수행될 수 있다.

개시자 장치의 수신기(410)는 블록(328)으로 표시되는 바와 같이 본 페어-확인응답 메시지를 수신한다. 따라서 본 메시지가 수신되는 타임은 블록(324)에서의 액츄에이션 타이밍에 관한 지시로서 기능할 수 있다.

블록(330)으로 표시되는 바와 같이, 개시자 장치는 로컬 입력 장치(예컨대, 장치(404))가 다시 액츄에이트될 때까지 대기한다. 전술한 바와 같이, 일부 구현들에서 이는 사용자가 버튼을 해제하거나 다른 어떠한 적절한 동작을 수행하는 것을 수반할 수 있다. 실제로, 블록(330)의 검출 동작은 페어-요청 메시지가 블록(328)에서 수신되기 전 또는 후에 발생할 수 있다.

블록(332)에서 개시자 장치의 비교기(414)는 블록(330)의 액츄에이션 타이밍을 블록(328)에서의 확인응답 메시지의 수신 타이밍과 비교한다. 다시, 본 동작은 이러한 두 가지 타이밍들 간의 차이를 결정하는 것과 그 결과적인 차이를 임계치와 비교하는 것을 수반할 수 있다. 예를 들어, 개시자 장치는 현재의 타임 t를, 예를 들어, T _init _{_} _button _{_} _releasing 으로 표기되는, 로컬 버튼 해제 이벤트의 기록된 타임과 비교할 수 있다. 따라서 블록들(332 및 334)에서의 동기화 테스트는: |t-T _{init_button_releasing} | < T _max 인지를 결정하는 것을 수반할 수 있다.

블록(334)으로 표시되는 바와 같이, 동기화 테스트를 통과하지 않는다면, 블록(336)에서 개시자 장치는 페어-거부 메시지를 응답자 장치에 전송한다. 그리고 나서 본 페어링 프로세스가 취소될 수 있다.

반면, 동기화 테스트가 블록(334)에서 통과된다면, 암호화 프로세서 컴포넌트(416)는 선택적으로 블록(338)에서 키 동의 계산을 수행할 수 있다. 본 동작은, 예를 들어, 상기 개시자 및 응답자 장치의 이후의 동작들에서 이용하기 위한 하나 이상의 키들을 제공하는데 관련될 수 있다.

블록(340)에서 개시자 장치는 페어-확인(pair-confirm) 메시지를 응답자 장치에 전송할 수 있다. 일부 구현들에서 본 메시지는 인증-관련 정보(예컨대, 이후의 보안 동작들에서 이용될 키를 발생시키는데 이용되는)를 포함할 수 있다. 본 메시지가 응답자 장치에서 수신되지 않는 경우 현재의 페어링 동작은 블록(342)로 표시된 바와 같이 취소된다.

반면, 상기 확인 메시지가 블록(342)에서 수신된다면, 응답 장치는 블록(344)에서 선택적으로 자신의 키 동의 계산을 선택적으로 수행할 수 있다. 여기서, 상기 페어-요청 및 페어-확인응답 메시지들은 자신의 페이로드들을 가질 수 있다. 결과적으로, 이후의 동작들을 보안하는데 이용될 키는 이들로부터 생성될 수 있다. 상기 키 동의 방식은 Diffe-Hellman 알고리듬 또는 임의의 엔트로피 믹싱(entropy mixing) 방식(예컨대, SHA-256(페이로드1||페이로드2))일 수 있다. Diffe-Hellman 알고리듬이 이용될 때, 페이로드는 발신자의 공개 키(public key) 정보를 포함할 수 있으며 교환 키(exchange key)의 비밀성이 보호된다. 예를 들어, 페어-요청 메시지는 개시자의 공개 키를 포함할 수 있으며 페어-확인응답 메시지는 응답자의 공개 키를 포함할 수 있다.

그리고 나서 블록들(346 및 348)로 표시되는 바와 같이 개시자 및 응답자 장치들은 페어링 모드를 성공적으로 종결시킬 수 있다. 여기서, 응답자 장치는 사용자에게 성공적인 페어링을 통지할 수 있다(예컨대, LED가 어떠한 타임 기간 동안 계속하여 ON 이고, 그리고 나서 OFF 됨). 각 장치의 인증기(418)는 그리고나서 이러한 장치들을 서로 인증하는 것과 관련하여 수행되어야할 필요가 있는 임의의 다른 동작(operation)들을 수행할 수 있다.

다양한 변형들이 하나 이상의 상술한 동작들에 대하여 이루어질 수 있음을 인식해야 한다. 예를 들어, 버튼을 누르고 있는 것은 필수적인 것으로 고려되지 못하거나, 또는 복수의 버튼들의 클릭들은 추가적인 보증(assurance)을 위해 사용될 수 있다.

다수의 이점들이 상기의 페어링(pairing) 동작들의 사용을 통해 제공될 수 있다. 예를 들어, 만약 해커가 맨-인-더-미들(man-in-the-middle) 공격을 런칭(launch)하고자 한다면, 해커는 두 개의 목표 장치들과 동기화되는 페어-요청 또는 페어-확인을 전송하여야 한다. 두 개의 목표 장치들이 그들의 실제 소유자에 의해 물리적으로 잡혀있기 때문에, 해커가 이러한 메시지들을 전송할 올바른 타이밍을 계산(figure out)할 수 있을 가능성은 매우 낮다. 즉, 한 사람이 보통의 인간 반응 타임보다 훨씬 작은 타임 제한 내에 버튼들을 클릭할 수 있다. 결과적으로, 관찰자가 버튼이 눌려지고 있고 그리고 그들의 개입되어 있는 장치 상의 버튼을 누르려고 시도하는 것을 볼 때까지에는, 너무 늦을 것이다.

해커는 또한 메시지들 중 하나가 합법적인(legal) 타임 간격 내에 수신될 의도로 연속적으로 다수의 가짜(fake) 페어-요청 또는 페어-확인 메시지들을 전송하는 것을 수반하는 공격을 마운팅(mount)할 수 있다. 이러한 공격을 방해하기 위해, 목표 장치의 수신자(개시자 또는 응답자 둘 중 하나)는 다른 엔드(end)로부터의 첫 번째 유효한 메시지만을 기록(record)할 수 있고, 동일한 유형의 반복되는 메시지들을 거절(예를 들어, 무시 또는 폐기)할 수 있다. 이렇게 함으로써, 이러한 가짜 메시지들 중 첫 번째 만이 기록될 것이다. 그러나 이러한 경우에, 이러한 가짜 메시지가 합법적인 타임 간격 내에 수신될 가능성은 없다. 예를 들어, 가짜 메시지는 수신하는 장치의 입력 장치의 액추에이션(actuation)전에 수신될 가능성이 높을 것이다.

이제 도 5를 참조하면, 액추에이션들 사이의 타임 인터벌들에 기반하는 다른 유형의 동기화 테스트가 더욱 상세하게 다루어질 것이다. 상술한 것과 유사한 방식으로, 도 5의 동작들이 무선 장치(400)와의 관계에 따라 논의될 것이다. 다시, 참조된 컴포넌트들은 단지 대표적인 것이고, 도 5의 동작들은 다른 적절한 컴포넌트들에 의해 또는 다른 적절한 컴포넌트들과 관련하여 수행될 수 있음을 인식해야 한다.

도 6은 예를 들어, 도 5의 동작들과 관련하여 무선 장치(예를 들어, 장치들(102, 104))의 페어 사이에서 전송될 수 있는 메시지들 사이의 샘플 타이밍 관계들을 설명한다. 간략하게, 블록들(602, 504)에서, 이러한 동작들은 (도 6에서 장치 A 및 장치 B로 지정된) 각 장치에 의한 로컬 버튼 이벤트의 검출을 포함한다. 이러한 경우에, 장치들 A 및 B에서의 로컬 버튼 이벤트들은 (각각, ΔT₁ - ΔT_N 및 ΔT'₁ - ΔT'_N으로 지정된) 타임 인터벌들의 세트를 정의하는 일련의 액추에이션들에 관련된다. 이러한 예에서, 로컬 버튼 이벤트가 검출되면, 각 장치는 타임 인터벌들의 대응하는 세트에 기반하는 메시지 인증 코드(MAC) 및 암호화(cryptographic) 키 K를 생성하고, 그리고 화살표들(606, 608)에 의해 표시된 다른 장치로 상기 메시지 인증 코드를 전송한다. 장치 A 및 B의 각각은 그리고나서 다른 장치로부터 메시지를 수신하기 위해 정의된 타임 주기(각각 Tα 및 T'α)를 기다린다. 이러한 메시지들과 연관된 증명 테스트들이 통과되면(도 5와 관련하여 아래서 더욱 상세하게 논의됨), 장치 A 및 B는 다른 정의된 타임 주기(각각 Tβ 및 T'β)를 기다리고, 그리고나서 화살표들(610, 612)에 의해 표시된 그들 각각의 타임 인터벌들의 세트와 관련된 메시지들을 전송한다.

무선 장치들 A 및 B에 의해 수행될 수 있는 샘플 동작들이 이제 도 5와 관련하여 더욱 상세하게 논의될 것이다. 이러한 장치들의 동작들은 상보적이기 때문에, 도 5는 단순히 무선 장치들 중 하나의 동작들을 묘사한다.

블록(502)에서, 무선 장치들은 페이링 절차를 시작한다. 이러한 동작들은 블록들(302, 304)와 관련하여 위에서 논의된 페어링 시작 동작들과 유사할 수 있다.

블록(504)에서, 무선 장치들은 키 정보를 교환할 수 있거나, 그렇지 않으면 페어링 동작과 관련하여 사용될 하나 이상의 키들을 획득하기 위해 각각의 무선 장치를 인에이블하도록 협동할 수 있다. 몇몇 구현들에서 블록(504)의 동작들은 페어링 절차의 시작 전에 수행된다. 여기서, 장치들의 암호화 프로세서들(416)(도 4)은 메시지 인증 코드를 생성하기 위해 사용될 키 K를 생성하도록 협동할 수 있다. 일반적으로, 장치들은, 다른 장치가 이러한 장치들의 둘과 동일한 키를 생성할 수 없도록 확보하는 방식으로 값 K를 결정한다.

이러한 키를 생성하는 하나의 방법은 Diffie-Hellman key agreement의 사용을 통한 것이다. 상술한 것처럼, 메시지 인증 코드에 사용되는 키 K는 키 교환의 양 사이드들에 의해 결정된다. 따라서, 맨-인-더-미들은 두 개의 장치들과 개별적으로 이러한 프로토콜을 설정하는 것을 시도할 수 있다. 그러나, Diffie-Hellman key 교환이 사용될 때, 맨-인-더-미들이 두 개의 개별적 프로세스들에 대한 동일한 키 K를 설정하는 것은 상대적으로 실행 불가능하다. 여기서, 두 개의 목표들 사이에서 동일한 메시지 인증 코드를 리플레잉(replay)하는 것은 실패할 것이다.

제조 비용을 절약하기 위해, 두 개의 장치들이 키 K를 획득하기 위해 일시적인(ephemeral) Diffie-Hellman 키들을 사용할 수 있다. 그렇게 함으로써, 각 장치는, 부팅(boot up)될 때 또는 장치 인증이 요청되기 전에 매번 Diffie-Hellman 키 페어를 생성할 수 있다. 또한, 제한된 메모리 및 계산 능력(power)을 가진 장치들에서, 타원곡선(elliptic curve) Diffie-Hellman이 키 교환을 위해 사용될 수 있다.

장치 인증 또는 몇몇의 다른 동작을 수행하기 위해, 사용자는 다시 물리적으로 두 개의 장치들을 잡는다(예를 들어, 각 손에 하나씩). 사용자는 그리고나서 각 장치 상의 버튼을 동시에 누르고 그리고/또는 누르는 것을 해제하기 위해 몇몇 랜덤 타이밍들을 고른다(pick).

블록(506)에서, 각 무선 장치의 타이밍 표시자(412)는 각각의 입력 장치(예를 들어, 장치(404))에서 일련의 액추에이션들을 검출하고, 각각의 타임 인터벌들의 세트를 정의한다. 여기서, 두 개의 타이밍들의 시퀀스들이 존재하며, 하나는 장치 A에 의해 기록되고:(T₀, T₁, T₂, ..., T_N), 그리고 나머지는 장치 B에 의해 기록된다:(T'₀, T'₁, T'₂, ..., T'_N).

타임 차들의 두 개의 시퀀스들은 장치 A 및 장치 B에 대한 이러한 일련의 타이밍들로부터 계산될 수 있으며, 각각: (ΔT₁, ΔT₂, ..., ΔT_N) 및 (ΔT'₁, ΔT'₂, ..., ΔT'_N), 여기서 ΔT_i=T_i-T_i _-1, ΔT'_i=T'_i-T'_i _-1그리고, 1≤i≤N이다.

세트의 각 타임 인터벌은 따라서 연속하는 액추에이션들의 고유의 페어들 사이에서 경과하는 타임의 양을 표시한다. 예를 들어, 세트의 첫 번째 타임 인터벌은 첫 번째 액추에이션 및 두 번째 액추에이션 사이의 경과된 타임에 대응할 수 있다. 이후 세트 내 제 2 타임 인터벌은 제 2 액츄에이션(actuation) 및 제 3 액츄 에이션 타임의 경과 타임에 대응할 수 있다.

상기 2개의 디바이스들이 동기화된 클럭들을 가지지 않을 수 있지만, 이들 버튼 이벤트들이 사람에 의해 잘 동기화되는 2개의 손가락들에 의해 트리거링되므로, 타임차들의 2개의 시퀀스들은 매우 유사한 값들을 포함해야 한다. 결과적으로, 그 차

는 임계치

보다 작아야 한다.

블럭 508에서, 각각의 무선 디바이스의 커미트먼트(commitment) 생성기(420)(예를 들어, 해시 혹은 메시지 인증 코드 생성기)는 커미트먼트 값(예를 들어, 해시 코드 혹은 메시지 인증 코드)을 생성하거나, 상기 디바이스의 타임 인터벌들 세트에 기초한 몇몇 다른 적절한 동작을 수행한다. 예를 들어, 일부 구현예들에서, 무선 디바이스(A)는

및 K에 기초한 메시지 인증 코드를 생성하는 반면, 무선 디바이스(B)는

및 K에 기초한 메시지 인증 코드를 생성한다. 여기서, "∥"는 연관(concatenation)을 나타내고, 모든 타임차들은 비트 스트링들로서 표현될 수 있다. 몇몇 다른 구현 예들에서, 타임 인터벌 데이터는 다른 방식들로 조정(manipulate)(예를 들어, 합산)될 수 있다. 더욱이, 커미트먼트 생성기(420)는 예를 들어, HMAC를 포함하여, 다른 타입들의 키잉된 해시 알고리즘들을 구현할 수 있거나, 혹은 CBC-MAC 혹은 CMAC 모드에서 블럭 암호화를 구현할 수 있다.

몇몇 양상들에서, 커미트먼트 방식은 타임 인터벌들과 같은 "비밀(secret)" 및, 선택적으로, 인증될 다른 데이터에 기초한 커미트먼트의 생성 및 상기 커미트 먼트의 다른 디바이스로의 제공을 포함할 수 있다. 다른 디바이스는 상보적인 동작들을 수행한다. 여기서, 디바이스가 수신된 커미트먼트에 기초하여 상기 다른 디바이스의 "비밀"을 결정하는 것은 불가능하거나 실현불가능할 수 있다. 따라서, 소정 디바이스는 자신의 커미트먼트를 생성하기 위해 상기 다른 디바이스의 "비밀"을 사용하지 못할 수 있다. 상기 교환 이후, 후속적인 검증 동작은 상기 다른 디바이스로의 "비밀"(예를 들어, 타임 인터벌들)의 전송을 포함한다. 이러한 방식으로, 각각의 디바이스는 다른 디바이스를 인증하기 위해 자신이 수신했던 "비밀" 및 커미트먼트를 사용할 수 있다.

일반적으로, 블럭(508)(및 아래에 논의되는 블럭 (530))의 동작들은 전송될 데이터에 대한 암호화 동작의 수행과 관련된다. 결과적으로, 유사한 기능들이 디지털 서명과 같은 다른 암호화 기법들의 사용을 통해 제공될 수 있다. 따라서, 이 경우 커미트먼트 생성기(420)는 디지털 서명 생성기를 포함할 수 있다.

블럭 510에서, 각각의 무선 디바이스는 다른 무선 디바이스로 자신의 커미트먼트(예를 들어, 메시지 인증 코드)를 전송한다. 몇몇 양상들에서, 이 메시지는 블럭(506)의 액츄에이션들의 타이밍에 관한 표시를 포함한다. 이러한 전송은 다른 무선 디바이스에 대해 비동기적일 수 있다. 즉, 무선 디바이스가 자신의 메시지 인증코드를 전송하는 타임은 다른 무선 디바이스가 자신의 메시지 인증 코드를 전송하는 타임에 기초하지 않을 수 있다.

블럭 512에 의해 나타난 바와 같이, 각각의 디바이스는 다른 디바이스로부터의 커미트먼트(예를 들어, 메시지 인증 코드)를 기다린다. 예를 들어, 메시지 인 증 코드가 정의된 타임 기간 내에 수신되지 않는 경우, 상기 프로세스는 블럭(514)에 의해 나타난 바와 같이 어보트(abort)될 수 있다(예를 들어, 또한 상기 프로세스는 버튼 이벤트 검출로부터 재시작된다). 몇몇 구현예들에서, 블럭(512)의 동작들은 액츄에이션 타임들과 관련한 타임(예를 들어, 마지막 로컬 버튼 이벤트 타임

또는

) 및 블럭(512)에서 인입 메시지 인증 코드의 수신 타임 간의 타임 차를 결정하는 비교기(414)를 포함한다. 몇몇 양상들에서, 이러한 차 값은 미리 정의된 임계치

보다 작아야 한다. 따라서, 디바이스(A)에 대한 인입 메시지 인증 코드는

인 경우 유효한 것으로 간주될 수 있다. 유사하게, 디바이스 B에 대한 인입 메시지 인증 코드는

인 경우 유효한 것으로 간주될 수 있다.

블럭 516에 의해 나타난 바와 같이, 두 개의 디바이스들이 서로에게 동일한 커미트먼트들(예를 들어, 메시지 인증 코드들)을 전송하는 경우, 프로세스는 어보트될 수 있다. 이러한 방식으로, 페어링 방식은 다른 디바이스가 (예를 들어, 시도된 "리플레이 공격"에서) 예를 들어, 자신이 디바이스 A 또는 디바이스 B로부터 수신했던 메시지 인증 코드를 단순히 역으로(back) 전송하는 것을 방지한다.

인입 메시지 인증 코드가 유효한 경우, 블럭(518)에서, 각각의 디바이스는 대응하는 액츄에이션 타임들과 관련된 지정된 타임 이후 정의된 타임 기간(예를 들어,

)을 초과한 타임이 경과할 때까지 유휴 상태로 유지된다. 여기서,

는

보다 작거나 이와 동일하도록 정의될 수 있다. 따라서, 디바이스 A에 대해서는

이고, 디바이스 B에 대해서는

이다.

위에서 설명된 바와 같은 타이밍 제약들의 사용은, 공격자가 하나의 타겟에 대한 인증을 실패하지만 진짜(genuine) 타임차들의 시퀀스를 획득하는 맨-인-더-미들 공격을 방지할 수 있다. 이러한 경우에 있어서, 공격자는 이 시퀀스를 사용하여 다른 타겟을 인증하려고 시도할 수 있다. 그러나, 맨-인-더-미들은 정확한 메시지 인증 코드를 전송하기에 너무 늦으므로,

및

에 대한 타이밍 검사를 통과(pass)시키지 않을 것이다. 즉, 상기 설명된 방식 하에서, 디바이스는 상기 디바이스가 다른 디바이스로부터 메시지 인증 코드(도 6의 라인 606 또는 608)와 같은 커미트먼트를 수신할 때까지 자신의 타임 인터벌들의 세트(도 6의 라인 610 또는 612)를 전송하지 않을 것이다.

블럭 520에서, 각각의 무선 디바이스는 검증을 위해 자신의 타임 인터벌들의 세트를 다른 측으로 전송한다. 블럭 522에 의해 나타난 바와 같이, 이에 의해 각각의 무선 디바이스는 다른 디바이스로부터 대응하는 타임 인터벌들의 세트를 수신한다. 따라서, 이러한 메시지는 블럭(506)의 액츄에이션들의 타이밍에 관한 표시를 포함한다.

블럭 524에서, 비교기(414)는 각각의 타임 인터벌들의 세트의 대응하는 타임 인터벌들 간의 차를 계산한다. 예를 들어, 비교기(414)는 디바이스(A)에서 생성된 인터벌들의 세트 내의 제 1 타임 인터벌과 디바이스(B)에서 생성된 인터벌들의 세트 내의 제 1 타임 인터벌 간의 타임상에서의 차를 결정한다. 이후, 유사한 타임차가 각각의 세트 내의 각각의 타임 인터벌에 대해 계산될 수 있다.

블럭 526에서, 비교기(414)는 이들 타임차들에 기초하여 검증 카운트를 생성한다. 일 예로서, 블럭들(524-528)의 동작들은 수식 (1)의 형태를 취할 수 있다.

(1)

여기서, x < y이면 f(x,y)는 1을 리턴하고, x ≥ y이면 0을 리턴한다.

여기서, 상기 정의된 값 m은, 상기 인증 프로세스를 통과하도록 허용가능한 것으로 간주되는 성공적인 테스트들의 최소 개수이다. 즉, 이러한 테스트는 타임 차이의 허용가능한 개수가

에 의해 정의되는 범위 이내에 있는지 여부를 결정한다. 블록 528에서, 상기 타임 차이의 허용가능한 개수가

에 의해 정의되는 범위에 있지 아니한 경우, 페어링 프로세스가 어보트될 수 있다.

반면, 단계 528에서 상기 동기화 테스트가 통과되면, 상기 무선 장치는, 블록 522에서 수신된 타임 인터벌의 세트로부터 발생된 커미트먼트(예컨대, 무선 인증 코드)가 블록 512에서 수신된 커미트먼트(예컨대, 메시지 인증 코드)와 매칭되는지를 입증할 수 있다. 예컨대, 블록 530에서, 상기 메시지 인증 코드 생성기(420)는 블록 522에서 수신된 타임 인터벌의 세트에 기초하여 메시지 인증 코드를 생성할 수 있다. 그 다음에, 상기 비교기(414)는 블록 512에서, 이 메시지 인증 코드를 다른 무선 장치로부터 수신된 메시지 인증 코드와 비교할 수 있다. 따 라서, 프로토콜(예컨대, 블록들 510-512)의 시작에서의 상기 메시지 인증 코드의 교환은 양쪽에서 속이는 것을 방지할 수 있다. 예컨대, 상기 메시지 인증 코드가 전송되면, 동일한 메시지 인증 코드를 갖는 다른 입력 메시지(예컨대, 타임 차이의 시퀀스)를 찾는 것이 실행 불가능할 수 있다.

블록 532에서, 블록 522로부터의 유입 메시지를 기반으로 하는 커미트먼트(예컨대, 메시지 인증 코드)가 블록 512로부터의 커미트먼트와 매칭되지 않으면, 페어링 프로세스가 어보트될 수 있다. 그렇지 않으면, 다른 무선 장치가 성공적으로 인증된 것으로 간주될 수 있다(블록 534).

본 명세서의 개시를 이용함으로써 다양한 장점들이 성취될 수 있다. 예컨대, 몇몇 양상들에서는 본 명세서에 개시된 기술들이, 장치 페어링 동안에 무선 트래픽의 도청 및 분석을 통해 악성 장치가 손가락 이동 타이밍을 포착하는 것을 예방할 수 있다. 몇몇 양상들에서, 본 명세서에서의 개시에 기반한 구현은 복잡한 프로토콜 또는 고 비용의 장치 준비를 필요로 하지 않을 수 있다.

MAC의 이용은 상기 키 K와 상기 장치 인증 프로세스를 결합시킨다. 그 결과, 블록 534에서 K가 또한 인증된다. 즉, 상호 간에 신뢰하지 못하는 장치들 사이에서 K가 처음으로 교환될 수 있다. 하지만, 상기 메시지 인증 코드에서 K를 이용함으로써 K가 상기 거리-기반의 인증에 의해 인증되고, 그리하여 상기 장치들을 동작시키는 동일한 사람으로부터의 장치들을 신뢰한다. 인증되면, K가 이후의 암호화 동작들(예컨대, 암호화, 인증 등)에 대해 이용될 수 있다.

커미트먼트 동작이 다양한 방식으로 구현될 수 있음이 이해되어야 한다. 예 컨대, MAC-기반의 동작들이 아닌 암호화 동작이 여기서 이용될 수 있다. 추가적으로, 본 명세서에서 개시된 임의의 동작은 인증에 대한 추가적인 데이터를 결합시키는데에 이용될 수 있다. 또한, 사전-공유된 비밀 키 K가 필요하지 않을 수 있다. 예컨대, 다른 장치의 식별자 및 디피-헬만(Diffie-Hellman) 공개 키가 블록 534에서 인증되도록, 상기 커미트먼트 값이 해쉬(hash)일 수 있다(타임 인터벌∥디피-헬만(Diffie-Hellman) 공개 키∥장치 식별자). 이러한 접근의 장점은, 타임 소비 및 연산적으로 집약적인 키 교환(예컨대, 각 장치에 K를 제공하기 위한 디피-헬만(Diffie-Hellman) 동작)이 상기 장치들이 서로 인증할 때까지 수행될 필요가 없다는 것이다. 또한, 상기 커미트먼트가 인증될 필요가 있는 데이터의 임의의 타입에 기초할 수 있다는 것을 이해하여야 한다. 따라서, 상기 MAC 동작은, 상기한 하나 이상의 사전-공유된 키 K, 상기 공개 키, 및 상기 장치 ID에 더하여 또는 그것이 아닌 다른 데이터에 기초할 수 있다.

몇몇 구현들에서, 커미트먼트 방식은 암호화 및 복호화 동작들을 이용할 수 있다. 예컨대, 상기 커미트먼트 방식은 비밀(예컨대, 타임 인터벌 정보)을 암호화하기 위한 키를 이용하는 것을 포함할 수 있다. 결과적인 암호 텍스트는 다른 장치로 전송된다. 보완적인 암호 텍스트가 다른 장치로부터 수신되면, 상기 키는 다른 장치로 전송된다. 수신된 암호 텍스트를 복호화하고 다른 장치의 "비밀"을 획득하기 위해, 각각의 장치는 수신된 키를 이용할 수 있다. 이러한 복구된 "비밀"은 다른 장치를 인증하기 위해 상기 수신된 "비밀"(예컨대, 타임 인터벌)과 비교될 수 있다.

몇몇 구현들에서, 커미트먼트는 리플레이 공격(replay attack)을 예방하기 위해 제공되는 정보에 기초할 수 있다. 예컨대, 제1 장치는, 상기 제1 장치(예컨대, 개시자)와 제2 장치(예컨대, 응답자)를 구별하는 몇몇 타입의 정보(이후에 장치 식별자로서 지칭됨) 및 상기 타임 인터벌에 기초하여 MAC을 생성할 수 있다. 상기 제1 장치는 보완 동작을 수행할 것으로 기대되는 상기 제2 장치로 상기 MAC을 전송한다. 다른 장치로부터 MAC을 수신한 이후에, 각각의 장치는 자신의 장치 식별자(예컨대, 상기 제1 장치에 대해서는 "0", 상기 제2 장치에 대해서는 "1")를 전송한다. 예컨대, 상기 전송 식별자는, 상기 MAC 메시지의 플레인 텍스트로(예컨대, 도 5의 블록 510에서) 또는 상기 타임 인터벌 정보와 함께 전송될 수 있다. 따라서, 상기 제2 장치가 사기 제1 장치의 MAC을 상기 제1 장치로 "리플레이"하려 시도하면, 상기 제2 장치로부터의 MAC이 잘못된 장치 식별자(예컨대, "0")를 기초할 것이기 때문에 이것이 명백해질 것이다. 마찬가지로, 상기 리플레이와 관련하여, 상기 제2 장치는 상기 제1 장치의 장치 식별자(예컨대, "0")를 암호화하지 않고(in the clear) 전송할 수 있다. 이러한 경우에, 상기 제1 장치는 상기 장치 식별자를 검사할 때에 이것이 리플레이임을 쉽게 결정할 수 있다. 따라서, 도 5를 참조하면, 상기 검사를 수행하는 장치(예컨대, 상기 제1 장치)의 장치 식별자와 다르다는 것을 확실하게 하기 위해서, 블록 516(또는 몇몇 다른 블록들)의 동작이 수신된 장치 식별자를 검사하는 것으로 대체(또는 증가)될 수 있다.

본 명세서에서의 개시들은, 적어도 하나의 다른 장치와 통신하기 위한 다양한 컴포넌트들을 이용하는 장치에 결합될 수 있다. 도 7은 장치들 간의 통신을 촉 진하는데에 이용될 수 있는 몇몇 예시적인 컴포넌트들을 도시한다. 여기서, 제1 장치(702) 및 제2 장치(704)는 적절한 매체를 이용해 무선 통신 링크(706)를 통해 통신하는데에 적합하다.

먼저, 디바이스(702)로부터 디바이스(704)로(예를 들어, 역방향 링크) 정보를 전송하는데 수반되는 컴포넌트들이 다뤄질 것이다. 전송("TX") 데이터 프롯세서(708)는 데이터 버퍼(710) 또는 몇몇 다른 적절한 컴포넌트로부터 트래픽 데이터(예를 들어, 데이터 패킷들)를 수신한다. 전송 데이터 프로세서(708)는 선택된 코딩 및 변조 방식에 기초하여 각각의 데이터 패킷을 프로세싱(예를 들어, 인코딩, 인터리빙, 및 심볼 맵핑)하고, 데이터 심볼들을 제공한다. 일반적으로, 데이터 심볼은 데이터에 대한 변조 심볼이며 파일럿 심볼은 파일럿에 대한 변조 심볼이다(이는 선험적으로 알려짐). 변조기(712)는 데이터 심볼들, 파일럿 심볼들 및 역방향 링크에 대하여 가능한 시그널링을 수신하고, 변조(예를 들어, OFDM 또는 몇몇 다른 적절한 변조) 및/또는 시스템에 의하여 명시된 바와 같은 다른 프로세싱을 수행하며, 출력 칩들의 스트림을 제공한다. 전송기("TMTR")(714)는 출력 칩 스트림을 프로세싱(예를 들어, 아날로그로 변환, 필터링, 증폭, 및 주파수 업컨버팅)하고, 변조된 신호를 생성하며, 생성된 신호는 그 후 안테나(716)로부터 전송된다.

(디바이스(704)와 통신하는 다른 디바이스들로부터의 신호들과 함께)디바이스(702)에 의하여 전송된 변조 신호들은 디바이스(704)의 안테나(718)에 의하여 수신된다. 수신기("RCVR")(720)는 안테나(718)로부터 수신된 신호를 프로세싱(예를 들어, 조정 및 디지털화)하고, 수신된 샘플들을 제공한다. 복조기("DEMOD")(722) 는 수신된 샘플들을 프로세싱(예를 들어, 복조 및 검출)하고, 검출된 데이터 심볼들을 제공하며, 제공된 데이터 심볼은 다른 디바이스(들)에 의하여 디바이스(704)로 전송된 데이터 심볼들의 잡음 추정치일 수 있다. 수신("RX") 데이터 프로세서(724)는 검출된 데이터 심볼들을 프로세싱(예를 들어, 심볼 디맵핑(symbol demap), 디인터리빙(deinterleave), 및 디코딩)하고, 각각의 전송 디바이스(예를 들어, 디바이스(702))와 연관된 디코딩된 데이터를 제공한다.

이제 디바이스(704)로부터 디바이스(702)로(예를 들어, 순방향 링크) 정보를 전송하는데 수반되는 컴포넌트들이 다뤄질 것이다. 디바이스(704)에서, 트래픽 데이터는 데이터 심볼들을 생성하기 위하여 전송("TX") 데이터 프로세서(726)에 의하여 프로세싱된다. 변조기(728)는 데이터 심볼들, 파일럿 심볼들, 및 순방향 링크에 대한 시그널링을 수신하고, 변조(예를 들어, OFDM 또는 몇몇 다른 적절한 변조) 및/또는 다른 적절한 프로세싱을 수행하며, 출력 칩 스트림을 제공하고, 출력 칩 스트림은 전송기("TMTR")(730)에 의하여 추가로 조정되고 안테나(718)로부터 전송된다. 몇몇 구현들에서, 순방향 링크에 대한 시그널링은 전력 제어 명령들 및 역방향 링크를 통해 디바이스(704)로 전송하는 모든 디바이스들(예를 들어, 단말들)에 대한 제어기(732)에 의하여 생성된 다른 정보(예를 들어, 통신 채널과 관련된)를 포함할 수 있다.

디바이스(702)에서, 디바이스(704)에 의하여 전송된 변조 신호는 안테나(716)에 의하여 수신되고, 수신기("RCVR")(734)에 의하여 조정되고 디지털화되며, 검출된 데이터 심볼들을 획득하기 위하여 복조기("DEMOD")(736)에 의하여 프로 세싱된다. 수신("RX") 데이터 프로세서(738)는 검출된 데이터 심볼들을 프로세싱하고, 디바이스(702)에 대하여 디코딩된 데이터 및 순방향 링크 시그널링을 제공한다. 제어기(740)는 데이터 전송을 제어하고 역방향 링크를 통한 디바이스(704)로의 전송 전력을 제어하기 위하여 전력 제어 명령들 및 다른 정보를 수신한다.

제어기들(740 및 732)은 디바이스(702) 및 디바이스(704)의 다양한 동작들을 지시한다. 예를 들어, 제어기는 적절한 필터를 결정하고, 필터에 관한 정보를 보고하며, 필터를 사용하여 정보를 디코딩할 수 있다. 데이터 메모리들(742 및 744)은 제어기들(740 및 732)에 의하여 사용되는 프로그램 코드들 및 데이터를 저장할 수 있다.

도 7은 또한 통신 컴포넌트들이 본 명세서에 설명된 바와 같은 동기 테스트들과 관련되는 동작들을 수행하는 하나 이상의 컴포넌트들을 포함할 수 있다는 것을 개시한다. 예를 들어, 동기("SYNC") 제어 컴포넌트는 다른 디바이스(예를 들어, 디바이스(704))로/로부터 동기-관련 정보를 송신/수신하기 위하여 제어기(740) 및/또는 디바이스(702)의 다른 컴포넌트들과 협력할 수 있다. 유사하게, 동기 제어 컴포넌트(748)는 다른 디바이스(예를 들어, 디바이스(702))로/로부터 동기-관련 정보를 송신/수신하기 위하여 제어기(732) 및/또는 디바이스(704)의 다른 컴포넌트들과 협력할 수 있다.

무선 디바이스는 무선 디바이스에 의하여 전송되거나 무선 디바이스에서 수신되는 신호들에 기초하여 기능들을 수행하는 다양한 컴포넌트들을 포함할 수 있다. 예를 들어, 무선 핸드셋은 수신기를 통해 수신된 신호에 기초하여 오디오 출 력을 제공하도록 구성되는 트랜스듀서(transducer)를 포함할 수 있다. 무선 시계는 수신기를 통해 수신된 신호에 기초하여 표시를 제공하도록 구성되는 사용자 인터페이스를 포함할 수 있다. 무선 감지 디바이스는 다른 디바이스로 전송될 데이터를 제공하도록 구성되는 센서를 포함할 수 있다.

무선 디바이스는 임의의 적절한 무선 통신 기술에 기초하는, 또는 그것을 지원하는 하나 이상의 무선 통신 링크들을 통해 통신할 수 있다. 예를 들어, 몇몇 양상들에서, 무선 디바이스는 네트워크와 연관될 수 있다. 몇몇 양상들에서, 네트워크는 인체 영역 네트워크(body area network) 또는 개인 영역 네트워크(예를 들어, 초-광대역 네트워크)를 포함할 수 있다. 몇몇 양상들에서, 네트워크는 로컬 영역 네트워크 또는 광역 네트워크를 포함할 수 있다. 무선 디바이스는 예를 들어, 다양한 무선 통신 기술들, 프로토콜들, 또는 CDMA, TDMA, OFDM, OFDMA, WiMAX, 및 Wi-Fi와 같은 표준들 중 하나 이상을 지원하거나 다른 방식으로 사용할 수 있다. 유사하게, 무선 디바이스는 다양한 대응 변조 또는 멀티플렉싱 방식들 중 하나 이상을 지원하거나 다른 방식으로 사용할 수 있다. 따라서, 무선 디바이스는 상기 또는 다른 무선 통신 기술들을 사용하여 하나 이상의 무선 통신 링크들을 통해 구축하고 통신하기 위한 적절한 컴포넌트들(예를 들어, 무선 인터페이스들)을 포함할 수 있다. 예를 들어, 디바이스는 무선 매체를 통한 통신을 용이하게 하는 다양한 컴포넌트들(예를 들어, 신호 생성기 및 신호 프로세서들)을 포함할 수 있는 연관된 전송기 및 수신기 컴포넌트들(예를 들어, 전송기(408) 및 수신기(410))을 갖는 무선 트랜시버를 포함할 수 있다.

몇몇 양상들에서, 무선 디바이스는 임펄스-기반 무선 통신 링크를 통해 통신할 수 있다. 예를 들어, 임펄스-기반 무선 통신 링크는 상대적으로 짧은 길이(예를 들어, 대략 수 나노초 정도) 및 상대적으로 넓은 대역폭을 갖는 초광대역 펄스들을 이용할 수 있다. 몇몇 양상들에서, 초광대역 펄스들은 대략 20% 이상의 부분 대역폭(fractional bandwidth) 및/또는 대략 500 MHz 이상의 대역폭을 가질 수 있다.

본 명세서의 설명내용은 다양한 장치들(예를 들어, 디바이스들)로 통합 (예를 들어, 장치 내부에 구현또는 장치에 의하여 수행)될 수 있다. 예를 들어, 본 명세서에 설명된 하나 이상의 양상들은 전화(예를 들어, 셀룰러 전화), 개인용 데이터 단말("PDA"), 엔터테인먼트 디바이스(예를 들어, 음악 또는 비디오 디바이스), 헤드셋(예를 들어, 헤드폰, 이어폰, 등), 마이크, 의학 디바이스(예를 들어, 생체 센서, 심박 모니터, 보수계(pedometer), EKG 디바이스, 등), 사용자 I/O 디바이스(예를 들어, 시계, 리모컨, 광 스위치, 키보드, 마우스, 등), 타이어 압력 모니터, 컴퓨터, POS(point-of-sale) 디바이스, 보청기, 셋탑 박스, 또는 임의의 다른 적절한 디바이스로 통합될 수 있다.

이러한 디바이스들은 상이한 전력 및 데이터 요건들을 가질 수 있다. 몇몇 양상들에서, 본 명세서의 설명내용은 (예를 들어, 임펄스-기반 시그널링 방식 및 낮은 듀티 사이클 모드들의 사용을 통해) 낮은 전력 애플리케이션들에서 사용하도록 구성될 수 있으며, (예를 들어, 고-대역폭 펄스들의 사용을 통해) 상대적으로 높은 데이터 레이트들을 포함하는 다양한 데이터 레이트들을 지원할 수 있다.

몇몇 양상들에서, 무선 디바이스는 통신 시스템에 대한 액세스 디바이스(예를 들어, Wi-Fi 액세스 포인트)를 포함할 수 있다. 그러한 액세스 디바이스는 예를 들어, 유선 또는 무선 통신 링크를 통한 다른 네트워크로의 접속성(예를 들어, 인터넷 또는 셀룰러 네트워크와 같은 광역 네트워크)을 제공할 수 있다. 따라서, 액세스 디바이스는 다른 디바이스(예를 들어, Wi-Fi 스테이션)가 다른 네트워크에 액세스하는 것 또는 몇몇 다른 기능을 가능하게 할 수 있다. 또한, 디바이스들 중 하나 또는 둘 모두가 휴대용이거나 몇몇 경우에 있어 상대적으로 휴대용이 아닐 수 있다 것을 인지해야만 한다.

본 명세서에 개시된 컴포넌트들은 다양한 방식으로 구현될 수 있다. 도 8을 참조하여, 장치(800)는 예를 들어, 하나 이상의 집적 회로들(예를 들어, ASIC)에 의하여 구현되는 기능들을 나타낼 수 있거나, 또는 본 명세서에 설명된 바와 같은 몇몇 다른 방식으로 구현될 수 있는 일련의 상호관련된 기능 블럭들로서 표시된다. 본 명세서에 논의된 바와 같이, 집적 회로는 프로세서, 소프트웨어, 다른 컴포넌트들, 또는 그들의 몇몇 결합물을 포함할 수 있다.

장치(800)는 다양한 도면들에 관하여 상기 설명된 기능들 중 하나 이상을 수행할 수 있는 하나 이상의 모듈들을 포함할 수 있다. 예를 들어, 전송을 위한 ASIC(802)은 본 명세서에 논의된 바와 같은 전송기에 대응할 수 있다. 수신용 ASIC(804)은 예를 들어 본 명세서에서 논의된 바와 같은 수신기에 상응할 수 있다. 입력용 ASIC(806)은 예를 들어 본 명세서에서 논의된 바와 같은 입력 장치에 상응할 수 있다. 액츄에이션 표시 타이밍 제공용 ASIC(808)은 예를 들어 본 명세서에 서 논의된 바와 같은 타이밍 표시기에 상응할 수 있다. 비교용 ASIC(810)은 예를 들어 본 명세서에서 논의된 바와 같은 비교기에 상응할 수 있다. 키 동의 계산용 ASIC(812)은 예를 들어 본 명세서에서 논의된 바와 같은 암호화 프로세서에 상응할 수 있다. 커미트먼트(해쉬, MAC) 생성용 ASIC(814)은 예를 들어 본 명세서에서 논의된 바와 같은 커미트먼트(예, 해쉬/MAC) 생성기에 상응할 수 있다. 페어링 모드 액티베이팅(activating)용 ASIC(816)은 본 명세서에서 논의된 바와 같은 페어링 모드 제어기에 상응할 수 있다. 표시 생성용 ASIC(818)은 예를 들어 본 명세서에서 논의된 바와 같은 출력 장치에 상응할 수 있다. 인증용 ASIC(820)은 예를 들어 본 명세서에서 논의된 바와 같은 인증기에 상응할 수 있다.

앞서 언급된 것처럼, 몇몇 양상들에서 이러한 컴포넌트들은 적절한 프로세서 컴포넌트들을 통해 구현될 수 있다. 이러한 프로세서 컴포넌트들은 몇몇 양상들에서 본 명세서에서 제시된 바와 같은 구조를 이용하여 적어도 부분적으로 구현될 수 있다. 몇몇 양상들에서 프로세서는 하나 이상의 이러한 컴포넌트들의 기능의 일부 또는 전부를 구현하도록 구성될 수 있다. 몇몇 양상들에서 점선 박스들로 표시된 하나 이상의 컴포넌트들은 선택사항이다.

앞서 언급된 것처럼, 장치(800)는 하나 이상의 집적회로들을 포함할 수 있다. 예를 들어, 몇몇 양상들에서 단일 집적회로가 예시된 하나 이상의 컴포넌트들의 기능을 구현할 수 있지만, 다른 양상들에서 하나 보다 많은 집적회로가 예시된 하나 이상의 컴포넌트들의 기능을 구현할 수 있다.

또한, 본 명세서에서 제시된 다른 컴포넌트들 및 기능들과 더불어 도 8에 나 타낸 컴포넌트들 및 기능들은 임의의 적절한 수단을 이용하여 구현될 수 있다. 그러한 수단은 또한 본 명세서에서 제시된 바와 같은 상응하는 구조를 이용하여 적어도 부분적으로 구현될 수 있다. 예를 들어, 도 8의 컴포넌트들용 "ASIC"과 연계하여 상술한 컴포넌트들은 또한 유사한 명칭의 기능용 "수단"에 상응할 수 있다. 따라서, 몇몇 양상들에서 하나 이상의 그러한 수단은 프로세서 컴포넌트들, 집적회로들, 또는 본 명세서에서 제시된 바와 같은 다른 적절한 구조 중 하나 이상을 이용하여 구현될 수 있다.

또한, "제 1", "제 2" 등과 같은 명칭을 이용한 본 명세서의 구성요소에 대한 임의의 인용은 일반적으로 그러한 구성요소들의 수량 또는 순서를 제한하지 않음을 이해해야 한다. 그 대신, 이러한 명칭들은 2개 이상의 상이한 장치들, 세트들 등을 구별하는 편의적인 방법으로서 본 명세서에서 사용된다. 따라서, 제 1 및 제 2 장치들 또는 세트들에 대한 인용은 2개의 장치들 또는 세트들만이 거기에 사용되거나 또는 제 1 장치 또는 세트가 어떤 방식으로 제 2 장치 또는 세트 보다 우선해야 함을 의미하지 않는다.

통상의 당업자는 정보 및 신호들이 어떠한 다양한 상이한 기술들과 기법들을 이용하여 표현될 수 있다는 점을 이해한다. 예를 들어, 상기 설명에 걸쳐서 인용될 수 있는 데이터, 명령들, 지시들, 정보, 신호들, 비트들, 심볼들, 및 칩들은 전압들, 전류들, 전자기파들, 자기장들 또는 입자들, 광학장들 또는 입자들, 또는 이들의 어떠한 조합으로도 표현될 수 있다.

통상의 당업자는 본 명세서에 개시된 양상들과 연계하여 설명된 다양한 예시 적인 논리 블록들, 모듈들, 프로세서들, 수단, 회로들, 및 알고리즘 단계들 중 어떤 것이라도 전자 하드웨어(예, 디지털 구현, 아날로그 구현, 또는 소스 코딩 또는 일부 다른 기술을 이용하여 설계될 수 있는 이 둘의 조합), 명령들을 포함하는 다양한 형태의 프로그램 또는 설계 코드(여기서 편의상 "소프트웨어" 또는 "소프트웨어 모듈"로서 지칭될 수 있음), 또는 이 둘의 조합들로서 구현될 수 있음을 추가적으로 인식한다. 하드웨어 및 소프트웨어의 이러한 상호교환성을 명확히 나타내기 위하여, 다양한 예시적인 컴포넌트들, 블록들, 모듈들, 회로들, 및 단계들은 일반적으로 이들의 기능 관점에서 앞서 설명되었다. 그러한 기능이 하드웨어 또는 소프트웨어로서 구현되는지 여부는 전체 시스템에 부과되는 설계 제약들 및 특정 애플리케이션에 따른다. 통상의 당업자는 각각의 특정 애플리케이션에 대한 가변하는 방식들로 제시된 기능을 구현할 수 있지만, 그러한 구현 결정들이 본 개시물의 범주를 벗어나게 하는 것으로 해석되어서는 안된다.

본 명세서에 개시된 양상들과 연계하여 설명된 다양한 예시적인 논리 블록들, 모듈들, 및 회로들은 집적회로("IC"), 액세스 단말, 또는 액세스 포인트에 의해 수행되거나 또는 이들 내에서 구현될 수 있다. IC는 범용 프로세서, 디지털 신호 처리기(DSP), 주문형 집적회로(ASIC), 필드 프로그래머블 게이트 어레이(FPGA) 또는 다른 프로그래머블 로직 디바이스, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 전기적 컴포넌트들, 광학 컴포넌트들, 기계적 컴포넌트들, 또는 본 명세서에서 설명된 기능들을 수행하도록 설계된 이들의 임의의 조합을 포함할 수 있으며, IC 내부, IC 외부, 또는 이 둘다에 상주하는 코드들 또는 명령들 을 실행할 수 있다. 범용 프로세서는 마이크로프로세서일 수 있지만, 대안적으로 프로세서는 임의의 종래의 프로세서, 제어기, 마이크로컨트롤러, 또는 상태기일 수 있다. 프로세서는 또한 컴퓨팅 장치들의 조합으로서, 예를 들어 DSP 및 마이크로컨트롤러, 다수의 마이크로프로세서들, DSP 코어와 연계한 하나 이상의 마이크로프로세서들의 조합으로서, 또는 임의의 다른 그러한 구성으로서 구현될 수 있다.

임의의 개시된 프로세스에서 단계들의 임의의 특정 순서 또는 분류 체계(hierarchy)는 샘플 접근법의 일 예라는 점을 이해한다. 설계 선호도들에 기초하여, 프로세스들의 단계들의 특정 순서 또는 분류 체계는 본 개시물의 범주내에 있으면서 재배열될 수 있다는 점을 이해한다. 첨부된 방법 청구항들은 샘플 순서로 다양한 단계들의 구성요소들을 제공하며, 제공된 특정 순서 또는 분류 체계로 제한됨을 의미하지 않는다는 점을 이해한다.

본 명세서에 개시된 양상들과 연계하여 설명된 방법 또는 알고리즘의 단계들은 하드웨어, 프로세서에 의해 실행되는 소프트웨어, 또는 이 둘의 조합으로 직접 구현될 수 있다. 소프트웨어 모듈(예, 실행가능 명령들 및 관련 데이터를 포함함) 및 다른 데이터는 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터들, 하드 디스크, 착탈식 디스크, CD-ROM, 또는 종래기술에 공지된 임의의 다른 형태의 컴퓨터-판독가능 저장 매체와 같은 데이터 메모리에 상주할 수 있다. 샘플 저장 매체는 예를 들어 컴퓨터/프로세서(본 명세서에서 편의상 "프로세서"로서 지칭될 수 있음)와 같은 머신에 결합되어 프로세서가 저장 매체로부터 정보(예, 코드)를 판독하고 저장 매체에 정보를 기록할 수 있다. 샘플 저장 매체 는 프로세서에 집적될 수 있다. 프로세서 및 저장 매체는 ASIC 내에 상주할 수 있다. ASIC은 사용자 장비 내에 상주할 수 있다. 대안적으로, 프로세서 및 저장 매체는 사용자 장비 내의 이산 컴포넌트들로서 상주할 수 있다. 더욱이, 몇몇 양상들에서 임의의 적절한 컴퓨터-프로그램 물건(product)은 개시물의 하나 이상의 양상들에 관련된 코드들(예, 적어도 하나의 컴퓨터에 의해 실행가능한)을 포함하는 컴퓨터-판독가능 매체를 포함할 수 있다. 몇몇 양상들에서, 컴퓨터 프로그램 물건은 패키징 물건을 포함할 수 있다.

개시된 양상들의 이전의 설명은 통상의 당업자가 본 개시물을 제조 또는 사용할 수 있도록 제공된다. 이러한 양상들에 대한 다양한 변형들은 통상의 당업자에게 명백할 것이며, 본 명세서에 정의된 일반적인 원리들은 개시물의 범주를 벗어남이 없이 다른 양상들에 적용될 수 있다. 따라서, 본 개시물은 본 명세서에서 예시된 양상들로 제한하려는 의도가 아니며, 본 명세서에 개시된 원리들 및 신규한 특징들에 부합하는 가장 넓은 범주를 포함하는 것으로 의도된다.

Claims

인증 방법으로서,

제1 장치와 관련된 제1 사용자 입력 장치의 적어도 하나의 액츄에이션 타임(actuation time)에 관한 제1 표시를 제공하는 단계;

제2 장치와 관련된 제2 사용자 입력 장치의 적어도 하나의 액츄에이션 타임에 관한 제2 표시를 수신하는 단계;

상기 제1 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임이 상기 제2 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임과 충분히 유사한지 여부를 결정하기 위해서 상기 제1 표시와 상기 제2 표시를 비교하는 단계; 및

상기 비교에 기반하여 상기 제2 장치를 인증하는 단계를 포함하는, 인증 방법.
제1항에 있어서,

상기 제1 표시는 상기 제1 사용자 입력 장치가 액츄에이트된 타임을 표시하고; 그리고

상기 제2 표시는 상기 제2 사용자 입력 장치가 액츄에이트된 타임에 관련되는, 인증 방법.
제2항에 있어서,

상기 제2 표시는 상기 제2 장치로부터의 메시지가 상기 제1 장치에서 수신된 타임을 표시하는, 인증 방법.
제2항에 있어서,

상기 비교는 상기 제1 사용자 입력 장치가 액츄에이트된 타임 및 상기 제2 사용자 입력 장치가 액츄에이트된 타임간의 타임 차이를 계산하는 것을 포함하며; 그리고

상기 제2 장치의 인증은 상기 타임 차이가 임계치 타임 인터벌 이하인지 여부에 기반하는, 인증 방법.
제4항에 있어서,

상기 타임 차이가 상기 임계치 타임 인터벌 이하이면, 상기 제1 사용자 입력 장치가 액츄에이트된 다른 타임에 관련된 제3 표시를 전송하는 단계를 더 포함하는, 인증 방법.
제4항에 있어서,

상기 제1 표시는 상기 제1 사용자 입력 장치가 관여된(engaged) 타임을 표시하며; 그리고

상기 제 3 표시는 상기 제1 사용자 입력 장치가 관여해제된(disengaged) 타임을 표시하는, 인증 방법.
제4항에 있어서,

상기 타임 차이가 상기 임계치 타임 인터벌 이하인 경우 키 동의 계산을 수행하는 단계를 더 포함하며,

상기 키 동의 계산은

상기 제1 장치에 관련된 제1 암호화 키; 및

상기 제2 장치와 관련되고 상기 제2 표시와 함께 수신되는 제2 암호화 키에 기반하는, 인증 방법.
제7항에 있어서,

상기 키 동의 계산은 상기 제1 및 제2 장치 사이의 통신을 안전하게 하기 위한 암호화 키를 제공하는, 인증 방법.
제2항에 있어서,

상기 제1 표시는 동기 테스트와 함께 제공되며, 상기 제2 표시는 동기 테스트와 함께 수신되며; 그리고

상기 방법은 상기 동기 테스트 동안 그리고 상기 제2 표시 수신 후에, 상기 제2 사용자 입력 장치의 적어도 하나의 액츄에이션 타임을 나타내는 것으로 주장하는 모든 표시들을 거절하는 단계를 더 포함하는, 인증 방법.
제1항에 있어서,

상기 제1 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임은 제1 세트의 타임 인터벌들을 정의하는 다수의 액츄에이션 타임들을 포함하며; 그리고

상기 제2 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임은 제2 세트의 타임 인터벌들을 정의하는 다수의 액츄에이션 타임들을 포함하는, 인증 방법.
제10항에 있어서,

상기 비교는

상기 제1 세트의 타임 인터벌들 각각 및 상기 제2 세트의 타임 인터벌들의 대응하는 타임 인터벌 사이의 일련의 타임 차이들을 계산하고; 그리고

얼마나 많은 타임 차이들이 임계치 타임 인터벌 이하인지에 기반하여 검증 카운트를 생성하는 것을 포함하는, 인증 방법.
제11항에 있어서,

상기 제2 장치의 인증은 상기 검증 카운트가 임계치 카운트 이상인지 여부에 기반하는, 인증 방법.
제10항에 있어서,

상기 제2 세트의 타임 인터벌들에 기반하는 제1 커미트먼트(commitment) 값을 수신하는 단계를 더 포함하는, 인증 방법.
제13항에 있어서,

상기 제1 커미트먼트 값은 해쉬 코드 또는 메시지 인증 코드를 포함하는, 인증 방법.
제13항에 있어서,

상기 제1 커미트먼트 값은 인증될 데이터에 더 기반하는, 인증 방법.
제15항에 있어서,

상기 인증될 데이터는 사전-공유된 키, 공용키, 및 장치 식별자로 구성되는 그룹 중 적어도 하나를 포함하는, 인증 방법.
제13항에 있어서,

상기 제1 커미트먼트 값은 상기 제1 및 제2 장치들에 의해 공유되는 암호화 키에 더 기반하는 메시지 인증 코드를 포함하는, 인증 방법.
제13항에 있어서,

상기 제2 세트의 타임 인터벌들에 기반하여 제2 커미트먼트 값을 생성하는 단계를 더 포함하며,

상기 제2 장치의 인증은 상기 제2 커미트먼트 값이 상기 제1 커미트먼트 값 과 동일한지 여부에 기반하는, 인증 방법.
제13항에 있어서,

상기 제1 커미트먼트 값의 수신 타임 및 상기 제1 사용자 입력 장치의 적어도 하나의 액츄에이션 타임과 관련된 검증 시작 타임 사이의 타임 차이를 결정하는 단계를 더 포함하며;

상기 제2 장치의 인증은 상기 타임 차이가 임계치 타임 인터벌 이하인지 여부에 기반하는, 인증 방법.
제19항에 있어서,

상기 타임 차이가 상기 임계치 타임 인터벌 이하인 경우, 상기 제1 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임에 관련된 제3 표시를 전송하는 단계를 더 포함하는, 인증 방법.
제20항에 있어서,

상기 제3 표시는 상기 검증 시작 타임 후 정의된 타임 주기에서 전송되는, 인증 방법.
제13항에 있어서,

상기 제1 세트의 타임 인터벌들에 관련된 커미트먼트 값을 전송하는 단계를 더 포함하는, 인증 방법.
제10항에 있어서,

상기 제2 장치의 인증은 상기 제2 세트의 타임 인터벌들과는 다른 상기 제1 세트의 타임 인터벌들에 기반하는, 인증 방법.
제10항에 있어서,

상기 제1 세트의 타임 인터벌들을 정의하는 상기 액츄에이션 타임들은 랜덤한 일련의 타임들을 포함하는, 인증 방법.
제1항에 있어서,

상기 액츄에이션들 각각은 상기 사용자 입력 장치들 각각의 관여(engagement) 또는 상기 사용자 입력 장치들 각각의 관여해재(disengagement)를 포함하는, 인증 방법.
제1항에 있어서,

상기 제1 사용자 입력 장치는 푸쉬버튼, 키패드, 스위치, 또는 터치-스크린을 포함하는, 인증 방법.
제1항에 있어서,

상기 제1 표시를 획득하기 전에 상기 제1 장치의 페어링(paring) 모드를 구동(activate)하는 단계를 더 포함하는, 인증 방법.
제1항에 있어서,

상기 사용자 입력 장치들의 액츄에이션을 개시하기 위한 표시를 생성하는 단계를 더 포함하는, 인증 방법.
제28항에 있어서,

상기 표시 생성은 조명(lighting) 엘리먼트를 구동 또는 구동해제하거나, 또는 디스플레이 스크린에 출력을 제공하는 것을 포함하는, 인증 방법.
인증을 위한 장치로서,

제1 장치와 관련된 제1 사용자 입력 장치의 적어도 하나의 액츄에이션(actuation) 타임에 관한 제1 표시를 제공하도록 구성되는 제1 타이밍 표시기;

제2 장치와 관련된 제2 사용자 입력 장치의 적어도 하나의 액츄에이션 타임에 관한 제2 표시를 수신하도록 구성되는 수신기;

상기 제1 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임이 상기 제2 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임과 충분히 유사한지 여부를 결정하기 위해서 상기 제1 표시와 상기 제2 표시를 비교하도록 구성된 비교기; 및

상기 비교에 기반하여 상기 제2 장치를 인증하도록 구성되는 인증기를 포함하는, 인증 장치.
제30항에 있어서,

상기 제1 표시는 상기 제1 사용자 입력 장치가 액츄에이트된 타임을 표시하고; 그리고

상기 제2 표시는 상기 제2 사용자 입력 장치가 액츄에이트된 타임에 관련되는, 인증 장치.
제31항에 있어서,

상기 제2 표시는 상기 제2 장치로부터의 메시지가 상기 제1 장치에서 수신된 타임을 표시하는, 인증 장치.
제31항에 있어서,

상기 비교기는 상기 제1 사용자 입력 장치가 액츄에이트된 타임 및 상기 제2 사용자 입력 장치가 액츄에이트된 타임간의 타임 차이를 계산하도록 더 구성되며; 그리고

상기 인증기는 상기 타임 차이가 임계치 타임 인터벌 이하인지 여부에 기반하여 상기 제2 장치를 인증하도록 더 구성되는, 인증 장치.
제33항에 있어서,

상기 타임 차이가 상기 임계치 타임 인터벌 이하인지 여부에 기반하여, 상기 제1 사용자 입력 장치가 액츄에이트된 다른 타임에 관련된 제3 표시를 전송하도록 구성되는 전송기를 더 포함하는, 인증 장치.
제33항에 있어서,

상기 제1 표시는 상기 제1 사용자 입력 장치가 관여된(engaged) 타임을 표시하며; 그리고

상기 제 3 표시는 상기 제1 사용자 입력 장치가 관여해제된(disengaged) 타임을 표시하는, 인증 장치.
제33항에 있어서,

상기 타임 차이가 상기 임계치 타임 인터벌 이하인 경우 키 동의 계산을 수행하도록 구성되는 암호화 프로세서를 더 포함하며,

상기 키 동의 계산은

상기 제1 장치에 관련된 제1 암호화 키; 및

상기 제2 장치와 관련되고 상기 제2 표시와 함께 수신되는 제2 암호화 키에 기반하는, 인증 장치.
제36항에 있어서,

상기 키 동의 계산은 상기 제1 및 제2 장치 사이의 통신을 안전하게 하기 위한 암호화 키를 제공하는, 인증 장치.
제31항에 있어서,

상기 제1 표시는 동기 테스트와 함께 제공되며, 상기 제2 표시는 동기 테스트와 함께 수신되며; 그리고

상기 수신기는 상기 동기 테스트 동안 그리고 상기 제2 표시 수신 후에, 상기 제2 사용자 입력 장치의 적어도 하나의 액츄에이션 타임을 나타내는 것으로 주장하는 모든 표시들을 거절하도록 더 구성되는, 인증 장치.
제30항에 있어서,

상기 제1 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임은 제1 세트의 타임 인터벌들을 정의하는 다수의 액츄에이션 타임들을 포함하며; 그리고

상기 제2 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임은 제2 세트의 타임 인터벌들을 정의하는 다수의 액츄에이션 타임들을 포함하는, 인증 장치.
제39항에 있어서,

상기 비교기는

상기 제1 세트의 타임 인터벌들 각각 및 상기 제2 세트의 타임 인터벌들의 대응하는 타임 인터벌 사이의 일련의 타임 차이들을 계산하고; 그리고

얼마나 많은 타임 차이들이 임계치 타임 인터벌 이하인지에 기반하여 검증 카운트를 생성하도록 더 구성되는, 인증 장치.
제40항에 있어서,

상기 인증기는 상기 검증 카운트가 임계치 카운트 이상인지 여부에 기반하여 상기 제2 장치를 인증하도록 더 구성되는, 인증 장치.
제39항에 있어서,

상기 수신기는 상기 제2 세트의 타임 인터벌들에 기반하는 제1 커미트먼트(commitment) 값을 수신하도록 더 구성되는, 인증 장치.
제42항에 있어서,

상기 제1 커미트먼트 값은 해쉬 코드 또는 메시지 인증 코드를 포함하는, 인증 장치.
제42항에 있어서,

상기 제1 커미트먼트 값은 인증될 데이터에 더 기반하는, 인증 장치.
제44항에 있어서,

상기 인증될 데이터는 사전-공유된 키, 공용키, 및 장치 식별자로 구성되는 그룹 중 적어도 하나를 포함하는, 인증 장치.
제42항에 있어서,

상기 제1 커미트먼트 값은 상기 제1 및 제2 장치들에 의해 공유되는 암호화 키에 더 기반하는 메시지 인증 코드를 포함하는, 인증 장치.
제42항에 있어서,

상기 제2 세트의 타임 인터벌들에 기반하여 제2 커미트먼트 값을 생성하도록 구성되는 커미트먼트 생성기를 더 포함하며,

상기 인증기는 상기 제2 커미트먼트 값이 상기 제1 커미트먼트 값과 동일한지 여부에 기반하여 상기 제2 장치를 인증하도록 더 구성되는, 인증 장치.
제42항에 있어서,

상기 비교기는 상기 제1 커미트먼트 값의 수신 타임 및 상기 제1 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임과 관련된 검증 시작 타임 사이의 타임 차이를 결정하도록 더 구성되며;

상기 인증기는 상기 타임 차이가 임계치 타임 인터벌 이하인지 여부에 기반하여 상기 제2 장치를 인증하도록 더 구성되는, 인증 장치.
제48항에 있어서,

상기 타임 차이가 상기 임계치 타임 인터벌 이하인 경우, 상기 제1 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임에 관련된 제3 표시를 전송하도록 구성되는 전송기를 더 포함하는, 인증 장치.
제49항에 있어서,

상기 제3 표시는 상기 검증 시작 타임 후 정의된 타임 주기에서 전송되는, 인증 장치.
제42항에 있어서,

상기 제1 세트의 타임 인터벌들에 관련된 커미트먼트 값을 전송하도록 구성된 전송기를 더 포함하는, 인증 장치.
제39항에 있어서,

상기 인증기는 상기 제2 세트의 타임 인터벌들과는 다른 상기 제1 세트의 타임 인터벌들에 기반하여 상기 제2 장치를 인증하도록 더 구성되는, 인증 장치.
제39항에 있어서,

상기 제1 세트의 타임 인터벌들을 정의하는 상기 액츄에이션 타임들은 랜덤한 일련의 타임들을 포함하는, 인증 장치.
제30항에 있어서,

상기 액츄에이션들 각각은 상기 사용자 입력 장치들 각각의 관여(engagement) 또는 상기 사용자 입력 장치들 각각의 관여해재(disengagement)를 포함하는, 인증 장치.
제30항에 있어서,

상기 제1 사용자 입력 장치는 푸쉬버튼, 키패드, 스위치, 또는 터치-스크린을 포함하는, 인증 장치.
제30항에 있어서,

상기 제1 표시를 획득하기 전에 상기 제1 장치의 페어링(paring) 모드를 구동하도록 구성되는 페어링 모드 제어기를 더 포함하는, 인증 장치.
제30항에 있어서,

상기 사용자 입력 장치들의 액츄에이션을 개시하기 위한 표시를 생성하도록 구성되는 출력 장치를 더 포함하는, 인증 장치.
제57항에 있어서,

상기 출력 장치는 조명(lighting) 엘리먼트를 구동 또는 구동해제하거나, 또는 디스플레이 스크린에 출력을 제공하도록 더 구성되는, 인증 장치.
인증을 위한 장치로서,

제1 장치와 관련된 제1 입력 수단의 적어도 하나의 액츄에이션(actuation) 타임에 관한 제1 표시를 제공하기 위한 수단;

제2 장치와 관련된 제2 입력 수단의 적어도 하나의 액츄에이션 타임에 관한 제2 표시를 수신하기 위한 수단;

상기 제1 입력 수단의 상기 적어도 하나의 액츄에이션 타임이 상기 제2 입력 수단의 상기 적어도 하나의 액츄에이션 타임과 충분히 유사한지 여부를 결정하기 위해서 상기 제1 표시와 상기 제2 표시를 비교하기 위한 수단; 및

상기 비교에 기반하여 상기 제2 장치를 인증하기 위한 수단을 포함하는, 인증 장치.
제59항에 있어서,

상기 제1 표시는 상기 제1 입력 수단이 액츄에이트된 타임을 표시하고; 그리고

상기 제2 표시는 상기 제2 입력 수단이 액츄에이트된 타임에 관련되는, 인증 장치.
제60항에 있어서,

상기 제2 표시는 상기 제2 장치로부터의 메시지가 상기 제1 장치에서 수신된 타임을 표시하는, 인증 장치.
제60항에 있어서,

상기 비교 수단은 상기 제1 입력 수단이 액츄에이트된 타임 및 상기 제2 입력 수단이 액츄에이트된 타임간의 타임 차이를 계산하며; 그리고

상기 인증 수단은 상기 타임 차이가 임계치 타임 인터벌 이하인지 여부에 기반하여 상기 제2 장치를 인증하는, 인증 장치.
제62항에 있어서,

상기 타임 차이가 상기 임계치 타임 인터벌 이하인지 여부에 기반하여, 상기 제1 입력 수단이 액츄에이트된 다른 타임에 관련된 제3 표시를 전송하기 위한 수단을 더 포함하는, 인증 장치.
제62항에 있어서,

상기 제1 표시는 상기 제1 입력 수단이 관여된(engaged) 타임을 표시하며; 그리고

상기 제 3 표시는 상기 제1 입력 수단이 관여해제된(disengaged) 타임을 표시하는, 인증 장치.
제62항에 있어서,

상기 타임 차이가 상기 임계치 타임 인터벌 이하인 경우 키 동의 계산을 수행하기 위한 수단을 더 포함하며,

상기 키 동의 계산은

상기 제1 장치에 관련된 제1 암호화 키; 및

상기 제2 장치와 관련되고 상기 제2 표시와 함께 수신되는 제2 암호화 키에 기반하는, 인증 장치.
제65항에 있어서,

상기 키 동의 계산은 상기 제1 및 제2 장치 사이의 통신을 안전하게 하기 위한 암호화 키를 제공하는, 인증 장치.
제60항에 있어서,

상기 제1 표시는 동기 테스트와 함께 제공되며, 상기 제2 표시는 동기 테스트와 함께 수신되며; 그리고

상기 수신 수단은 상기 동기 테스트 동안 그리고 상기 제2 표시 수신 후에, 상기 제2 입력 수단의 적어도 하나의 액츄에이션 타임을 나타내는 것으로 주장하는 모든 표시들을 거절하는, 인증 장치.
제59항에 있어서,

상기 제1 입력 수단의 상기 적어도 하나의 액츄에이션 타임은 제1 세트의 타 임 인터벌들을 정의하는 다수의 액츄에이션 타임들을 포함하며; 그리고

상기 제2 입력 수단의 상기 적어도 하나의 액츄에이션 타임은 제2 세트의 타임 인터벌들을 정의하는 다수의 액츄에이션 타임들을 포함하는, 인증 장치.
제68항에 있어서,

상기 비교 수단은

상기 제1 세트의 타임 인터벌들 각각 및 상기 제2 세트의 타임 인터벌들의 대응하는 타임 인터벌 사이의 일련의 타임 차이들을 계산하고; 그리고

얼마나 많은 타임 차이들이 임계치 타임 인터벌 이하인지에 기반하여 검증 카운트를 생성하는, 인증 장치.
제69항에 있어서,

상기 인증 수단은 상기 검증 카운트가 임계치 카운트 이상인지 여부에 기반하여 상기 제2 장치를 인증하는, 인증 장치.
제68항에 있어서,

상기 수신 수단은 상기 제2 세트의 타임 인터벌들에 기반하는 제1 커미트먼트(commitment) 값을 수신하는, 인증 장치.
제71항에 있어서,

상기 제1 커미트먼트 값은 해쉬 코드 또는 메시지 인증 코드를 포함하는, 인증 장치.
제71항에 있어서,

상기 제1 커미트먼트 값은 인증될 데이터에 더 기반하는, 인증 장치.
제73항에 있어서,

상기 인증될 데이터는 사전-공유된 키, 공용키, 및 장치 식별자로 구성되는 그룹 중 적어도 하나를 포함하는, 인증 장치.
제71항에 있어서,

상기 제1 커미트먼트 값은 상기 제1 및 제2 장치들에 의해 공유되는 암호화 키에 더 기반하는 메시지 인증 코드를 포함하는, 인증 장치.
제71항에 있어서,

상기 제2 세트의 타임 인터벌들에 기반하여 제2 커미트먼트 값을 생성하기 위한 수단을 더 포함하며,

상기 인증 수단은 상기 제2 커미트먼트 값이 상기 제1 커미트먼트 값과 동일한지 여부에 기반하여 상기 제2 장치를 인증하는, 인증 장치.
제71항에 있어서,

상기 비교 수단은 상기 제1 커미트먼트 값의 수신 타임 및 상기 제1 입력 수단의 상기 적어도 하나의 액츄에이션 타임과 관련된 검증 시작 타임 사이의 타임 차이를 결정하며;

상기 인증 수단은 상기 타임 차이가 임계치 타임 인터벌 이하인지 여부에 기반하여 상기 제2 장치를 인증하는, 인증 장치.
제77항에 있어서,

상기 타임 차이가 상기 임계치 타임 인터벌 이하인 경우, 상기 제1 입력 수단의 상기 적어도 하나의 액츄에이션 타임에 관련된 제3 표시를 전송하기 위한 수단을 더 포함하는, 인증 장치.
제78항에 있어서,

상기 제3 표시는 상기 검증 시작 타임 후 정의된 타임 주기에서 전송되는, 인증 장치.
제71항에 있어서,

상기 제1 세트의 타임 인터벌들에 관련된 커미트먼트 값을 전송하기 위한 수단을 더 포함하는, 인증 장치.
제68항에 있어서,

상기 인증 수단은 상기 제2 세트의 타임 인터벌들과는 다른 상기 제1 세트의 타임 인터벌들에 기반하여 상기 제2 장치를 인증하는, 인증 장치.
제68항에 있어서,

상기 제1 세트의 타임 인터벌들을 정의하는 상기 액츄에이션 타임들은 랜덤한 일련의 타임들을 포함하는, 인증 장치.
제59항에 있어서,

상기 액츄에이션들 각각은 상기 제1 및 제2 입력 수단들 각각의 관여(engagement) 또는 상기 제1 및 제2 입력 수단들 각각의 관여해재(disengagement)를 포함하는, 인증 장치.
제59항에 있어서,

상기 제1 입력 수단은 푸쉬버튼, 키패드, 스위치, 또는 터치-스크린을 포함하는, 인증 장치.
제59항에 있어서,

상기 제1 표시를 획득하기 전에 상기 제1 장치의 페어링(paring) 모드를 구동하기 위한 수단을 더 포함하는, 인증 장치.
제59항에 있어서,

상기 제1 및 제2 입력 수단들의 액츄에이션을 개시하기 위한 표시를 생성하기 위한 수단을 더 포함하는, 인증 장치.
제86항에 있어서,

상기 생성 수단은 조명(lighting) 엘리먼트를 구동 또는 구동해제하거나, 또는 디스플레이 스크린에 출력을 제공하는, 인증 장치.
인증을 위한 컴퓨터-프로그램 물건으로서,

상기 컴퓨터 프로그램 물건은

제1 장치와 관련된 제1 사용자 입력 장치의 적어도 하나의 액츄에이션(actuation) 타임에 관한 제1 표시를 제공하고;

제2 장치와 관련된 제2 사용자 입력 장치의 적어도 하나의 액츄에이션 타임에 관한 제2 표시를 수신하고;

상기 제1 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임이 상기 제2 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임과 충분히 유사한지 여부를 결정하기 위해서 상기 제1 표시와 상기 제2 표시를 비교하고; 그리고

상기 비교에 기반하여 상기 제2 장치를 인증하도록 하기 위해 적어도 하나의 컴퓨터에 의해 실행가능한 코드들을 갖는 컴퓨터 판독가능한 매체를 포함하는, 컴 퓨터-프로그램 물건.
무선 통신용 헤드셋으로서,

제1 장치와 관련된 제1 사용자 입력 장치의 적어도 하나의 액츄에이션(actuation) 타임에 관한 제1 표시를 제공하도록 구성되는 제1 타이밍 표시기;

제2 장치와 관련된 제2 사용자 입력 장치의 적어도 하나의 액츄에이션 타임에 관한 제2 표시를 수신하도록 구성되는 수신기;

상기 제1 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임이 상기 제2 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임과 충분히 유사한지 여부를 결정하기 위해서 상기 제1 표시와 상기 제2 표시를 비교하도록 구성된 비교기;

상기 비교에 기반하여 상기 제2 장치를 인증하도록 구성되는 인증기; 및

상기 수신기를 통해 수신되는 신호에 기반하여 오디오 출력을 제공하도록 적응된 트랜스듀서를 포함하는, 무선 통신용 헤드셋.
무선 통신용 시계로서,

제1 장치와 관련된 제1 사용자 입력 장치의 적어도 하나의 액츄에이션(actuation) 타임에 관한 제1 표시를 제공하도록 구성되는 제1 타이밍 표시기;

제2 장치와 관련된 제2 사용자 입력 장치의 적어도 하나의 액츄에이션 타임에 관한 제2 표시를 수신하도록 구성되는 수신기;

상기 제1 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임이 상기 제2 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임과 충분히 유사한지 여부를 결정하기 위해서 상기 제1 표시와 상기 제2 표시를 비교하도록 구성된 비교기;

상기 비교에 기반하여 상기 제2 장치를 인증하도록 구성되는 인증기; 및

상기 수신기를 통해 수신되는 신호에 기반하여 표시를 제공하도록 적응된 사용자 인터페이스를 포함하는, 무선 통신용 시계.
무선 통신용 감지 장치로서,

제1 장치와 관련된 제1 사용자 입력 장치의 적어도 하나의 액츄에이션(actuation) 타임에 관한 제1 표시를 제공하도록 구성되는 제1 타이밍 표시기;

제2 장치와 관련된 제2 사용자 입력 장치의 적어도 하나의 액츄에이션 타임에 관한 제2 표시를 수신하도록 구성되는 수신기;

상기 제1 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임이 상기 제2 사용자 입력 장치의 상기 적어도 하나의 액츄에이션 타임과 충분히 유사한지 여부를 결정하기 위해서 상기 제1 표시와 상기 제2 표시를 비교하도록 구성된 비교기;

상기 비교에 기반하여 상기 제2 장치를 인증하도록 구성되는 인증기; 및

상기 제2 장치로 전송될 데이터를 제공하도록 적응된 센서를 포함하는, 무선 통신용 감지 장치.