Solving systems of logical equations by the method of local reduction

Authors
Citation
Ad. Zakrevskii, Solving systems of logical equations by the method of local reduction, DAN BELARUS, 43(5), 1999, pp. 5-8
Citations number
5
Categorie Soggetti
Multidisciplinary
Journal title
DOKLADY AKADEMII NAUK BELARUSI
ISSN journal
0002354X → ACNP
Volume
43
Issue
5
Year of publication
1999
Pages
5 - 8
Database
ISI
SICI code
0002-354X(199909/10)43:5<5:SSOLEB>2.0.ZU;2-N
Abstract
The problem of finding roots in large systems of logical equations each of which includes restricted number of variables is considered. A new method b ased on vector representation of regarded Boolean functions and their local reduction is suggested for its solution. The proposed method was applied t o one cryptanalytical problem reduced to solving a system with 131 unknowns , and the result witnessed its very high efficiency.