{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:TXQLCKY2GOUVONZ4ROWEY2VY5R","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":"9e66868878c01f5cb7d39c8a74f130e89e42695190904449b8b837c8331385f1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-09-24T17:52:14Z","title_canon_sha256":"b4fafd6a83454e0cfce848391ac978037384a8ebffe26dc408ba42a85ccd19df"},"schema_version":"1.0","source":{"id":"1909.11073","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.11073","created_at":"2026-07-05T00:12:29Z"},{"alias_kind":"arxiv_version","alias_value":"1909.11073v2","created_at":"2026-07-05T00:12:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.11073","created_at":"2026-07-05T00:12:29Z"},{"alias_kind":"pith_short_12","alias_value":"TXQLCKY2GOUV","created_at":"2026-07-05T00:12:29Z"},{"alias_kind":"pith_short_16","alias_value":"TXQLCKY2GOUVONZ4","created_at":"2026-07-05T00:12:29Z"},{"alias_kind":"pith_short_8","alias_value":"TXQLCKY2","created_at":"2026-07-05T00:12:29Z"}],"graph_snapshots":[{"event_id":"sha256:719ec5a530aa7aeb2371e93635dd9529ef8e3de533ed1639b89842e2447ec17a","target":"graph","created_at":"2026-07-05T00:12:29Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1909.11073/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Consider the setup where $n$ parties are each given a number $x_i \\in \\mathbb{F}_q$ and the goal is to compute the sum $\\sum_i x_i$ in a secure fashion and with as little communication as possible. We study this problem in the anonymized model of Ishai et al. (FOCS 2006) where each party may broadcast anonymous messages on an insecure channel.\n  We present a new analysis of the one-round \"split and mix\" protocol of Ishai et al. In order to achieve the same security parameter, our analysis reduces the required number of messages by a $\\Theta(\\log n)$ multiplicative factor. We complement our pos","authors_text":"Ameya Velingker, Badih Ghazi, Pasin Manurangsi, Rasmus Pagh","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-09-24T17:52:14Z","title":"Private Aggregation from Fewer Anonymous Messages"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.11073","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:5d205582f5ba9d418057db0c0e38830e0f8d5a116dec73ce9152dfc613690463","target":"record","created_at":"2026-07-05T00:12:29Z","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":"9e66868878c01f5cb7d39c8a74f130e89e42695190904449b8b837c8331385f1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-09-24T17:52:14Z","title_canon_sha256":"b4fafd6a83454e0cfce848391ac978037384a8ebffe26dc408ba42a85ccd19df"},"schema_version":"1.0","source":{"id":"1909.11073","kind":"arxiv","version":2}},"canonical_sha256":"9de0b12b1a33a957373c8bac4c6ab8ec60a327537a0d02b7722f3248ae02f02d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9de0b12b1a33a957373c8bac4c6ab8ec60a327537a0d02b7722f3248ae02f02d","first_computed_at":"2026-07-05T00:12:29.704891Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:12:29.704891Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GZEP5s5qkTe/wr/46faZrn7HRVy7S9UHF/KJ+ml3F6wAt/q+aKjSf5Y7rnXDimcQBCNhms7axBb7FzEeZ+WdBw==","signature_status":"signed_v1","signed_at":"2026-07-05T00:12:29.705391Z","signed_message":"canonical_sha256_bytes"},"source_id":"1909.11073","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5d205582f5ba9d418057db0c0e38830e0f8d5a116dec73ce9152dfc613690463","sha256:719ec5a530aa7aeb2371e93635dd9529ef8e3de533ed1639b89842e2447ec17a"],"state_sha256":"5a5a3d986f01a20dbbbe8d9a1d377311eb0ce3040e1253ccd879710ecedb9397"}