[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <20140721061908.GA2305@openwall.com>
Date: Mon, 21 Jul 2014 10:19:08 +0400
From: Solar Designer <solar@...nwall.com>
To: john-dev@...ts.openwall.com
Subject: Re: ZedBoard: bcrypt
Katja,
On Sun, Jul 20, 2014 at 10:33:11PM +0200, Katja Malvoni wrote:
> On 20 July 2014 19:08, Solar Designer <solar@...nwall.com> wrote:
> > Weird. Are you sure you're not leaving bit 9 floating at any time that
> > you access BRAM? "before anything is assigned to address bus, it's set
> > to 0" doesn't feel like necessarily implying "so bit 9 is zero anytime I
> > write to BRAM".
>
> I am. That code is implemented as combinatorial logic and looks like this:
OK. Maybe you're not setting bit 9 reliably for reads of initial values,
so you sometimes read the previous S-box contents instead?
> else if(state == STORE_L_R) begin
> if(ptr < 'd18) begin
> ...
> end
> else if (ptr >= 'd18 && ptr < 'd1042) begin
> if((ptr - 'd18) < 'd512) begin
> ...
> addra_S1[8:0] <= ptr - 'd18;
I think you might reduce utilization by introducing separate states (and
switching to those based on "ptr == ..." comparison, which is probably
cheaper than comparison for "more than" or "less than", as these imply
subtraction and thus a carry chain), and resetting ptr to 0 each time
(instead of having to subtract a constant from it to compute addresses).
> addra_S2[8:0] <= ptr - 'd530;
If the first 18 are a separate state, then you'd have a bit flip here,
not subtraction.
> These assignments before if statement are replacing default statement.
> Otherwise the tool would complain there exist undefined states in the
> process.
OK. I hope so.
Now you have a choice: debug this or maybe try the 10 BRAMs approach
instead (with initial S-box values in unused portions of P-box BRAMs),
since it has better clock rate potential anyway (for when you add more
instances, as it would permit). This 5 BRAMs thing is a known dead-end
anyway (need to switch to 10 BRAMs to try increasing the number of
instances to 112, and the clock rate). If 5 BRAMs with initial values
worked right away, that would have been great, but since it needs
debugging that time might be better spent on 10 BRAMs.
Alexander
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.
