8000 tn0ms (Tomoya Nagasawa) · GitHub
[go: up one dir, main page]

Skip to content
View tn0ms's full-sized avatar
🚀
Disrupting The Universe
🚀
Disrupting The Universe

Block or report tn0ms

Block user

Prevent this user from interacting with your repositories and sending you notifications. Learn more about blocking users.

You must be logged in to block users.

Content in all repositories owned by your account will be closed.
Maximum 250 characters. Please don’t include any personal information such as legal names or email addresses. This note will only be visible to you.
Report abuse

Contact GitHub support about this user’s behavior. Learn more about reporting abuse.

Report abuse
tn0ms/README.md

Tomoya Nagasawa

Notes on abstract algorithms and theory: data encodings, authenticated data structures, symbolic cryptography, distributed logs and small economic mechanisms. Each result comes with definitions and theorems checked in Lean 4 (core library only).

Everything is published at tn.ms. Most items are drafts: the Lean checks pass, and independent review is ongoing.

Technical reports (draft)

Cryptography

Databases

Distributed systems

  • Upgrading everything but the store: An architecture in which one persistent key-value store is fixed and every other component, including the registry that names components, can be replaced.
  • Checking a log from its signed head: An outsider who holds only a public key and a signed tree head can check that an entry is in a log, that a row is in a state, and that a later head extends an earlier one.

Data encoding

  • Small integers at bit granularity: Length functions, prefix-freeness and Kraft sums for 2-bit selector integer codes, compared with LEB128 and Elias-γ, and what they cost under a geometric source.
  • Trees as columns: A JSON tree written as two pre-order pointer arrays plus typed value columns, packed at the bit level, and an update scheme in which each edit is a small payload addressed against the previous materialized state.

Formal methods

Software engineering

Economics


Proofs: Lean 4 · Site: tn.ms

@tn0ms's activity is private

0