Skip to content

Add Golden blog post#3836

Merged
patrick-ogrady merged 5 commits into
mainfrom
ck/golden-blog
May 21, 2026
Merged

Add Golden blog post#3836
patrick-ogrady merged 5 commits into
mainfrom
ck/golden-blog

Conversation

@cronokirby
Copy link
Copy Markdown
Collaborator

Also cleans up the generation of math in blog posts.

@cloudflare-workers-and-pages
Copy link
Copy Markdown

cloudflare-workers-and-pages Bot commented May 19, 2026

Deploying with  Cloudflare Workers  Cloudflare Workers

The latest updates on your project. Learn more about integrating Git with Workers.

Status Name Latest Commit Updated (UTC)
✅ Deployment successful!
View logs
commonware-mcp fb113a5 May 20 2026, 10:17 PM

@github-actions
Copy link
Copy Markdown

github-actions Bot commented May 19, 2026

Benchmark results

Tip

PASSED: No benchmark exceeded the regression threshold.

Benchmark comparison table
Benchmark Baseline (main) Current Delta Threshold Status
qmdb::merkleize/variant=any::unordered::fixed::mmr keys=10000 ch=false sync=false 1.555 ms 1.562 ms +0.47% 10.00% ✅ PASS
qmdb::merkleize/variant=current::ordered::fixed::mmb chunk=256 keys=10000 ch=true sync=false 3.044 ms 3.049 ms +0.17% 10.00% ✅ PASS

Baseline commit(s): 25bd84194fab

Comment thread docs/blogs/golden.md
Comment on lines +34 to +44
For reconstruction, we rely on the property that given any $t$ points $p_i$,
the values $f(p_i)$ determine $f$ completely.
In fact, given any large enough subset of the $n$ players, each player
can *locally* convert their share $s_i$ into a share $s'_i$, such that:

$$
\sum_{i \in P} s'_i = s
$$

How exactly this reconstruction works isn't essential for this post; we just
care about what the sharing looks like.
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

Can we just explain lagrange interpolation here? Also can we define P?
If it's the subset of parties reconstructing, then the transformation to s_i' changes when P changes right?

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

We could, but then we wouldn't reference this process at any other point in time, so I thought it was worth a bit of vagueness here to avoid going into detail.

Comment thread docs/blogs/golden.md
Comment on lines +72 to +75
There are some other details that aren't too important to us, like how you
don't need to include every dealer, depending on your trust assumptions,
and how you can preserve the value of $f(0)$ across multiple rounds, so that
the secret stays static.
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

I think we can drop the secret staying the same part as the blog is only focused on dkg. But I think we should at least briefly explain that at least one honest dealer must contribute who doesn't collude with other parties and deletes their share

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

Maybe we can structure as: present the semi-honest construction first where all dealers follow the protocol, but collude and we still want security.

Then explain what can go wrong if a dealer deviates before going into how golden/other work handles this

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

Do you actually need dealers to delete their polynomials? If you require t different dealers, then I don't think you get much out of the dealers not deleting their polynomials, you still need t of them.

Comment thread docs/blogs/golden.md

Let's look at how to address this.

# The Two Round Approach
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

Should we shorten this section to just say there exist two round protocols but here are the issues? It feels like a distraction from the one round DKG approach which is the focus of this blogpost

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

Perhaps, but I think it's not too much to explain the two round approach that we implement ourselves, and it could be a useful reference, because we don't have a blog about it already. It's also hard to understand some of the purported issues in the abstract, I think.

Comment thread docs/blogs/golden.md Outdated
Comment thread docs/blogs/golden.md Outdated
Comment thread docs/blogs/golden.md
Comment thread docs/blogs/golden.md Outdated
Comment thread docs/blogs/golden.md
@cloudflare-workers-and-pages
Copy link
Copy Markdown

cloudflare-workers-and-pages Bot commented May 20, 2026

Deploying monorepo with  Cloudflare Pages  Cloudflare Pages

Latest commit: fb113a5
Status: ✅  Deploy successful!
Preview URL: https://c4e6728f.monorepo-eu0.pages.dev
Branch Preview URL: https://ck-golden-blog.monorepo-eu0.pages.dev

View logs

Comment thread docs/blogs/golden.md Outdated
Copy link
Copy Markdown
Contributor

@patrick-ogrady patrick-ogrady left a comment

Choose a reason for hiding this comment

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

just editorial comments (modulo the citation)!

Comment thread docs/blogs/golden.md Outdated
Comment thread docs/blogs/golden.md
Comment thread docs/blogs/golden.md Outdated
Comment thread docs/blogs/golden.md Outdated
Comment thread docs/blogs/golden.md
katex: true
---

We've completed an initial implementation of the [Golden protocol](https://eprint.iacr.org/2025/1924),
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

I prefer focusing on "no synchrony/publicly verifiable" rather than 2->1 round but your call!

Comment thread docs/blogs/golden.md Outdated
Comment thread docs/blogs/golden.md Outdated
Comment thread docs/blogs/golden.md Outdated
Copy link
Copy Markdown
Contributor

@patrick-ogrady patrick-ogrady left a comment

Choose a reason for hiding this comment

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

love the new title

Comment thread docs/blogs/golden.md Outdated
Comment thread docs/blogs/golden.md Outdated
Comment thread docs/blogs/golden.md Outdated
Comment thread docs/blogs/golden.md Outdated
Comment thread docs/index.html Outdated
Copy link
Copy Markdown

@cursor cursor Bot left a comment

Choose a reason for hiding this comment

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

Cursor Bugbot has reviewed your changes and found 1 potential issue.

Fix All in Cursor

❌ Bugbot Autofix is OFF. To automatically fix reported issues with cloud agents, enable autofix in the Cursor dashboard.

Reviewed by Cursor Bugbot for commit 405cede. Configure here.

Comment thread docs/blogs/golden.md
@codecov
Copy link
Copy Markdown

codecov Bot commented May 20, 2026

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 95.74%. Comparing base (25bd841) to head (fb113a5).
⚠️ Report is 1 commits behind head on main.

@@            Coverage Diff             @@
##             main    #3836      +/-   ##
==========================================
- Coverage   95.74%   95.74%   -0.01%     
==========================================
  Files         473      473              
  Lines      192555   192555              
  Branches     4666     4666              
==========================================
- Hits       184361   184360       -1     
- Misses       6624     6626       +2     
+ Partials     1570     1569       -1     

see 9 files with indirect coverage changes


Continue to review full report in Codecov by Sentry.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 25bd841...fb113a5. Read the comment docs.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

@patrick-ogrady patrick-ogrady merged commit edc5cce into main May 21, 2026
183 checks passed
@patrick-ogrady patrick-ogrady deleted the ck/golden-blog branch May 21, 2026 14:42
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants