Method and apparatus for controlling access to a communication system

• US 4,964,163 A
• Filed: 04/04/1988
• Issued: 10/16/1990
• Est. Priority Date: 04/04/1988
• Status: Expired due to Fees

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Berry, Thomas G.
• Primary Examiner(s): Cangialosi, Salvatore
• Application Number:
  US07/177,559
• Time in Patent Office: 925 Days
• Field of Search: 380/23, 380/24, 380/25, 380/49
• US Class Current: 713/183
• CPC Class Codes: G06F 21/46 by designing passwords or checking the strength of passwords
• CPC Class Codes: G06F 2221/2103 Challenge-response
• CPC Class Codes: H04W 12/08 Access security

Abstract

Subscriber units operating within a communication system are selectively addressed and required to solve a "Puzzle" generated by a central device (controller) of a two-way communication system. The "Puzzle" comprises one or more digital words and an operand, which provides instructions to the subscriber unit as to how to generate an answer. The subscriber units cannot anticipate either the occurrence nor the content of a particular "Puzzle". All subscriber units (both authorized and unauthorized) must return an answer to the "Puzzle" or they may be denied access to the two-way communication system. Also, unauthorized subscriber units may be detected when the central device receives multiple answers to a "Puzzle".

Claims

1. In a two-way communication system having:

a central unit; and

a plurality of subscriber units each having at least an identification code stored therein;

a method of controlling access to the two-way communication system comprising the steps of;

at at least one of said plurality of subscriber units;

(a) receiving a puzzle comprising;

(i) at least one digital code;

(ii) at least one operand code representing at least instructions for processing said at least one digital code;

(b) solving said puzzle to provide an answer code representing at least a solution to said puzzle;

(c) transmitting at least said answer code.

2. The method of claim 1, which includes the further step of:

(d) receiving a acknowledge code.

3. The method of claim 1, wherein said step of solving comprises operating upon said at least one digital code in accordance with said at least one operand code to provide said answer code.

4. The method of claim 1, wherein said step of solving comprises:

(b1) operating upon said at least one digital code in accordance with said at least one operand code to provide an index code;

(b2) accessing a memory in accordance with said index code to retrieve said answer code.

5. The method of claim 1, wherein said step of solving comprises operating upon said at least one digital code and at least one predetermined digital code stored within said subscriber unit in accordance with said at least one operand code to provide said answer code.

6. The method of claim 1, wherein said step of solving comprises:

(b1) operating upon said at least one digital code and at least one predetermined digital code stored within said subscriber unit in accordance with said at least one operand code to provide an index code;

(b2) accessing a memory in accordance with said index code to retrieve said answer code.

7. In a two-way communication system having:

a central unit; and

a plurality of subscriber units each having at least an identification code stored therein;

a method of controlling access to the two-way communication system comprising the steps of;

at at least one of said plurality of subscriber units;

(a) transmitting a code representing a request to communicate;

(b) receiving a puzzle comprising;

(i) at least two digital codes;

(ii) at least one operand code representing at least instructions for processing said at least two digital codes;

(c) solving said puzzle to provide an answer code representing at least a solution to said puzzle;

(d) transmitting at least said answer code.

8. The method of claim 7, which includes the further step of:

(e) receiving a channel grant code.

9. The method of claim 7, wherein said step of solving comprises operating upon at least one of said at least two digital codes in accordance with said at least one operand code to provide said answer code.

10. The method of claim 7, wherein said step of solving comprises:

(b1) operating upon at least one of said at least two digital codes in accordance with said at least one operand code to provide an index code;

(b2) accessing a memory in accordance with said index code to retrieve said answer code.

11. The method of claim 7, wherein said step of solving comprises operating upon at least one of said at least two digital codes and at least one predetermined digital code stored within said subscriber unit in accordance with said at least one operand code to provide said answer code.

12. The method of claim 7, wherein said step of solving comprises:

(b1) operating upon at least one of said at least two digital codes and at least one predetermined digital code stored within said subscriber unit in accordance with said at least one operand code to provide an index code;

(b2) accessing a memory in accordance with said index code to retrieve said answer code.

13. In a two-way communication system having

a central unit;

and

a plurality of subscriber units each having at least an identification code stored therein;

a method of controlling access to the two-way communication system comprising the steps of;

at at least one of said plurality of subscriber units;

(a) receiving a puzzle comprising;

(i) at least one digital code;

(ii) at least one operand code representing at least instructions for processing said at least one digital code;

