Unimodular matrix-based message authentication codes (MAC)

• US 20050210260A1
• Filed: 03/17/2004
• Published: 09/22/2005
• Est. Priority Date: 03/17/2004
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Cary, Matthew C., Venkatesan, Ramarathnam
• Application Number:
  US10/803,108
• Publication Number:
  US 20050210260A1
• Time in Patent Office: Days
• US Class Current: 713/180
• CPC Class Codes: H04L 2209/125 Parallelization or pipelining, e.g. for accelerating processing of cryptographic operations
• CPC Class Codes: H04L 9/0643 Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
• CPC Class Codes: H04L 9/50 using hash chains, e.g. blockchains or hash trees

Abstract

The present invention leverages the invertibility of determinants of unimodular matrices to provide a universal hash function means with reversible properties and high speed performance. This provides, in one instance of the present invention, length controllable hash values comprised of vector pairs that can be processed as one instruction in a SIMD (single instruction, multiple data) equipped computational processor, where the vector pair is treated as a double word. The characteristics of the present invention permit its utilization in streaming cipher applications by providing key data to seed the ciphering process. Additionally, the present invention can utilize smaller key lengths than comparable mechanisms via inter-block chaining, can be utilized to double hash values via performing independent hash processes in parallel, and can be employed in applications, such as data integrity schemes, that require its unique processing characteristics.

Claims

1. A puzzle apparatus comprising:

(a) a first plurality of removable puzzle pieces that form a first picture when properly combined together that includes at least one visual representation associated with at least one audible sound producing means;

(b) at least a first detectible means associated with at least one of said puzzle pieces;

(c) a platform having a surface on which said puzzle pieces can be arranged and said at least one audible sound producing means;

(d) detection means associated with said platform and adapted for sensing said at least one detectible means, and providing a first output signal that is representative of said first plurality of puzzle pieces; and

(e) means actuable by a user for receiving said first output signal and activating said at least one sound producing means to produce a first audible sound associated with said at least one visual representation.

2. The puzzle apparatus as described in claim 1, wherein said apparatus further comprises:

(a) a second plurality of puzzle pieces that form a second picture when properly combined together that includes at least one visual representation associated with at least a second audible sound producing means;

(b) at least a second detectible means associated with at least one of said second plurality of puzzle pieces;

(c) said detection means is associated with said platform and is adapted for sensing said second detectible means and providing a second output signal that is representative of said second plurality of puzzle pieces; and

(d) said sound means when actuated by a user is adapted for receiving said second output signal and activating said second audible sound producing means for producing a second audible sound associated with said at least one visual representation of said second picture.

3. The puzzle apparatus as described in claim 1, wherein said first picture includes a visual representation associated with a plurality of audible sound producing means and said sound means includes a plurality of actuating means.

4. The puzzle apparatus as described in claim 2, wherein said first and second plurality of puzzle pieces respectively include a plurality of said detectible means.

5. The puzzle apparatus as described in claim 2, wherein each of said first and second pictures contain a plurality of visual representations associated with a plurality of audible sound producing means.

6. The puzzle apparatus as described in claim 2, wherein said platform is part of a housing in which electronic circuitry for said apparatus is contained.

7. The puzzle apparatus as described in claim 4, wherein said apparatus can sense the particular puzzle arranged on said platform and will provide different audible sounds for each of said puzzles

8. The puzzle apparatus as described in claim 7, wherein said sound means comprises:

(a) a plurality of actuators designed to be individually actuated by a user as desired;

(b) electronic circuitry for producing output signals corresponding to said audible sound producing means; and

(c) means for receiving said electronic signals and producing audible sounds corresponding to such signals.

9. The puzzle apparatus as described in claim 8, wherein said first and second plurality of puzzle pieces each include a plurality of visual representations associated with said audible sound producing means and said sound means is adapted to produce specific audible sounds associated with each of said visual representations.

10. The puzzle apparatus as described in claim 9, wherein said detection means is adapted to provide output signals to said sound means to indicate the type of puzzle arranged on said platform.

11. The puzzle apparatus as described in claim 9, wherein each of said actuators is associated with one of the plurality of representations of said audible sound producing means so that when a particular one of said actuators is activated by a user, the sound means will produce the specified audible sounds representative of said audible sound producing means.

12. The puzzle apparatus as described in claim 11, wherein said actuators are in the form of buttons that each have a symbol thereon that is related to one of the representations associated with said audible sound producing means.

13. The puzzle apparatus as described in claim 12, wherein each of said actuator buttons has a cover on which said symbol is contained so that a plurality of different puzzles can be used with said apparatus, which puzzles can include different representations associated with audible sound producing means.

14. The puzzle apparatus as described in claim 3, wherein said sound means further includes a master actuator to be actuated by a user to produce audible sounds representative of all of said audible sound producing means.

15. The puzzle apparatus as described in claim 3, wherein said sound means further includes a master actuator to be actuated by a user to produce audible sounds representative of a story.

16. A puzzle apparatus comprising:

(a) a first plurality of puzzle pieces that form a first picture when properly combined together that includes a visual representation associated with at least one audible sound producing means, said sound producing means including;

i. a plurality of actuators designed to be individually actuated by a user as desired;

ii. electronic circuitry for producing output signals corresponding to said audible sound producing means;

iii. means for receiving said electronic signals and producing audible sounds corresponding to such signals;

(b) at least a first detectible means associated with at least one of said puzzle pieces;

(c) a platform having a surface on which said puzzle pieces can be arranged and said at least one sound producing means;

(d) detection means associated with said platform and adapted for sensing said at least one detectible means, and providing a first output signal that is representative of said first plurality of puzzle pieces; and

(e) means actuable by a user for receiving said first output signal and activating said at least one sound producing means to produce a first audible sound associated with said at least one visual representation.

17. The puzzle apparatus as described in claim 16, wherein said apparatus further comprises:

(a) a second plurality of puzzle pieces that form a second picture when properly combined together that includes a visual representation associated with at least a second audible sound producing means;

(b) at least a second detectible means associated with at least one of said second plurality of puzzle pieces;

(c) said detection means is associated with said platform and is adapted for sensing said second detectible means and providing a second output signal that is representative of said second plurality of puzzle pieces;

(d) said sound means when actuated by a user is adapted for receiving said second output signal and activating said second audible sound producing means for producing a second audible sound associated with said at least one visual representation of said second picture; and

(e) said first and second plurality of puzzle pieces respectively include a plurality of said detectible means and include a plurality of visual representations associated with said audible sound producing means and said sound producing means is adapted to produce specific audible sounds representative of each of visual representations.

18. The puzzle apparatus as described in claim 17, wherein said detection means is adapted to provide output signals to said sound means to indicate the type of puzzle arranged on said platform.

19. The puzzle apparatus as described in claim 18, wherein each of said actuators is associated with one of the plurality of representations associated with said audible sound producing means so that when a particular one of said actuators is activated by a user, the sound means will produce the specified audible sounds representative of said audible sound producing means.

20. The puzzle apparatus as described in claim 19, wherein said actuators are in the form of buttons that each have a symbol thereon that is related to one of the representations associated with said audible sound producing means, each of said actuator buttons has a cover on which said symbol is contained so that a plurality of different puzzles capable of different representations of audible producing means can be used with said apparatus.