COMPUTER SCIENCE COLLOQUIUM

Small Circuits for Linear Functions

René Peralta Computer Security Division National Institute of Standards and Technology

Tuesday, 24 March, 2009 at 14:15 Auditorium U48

ABSTRACT

We consider the problem of designing small circuits for computing linear transformations over GF(2). The problem is highly intractable, yet it must be dealt with in practice. We describe a new heuristic for this problem. We then compare our heuristic to a widely used method and show that we do significantly better. We report on experimental and theoretical results related to this problem.

Joint work with Joan Boyar.

Host: Joan Boyar

---

SDU HOME | IMADA HOME | Previous Page

---

Daniel Merkle