Skip to content

Keyed bao? #76

Closed
Closed

Description

@cryptoquick

Love what you've done with bao-tree, especially the runtime chunk groups. I think we will go with 4KB for Carbonado v2 because it aligns well with 4KB SSD / HDD sectors, though the inboard-encoded checksum might bleed over slightly.

In Carbonado we have a 4-bit format mask encoded as a byte, so the same data can produce different Bao roots depending on the pipeline. For the data market stuff we're thinking about (see bitmask-stack/carbonado#10), it would be really useful if the root could commit to the format byte because we would know immediately whether the data was encrypted or not. It doesn't make sense to make storage markets with encrypted blobs since you can't know if they're just random nonsense. Carbonado basically cryptographically proves the actual data pipeline used to create the data. This could allow for storage markets to more efficiently account for duplicates in calculating replication factor. Older rarer transparent unencrypted data is more valuable so it provides a market incentive to retain rare old data for posterity and proving its value and uniqueness across an OpenTimeStamps index.

Would you be open to adding a minimal keyed tree mode, either using blake3's keyed mode or whatever approach you think makes most sense? Happy to help implement it.

Thanks for the work on all this, looks like great improvements.

Activity

  1. moved this to 🚑 Needs Triage in irohon May 31, 2026
  2. moved this from 🚑 Needs Triage to 👍 Ready in irohon Jun 8, 2026
  3. cryptoquick commented on Jun 16, 2026

    @cryptoquick
    ContributorAuthor

    I see this was moved to Ready. Need any help in either development or testing?

  4. moved this from 👍 Ready to 🏗 In progress in irohon Jun 27, 2026
  5. rklaehn commented on Oct 17, 2026

    @rklaehn
    Collaborator

    Implemented in #78

  6. moved this from 🏗 In progress to ✅ Done in irohon Oct 17, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    • Status
      ✅ Done

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions