Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-Id: <D24566E4-1841-43D2-8CD5-C9F3440545DC@gmail.com>
Date: Wed, 12 Aug 2015 21:26:01 +0800
From: Lei Zhang <zhanglei.april@...il.com>
To: john-dev@...ts.openwall.com
Subject: Re: Formats using non-SIMD SHA2 implementations


> On Jul 20, 2015, at 7:18 PM, magnum <john.magnum@...hmail.com> wrote:
> 
> On 2015-07-19 11:35, Lei Zhang wrote:
>> 
>>> On Jul 19, 2015, at 11:04 AM, Lei Zhang <zhanglei.april@...il.com> wrote:
>>> 
>>> I have no clear idea which formats rely on SHA2 just from their names, except for a few apparent ones (e.g. rawSHA256_fmt_plug.c). Could you give me some hints about that?
>> 
>> I used this command to find formats that use OpenSSL's SHA2 functions but not JtR's SIMD implementation:
>> 
>> $ grep -E 'SHA256_Update|SHA512_Update' *.c -l | xargs grep SIMD -L
> 
> I tried a different grep and ended up with mostly the same list (sha0 is just a false positive of course).
> 
> $ git grep -lE "ALGORITHM_NAME.*SHA[- ]?[235]"|grep -vE "opencl|cuda"|xargs grep -L SIMD
> 7z_fmt_plug.c
> clipperz_srp_fmt_plug.c
> dragonfly3_fmt_plug.c
> dragonfly4_fmt_plug.c
> episerver_fmt_plug.c
> keepass_fmt_plug.c
> pdf_fmt_plug.c
> rawSHA0_fmt_plug.c
> 
> The dragonfly formats are not very interesting. I guess the 7z format would be appreciated but it's tricky with different length candidates in a batch. I'm not sure about the others.

Now I just finished episerver. I took a close look at the rest of the formats in that list, and found a few 'technical' issues.

- For 7z, keepass and pdf, there's AES encryption involved at some step of hashing (and also RC4 in pdf). But so far we don't have a SIMD implementation of AES (or RC4). I'm not sure how to handle this.

- In clipperz, the salt has a maximum length of 128 byte, which is beyond the size of a single input block for SHA256. I've seen flags like SSEi_2BUF_INPUT and SSEi_4BUF_INPUT. I guess I'll have to quadruple the size the vector buffer to accommodate the salt ?

- The dragonflys seem quite straightforward to me. But they are not interesting ?


Lei

Powered by blists - more mailing lists

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