Method and apparatus for generating hash mnemonics

• US 8,386,461 B2
• Filed: 06/16/2008
• Issued: 02/26/2013
• Est. Priority Date: 06/16/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Bachmann, Todd Adam
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): Black, Linh
• Application Number:
  US12/139,775
• Publication Number:
  US 20090313269A1
• Time in Patent Office: 1,716 Days
• Field of Search: 707/711, 707/747
• US Class Current: 707/711
• CPC Class Codes: G06F 21/645 using a third party
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 2209/80 Wireless network architectures or network communication protocols for wireless network security H04W12/00
• CPC Class Codes: H04L 9/3236 using cryptographic hash functions

Abstract

Methods and computing devices enable users to identify documents using a hash value mapped to a word mnemonic for easy recall and comparison. A hash algorithm may be applied a document to generate a distinguishing hash value. The hash value is mapped to a plurality of words to form the mnemonic. To obtain the words, the hash value may be mapped to word indices used to identify particular words in word lists. Word lists may include a list of nouns, a list of verbs, and a list of adverbs or adjectives, so that the resulting three word mnemonics are memorable. More word lists may be used to map hash values to four-, five- or more word mnemonics. The number-to-mnemonic mapping methods may be used to map large numbers, such as account numbers, telephone numbers, etc. into mnemonics which are easier for people to remember and compare.

Claims

1. A method for mapping a large number into a word mnemonic, comprising:

mapping the large number to a plurality of word indices;

using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists, wherein the plurality of word lists comprises first, second and third word lists each containing a number of words;

combining each of the plurality of identified corresponding words to form the word mnemonic, wherein the word mnemonic comprises first, second and third words;

dividing the hash value by a product of the number of words in the first word list times the number of words in the second word list times the number of words in the third word list to obtain a reduced hash value;

dividing the reduced hash value by a product of the number of words in the second word list times the number of words in the third word list to obtain a first whole number quotient and a first remainder;

using the first whole number quotient as a first word index to identify the first word in the first word list;

dividing the first remainder by the number of words in the third word list to obtain a second whole number quotient and a second remainder;

using the second whole number quotient as a second word index to identify the second word in the second word list;

using the second remainder as a third word index to identify the third word in the third word list; and

combining the first, second and third words to form the word mnemonic.

2. The method of claim 1, further comprising reducing a size of the hash value prior to mapping the hash value to the plurality of word indices.

3. The method of claim 2, wherein the large number is a hash value obtained by applying a hash algorithm to a document to generate the hash value.

4. The method of claim 3, wherein the hash algorithm is a cryptographic hash algorithm.

5. The method of claim 3, wherein the hash algorithm is a cyclic redundancy check algorithm.

6. The method of claim 3, wherein the hash algorithm is a checksum algorithm.

7. The method of claim 1, wherein:

a first word list within the plurality of word lists is a list of nouns; and

a second word list within the plurality of word lists is a list of verbs.

8. The method of claim 7, wherein a third word list within the plurality of word lists is a list of adjectives.

9. The method of claim 7, wherein a third word list within the plurality of word lists is a list of adverbs.

10. The method of claim 1, wherein:

a first word list within the plurality of word lists is a first list of adjectives;

a second word list within the plurality of word lists is a second list of adjectives; and

a third word list within the plurality of word lists is a list of nouns.

12. The method of claim 1, wherein mapping the large number into a plurality of word indices comprises:

segmenting the large number into a plurality of digit portions; and

using the plurality of digit portions as the plurality of word indices.

11. A method for mapping a large number into a word mnemonic, comprising:

mapping the large number to a plurality of word indices, wherein the large number is a hash value obtained by applying a hash algorithm to a document to generate the hash value;

using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists;

combining each of the plurality of identified corresponding words to form a word mnemonic; and

reducing a size of the hash value prior to mapping the hash value to the plurality of word indices, wherein mapping the hash value into a mnemonic comprises;

dividing the hash value by a product of the number of words in the first word list times the number of words in the second word list times the number of words in the third word list to obtain a reduced hash value;

segmenting the reduced hash value into a plurality of digit portions;

using each of the plurality of digit portions as an index to identify a corresponding word within one of a plurality of word lists; and

combining the identified words to form the word mnemonic.

