1 / 5

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

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.]

ferdinand-reynolds
Download Presentation

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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.

  2. Computational Complexity of CCM* Mode of Operation René Struik, Certicom Research Rene Struik, Certicom Corp.

  3. 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.

  4. 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.

  5. 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.

More Related