Information Technology Reference
In-Depth Information
then
Tr
β
1
α
d
1
i
+
β
2
α
d
2
i
where
d
1
,d
2
satisfy
d
1
d
−
1
=
d
, does not have perfect
2
autocorrelation.
Proof.
The second item follows immediately by Theorem 5 and Proposition 2.
If
d
is AB with
Θ
d
(1)
= 0 then the result follows from Proposition 2. Now
assume
d
is AB with
Θ
d
(1) = 0. Then
|
Im
(
ψ
d
)
|
|
Im
(
φ
d
)
|
=2
m−
1
−
=
1, since
=2
m−
1
d
is AB, and in turn APN. But
|
Ker
(
Θ
d
)
\{
0
,
1
}|
−
2, and therefore
=2
m−
1
if
d
is AB (see for instance [2]).
Im
(
ψ
d
)
Question 2.
If
m
is odd, are there sequences
Tr
β
1
α
d
1
i
+
β
2
α
d
2
i
with perfect
autocorrelation where
d
1
,d
2
satisfy
d
1
d
−
1
⊆
Ker
(
Θ
d
), since
|
Ker
(
Θ
d
)
|
=
d
,and
gcd
(
d, q
−
1) = 1?
2
References
1. Lahtonen, J., McGuire, G., Ward, H.N.: Gold and Kasami-Welch functions,
quadratic forms, and bent functions. Adv. Math. Commun. 1(2), 243-250 (2007)
2. Golomb, S.W., Gong, G.: Signal design for good correlation. For wireless commu-
nication, cryptography, and radar, p. 438. Cambridge University Press, Cambridge
(2005)
3. Dillon, J.F., Dobbertin, H.: New cyclic difference sets with Singer parameters.
Finite Fields Appl. 10(3), 342-389 (2004)
4. Beth, T., Jungnickel, D., Lenz, H.: Design theory, 2nd edn. Encyclopedia of Mathe-
matics and its Applications, vol. 69. Cambridge University Press, Cambridge (1999)
5. Niho, Y.: Multi-valued Cross-Correlation Functions Between Two Maximal Linear
Recursive Sequences, PhD thesis, University of Southern California, Los Angeles
(1972)
6. Trachtenberg, H.M.: On the Cross-Correlation Functions of Maximal Linear Se-
quences. PhD thesis, University of Southern California, Los Angeles (1970)
7. Carlet, C.: Boolean Methods and Models. In: Vectorial Boolean functions for cryp-
tography, Cambridge University Press, Cambridge (manuscript) (to appear, 2006)
8. Jungnickel, D.: Finite fields. Bibliographisches Institut, Mannheim, Structure and
arithmetics (1993)
9. Lidl, R., Niederreiter, H.: Finite fields and their applications. In: Handbook of
algebra, vol. 1. North-Holland, Amsterdam (1996)
10. Gold, R.: Maximal recursive sequences with 3-valued recursive cross-correlation
functions. IEEE Trans. Inf. Th. 14, 377-385 (1968)
11. Dillon, J.F., McGuire, G.: Kasami-Welch functions on hyperplane (preprint, 2006)
12. Canteaut, A., Charpin, P.: Decomposing bent functions. IEEE Trans. Inform. The-
ory 49(8), 2004-2019 (2003)
13. Helleseth, T., Kumar, P.V., Martinsen, H.: A new family of ternary sequences
with ideal two-level autocorrelation function. Des. Codes Cryptogr. 23(2), 157-166
(2001)