{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:3XGFZCERSXDGPRFIVQW6H4M526","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"5252737b34bbc9a2a97ce19ae4c6e0a68c3cd57228424f222e7f2c871d90a9f0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-05-15T16:10:41Z","title_canon_sha256":"f5d8369275577da0a91570c7a12c5bfcf2a5e0f5d2016efc4eb9436e5be6a7f7"},"schema_version":"1.0","source":{"id":"1705.05313","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.05313","created_at":"2026-05-18T00:40:40Z"},{"alias_kind":"arxiv_version","alias_value":"1705.05313v2","created_at":"2026-05-18T00:40:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.05313","created_at":"2026-05-18T00:40:40Z"},{"alias_kind":"pith_short_12","alias_value":"3XGFZCERSXDG","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3XGFZCERSXDGPRFI","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3XGFZCER","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:ecbff74b1d53b1ad32d8b535faed00d01e78851e5eb2f2dad960ba70af7a213c","target":"graph","created_at":"2026-05-18T00:40:40Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Memory-hard functions (MHF) are functions whose evaluation cost is dominated by memory cost. MHFs are egalitarian, in the sense that evaluating them on dedicated hardware (like FPGAs or ASICs) is not much cheaper than on off-the-shelf hardware (like x86 CPUs). MHFs have interesting cryptographic applications, most notably to password hashing and securing blockchains.\n  Alwen and Serbinenko [STOC'15] define the cumulative memory complexity (cmc) of a function as the sum (over all time-steps) of the amount of memory required to compute the function. They advocate that a good MHF must have high c","authors_text":"Jeremiah Blocki, Joel Alwen, Krzysztof Pietrzak","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-05-15T16:10:41Z","title":"Sustained Space Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.05313","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:0281698abdaa945c12eabbecc8f2c8e0e8b6c59c36ada2afaa45a6e2f66c0956","target":"record","created_at":"2026-05-18T00:40:40Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"5252737b34bbc9a2a97ce19ae4c6e0a68c3cd57228424f222e7f2c871d90a9f0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-05-15T16:10:41Z","title_canon_sha256":"f5d8369275577da0a91570c7a12c5bfcf2a5e0f5d2016efc4eb9436e5be6a7f7"},"schema_version":"1.0","source":{"id":"1705.05313","kind":"arxiv","version":2}},"canonical_sha256":"ddcc5c889195c667c4a8ac2de3f19dd7a5ad69e5c59622884f2f8bd477864afb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ddcc5c889195c667c4a8ac2de3f19dd7a5ad69e5c59622884f2f8bd477864afb","first_computed_at":"2026-05-18T00:40:40.024183Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:40:40.024183Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KGvb98qlBT3triKhOhA0Acdei7e+lhNoxNDr7U/BOj0kzeKnldEkZdKiWXaP4YNfU/wF+DOqYR3Wg1+M5ioVCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:40:40.024802Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.05313","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0281698abdaa945c12eabbecc8f2c8e0e8b6c59c36ada2afaa45a6e2f66c0956","sha256:ecbff74b1d53b1ad32d8b535faed00d01e78851e5eb2f2dad960ba70af7a213c"],"state_sha256":"9b94844773bcafc25f86d0c45b4782dc4ced7efd9c6a1759d370b0dbc6cdd7ff"}