1 / 21

Välkomna

Välkomna. Prestandautvärdering av ett antal utvalda strömchiffer. Lina Pålsson Christian Rose. Syfte. Undersöka och jämföra prestanda (snabbhet och minneskrav) hos ett antal utvalda strömchiffer på utvalda plattformar Fokus på snabbhet. Avgränsningar.

mick
Download Presentation

Välkomna

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. Välkomna

  2. Prestandautvärdering av ett antal utvalda strömchiffer Lina Pålsson Christian Rose

  3. Syfte • Undersöka och jämföra prestanda (snabbhet och minneskrav) hos ett antal utvalda strömchiffer på utvalda plattformar • Fokus på snabbhet

  4. Avgränsningar • Avser endast implementeringar i programmeringsspråket C • Endast ett fåtal utvalda processorplattformar

  5. Vernamsystemet Ci=mikiför i=1,2,3…,

  6. Användning av 20 pipelinesteg istället för 10 • Möjlighet till högre frekvens • Större risk för databeroende och större förlust vid pipelinetömningar • Tiden för att transportera data genom kretsen blir signifikant • Ökningen i prestanda blir inte alltid lika hög som ökningen i frekvens

  7. De undersökta strömchiffren • MUGI • SNOW • Scream • RC4

  8. Steg för att använda ett strömchiffer • Nyckelinitiering • (Initialvektorinitiering) • Ett antal nyckelströmsgenereringar

  9. Resultat för MUGI

  10. Resultat för RC4

  11. Resultat för SNOW

  12. Resultat för Scream

  13. Använda processorer • Pentium III – 500 MHz • Pentium 4 – 1800 MHz • AVR – 4 MHz • ARM – 33 MHz

  14. Processorernas ordlängd • Pentium III – 32 bitar • Pentium 4 – 32 bitar • AVR – 8 bitar • ARM – 32 bitar

  15. Allmänna optimeringar • Få funktioner och inline • Få mellanlagringar • Få slingor • Globala/lokala variabler • Optimeringskommandon

  16. Plattformar som använts

  17. Resultat för nyckelinitiering (cykler/initiering) för processorerna

  18. Resultat för nyckelströmsgenerering (cykler/byte) för processorerna

  19. Resultat för nyckelinitiering (cykler/initiering) för chiffren

  20. Resultat för nyckelströmsgenerering (cykler/byte) för chiffren

  21. Tänkbara vidare studier • Resultat med samma kompilator på alla processorplattformar • Undersökning av chiffren på 64-bitarsprocessorer (ex. Itanium 2 eller UltraSparc III) • Jämförelse av chiffren handoptimerade på assemblernivå

More Related