FF1
Mer info
- Skapad av
- Mihir Bellare, Phillip Rogaway, Terence Spies (FFX)
- År
- 2016
- Typ
- Driftläge för formatbevarande kryptering
- Spec
- NIST SP 800-38G
NIST:s standardiserade metod för att kryptera ett tal eller en sträng så att resultatet har samma längd och samma alfabet som indata.
Konstruktionen är ett obalanserat Feistel-nätverk med tio rundor, där rundfunktionen bygger på AES. Indata delas i två halvor över ett godtyckligt talsystem — tio siffror, 26 bokstäver, vad som helst — och varje runda adderar AES-utdata modulo talsystemets bas. En tweak av valfri längd blandas in, så att samma kortnummer krypteras olika i olika tabeller.
FF1 kommer från FFX, som Bellare, Rogaway och Spies lade fram 2010, och blev standard i SP 800-38G 2016. Svagheten är små domäner: ett fält med fyra siffror har bara 10 000 möjliga värden, och då räcker det långt att bygga en uppslagstabell. Revisionsutkastet från 2019 kräver därför minst en miljon möjliga indata. Den som vill kryptera PIN-koder på det här sättet har missförstått något.