(b) solving said puzzle to provide an answer code representing at least a solution to said puzzle;

(c) transmitting at least said answer code

at said central unit;

(a) generating said puzzle;

(b) solving said puzzle to provide an expected answer code;

(c) transmitting said puzzle;

(d) receiving said answer code to provide a received answer code;

(e) comparing said received answer code and said expected answer code.

14. The method of claim 13, wherein said central unit generating step comprises:

(a1) generating at least one random digital code;

(a2) selecting at least one operand code from a set of available operand codes.

15. The method of claim 13, wherein said central unit generating step comprises:

(a1) selecting at least one digital code from a set of available digital codes;

(a2) selecting at least one operand code from a set of available operand codes.

16. The method of claim 13, wherein said central unit step of solving comprises operating upon said at least one digital code in accordance with said at least one operand code to provide said expected answer code.

17. The method of claim 13, wherein said central unit step of solving comprises operating upon said at least one digital code and at least one predetermined digital code stored within said subscriber unit in accordance with said at least one operand code to provide said expected answer code.

18. The method of claim 13, wherein said subscriber unit step of solving comprises operating upon said at least one digital code in accordance with said at least one operand code to provide said answer code.

19. The method of claim 13, wherein said subscriber unit step of solving comprises:

(b1) operating upon said at least one digital code in accordance with said at least one operand code to provide an index code;

(b2) accessing a memory in accordance with said index code to retrieve said answer code.

20. The method of claim 13, wherein said subscriber unit step of solving comprises operating upon said at least one digital code and at least one predetermined digital code stored within said subscriber unit in accordance with said at least one operand code to provide said answer code.

21. The method of claim 13, wherein said subscriber unit step of solving comprises:

(b1) operating upon said at least one digital code and at least one predetermined digital code stored within said subscriber unit in accordance with said at least one operand code to provide an index code;

(b2) accessing a memory in accordance with said index code to retrieve said answer code.

22. In a two-way communication system having:

a central unit; and

a plurality of subscriber units each having at least an identification code stored therein;

a method of controlling access to the two-way communication system comprising the steps of;

at at least one of said plurality of subscriber units;

(a) transmitting a code representing a request to communicate;

(b) receiving a puzzle comprising;

(i) at least one digital code;

(ii) at least one operand code representing at least instructions for processing said at least one digital code;

(c) solving said puzzle to provide an answer code representing at least a solution to said puzzle;

(d) transmitting at least said answer code

at said central unit;

(a) receiving said code representing a request to communicate;

(b) generating said puzzle;

(c) solving said puzzle to provide an expected answer code;

(d) transmitting said puzzle;

(e) receiving said answer code to provide a received answer code;

(f) comparing said received answer code and said expected answer code.

23. The method of claim 22, wherein said central unit generating step comprises:

(a1) generating at least one random digital code;

(a2) selecting at least one operand code from a set of available operand codes.

24. The method of claim 22, wherein said central unit generating step comprises:

(a1) selecting at least one digital code from a set of available digital codes;

(a2) selecting at least one operand code from a set of available operand codes.

25. The method of claim 22, wherein said central unit step of solving comprises operating upon said at least one digital code in accordance with said at least one operand code to provide said answer code.

26. The method of claim 22, wherein said central unit step of solving comprises operating upon said at least one digital code and at least one predetermined digital code stored within said subscriber unit in accordance with said at least one operand code to provide said answer code.

27. The method of claim 22, wherein said subscriber unit step of solving comprises operating upon said at least one digital code in accordance with said at least one operand code to provide said answer code.

28. The method of claim 22, wherein said subscriber unit step of solving comprises:

(b1) operating upon said at least one digital code in accordance with said at least one operand code to provide an index code;

(b2) accessing a memory in accordance with said index code to retrieve said answer code.

29. The method of claim 22, wherein said subscriber unit step of solving comprises operating upon said at least one digital code and at least one predetermined digital code stored within said subscriber unit in accordance with said at least one operand code to provide said answer code.

30. The method of claim 22, wherein said subscriber unit step of solving comprises:

(b1) operating upon said at least one digital code and at least one predetermined digital code stored within said subscriber unit in accordance with said at least one operand code to provide an index code;

(b2) accessing a memory in accordance with said index code to retrieve said answer code.

31. In a two-way communication system having:

a central unit; and

a plurality of subscriber units each having at least an identification code stored therein;

a method of controlling access to the two-way communication system comprising the steps of;

at at least one of said plurality of subscriber units;

(a) receiving a puzzle comprising;

