Abstract
In this chapter, we will study and prove the “P i ⊕ P j Theorem” of Patarin (On linear systems of equations with distinct variables and small block size, Springer, 2005) on “standard systems” and the “P i ⊕ P j Theorem” with any ξ max . Then, in Chap. 17, we will use these “P i ⊕ P j Theorems” (essentially on standard systems) to obtain tight security results on classical Feistel ciphers. “Standard systems” and ξ max will be defined in Sect. 16.1. This chapter is essentially a generalization of what we did in Chap. 15. Moreover, since we will use the same proof technique (orange equation and then differentials on purple equations) it is recommended to read Chap. 15 before, or in parallel of this chapter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Patarin, J.: On linear systems of equations with distinct variables and small block size. In: WON, D., Kim, S. (eds.), Information and communications security – ICISC ’05, vol. 3935, Lecture Notes in Computer Science, pp. 299–321. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Nachef, V., Patarin, J., Volte, E. (2017). “P i ⊕ P j Theorem” on Standard Systems and “P i ⊕ P j Theorem” with Any ξ max . In: Feistel Ciphers. Springer, Cham. https://doi.org/10.1007/978-3-319-49530-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-49530-9_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49528-6
Online ISBN: 978-3-319-49530-9
eBook Packages: Computer ScienceComputer Science (R0)