Using SAT solvers in large scale distributed algebraic attacks against low entropy keys

Viliam Hromada, Ladislav Öllös, Pavol Zajac

Abstract


In this paper we study large scale distributed

In this paper we study large scale distributed algebraic attacks
with SAT solvers in a specific scenarios. We are interested in the complexity of finding low entropy keys with the help of SAT solvers. Moreover, we examine how to efficiently distribute this process on multiple computing nodes. Finally, we show that the average cost of the attack per key decreases, if the attacker has access to many different encryptions with different keys.


Full Text:

 Subscribers Only


DOI: https://doi.org/10.2478/tatra.v64i0.379