Re: RC5-32/12/9 converted to 3SAT



On 11/09/2010 19:49, Paul Rubin wrote:
People have tried SAT solvers on crypto problems before, with
no luck as far as I know,

There are notable recent sucesses: weak stream ciphers
of the MiFare Classic contactless card, and/or DECT, and/or GSM.

<http://eprint.iacr.org/2008/166>
<http://www.cs.virginia.edu/~kn5f/pdf/Research.Statement.Karsten.Nohl.pdf>
using some cousin of this state-of-the-art, crypto-optimized SAT solver
<http://www.msoos.org/cryptominisat2>

Francois Grieu
.



Relevant Pages

  • Re: RC5-32/12/9 converted to 3SAT
    ... of the MiFare Classic contactless card, and/or DECT, and/GSM. ...
    (sci.crypt)
  • Re: 555 Wettbewerb
    ... warb damals mit GSM und wollte Leute mit Deals anlocken. ... Schornstein montieren durfte. ... CDMA auch bei 1900MHz. ... DECT Kanal waehlen kann. ...
    (de.sci.electronics)
  • Re: "Maxims of Signal Processing"
    ... Land soll es mit GSM besonders knifflig werden, ... irgendwo bei 20 Meilen Sense. ... Liegt wohl am Protokoll, aehnlich wie bei ... auch nicht bei DECT und das macht ...
    (de.sci.electronics)
  • Re: How do you set your own Caller Name?
    ... Since DECT and GSM have much of their over-the-air ... signaling protocol in common I guess this might be a consequence ... I thought DECT uses spread spectrum techniques. ...
    (uk.telecom)
  • Re: "Maxims of Signal Processing"
    ... Land soll es mit GSM besonders knifflig werden, ... Liegt wohl am Protokoll, aehnlich wie bei ... DECT. ... In Notfallsituationen ist das unguenstig, ...
    (de.sci.electronics)