Nokia Bell Labs utvecklar metod för kryptografiska sekvenser

Nokia Oyj:s forskningsenhet Bell Labs har presenterat ett nytt tillvägagångssätt för att generera kryptografiska sekvenser. Forskningen beskriver en metod för att snabbare uppnå högkvalitativa slumpmässiga talgenerering genom användning av cellautomater.

Traditionellt har användningen av cellautomater (CA) med maximal längd för slumptalsgeneratorer varit utmanande, då de kräver lång tid för att nå ett optimalt tillstånd från sitt initiala tillstånd. Detta kan försämra prestandan. Den nya metoden påskyndar denna process och möjliggör även skapandet av olinjära CA-sekvenser med maximal längd, vilket är avgörande för kryptografiska tillämpningar.

Bell Labs forskning erbjuder också linjära algoritmer som effektivt utforskar cellautomaternas fullständiga tillståndsrymd. Den utvecklade metoden möjliggör generering av olinjära cellautomater med maximal längd. Dessa effektiva pseudo-slumptalssekvensgeneratorer kan kombineras med andra kryptografiska primitiver, såsom S-boxar, för att skapa större kryptografiska grundstrukturer.

Papperet publicerades ursprungligen i januari 2011 och behandlar ingående matematiska och beräkningsmässiga metoder som förbättrar datasäkerheten genom att utnyttja cellautomater.