Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add some caveats about changing the default hash algorithm #178

Merged
merged 6 commits into from
Oct 4, 2023
Merged
Changes from 2 commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
25 changes: 23 additions & 2 deletions spec/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -270,7 +270,9 @@ <h2>Uses of Dataset Canonicalization</h2>
As a result, a graph signature can be obtained by hashing a canonical serialization
of the resulting <a>canonicalized dataset</a>,
allowing for the isomorphism and digital signing use cases.
As blank node identifiers can be stable even with other changes to a graph (dataset),
This algorithm does not define such a graph signature.</p>
gkellogg marked this conversation as resolved.
Show resolved Hide resolved

<p>As blank node identifiers can be stable even with other changes to a graph (dataset),
in some cases it is possible to compute the difference between two graphs (datasets),
for example if changes are made only to ground triples,
or if new blank nodes are introduced which do not create an automorphic confusion
Expand All @@ -281,6 +283,15 @@ <h2>Uses of Dataset Canonicalization</h2>
it may be possible to correlate the original blank node identifiers
used within that N-Quads document with those issued in the
<a>canonicalized dataset</a>.</p>

<p class="note">Although alternative <a>hash algorithms</a> may be used
gkellogg marked this conversation as resolved.
Show resolved Hide resolved
with this specification,
applications should carefully weigh the advantages
gkellogg marked this conversation as resolved.
Show resolved Hide resolved
and disadvantates of using an alternative hash function.
gkellogg marked this conversation as resolved.
Show resolved Hide resolved
This is the case, in particular, for any representation of the <a>canonical n-quads form</a>
or <a>issued identifiers map</a>
without identifying the associated hash algorithm.
gkellogg marked this conversation as resolved.
Show resolved Hide resolved
</p>
</section>

<section id="how-to-read">
Expand Down Expand Up @@ -375,6 +386,9 @@ <h3>Terms defined by this specification</h3>
and SHOULD support the ability to specify other hash algorithms.
Using a different hash algorithm will generally result in different output than
using the default.</p>

<p class="note">There is no expectation that the default hash function
is also used to create a hash signature of the canonical N-Quads result.</p>
gkellogg marked this conversation as resolved.
Show resolved Hide resolved
</dd>
<dt><dfn>mention</dfn></dt>
<dd>
Expand Down Expand Up @@ -2881,8 +2895,15 @@ <h3>Insecure Hash Algorithms</h3>
and implementations of it can be parameterized to use a different
hash function, without the need to make any changes to the
canonicalization algorithm itself.
However, using a different hash algorithm will generally lead to different results.
However, using a different hash algorithm will generally lead to different results;
applications making use of this specification should carfully weigh the advantages
gkellogg marked this conversation as resolved.
Show resolved Hide resolved
and disadvantates of using an alternative hash function.
gkellogg marked this conversation as resolved.
Show resolved Hide resolved
</p>

<p class="note">The possible implications of the default hash algorithm
becoming insecure are mitegated by that fact that no internal hash
gkellogg marked this conversation as resolved.
Show resolved Hide resolved
values are revealed, and the algorithms are designed to cope
gkellogg marked this conversation as resolved.
Show resolved Hide resolved
with hash collisions.</p>
gkellogg marked this conversation as resolved.
Show resolved Hide resolved
</section>

</section>
Expand Down
Loading