(i) at least one digital code;

(ii) at least one operand code representing at least instructions for processing said at least one digital code;

(b) solving said puzzle to provide an answer code representing at least a solution to said puzzle;

(c) transmitting at least said answer code

at said central unit;

(a) generating said puzzle;

(b) solving said puzzle to provide an expected answer code;

(c) transmitting said puzzle;

(d) receiving said answer code to provide a received answer code;

(e) determining whether more that one answer codes are received during a time interval.

32. The method of claim 31, which includes the further central unit step of:

(g) determining, if only one answer code is received, whether said at least one received answer code correlates to said expected answer code.

33. The method of claim 32, which includes the further central unit step of:

(h) transmitting a communication grant code if said at least one received answer code correlates to said expected answer code.

34. The method of claim 31, which includes the further central unit step of:

(g) determining, if more that one answer code is received, whether said at least one received answer code is associated with the same subscriber identification code.

35. The method of claim 34, which includes the further central unit step of:

(h) printing said subscriber identification code if at least two of said at least one received answer code is associated with the same subscriber identification code.

36. The method of claim 34, which includes the further central unit step of:

(h) transmitting a service denied code to a subscriber unit identified by said subscriber identification code if at least two of said at least one received answer code is associated with the same subscriber identification code.

37. The method of claim 34, which includes the further central unit step of:

(h) storing said subscriber identification code if at least two of said at least one received answer code is associated with the same subscriber identification code.

38. In a two-way communication system having:

a central unit; and

a plurality of subscriber units each having at least an identification code stored therein;

a method of controlling access to the two-way communication system comprising the steps of;

at at least one of said plurality of subscriber units;

(a) transmitting a code representing a request to communicate;

(b) receiving a puzzle comprising;

(i) at least one digital code;

(ii) at least one operand code representing at least instructions for processing said at least one digital code;

(c) solving said puzzle to provide an answer code representing at least a solution to said puzzle;

(d) transmitting at least said answer code

at said central unit;

(a) receiving said code representing a request to communicate;

(b) generating said puzzle;

(c) solving said puzzle to provide an expected answer code;

(d) transmitting said puzzle;

(e) determining how many answer codes are received during a time interval.

39. The method of claim 38, which includes the further central unit step of:

(f) determining, if only one answer code is received, whether said received answer code correlates to said expected answer code.

40. The method of claim 39, which includes the further central unit step of:

(g) transmitting a communication grant code if said received answer code correlates to said expected answer code.

41. The method of claim 38, which includes the further central unit step of:

(f) determining, if more that one answer code is received, whether at least two received answer codes are associated with the same subscriber identification code.

42. The method of claim 41, which includes the further central unit step of:

(g) printing said subscriber identification code if at least two received answer codes are associated with the same subscriber identification code.

43. The method of claim 41, which includes the further central unit step of:

(g) transmitting a service denied code to a subscriber unit identified by said subscriber identification code if at least two received answer codes are associated with the same subscriber identification code.

44. The method of claim 41, which includes the further central unit step of:

(g) storing said subscriber identification code if at least two received answer codes are associated with the same subscriber identification code.

45. A communication unit, comprising:

(a) receiving means for receiving a puzzle comprising;

(i) at least one digital code;

(ii) at least one operand code representing at least instructions for processing said at least one digital code;

(b) processing means for solving said puzzle to provide an answer code representing at least a solution to said puzzle; and

(c) transmitting means for transmitting at least said answer code.

46. The subscriber unit of claim 45, wherein said receiving means comprises a radio frequency receiving means.

47. The subscriber unit of claim 45, wherein said processing means comprises a microprocessor.

48. The subscriber unit of claim 45, wherein said transmitting means comprises a radio frequency transmitting means.

49. The subscriber unit of claim 45, which includes means of requesting access to the two-way communication system.

50. A two-way communication system, comprising:

at least one subscriber unit, comprising;

(a) receiving means for receiving a puzzle comprising;

(i) at least one digital code;

(ii) at least one operand code representing at least instructions for processing said at least one digital code;

(b) processing means for solving said puzzle to provide an answer code representing at least a solution to said puzzle;

(c) transmitting means for transmitting at least said answer code

at least one central unit, comprising;

(a) means for generating said puzzle;

(b) processing means for solving said puzzle to provide an expected answer code;

(c) transmitting means for transmitting said puzzle;

(d) receiving means for receiving said answer code to provide a received answer code;

(e) means for comparing said received answer code and said expected answer code.