50 likes | 122 Views
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Computational Complexity of CCM* Mode of Operation] Date Submitted: [September 23, 2004] Source: [Ren é Struik] Company [Certicom Corp.]
E N D
Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Computational Complexity of CCM* Mode of Operation] Date Submitted: [September 23, 2004] Source: [René Struik] Company [Certicom Corp.] Address [5520 Explorer Drive, 4th Floor, Mississauga, ON Canada L4W 5L1] Voice:[+1 (905) 501-6083], FAX: [+1 (905) 507-4230], E-Mail:[rstruik@certicom.com] Re: [IEEE submission 15-04-0537-00-004b (CCM* Specification).] Abstract: [This document explains the computational cost of CCM*, in settings relevant for 802.15.4b.] Purpose: [Education of IEEE 802.15.4b audience, promoting sound technical analysis.] Notice: This document has been prepared to assist the IEEE P802.15. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P802.15. Rene Struik, Certicom Corp.
Computational Complexity of CCM* Mode of Operation René Struik, Certicom Research Rene Struik, Certicom Corp.
Computational Complexity CCM* Mode Assumptions: header size: 10-25 bytes; message payload size: n 16-byte blocks Computational complexity independent of {Low, Medium, High} authenticity level! Rene Struik, Certicom Corp.
Communication Complexity Security Overhead Security info overhead: at least 5 bytes per frame, even if authenticity is turned OFF! Note: Figures based on CCM* throughout specs (without optimizations, without taking into account fixed broadcast encryption) Rene Struik, Certicom Corp.
Implementation Cost AES-128 Block Cipher (in Encryption Mode) • Typical throughput: • Intel 8051 processor, 4 MHz: 10 kbps (source: Rijndael specification, Table 3) • Motorola 68HC08, 4 MHz: 60 kbps (source: Rijndael specification, Table 4) Rene Struik, Certicom Corp.