{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:5BWKVMCDDSGAVLGS442PV6F5DN","short_pith_number":"pith:5BWKVMCD","schema_version":"1.0","canonical_sha256":"e86caab0431c8c0aacd2e734faf8bd1b5d0275b368143afcccf2c4c58b82faa0","source":{"kind":"arxiv","id":"1403.1468","version":1},"attestation_state":"computed","paper":{"title":"Optimal constructions for ID-based one-way-function key predistribution schemes realizing specified communication graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.CR","authors_text":"Douglas R. Stinson, Maura B. Paterson","submitted_at":"2014-03-06T15:43:10Z","abstract_excerpt":"We study a method for key predistribution in a network of $n$ users where pairwise keys are computed by hashing users' IDs along with secret information that has been (pre)distributed to the network users by a trusted entity. A communication graph $G$ can be specified to indicate which pairs of users should be able to compute keys. We determine necessary and sufficient conditions for schemes of this type to be secure. We also consider the problem of minimizing the storage requirements of such a scheme; we are interested in the total storage as well as the maximum storage required by any user. "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1403.1468","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2014-03-06T15:43:10Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"068205020eccddfbcb28fcb1dd26bac42674a8564b8df712487ce7e6984c49e3","abstract_canon_sha256":"cf1efb6207d3cca8a8db4ba310b828c2b51af3187d0e000037e1979d6e33cef4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:56:58.976910Z","signature_b64":"8YIbJWg0ykfQ4Qwf1U0mpLoSaPDNPYr6Lov3kTYnLgdsql7kb4sFvc5G8ceFjkZdRt+cWvPaN3elrvn69n7fAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e86caab0431c8c0aacd2e734faf8bd1b5d0275b368143afcccf2c4c58b82faa0","last_reissued_at":"2026-05-18T02:56:58.976509Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:56:58.976509Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal constructions for ID-based one-way-function key predistribution schemes realizing specified communication graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.CR","authors_text":"Douglas R. Stinson, Maura B. Paterson","submitted_at":"2014-03-06T15:43:10Z","abstract_excerpt":"We study a method for key predistribution in a network of $n$ users where pairwise keys are computed by hashing users' IDs along with secret information that has been (pre)distributed to the network users by a trusted entity. A communication graph $G$ can be specified to indicate which pairs of users should be able to compute keys. We determine necessary and sufficient conditions for schemes of this type to be secure. We also consider the problem of minimizing the storage requirements of such a scheme; we are interested in the total storage as well as the maximum storage required by any user. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.1468","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1403.1468","created_at":"2026-05-18T02:56:58.976565+00:00"},{"alias_kind":"arxiv_version","alias_value":"1403.1468v1","created_at":"2026-05-18T02:56:58.976565+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.1468","created_at":"2026-05-18T02:56:58.976565+00:00"},{"alias_kind":"pith_short_12","alias_value":"5BWKVMCDDSGA","created_at":"2026-05-18T12:28:14.216126+00:00"},{"alias_kind":"pith_short_16","alias_value":"5BWKVMCDDSGAVLGS","created_at":"2026-05-18T12:28:14.216126+00:00"},{"alias_kind":"pith_short_8","alias_value":"5BWKVMCD","created_at":"2026-05-18T12:28:14.216126+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/5BWKVMCDDSGAVLGS442PV6F5DN","json":"https://pith.science/pith/5BWKVMCDDSGAVLGS442PV6F5DN.json","graph_json":"https://pith.science/api/pith-number/5BWKVMCDDSGAVLGS442PV6F5DN/graph.json","events_json":"https://pith.science/api/pith-number/5BWKVMCDDSGAVLGS442PV6F5DN/events.json","paper":"https://pith.science/paper/5BWKVMCD"},"agent_actions":{"view_html":"https://pith.science/pith/5BWKVMCDDSGAVLGS442PV6F5DN","download_json":"https://pith.science/pith/5BWKVMCDDSGAVLGS442PV6F5DN.json","view_paper":"https://pith.science/paper/5BWKVMCD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1403.1468&json=true","fetch_graph":"https://pith.science/api/pith-number/5BWKVMCDDSGAVLGS442PV6F5DN/graph.json","fetch_events":"https://pith.science/api/pith-number/5BWKVMCDDSGAVLGS442PV6F5DN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5BWKVMCDDSGAVLGS442PV6F5DN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5BWKVMCDDSGAVLGS442PV6F5DN/action/storage_attestation","attest_author":"https://pith.science/pith/5BWKVMCDDSGAVLGS442PV6F5DN/action/author_attestation","sign_citation":"https://pith.science/pith/5BWKVMCDDSGAVLGS442PV6F5DN/action/citation_signature","submit_replication":"https://pith.science/pith/5BWKVMCDDSGAVLGS442PV6F5DN/action/replication_record"}},"created_at":"2026-05-18T02:56:58.976565+00:00","updated_at":"2026-05-18T02:56:58.976565+00:00"}