Abstract
In the paper are presented results, concerning the linear approximation of arbitrary function f with n binary inputs and m binary outputs. The based on the definition of linear approximation algorithm to compute a single value of the approximation table, is of exponential complexity O((n+m) · 2n).The presented in the paper fast algorithm computes the whole approximation table, in linear time O(n+m) for a single value.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
6 References
Biham E., Shamir A., “Differential Cryptanalysis of the Data Encryption Standard”, Springer-Verlag, New York 1993.
Chmiel K., “Linear Cryptanalysis of the Reduced DES Algorithms”, Proceedings of the Regional Conference on Military Communication and Information Systems'2000 (Zegrze, Oct. 4–6), WIŁ, vol. 1, pp. 111–118, Zegrze 2000.
Chmiel K., “Differential Cryptanalysis of the Reduced DES Algorithms”, (In Polish), Studia z Automatyki i Informatyki, vol. 25, pp. 127–146, Poznań 2000.
Chmiel K., “Linear Approximation of some S-box Functions”, Proceedings of the Regional Conference on Military Communication and Information Systems 2001 (Zegrze, Oct. 10–12), WIŁ, vol. 1, pp. 211–218, Zegrze 2001.
Chmiel K., “On Some Models of Arithmetic Sum Function Linear Approximation”, Proceedings of NATO Regional Conference on Military Communications and Information Systems 2002 (Zegrze, Oct. 9–11), WIŁ, vol. 2, pp. 199–204, Zegrze 2002.
Chmiel K., “Linear Approximation of Arithmetic Sum Function”, Proceedings of the 9-th International Conference on Advanced Computer Systems ACS'2002 (Międzyzdroje, Oct. 23–25), vol. 2, pp. 19–28, Szczecin 2002.
Chmiel K., “Linear Approximation of Arithmetic Subtraction Function”, Proceedings of NATO Regional Conference on Military Communications and Information Systems 2003 (Zegrze, Oct. 8–10), WIŁ, Zegrze 2003.
Chmiel K, “On Arithmetic Subtraction Linear Approximation”, Proceedings of the 10-th International Multi-Conference on Advanced Computer Systems ACS'2003 (Międzyzdroje, Oct. 22–24), Szczecin 2003.
Chmiel K., “Linear Approximation of Arithmetic Sum Function”, In Sołdek J. Drobiazgiewicz L. (Eds) Artificial Intelligence and Security in Computing Systems, 9-th International Conference ACS'2002 Międzyzdroje, Poland October 23–25, 2002 Proceedings, Kluwer Academic Publishers, pp. 293–302, Boston/Dordrecht/London 2003.
Górska A., Górski K., Kotulski Z., Paszkiewicz A., Szczepański J., “New Experimental Results in Differential — Linear Cryptanalysis of Reduced Variants of DES”, Proceedings of the 8-th International Conference on Advanced Computer Systems ACS'2001, (Mielno), vol. 1, pp. 333–346, Szczecin 2001.
Matsui M, “Linear Cryptanalysis Method for DES Cipher”, Advances in Cryptology Eurocrypt'93, 1993.
Matsui M., “Linear Cryptanalysis Method for DES Cipher”. Springer-Verlag, New York 1998.
Zugaj A., Górski K., Kotulski Z., Szczepański J., Paszkiewicz A., “Extending Linear Cryptanalysis-Theory and Experiments”, Proceedings of the Regional Conference on Military Communication and Information Systems'99 (Zegrze, Oct. 6–8) WIŁ, vol. 2, pp.77–84, Zegrze 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this paper
Cite this paper
Chmiel, K. (2005). Fast Computation of Approximation Tables. In: Saeed, K., Pejaś, J. (eds) Information Processing and Security Systems. Springer, Boston, MA. https://doi.org/10.1007/0-387-26325-X_13
Download citation
DOI: https://doi.org/10.1007/0-387-26325-X_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-25091-5
Online ISBN: 978-0-387-26325-0
eBook Packages: Computer ScienceComputer Science (R0)