Re: Allegations regarding OpenBSD IPSEC

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
From: Kurt Knochner
Date: Tuesday, December 21, 2010 - 12:54 pm

2010/12/21 Otto Moerbeek <otto@drijf.net>:

hm... predictable is not a good term in the domain of a PRNG.

However the time value will not be used by itself. It is part of an
encrypt operation with itself + buf and a previous RC4 state, at least
after the second call to arc4_stir.

So, maybe this has no meaning at all. However I would "recommend" to
check this very thoroughly before changing any line of that code.
Maybe you'll add a weakness by removing the time value.

I would recommend to do the follwoing, and I'm trying to do it myself
during the next few days.

1.) Rewrite arc4random() and arc4random_buf() to "store" all random
values from boot time until the establishment of a few IPSEC tunnels.

2.) Repeat that procedure a few times, i.e. reboot, ipsec, store,
reboot, ipsec, store, etc.

3.) Take all those pseudo random value sequences and feed them into
the NIST test suite for random values (chi-square, diehard, etc.)

4.) Repeat those steps after the removal of the time value from the code.

5.) Try to interpret the outcome of the NIST tests. Maybe other people
(real cryptographers) should help with this last step.

Regards
Kurt Knochner

http://knochner.com/
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
Re: Allegations regarding OpenBSD IPSEC, Kurt Knochner, (Tue Dec 21, 9:59 am)
Re: Allegations regarding OpenBSD IPSEC, Otto Moerbeek, (Tue Dec 21, 10:51 am)
Re: Allegations regarding OpenBSD IPSEC, Ted Unangst, (Tue Dec 21, 10:51 am)
Re: Allegations regarding OpenBSD IPSEC, Joachim Schipper, (Tue Dec 21, 11:21 am)
Re: Allegations regarding OpenBSD IPSEC, Kurt Knochner, (Tue Dec 21, 11:45 am)
Re: Allegations regarding OpenBSD IPSEC, Otto Moerbeek, (Tue Dec 21, 12:13 pm)
Re: Allegations regarding OpenBSD IPSEC, Kurt Knochner, (Tue Dec 21, 12:27 pm)
Re: Allegations regarding OpenBSD IPSEC, Kurt Knochner, (Tue Dec 21, 12:31 pm)
Re: Allegations regarding OpenBSD IPSEC, Kurt Knochner, (Tue Dec 21, 12:36 pm)
Re: Allegations regarding OpenBSD IPSEC, Otto Moerbeek, (Tue Dec 21, 12:37 pm)
Re: Allegations regarding OpenBSD IPSEC, Kurt Knochner, (Tue Dec 21, 12:54 pm)
Re: Allegations regarding OpenBSD IPSEC, Joachim Schipper, (Tue Dec 21, 1:04 pm)
Re: Allegations regarding OpenBSD IPSEC, Kjell Wooding, (Tue Dec 21, 1:24 pm)
Re: Allegations regarding OpenBSD IPSEC, Ted Unangst, (Tue Dec 21, 2:00 pm)
Re: Allegations regarding OpenBSD IPSEC, Ted Unangst, (Tue Dec 21, 2:03 pm)
Re: Allegations regarding OpenBSD IPSEC, Kurt Knochner, (Tue Dec 21, 2:30 pm)
Re: Allegations regarding OpenBSD IPSEC, Jason Wright, (Tue Dec 21, 2:42 pm)
Re: Allegations regarding OpenBSD IPSEC, Ted Unangst, (Tue Dec 21, 2:54 pm)
Re: Allegations regarding OpenBSD IPSEC, Otto Moerbeek, (Tue Dec 21, 3:19 pm)
Re: Allegations regarding OpenBSD IPSEC, Kurt Knochner, (Tue Dec 21, 3:21 pm)
Re: Allegations regarding OpenBSD IPSEC, Otto Moerbeek, (Wed Dec 22, 1:38 am)