13. A method for mapping a large number into a word mnemonic, comprising:

mapping the large number to a plurality of word indices, wherein mapping the large number into a plurality of word indices comprises;

dividing the large number by a product of a number of words in a second word list times a number of words in a third word list to obtain a first whole number quotient and a first remainder, wherein the first whole number quotient is a first word index; and

dividing the first remainder by the number of words in the third word list to obtain a second whole number quotient and a second remainder, wherein the second whole number quotient is a second word index and the second remainder is a third word index;

using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists, wherein using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists comprises;

using the first word index to identify a first word in a first word list;

using the second word index to identify a second word in the second word list; and

using the third word index to identify a third word in a third word list; and

combining each of the plurality of identified corresponding words to form the word mnemonic, wherein combining the plurality of identified corresponding words to form the word mnemonic comprises combining the first, second and third identified words to form the word mnemonic.

14. A method for mapping a large number into a word mnemonic, comprising:

mapping the large number into a plurality of N word indices, referred to as W₁, W₂ . . . W_N, by perform the steps of

a. dividing the large number by a product of the number of words in each of the word lists and retaining a division remainder R₀,

b. dividing the remainder R₀ by the number of words in list W₁ to obtain a whole number quotient Q₁, and a remainder R₁,

c. repeating step b for word indices W₂ thru W<sub>(N−

1)</sub> dividing a remainder R_i+1 by the number of words in list W_i to obtain a whole number quotient Q_i, and a remainder R_i and

d. setting Q_N to be a remainder of the last iteration, R<sub>(N−

1)</sub>;

using the indices Q_i to index into the plurality of word lists to identify corresponding words; and

combining the identified corresponding words into a word mnemonic.

15. A computer, comprising:

a processor; and

a memory coupled to the processor,

wherein the processor is configured with software instructions to perform steps comprising;

mapping a large number to a plurality of word indices;

using each one of the plurality of word indices to identify a corresponding word within a respective one of the plurality of word lists;

wherein the plurality of word lists comprises first, second and third word lists each containing a number of words;

combining the plurality of identified corresponding words to form a word mnemonic, wherein the word mnemonic comprises first, second and third words;

dividing the hash value by a product of the number of words in the first word list times the number of words in the second word list times the number of words in the third word list to obtain a reduced hash value;

dividing the reduced hash value by a product of the number of words in the second word list times the number of words in the third word list to obtain a first whole number quotient and a first remainder;

using the first whole number quotient as a first word index to identify the first word in the first word list;

dividing the first remainder by the number of words in the third word list to obtain a second whole number quotient and a second remainder;

using the second whole number quotient as a second word index to identify the second word in the second word list;

using the second remainder as a third word index to identify the third word in the third word list; and

combining the first, second and third words to form a word mnemonic.

16. The computer of claim 15, wherein the processor is configured with software instructions to perform steps further comprising reducing the size of the hash value prior to mapping the hash value to the plurality of word indices.

17. The computer of claim 16, wherein the processor is configured with software instructions to perform steps further comprising applying a hash algorithm to a document to generate a hash value, wherein the large number is the hash value.

18. The computer of claim 17, wherein the hash algorithm is a cryptographic hash algorithm.

19. The computer of claim 17, wherein the hash algorithm is a cyclic redundancy check algorithm.

20. The computer of claim 17, wherein the hash algorithm is a checksum algorithm.

21. The computer of claim 15, wherein:

a first word list within the plurality of word lists is a list of nouns; and

a second word list within the plurality of word lists is a list of verbs.

22. The computer of claim 21, wherein a third word list within the plurality of word lists is a list of adjectives.

23. The computer of claim 21, wherein a third word list within the plurality of word lists is a list of adverbs.

24. The computer of claim 15, wherein:

a first word list within the plurality of word lists is a first list of adjectives;

a second word list within the plurality of word lists is a second list of adjectives; and

a third word list within the plurality of word lists is a list of nouns.

25. The computer of claim 15, wherein the processor is configured with software instructions to perform steps mapping the large number to the plurality of word indices comprising:

segmenting the large number into a plurality of digit portions;

using the plurality of digit portions as the plurality of word indices.

26. A computer, comprising:

a processor; and

a memory coupled to the processor,

wherein the processor is configured with software instructions to perform steps comprising;

