21.01.2013 Views

mcfact - RE-TRUST website

mcfact - RE-TRUST website

mcfact - RE-TRUST website

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

What is MCFACT?<br />

“Just as it is hard to factor the product of two large primes,<br />

it is also hard to factor the composition of two<br />

finite automata.”<br />

Bruce Schneier, Applied Cryptography, John Wiley & Sons, 1996.<br />

Comment by Syncrosoft:<br />

The complexity class of factoring is unknown<br />

The complexity class of decomposition with<br />

regards to the number of states (N) is P<br />

The complexity class of decomposition with regards to<br />

the size of the bit vectors that represent states is unknown<br />

22/108 Copyright 2008 Syncrosoft. All rights reserved. www.syncrosoft.com

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!