High Performance Implementation of Snow3G Algorithm in Memory Limited Environments

Author

Jairaj, Vaidyanathan ; Pohjonen, Jaakko ; Shemyak, Konstantin

Author_Institution

Network Syst., Nokia Siemens Networks, Bangalore, India

fYear

2011

fDate

7-10 Feb. 2011

Firstpage

1

Lastpage

4

Abstract

SNOW 3G is a stream cipher which forms the basis of the ciphering and integrity protection algorithms that have been mandated by 3GPP for protection of data over the air interface. The software implementation of this cipher is known to run very fast if a lookup table based approach is used. However, the use of look up tables introduces a need for 10 kB of memory to achieve optimal performance. This paper describes how the symmetry in the look up tables can be exploited in software implementation that uses only 4 kB of memory, without any significant loss in performance.

Keywords

3G mobile communication; cryptography; table lookup; telecommunication security; 3GPP; Snow3G algorithm; data protection; high performance implementation; integrity protection algorithm; lookup table; memory limited environment; software implementation; stream cipher; Algorithm design and analysis; Memory management; Polynomials; Snow; Software; Software algorithms; Table lookup;

fLanguage

English

Publisher

ieee

Conference_Titel

New Technologies, Mobility and Security (NTMS), 2011 4th IFIP International Conference on

Conference_Location

Paris

ISSN

2157-4952

Print_ISBN

978-1-4244-8705-9

Electronic_ISBN

2157-4952

Type

conf

DOI

10.1109/NTMS.2011.5720611

Filename

5720611