mapping a large number to a plurality of word indices, wherein mapping the large number to a plurality of word indices comprises;

dividing the large number by a product of a number of words in a second word list times a number of words in a third word list to obtain a first whole number quotient and a first remainder, wherein the first whole number quotient is a first word index; and

dividing the first remainder by the number of words in the third word list to obtain a second whole number quotient and a second remainder, wherein the second whole number quotient is a second word index and the second remainder is a third word index;

using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists, wherein using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists comprises;

using the first word index to identify a first word in the first word list;

using the second word index to identify a second word in the second word list; and

using the third word index to identify a third word in the third word list; and

combining each of the plurality of identified corresponding words to form a word mnemonic, wherein combining the plurality of identified words to form the word mnemonic comprising comprises;

combining the first, second and third identified words to form the word mnemonic.

27. A computer, comprising:

means for mapping a large number to a plurality of word indices;

means for using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists, wherein the plurality of word lists comprises first, second and third word lists each containing a number of words;

means for combining the plurality of corresponding identified words to form a word mnemonic, wherein the word mnemonic comprises first, second and third words;

means for dividing the hash value by a product of the number of words in the first word list times the number of words in the second word list times the number of words in the third word list to obtain a reduced hash value;

means for dividing the reduced hash value by a product of the number of words in the second word list times the number of words in the third word list to obtain a first whole number quotient and a first remainder;

means for using the first whole number quotient as a first word index to identify the first word in the first word list;

means for dividing the first remainder by the number of words in the third word list to obtain a second whole number quotient and a second remainder;

means for using the second whole number quotient as a second word index to identify the second word in the second word list;

means for using the second remainder as a third word index to identify the third word in the third word list; and

means for combining the first, second and third words to form a word mnemonic.

28. The computer of claim 27, further comprising means for reducing the size of the hash value prior to mapping the hash value to the plurality of word indices.

29. The computer of claim 28, further comprising:

means for applying a hash algorithm to the document to generate a hash value, wherein the hash value is the large number.

30. The computer of claim 29, wherein the hash algorithm is a cryptographic hash algorithm.

31. The computer of claim 29, wherein the hash algorithm is a cyclic redundancy check algorithm.

32. The computer of claim 29, wherein the hash algorithm is a checksum algorithm.

33. The computer of claim 27, wherein:

a first word list within the plurality of word lists is a list of nouns; and

a second word list within the plurality of word lists is a list of verbs.

34. The computer of claim 33, wherein a third word list within the plurality of word lists is a list of adjectives.

35. The computer of claim 33, wherein a third word list within the plurality of word lists is a list of adverbs.

36. The computer of claim 27, wherein:

a first word list within the plurality of word lists is a first list of adjectives;

a second word list within the plurality of word lists is a second list of adjectives; and

a third word list within the plurality of word lists is a list of nouns.

37. The computer of claim 27, further comprising:

means for segmenting the large number into a plurality of digit portions;

means for using the plurality of digit portions as the plurality of word indices.

38. A computer, comprising:

means for mapping a large number to a plurality of word indices, wherein means for mapping the large number to a plurality of word indices comprises;

means for dividing the large number by a product of a number of words in a second word list times a number of words in a third word list to obtain a first whole number quotient and a first remainder, wherein the first whole number quotient is a first word index; and

means for dividing the first remainder by the number of words in the third word list to obtain a second whole number quotient and a second remainder, wherein the second whole number quotient is a second word index and the second remainder is a third word index;

means for using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists, wherein means for using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists comprises;

means for using the first word index to identify a first word in the first word list;

means for using the second word index to identify a second word in the second word list; and

means for using the third word index to identify a third word in the third word list; and

means for combining each of the plurality of identified corresponding words to form a word mnemonic, wherein means for combining the plurality of identified correspond words to form the word mnemonic comprises means for combining the first, second and third identified words to form the word mnemonic.

39. A non-transitory processor-readable storage medium having stored thereon processor-executable software instructions configured to cause a processor of a computer to perform steps comprising:

mapping a large number to a plurality of word indices;

using each one of the plurality of word indices to identify a corresponding word within a respective one of the plurality of word lists;

wherein the plurality of word lists comprises first, second and third word lists each containing a number of words;

