Have a personal or library account? Click to login
Phase transition in a system of random sparse Boolean equations Cover

Phase transition in a system of random sparse Boolean equations

Open Access
|Nov 2012

References

  1. [1] GOERDT, A.: A threshold for unsatisfiability, J. Comput. System Sci. 53 (1996), 469-486.10.1006/jcss.1996.0081
  2. [2] RADDUM, H.-SEMAEV, I.: New technique for solving sparse equation systems, Cryptology ePrint Archive: Report 2006/475, http://eprint.iacr.org/2006/475.
  3. [3] RADDUM, H.-SEMAEV, I.: Solving multiple right hand sides linear equations, Des. Codes Cryptogr. 49 (2008), 147-160.10.1007/s10623-008-9180-z
  4. [4] SCHILLING, T.-RADDUM, H.: Solving equation systems by Agreeing and Learning, in: Arithmetics of Finite Fields, WAIFI 2010 (M.A. Hasan and T. Helleseth, eds.), Lecture Notes in Comput. Sci., Vol. 6087, Springer-Verlag, Berlin, 2010, pp. 151-16510.1007/978-3-642-13797-6_11
  5. [5] SEMAEV, I.: Improved Agreeing-Gluing Algorithm, Cryptology ePrint Archive: Report 2010/140, http://eprint.iacr.org/2010/140.
  6. [6] WARSHALL, S.: A theorem on Boolean matrices, J. Assoc. Comput. Mach. 9 (1962), 11-12.10.1145/321105.321107
  7. [7] ZAJAC, P.: Solving SPN-based system of equations with syllogisms, in: 1st Plenary Conference of the NIL-I-004, Bergen, 2009 (A. Kholosha, K. Nemoga, M. Sýs, eds.), STU Bratislava, 2009, pp. 21-30.
  8. [8] ZAJAC, P.: Implementation of the method of syllogisms, (preprint).
  9. [9] ZAKREVSKIJ, A.-VASILKOVA, I.: Reducing large systems of Boolean equations, in: 4th International Workshop on Boolean Problems, Freiberg University of Mining and Technology, Freiberg, 2000, pp. 21-28.
DOI: https://doi.org/10.2478/v10127-010-0008-7 | Journal eISSN: 1338-9750 | Journal ISSN: 12103195
Language: English
Page range: 93 - 105
Published on: Nov 12, 2012
Published by: Slovak Academy of Sciences, Mathematical Institute
In partnership with: Paradigm Publishing Services
Publication frequency: 3 issues per year

© 2012 Thorsten Schilling, Pavol Zajac, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons License.