Openwall GNU/*/Linux - a small security-enhanced Linux distro for servers
[<prev] [next>] [<thread-prev] [day] [month] [year] [list]
Date: Sat, 7 Aug 2010 20:47:17 -0400
From: "Raouf M. Bencheraiet  " <foufou33@...il.com>
To: "john-users@...ts.openwall.com" <john-users@...ts.openwall.com>
Cc: "john-users@...ts.openwall.com" <john-users@...ts.openwall.com>
Subject: Re: DES bit slice VS standard



Sent from my iPhone

On 2010-08-07, at 20:04, Solar Designer <solar@...nwall.com> wrote:

> On Sat, Aug 07, 2010 at 07:05:06PM -0400, kenshin himura wrote:
>> do you have any pointer regarding the use of JR to exhaust the key space of
>> DES (simple plain old ECB DES) ??
> 
> No.  JtR does not support "simple plain old ECB DES" (although this is
> not too hard to implement), nor does it focus on exhaustive searches.
> 
>> that is I'm trying to implement something using CUDA.
>> Do I have any advantage to use Bitsliced implementation over the statndard
>> one?
> 
> Definitely.
> 
>> The situation is like this :
>> Given:  Cipher text . the first bytes of the plaintext (or at least what
>> they should look like)
>> unkonwn:  Key (of course :)) and plain text
>> 
>> The idea is to decrypt the first (and only the first block) and may times as
>> needed (in parallel : CUDA) extract first bytes and compare if intresting
>> store it.
> 
> Well, this is quite possible, but you need to consider how many false
> positives you'll get and whether you'll be able to deal with those.
> (Depends on what you know about the plaintext.)
> 
> Also, consider whether the key is likely totally arbitrary or maybe
> user-chosen or generated with some algorithm.
I'm assuming no knowledge what's so ever on the key (thus the exhaustive search). 
The false positives can be treated either manually or with an other script and it won't cost. A lot of time 

> 
>> As I understand the Bitslice is good for multiple enc/dec on diffrent blocks
>> using the same key
> 
> No, that's not true.  Both data blocks and keys can be different.
> 
I see it clearly now thanks :) 
The input to each sbox Is a long int ... 

> Alexander

Powered by blists - more mailing lists

Your e-mail address:

Confused about mailing lists and their use? Read about mailing lists on Wikipedia and check out these guidelines on proper formatting of your messages.