{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:GEIDYMYNNZ47ORYUZXAQOV7FHC","short_pith_number":"pith:GEIDYMYN","canonical_record":{"source":{"id":"1302.5101","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2013-02-20T20:53:41Z","cross_cats_sorted":[],"title_canon_sha256":"80ae120ab652b75eb4e4cedff8de6ba89a0d849a665e8e1852b4805cbfed442a","abstract_canon_sha256":"7965f8622ed2b59a04c64bf5e3bb8add5237ec409ecb0301b054b82c777822ea"},"schema_version":"1.0"},"canonical_sha256":"31103c330d6e79f74714cdc10757e538b9f20883356406bbe2734b17a9115b21","source":{"kind":"arxiv","id":"1302.5101","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.5101","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"arxiv_version","alias_value":"1302.5101v2","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.5101","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"pith_short_12","alias_value":"GEIDYMYNNZ47","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"GEIDYMYNNZ47ORYU","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"GEIDYMYN","created_at":"2026-05-18T12:27:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:GEIDYMYNNZ47ORYUZXAQOV7FHC","target":"record","payload":{"canonical_record":{"source":{"id":"1302.5101","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2013-02-20T20:53:41Z","cross_cats_sorted":[],"title_canon_sha256":"80ae120ab652b75eb4e4cedff8de6ba89a0d849a665e8e1852b4805cbfed442a","abstract_canon_sha256":"7965f8622ed2b59a04c64bf5e3bb8add5237ec409ecb0301b054b82c777822ea"},"schema_version":"1.0"},"canonical_sha256":"31103c330d6e79f74714cdc10757e538b9f20883356406bbe2734b17a9115b21","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:32:44.236005Z","signature_b64":"qqUfcYceCENCh5OHRcVhA6O5sroFaQojkgQNMvQAeK5RQylXO5IEr5Dk4aha4CvI/ZqnfCwdJwLRJbW+k0q4DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"31103c330d6e79f74714cdc10757e538b9f20883356406bbe2734b17a9115b21","last_reissued_at":"2026-05-18T03:32:44.234942Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:32:44.234942Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.5101","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:32:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eAmF2574FUmvkM/PJlULXMBmRtbnu1aUEUdmwUiVD1gvXXhl8VsFTxR1bdl6v5hH8uKzP3NsA8gsqB2GIh7YBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T22:43:23.686128Z"},"content_sha256":"59680e812603f42c96eb3eadf147ef1685bd2aef96125eac3c01c7374da06f4e","schema_version":"1.0","event_id":"sha256:59680e812603f42c96eb3eadf147ef1685bd2aef96125eac3c01c7374da06f4e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:GEIDYMYNNZ47ORYUZXAQOV7FHC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimizing Password Composition Policies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Ariel Procaccia, Jeremiah Blocki, Or Sheffet, Saranga Komanduri","submitted_at":"2013-02-20T20:53:41Z","abstract_excerpt":"A password composition policy restricts the space of allowable passwords to eliminate weak passwords that are vulnerable to statistical guessing attacks. Usability studies have demonstrated that existing password composition policies can sometimes result in weaker password distributions; hence a more principled approach is needed. We introduce the first theoretical model for optimizing password composition policies. We study the computational and sample complexity of this problem under different assumptions on the structure of policies and on users' preferences over passwords. Our main positiv"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.5101","kind":"arxiv","version":2},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:32:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QGK2j+NjPtW/PjZS7nbTwVoXgf9+yx3fuy1miM62GlR2KOkwZGthYR5nUku3Oag+845bnRnXQbsvuKNkg2PsAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T22:43:23.686489Z"},"content_sha256":"ec5309191b0be758bcd2cc2896c722b876e86e5d9e6d0d142f8870ce684444a4","schema_version":"1.0","event_id":"sha256:ec5309191b0be758bcd2cc2896c722b876e86e5d9e6d0d142f8870ce684444a4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GEIDYMYNNZ47ORYUZXAQOV7FHC/bundle.json","state_url":"https://pith.science/pith/GEIDYMYNNZ47ORYUZXAQOV7FHC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GEIDYMYNNZ47ORYUZXAQOV7FHC/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-22T22:43:23Z","links":{"resolver":"https://pith.science/pith/GEIDYMYNNZ47ORYUZXAQOV7FHC","bundle":"https://pith.science/pith/GEIDYMYNNZ47ORYUZXAQOV7FHC/bundle.json","state":"https://pith.science/pith/GEIDYMYNNZ47ORYUZXAQOV7FHC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GEIDYMYNNZ47ORYUZXAQOV7FHC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:GEIDYMYNNZ47ORYUZXAQOV7FHC","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":"7965f8622ed2b59a04c64bf5e3bb8add5237ec409ecb0301b054b82c777822ea","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2013-02-20T20:53:41Z","title_canon_sha256":"80ae120ab652b75eb4e4cedff8de6ba89a0d849a665e8e1852b4805cbfed442a"},"schema_version":"1.0","source":{"id":"1302.5101","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.5101","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"arxiv_version","alias_value":"1302.5101v2","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.5101","created_at":"2026-05-18T03:32:44Z"},{"alias_kind":"pith_short_12","alias_value":"GEIDYMYNNZ47","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_16","alias_value":"GEIDYMYNNZ47ORYU","created_at":"2026-05-18T12:27:45Z"},{"alias_kind":"pith_short_8","alias_value":"GEIDYMYN","created_at":"2026-05-18T12:27:45Z"}],"graph_snapshots":[{"event_id":"sha256:ec5309191b0be758bcd2cc2896c722b876e86e5d9e6d0d142f8870ce684444a4","target":"graph","created_at":"2026-05-18T03:32:44Z","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":"A password composition policy restricts the space of allowable passwords to eliminate weak passwords that are vulnerable to statistical guessing attacks. Usability studies have demonstrated that existing password composition policies can sometimes result in weaker password distributions; hence a more principled approach is needed. We introduce the first theoretical model for optimizing password composition policies. We study the computational and sample complexity of this problem under different assumptions on the structure of policies and on users' preferences over passwords. Our main positiv","authors_text":"Ariel Procaccia, Jeremiah Blocki, Or Sheffet, Saranga Komanduri","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2013-02-20T20:53:41Z","title":"Optimizing Password Composition Policies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.5101","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:59680e812603f42c96eb3eadf147ef1685bd2aef96125eac3c01c7374da06f4e","target":"record","created_at":"2026-05-18T03:32:44Z","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":"7965f8622ed2b59a04c64bf5e3bb8add5237ec409ecb0301b054b82c777822ea","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2013-02-20T20:53:41Z","title_canon_sha256":"80ae120ab652b75eb4e4cedff8de6ba89a0d849a665e8e1852b4805cbfed442a"},"schema_version":"1.0","source":{"id":"1302.5101","kind":"arxiv","version":2}},"canonical_sha256":"31103c330d6e79f74714cdc10757e538b9f20883356406bbe2734b17a9115b21","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"31103c330d6e79f74714cdc10757e538b9f20883356406bbe2734b17a9115b21","first_computed_at":"2026-05-18T03:32:44.234942Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:32:44.234942Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qqUfcYceCENCh5OHRcVhA6O5sroFaQojkgQNMvQAeK5RQylXO5IEr5Dk4aha4CvI/ZqnfCwdJwLRJbW+k0q4DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:32:44.236005Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.5101","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:59680e812603f42c96eb3eadf147ef1685bd2aef96125eac3c01c7374da06f4e","sha256:ec5309191b0be758bcd2cc2896c722b876e86e5d9e6d0d142f8870ce684444a4"],"state_sha256":"e295d26150300c83e45fde602bc0bc75f21237102ab67a596cc28a7fb993829f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3Dar0Mn35yEluip89FWPj2maJcj5ZNyKEIMVX7US98QfJRpBvsN7ObXw52AAg6cTymOpFRxpKax90STCZQr6DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T22:43:23.688268Z","bundle_sha256":"3a6b022b46f2f96eabc59dc65e471d0d394a6ab152d35749101824292b66311d"}}