IP Library Granted Patent US 7,856,556
Granted Patent B2
US 7,856,556 · App. 11/977,109 · Granted Dec 21, 2010

Codeword-enhanced peer-to-peer authentication

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,856,556
App. No.
11/977,109
Granted
Dec 21, 2010
Kind
B2
Abstract

Peer-to-peer authentication may be accomplished by sending a digital certificate to a responder, receiving a randomized codeword in response to the sending, creating a secure fingerprint based at least in part on the digital certificate and randomized codeword, creating a first bit sequence based at least in part on a first portion of the secure fingerprint and a second portion of the randomized codeword and indicating the first digital certificate is authenticated based upon whether the first bit sequence matches a second bit sequence received from the responder via an out-of-band communication in response to the sending. The size of the first bit sequence is less than the size of the secure fingerprint. According to another aspect, the first bit sequence is compared with a rendering of the second bit sequence, using an out-of-band communication, by associating the first bit sequence with one or more indices into an array of representations.

Claims (63)

1. A method for rendering a digital fingerprint, comprising:

receiving the digital fingerprint comprising a result of a cryptographic one-way function performed on a digital certificate and a randomized codeword;

combining the digital fingerprint with the randomized codeword to create a bit sequence;

apportioning the bit sequence into one or more indices;

creating a vector of one or more representations, wherein the one or more representations are indexed by the one or more indices; and

rendering on an output device each of said one or more representations.

2. The method of claim 1 wherein the bit sequence comprises two nine-bit indices.

3. The method of claim 1 wherein the bit sequence comprises three four-bit indices.

4. The method of claim 1 wherein the bit sequence comprises one sixteen-bit index.

5. The method of claim 1 wherein the one or more representations comprise one or more words.

6. The method of claim 1 wherein the one or more representations comprise one or more images.

7. The method of claim 1 wherein the one or more representations comprise one or more sounds.

8. The method of claim 1 wherein the one or more representations comprise one or more symbols.

9. The method of claim 1 , wherein combining the digital fingerprint with the randomized codeword to create a bit sequence comprises appending the randomized codeword to the digital fingerprint to create the bit sequence.

10. The method of claim 1 , wherein combining the digital fingerprint with the randomized codeword to create a bit sequence comprises interspersing bits from the randomized codeword with bits from the digital fingerprint to create the bit sequence.

11. The method of claim 1 , wherein a processor performs at least one of the receiving, combining, apportioning, creating, or rendering.

12. A program storage device readable by a machine, embodying a program of executable instructions that, upon execution, cause the machine to render a digital fingerprint, the instructions comprising:

instructions for receiving the digital fingerprint comprising a result of a cryptographic one-way function performed on a digital certificate and a randomized codeword;

instructions for combining the digital fingerprint with the randomized codeword to create a bit sequence;

instructions for apportioning the bit sequence into one or more indices;

instructions for creating a vector of one or more representations, wherein the one or more representations are indexed by the one or more indices; and

instructions for rendering on an output device each of the one or more representations.

13. The program storage device of claim 12 wherein the bit sequence comprises two nine-bit indices.

14. The program storage device of claim 12 wherein the bit sequence comprises three four-bit indices.

15. The program storage device of claim 12 wherein the bit sequence comprises one sixteen-bit index.

16. The program storage device of claim 12 wherein the one or more representations comprise one or more words.

17. The program storage device of claim 12 wherein the one or more representations comprise one or more images.

18. The program storage device of claim 12 wherein the one or more representations comprise one or more sounds.

19. The program storage device of claim 12 wherein the one or more representations comprise one or more symbols.

20. The program storage device of claim 12 , wherein instructions for combining the digital fingerprint with the randomized codeword to create a bit sequence comprise instructions for appending the randomized codeword to the digital fingerprint to create the bit sequence.

21. The program storage device of claim 12 , wherein instructions for combining the digital fingerprint with the randomized codeword to create a bit sequence comprise instructions for interspersing bits from the randomized codeword with bits from the digital fingerprint to create the bit sequence.

22. An apparatus for rendering a digital fingerprint, comprising:

means for receiving the digital fingerprint comprising a result of a cryptographic one-way function performed on a digital certificate and a randomized codeword;

means for combining the digital fingerprint with the randomized codeword to create a bit sequence;

means for apportioning the bit sequence into one or more indices;

means for creating a vector of one or more representations, wherein the one or more representations are indexed by the one or more indices; and

means for rendering on an output device each of the one or more representations.

23. The apparatus of claim 22 wherein the bit sequence comprises two nine-bit indices.

24. The apparatus of claim 22 wherein the bit sequence comprises three four-bit indices.

25. The apparatus of claim 22 wherein the bit sequence comprises one sixteen bit index.

26. The apparatus of claim 22 wherein the one or more representations comprise one or more words.

27. The apparatus of claim 22 wherein the one or more representations comprise one or more images.

28. The apparatus of claim 22 wherein the one or more representations comprise one or more sounds.

29. The apparatus of claim 22 wherein the one or more representations comprise one or more symbols.

30. The apparatus of claim 22 , wherein means for combining the digital fingerprint with the randomized codeword to create a bit sequence comprises means for appending the randomized codeword to the digital fingerprint to create the bit sequence.

31. The apparatus of claim 22 , wherein means for combining the digital fingerprint with the randomized codeword to create a bit sequence comprises means for interspersing bits from the randomized codeword with bits from the digital fingerprint to create the bit sequence.

32. An apparatus for rendering a digital fingerprint, comprising:

a memory for storing the digital fingerprint; and

a processor configured to:

receive the digital fingerprint comprising a result of a cryptographic one-way function performed on a digital certificate and a randomized codeword;

combine the digital fingerprint with the randomized codeword to create a bit sequence;

apportion the bit sequence into one or more indices;

create a vector of one or more representations, wherein the one or more representations are indexed by the one or more indices; and

render on an output device each of said one or more representations.

33. The apparatus of claim 32 wherein the bit sequence comprises two nine-bit indices.

34. The apparatus of claim 32 wherein the bit sequence comprises three four-bit indices.

35. The apparatus of claim 32 wherein the bit sequence comprises one sixteen-bit index.

36. The apparatus of claim 32 wherein the one or more representations comprise one or more words.

37. The apparatus of claim 32 wherein the one or more representations comprise one or more images.

38. The apparatus of claim 32 wherein the one or more representations comprise one or more sounds.

39. The apparatus of claim 32 wherein the one or more representations comprise one or more symbols.

40. The apparatus of claim 32 , wherein combine the digital fingerprint with the randomized codeword to create a bit sequence comprises append the randomized codeword to the digital fingerprint to create the bit sequence.

41. The apparatus of claim 32 , wherein combine the digital fingerprint with the randomized codeword to create a bit sequence comprises intersperse bits from the randomized codeword with bits from the digital fingerprint to create the bit sequence.

Assignments (3)
MERGER Recorded Jan 13, 2016
From: IONAPHAL DATA LIMITED LIABILITY COMPANY
To: CALLAHAN CELLULAR L.L.C.
Reel/Frame 037514/0560 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2009
From: COLLIGO NETWORKS, INC.
To: IONAPHAL DATA LIMITED LIABILITY COMPANY
Reel/Frame 022689/0368 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2007
From: BARTRAM, LINDA R.; SAWADSKY, NICHOLAS J.
To: COLLIGO NETWORKS, INC.
Reel/Frame 020058/0107 →