combining the plurality of identified corresponding words to form a word mnemonic, wherein the word mnemonic comprises first, second and third words;

dividing the hash value by a product of the number of words in the first word list times the number of words in the second word list times the number of words in the third word list to obtain a reduced hash value;

dividing the reduced hash value by a product of the number of words in the second word list times the number of words in the third word list to obtain a first whole number quotient and a first remainder;

using the first whole number quotient as a first word index to identify the first word in the first word list;

dividing the first remainder by the number of words in the third word list to obtain a second whole number quotient and a second remainder;

using the second whole number quotient as a second word index to identify the second word in the second word list;

using the second remainder as a third word index to identify the third word in the third word list; and

combining the first, second and third words to form a word mnemonic.

40. The non-transitory processor-readable storage medium of claim 39, wherein the tangible storage medium has processor-executable software instructions configured to cause a processor of a computer to perform further steps comprising reducing a size of the hash value prior to mapping the hash value to the plurality of word indices.

41. The non-transitory processor-readable storage medium of claim 40, wherein the tangible storage medium has processor-executable software instructions configured to cause a processor of a computer to perform further steps comprising applying a hash algorithm to a document to generate a hash value, wherein the hash value is the large number.

42. The non-transitory processor-readable storage medium of claim 41, wherein the hash algorithm is a cryptographic hash algorithm.

43. The non-transitory processor-readable storage medium of claim 41, wherein the hash algorithm is a cyclic redundancy check algorithm.

44. The non-transitory processor-readable storage medium of claim 41, wherein the hash algorithm is a checksum algorithm.

45. The non-transitory processor-readable storage medium of claim 39, wherein:

a first word list within the plurality of word lists is a list of nouns; and

a second word list within the plurality of word lists is a list of verbs.

46. The non-transitory processor-readable storage medium of claim 39, wherein a third word list within the plurality of word lists is a list of adjectives.

47. The non-transitory processor-readable storage medium of claim 39, wherein a third word list within the plurality of word lists is a list of adverbs.

48. The non-transitory processor-readable storage medium of claim 39, wherein:

a first word list within the plurality of word lists is a first list of adjectives;

a second word list within the plurality of word lists is a second list of adjectives; and

a third word list within the plurality of word lists is a list of nouns.

49. The non-transitory processor-readable storage medium of claim 39, wherein the tangible storage medium has processor-executable software instructions configured to cause a processor of a computer to perform steps mapping the large number to the plurality of word indices comprising:

segmenting the hash value into a plurality of digit portions;

using the plurality of digit portions as the plurality of word indices.

50. A non-transitory processor-readable storage medium having stored thereon processor-executable software instructions configured to cause a processor of a computer to perform steps comprising:

mapping a larger number to a plurality of word indices, wherein mapping the large number to the plurality of word indices comprises;

dividing the large number by a product of a number of words in a second word list times a number of words in a third word list to obtain a first whole number quotient and a first remainder, wherein the first whole number quotient is a first word index; and

dividing the first remainder by the number of words in the third word list to obtain a second whole number quotient and a second remainder, wherein the second whole number quotient is a second word index and the second remainder is a third word index;

using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists, wherein using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists comprises;

using the first word index to identify a first word in the first word list;

using the second word index to identify a second word in the second word list; and

using the third word index to identify a third word in the third word list; and

combining each of the plurality of identified corresponding words to form a word mnemonic, wherein combining the plurality of identified corresponding words to for the word mnemonic comprises combining the first, second and third identified words to form the word mnemonic.

51. A computer, comprising:

a processor; and

a memory coupled to the processor,

wherein the processor is configured with software instructions to perform steps comprising;

mapping a large number to a plurality of word indices, wherein the large number is a hash value obtained by applying a hash algorithm to a document to generate the hash value;

using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists;

combining each of the plurality of identified corresponding words to form a word mnemonic; and

reducing a size of the hash value prior to mapping the hash value to the plurality of word indices, wherein mapping the hash value into a mnemonic comprises;

dividing the hash value by a product of the number of words in the first word list times the number of words in the second word list times the number of words in the third word list to obtain a reduced hash value;

segmenting the reduced hash value into a plurality of digit portions;

using each of the plurality of digit portions as an index to identify a corresponding word within one of a plurality of word lists; and

