Device pairing with audio fingerprint encodings

• US 9,779,742 B2
• Filed: 03/14/2013
• Issued: 10/03/2017
• Est. Priority Date: 03/14/2012
• Status: Active Grant

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Newsome, Jr., James Duran
• Primary Examiner(s): Terrell, Emily C
• Application Number:
  US13/803,431
• Publication Number:
  US 20130242706A1
• Time in Patent Office: 1,664 Days
• Field of Search: 367197, 370278, 370329, 370341, 370352, 370428
• CPC Class Codes: G06F 21/445 by mutual authentication, e.g. between devices or programs
• CPC Class Codes: G10L 19/018 Audio watermarking, i.e. embedding inaudible data in the audio signal
• CPC Class Codes: H04L 2209/80 Wireless network architectures or network communication protocols for wireless network security H04W12/00
• CPC Class Codes: H04L 63/0861 using biometrical features, e.g. fingerprint, retina-scan cryptographic mechanisms or cryptographic arrangements for entity authentication using biological data H04L9/3231
• CPC Class Codes: H04L 63/18 using different networks or channels, e.g. using out of band channels cryptographic mechanisms or cryptographic arrangements for key distribution involving distinctive intermediate devices or communication paths H04L9/0827; cryptographic mechanisms or cryptographic arrangements for authentication using a plurality of channels H04L9/3215
• CPC Class Codes: H04L 9/0844 with user authentication or key authentication, e.g. ElGamal, MTI, MQV-Menezes-Qu-Vanstone protocol or Diffie-Hellman protocols using implicitly-certified keys
• CPC Class Codes: H04L 9/3231 Biological data, e.g. fingerprint, voice or retina network architectures or network communication protocols for supporting authentication of entities using biometrical features in a packet data network H04L63/0861
• CPC Class Codes: H04W 12/06 Authentication
• CPC Class Codes: H04W 12/50 Secure pairing of devices
• CPC Class Codes: H04W 12/65 Environment-dependent, e.g. using captured environmental data

Abstract

A device and/or method for allowing authorization of computing device association using human-perceptible signals includes forming an association between a computing device and a further computing device. The computing device computes a fingerprint of a common key derived during the forming of the association and emits a first audio stimuli based upon the computed fingerprint. The first audio stimuli is at least one octave number apart from a second audio stimuli of the further computing device emitted by the further computing device based upon the common key.

Claims

1. A first computing device, comprising:

a transmitter;

a receiver;

a user interface configured to emit a human perceptible stimulus;

a memory in which command instructions are stored; and

a processor operably connected to the transmitter, receiver, user interface, and memory, and configured to execute the command instructions to;

form an association with a second computing device using the transmitter and the receiver,

compute a fingerprint of a common key derived during the association formation with the second computing device, and

control the user interface to emit a first audio stimulus, the first audio stimulus based upon the computed fingerprint, wherein the first audio stimulus is at least one octave number apart from a second audio stimulus emitted by the second computing device based upon the common key.

2. The first computing device of claim 1, wherein:

the transmitter is a wireless transmitter; and

the receiver is a wireless receiver.

3. The first computing device of claim 1, wherein the processor is further configured to execute the command instructions to emit the first audio stimulus simultaneously with emission of the second audio stimulus.

4. The first computing device of claim 1, wherein the processor is further configured to execute the command instructions to control emission of the first audio stimulus at a semitone interval with the second audio stimulus when the computed fingerprint is not identical to a computed finger print of the second computing device such that the first audio stimulus and the second audio stimulus produce a minor second.

5. The first computing device of claim 1, wherein the processor is further configured to execute the command instructions to control emission of the first audio stimulus at a semitone interval with the second audio stimulus when the computed fingerprint is not identical to a computed finger print of the second computing device such that the first audio stimulus and the second audio stimulus produce a tritone.

6. The first computing device of claim 1, wherein the processor is further configured to execute the command instructions to:

apply a one-way collision resistant hash function to the computed fingerprint; and

control the user interface to emit the first audio stimulus in the form of a sequence of notes based upon the applied hash function.

7. The first computing device of claim 1, wherein the processor is further configured to execute the command instructions to:

exchange timing information with the second computing device to enable synchronized emission of the first audio stimulus and the second audio stimulus.

8. The first computing device of claim 1, wherein the processor is further configured to execute the command instructions to:

control the user interface to emit the first audio stimulus in a waveform having a shape different from a waveform of the second audio stimulus.

9. The first computing device of claim 1, wherein the first audio stimulus is the same note as the second audio stimulus when the computed fingerprint is identical to a computed finger print of the second computing device.

19. The first computing device of claim 1, wherein:

the processor is further configured to execute the command instructions to implement an encoding function that inputs the fingerprint and a voice-string; and

the first audio stimulus comprises an output of the encoding function in the form of a sequence of audio signals.

20. The first computing device of claim 19, wherein:

the fingerprint comprises a shortened sequence of bits indicative of the common key;

the bits comprise a zero bit or a one bit at each bit position in the sequence of bits; and

the voice-string is a predetermined audio signal mapped on each zero bit or one bit at the respective bit positions.

10. A method to allow authorization of computing device association using human-perceptible signals, comprising:

forming an association between a first computing device and a second computing device;

computing with the first computing device a fingerprint of a common key derived during forming of the association; and

emitting with the first computing device a first audio stimulus, the first audio stimulus based upon the computed fingerprint, the first audio stimulus at least one octave number apart from a second audio stimulus of the second computing device emitted by the second computing device based upon the common key.

11. The method of claim 10, wherein the association is formed using a wireless network.

12. The method of claim 10, wherein the first audio stimulus is emitted simultaneously with emission of the second audio stimulus.

13. The method of claim 10, wherein the first audio stimulus is emitted at a semitone interval with the second audio stimulus when the computed fingerprint is not identical to a computed finger print of the second computing device such that the first audio stimulus and the second audio stimulus produce a minor second.

14. The method of claim 10, wherein the first audio stimulus is emitted at a semitone interval with the second audio stimulus when the computed fingerprint is not identical to a computed finger print of the second computing device such that the first audio stimulus and the second audio stimulus produce a tritone.

15. The method of claim 10, further comprising:

applying a one-way collision resistant hash function to the computed fingerprint with the first computing device, wherein the first audio stimulus is emitted in the form of a sequence of notes based upon the applied hash function.

16. The method of claim 10, further comprising:

exchanging timing information between the first computing device and the second computing device; and

synchronizing emission of the first audio stimulus and the second audio stimulus using the exchanged timing information.

17. The method of claim 10, wherein the first audio stimulus is emitted in a waveform having a shape different from a waveform of the second audio stimulus.

18. The method of claim 10, wherein the first audio stimulus is the same note as the second audio stimulus when the computed fingerprint is identical to a computed finger print of the second computing device.