Šifra A5/1

  • Synchronní proudová šifra
  • Použití v GSM
  • Skládá se z kombinace tří LFSR (Linear feedback shift register) a nelineárního mechanizmu určujícího posunutí registrů

Struktura šifry

../Attachments/Pasted image 20230610174613.png

  • Zvýrazněné bity - taktovací bity (CCU), závisí na nich, které registry se v následujícím taktu posunou
  • Protože mohou nabývat pouze hodnot 0 a 1, vždy bude jedna z nich převládat, např.
    • převládá 0
  • V každém taktu se posunou jen ty registry, kde hodnota převládá (tedy v tomto případě a )
  • ! Tento posun majority registrů je jediným nelineární prvkem šifry a je na něm postavena její bezpečnost

Průběh (takt) šifry

  • V jednom taktu se vyprodukuje 1b keystreamu

  • Takt šifry:

    • Vypočítání majoritní hodnoty taktovacích bitů
    • Posun vybraných registrů
    • Vypočítání bitu výstupní šifry jako (vždy poslední bity registrů)

Inicializace šifry

  • Nejdříve se registry inicializují 64b tajným klíčem a 22b inicializačním vektorem
  • Poté se 100x vykoná takt šifry, výstupní bity se zahazují

../Attachments/Pasted image 20230610180001.png

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25