DocumentCode :
2626934
Title :
k-bent functions: from coding theory to cryptology
Author :
Tokareva, Natalia N.
Author_Institution :
Sobolev Inst. of Math., Novosibirsk State Univ., Novosibirsk
fYear :
2008
fDate :
21-25 July 2008
Firstpage :
36
Lastpage :
40
Abstract :
In this paper we would like to give a new example of the fact that ideas of coding theory sometimes find unexpected applications in cryptology. Our example is based on new notions of k-Walsh-Hadamard transform for a Boolean function and k-bent function (here k is integer, 1 les k les m/2, m is an even number of variables), which we introduce. These notions appeared at first as geometric images of coding theory. But soon they found applications in cryptanalysis. Using these notions we study special quadratic approximations in block ciphers and prove that by using k-bent functions in a cipher it is possible to make it resistant to these approximations.
Keywords :
Boolean functions; Hadamard transforms; Walsh functions; cryptography; encoding; Boolean function; block ciphers; coding theory; cryptanalysis; cryptology; geometric images; k-Walsh-Hadamard transform; k-bent functions; quadratic approximations; Boolean functions; Cryptography; Error correction; Error correction codes; Hamming distance; Mathematics; Read only memory; Region 8; Vectors; Virtual manufacturing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Technologies in Electrical and Electronics Engineering, 2008. SIBIRCON 2008. IEEE Region 8 International Conference on
Conference_Location :
Novosibirsk
Print_ISBN :
978-1-4244-2133-6
Electronic_ISBN :
978-1-4244-2134-3
Type :
conf
DOI :
10.1109/SIBIRCON.2008.4602613
Filename :
4602613
Link To Document :
بازگشت