Skip to content

add fr32-sha2-256-trunc254-padded-binary-tree multihash #331

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.

Sign up for GitHub

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

Merged
rvagg merged 4 commits into from
May 20, 2025
Merged

add fr32-sha2-256-trunc254-padded-binary-tree multihash #331

Changes from 1 commit
Commits
Show all changes
4 commits
Select commit Hold shift + click to select a range
30f0e7d
add fr32-sha2-256-trunc254-padded-binary-tree mutlihash
aschmahmann Jul 26, 2023
1ddfc28
fix table formatting
LexLuthr May 19, 2025
ce7d207
Merge branch 'master' into feat/commp-multihash
rvagg May 20, 2025
698a8d9
Update table.csv
rvagg May 20, 2025
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
1 change: 1 addition & 0 deletions table.csv
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -146,6 +146,7 @@ transport-bitswap, transport, 0x0900, draft, Bits
transport-graphsync-filecoinv1, transport, 0x0910, draft, Filecoin graphsync datatransfer
transport-ipfs-gateway-http, transport, 0x0920, draft, HTTP IPFS Gateway trustless datatransfer
multidid, multiformat, 0x0d1d, draft, Compact encoding for Decentralized Identifers
fr32-sha2-256-trunc254-padded-binary-tree, multihash, 0x1011, draft, A balanced binary tree hash used in Filecoin Piece Commitments
Copy link

@ribasushi ribasushi May 9, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
fr32-sha2-256-trunc254-padded-binary-tree, multihash, 0x1011, draft, A balanced binary tree hash used in Filecoin Piece Commitments
fr32-sha2-256-trunc254-padbintree,multihash, 0x1011, draft, A balanced binary tree hash used in Filecoin Piece Commitments

Suggestion for shortened name as per https://github.com/filecoin-project/FIPs/pull/808/files#r1361196071 . The huge realignment needed is an implicit flag that the proposed name is obnoxiously long.

Accepting above suggestion fixes the alignment requested by @rvagg as a side effect.

Copy link
Member

@rvagg rvagg May 9, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

does that pass the validator script? I thought it checked for spaces - but also happy to have the script edited to make accommodations for particularly large columns if someone wants to come up with an algorithm as I don't really like the idea of shuffling the whole table for this

Copy link
Member

@rvagg rvagg May 9, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

some additional shortening options: sha2-256 -> sha256, trunc254 -> trunc

sha2-256-trunc254-padded, multihash, 0x1012, permanent, SHA2-256 with the two most significant bits from the last byte zeroed (as via a mask with 0b00111111) - used for proving trees as in Filecoin
sha2-224, multihash, 0x1013, permanent, aka SHA-224; as specified by FIPS 180-4.
sha2-512-224, multihash, 0x1014, permanent, aka SHA-512/224; as specified by FIPS 180-4.
Expand Down