combining the identified words to form a word mnemonic.

52. A computer, comprising:

a processor; and

a memory coupled to the processor,

wherein the processor is configured with software instructions to perform steps comprising;

mapping a large number into a plurality of N word indices, referred to as W₁, W₂ . . . W_N, by perform the steps of

a. dividing the large number by a product of the number of words in each of the word lists and retaining a division remainder R₀,

b. dividing the remainder R₀ by the number of words in list W₁ to obtain a whole number quotient Q₁, and a remainder R₁,

c. repeating step b for word indices W₂ thru W<sub>(N−

1)</sub> dividing a remainder R_i+1 by the number of words in list W_i to obtain a whole number quotient Q_i, and a remainder R_i and

d. setting Q_N to be a remainder of the last iteration, R<sub>(N−

1)</sub>;

using the indices Q_i to index into the plurality of word lists to identify corresponding words; and

combining the identified corresponding words into a word mnemonic.

53. A computer, comprising:

means for mapping a large number to a plurality of word indices, wherein the large number is a hash value obtained by applying a hash algorithm to a document to generate the hash value;

means for using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists;

means for combining each of the plurality of identified corresponding words to form a word mnemonic; and

means for reducing a size of the hash value prior to mapping the hash value to the plurality of word indices, wherein mapping the hash value into a mnemonic comprises;

means for dividing the hash value by a product of the number of words in the first word list times the number of words in the second word list times the number of words in the third word list to obtain a reduced hash value;

means for segmenting the reduced hash value into a plurality of digit portions;

means for using each of the plurality of digit portions as an index to identify a corresponding word within one of a plurality of word lists; and

means for combining the identified words to form a word mnemonic.

54. A computer, comprising:

means for mapping a large number into a plurality of N word indices, referred to as W₁, W₂. . . W_N, by perform the steps of

a. dividing the large number by a product of the number of words in each of the word lists and retaining a division remainder R₀,

b. dividing the remainder R₀ by the number of words in list W₁ to obtain a whole number quotient Q_i, and a remainder R₁,

c. repeating step b for word indices W₂ thru W<sub>(N−

1)</sub> dividing a remainder R_i+1 by the number of words in list W_i to obtain a whole number quotient Q_i, and a remainder R_i and

d. setting Q_N to be a remainder of the last iteration, R<sub>(N−

1)</sub>;

means for using the indices Q_i to index into the plurality of word lists to identify corresponding words; and

means for combining the identified corresponding words into a word mnemonic.

55. A non-transitory processor-readable storage medium having stored thereon processor-executable software instructions configured to cause a processor of a computer to perform steps comprising:

mapping a large number to a plurality of word indices, wherein the large number is a hash value obtained by applying a hash algorithm to a document to generate the hash value;

using each one of the plurality of word indices to identify a corresponding word within a respective one of a plurality of word lists;

combining each of the plurality of identified corresponding words to form a word mnemonic; and

reducing a size of the hash value prior to mapping the hash value to the plurality of word indices, wherein mapping the hash value into a mnemonic comprises;

dividing the hash value by a product of the number of words in the first word list times the number of words in the second word list times the number of words in the third word list to obtain a reduced hash value;

segmenting the reduced hash value into a plurality of digit portions;

using each of the plurality of digit portions as an index to identify a corresponding word within one of a plurality of word lists; and

combining the identified words to form a word mnemonic.

56. A non-transitory processor-readable storage medium having stored thereon processor-executable software instructions configured to cause a processor of a computer to perform steps comprising:

mapping a large number into a plurality of N word indices, referred to as W₁, W₂. . . W_N, by perform the steps of

a. dividing the large number by a product of the number of words in each of the word lists and retaining a division remainder R₀,

b. dividing the remainder R₀ by the number of words in list W₁ to obtain a whole number quotient Q₁, and a remainder R₁,

c. repeating step b for word indices W₂ thru W<sub>(N−

1)</sub> dividing a remainder R_i+1 by the number of words in list W_i to obtain a whole number quotient Q_i, and a remainder R_i and

d. setting Q_N to be a remainder of the last iteration, R<sub>(N−

1)</sub>;

using the indices Q_i to index into the plurality of word lists to identify corresponding words; and

combining the identified corresponding words into a word mnemonic.