9fans - fans of the OS Plan 9 from Bell Labs
 help / color / mirror / Atom feed
From: Charles Forsyth <charles.forsyth@gmail.com>
To: Fans of the OS Plan 9 from Bell Labs <9fans@9fans.net>
Subject: Re: [9fans] SHA-1 collision and venti
Date: Mon, 27 Feb 2017 17:07:29 +0000	[thread overview]
Message-ID: <CAOw7k5hxs3yBeOJ631Xaq7nSu-dTRM6jrwTHZ8hOm8usDvAKHA@mail.gmail.com> (raw)
In-Reply-To: <CAOw7k5hvxgyjh3onB=F+UekQo8a5sFd7Aje9YUHbM1HEJSa0fw@mail.gmail.com>

[-- Attachment #1: Type: text/plain, Size: 1476 bytes --]

On 27 February 2017 at 16:47, Charles Forsyth <charles.forsyth@gmail.com>
wrote:

> On 27 February 2017 at 15:46, Dave MacFarlane <driusan@gmail.com> wrote:
>
>> Why not skip sha-256 and go directly to Sha3?
>
>
> blake2 has also been suggested


also, it's not clear it's urgent for venti. the scam is to make a new value
that produces the same hash as an earlier important value where the hash
plays a part in certifying the value,
or where software uses the shorthand of comparing hashes to compare values
and acts on that without comparing the values.
with venti, the hash is produced as a side-effect of storing a value, and
it also records the value itself.
when the hash is presented, the stored block is returned. the hash itself
is a compact address and doesn't certify the value (ie, nothing that uses
venti assumes that it also certifies the value).
any attempt to store a different value with the same hash will be detected.
using any hash function has a chance of collision (newer, longer hashes
reduce that, but it's rare as it is).
because venti is write-once, no-one can change your venti contents subtly
without access to the storage device, but if they've got access to the
storage they don't need to be subtle.
with the collision-maker and access to the storage device, they can make a
previously certain vac: mean something different, but it still needs raw
access to the device, it can't be done through
the venti protocol.

[-- Attachment #2: Type: text/html, Size: 2226 bytes --]

  reply	other threads:[~2017-02-27 17:07 UTC|newest]

Thread overview: 27+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2017-02-26 17:25 Bakul Shah
2017-02-26 17:30 ` Jules Merit
2017-02-26 18:29   ` Charles Forsyth
2017-02-26 18:16 ` Charles Forsyth
2017-02-26 18:25   ` Charles Forsyth
2017-02-26 19:46     ` Bakul Shah
2017-02-26 21:02       ` Kim Shrier
2017-02-27 15:46         ` Dave MacFarlane
2017-02-27 16:47           ` Charles Forsyth
2017-02-27 17:07             ` Charles Forsyth [this message]
2017-02-27 17:28               ` Bakul Shah
2017-02-27 18:14                 ` hiro
2017-02-27 18:20                   ` Bakul Shah
2017-02-27 18:30                 ` Charles Forsyth
2017-02-27 19:02                   ` Charles Forsyth
2017-02-27 20:05                     ` cinap_lenrek
2017-02-27 20:14                     ` Bakul Shah
2017-02-27 21:12                       ` Riddler
2017-02-27 22:20                         ` Charles Forsyth
2017-03-01 12:21                           ` erik quanstrom
2017-03-01 12:35                             ` David du Colombier
2017-02-27 19:34                 ` Skip Tavakkolian
2017-02-26 18:48   ` Bakul Shah
2017-02-26 19:57     ` Charles Forsyth
2017-02-26 20:06       ` Jadon Bennett
2017-02-26 20:16       ` Bakul Shah
2017-02-28 15:47 Darren Wise

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=CAOw7k5hxs3yBeOJ631Xaq7nSu-dTRM6jrwTHZ8hOm8usDvAKHA@mail.gmail.com \
    --to=charles.forsyth@gmail.com \
    --cc=9fans@9fans.net \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).