{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:PSKAGNB3XIE3OSQ77L3QR66VAT","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":"df8eaf21fdff1cebf8b9b3a8c67425277f882437060030b064ad96c951d5b21a","cross_cats_sorted":["math.NT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-05-21T02:27:25Z","title_canon_sha256":"175508869be2c5b6bfa50aba9883c668c06e81b804a341cca44ba716e6a90e3b"},"schema_version":"1.0","source":{"id":"1905.08408","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.08408","created_at":"2026-05-17T23:44:06Z"},{"alias_kind":"arxiv_version","alias_value":"1905.08408v1","created_at":"2026-05-17T23:44:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.08408","created_at":"2026-05-17T23:44:06Z"},{"alias_kind":"pith_short_12","alias_value":"PSKAGNB3XIE3","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"PSKAGNB3XIE3OSQ7","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"PSKAGNB3","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:eca3c62dd0daa54bd1c6854ef8ceee85d8c006b3cb90dcce981584deb69c9079","target":"graph","created_at":"2026-05-17T23:44:06Z","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":"We consider the normalized distribution of the overall running times of some cryptographic algorithms, and what information they reveal about the algorithms. Recent work of Deift, Menon, Olver, Pfrang, and Trogdon has shown that certain numerical algorithms applied to large random matrices exhibit a characteristic distribution of running times, which depends only on the algorithm but are independent of the choice of probability distributions for the matrices. Different algorithms often exhibit different running time distributions, and so the histograms for these running time distributions prov","authors_text":"Percy Deift, Stephen D. Miller, Thomas Trogdon","cross_cats":["math.NT","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-05-21T02:27:25Z","title":"Stopping time signatures for some algorithms in cryptography"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.08408","kind":"arxiv","version":1},"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:a47f0419216791d98b977efcb68b2a5a18fe76f1b017f61d9eabae943428c1fd","target":"record","created_at":"2026-05-17T23:44:06Z","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":"df8eaf21fdff1cebf8b9b3a8c67425277f882437060030b064ad96c951d5b21a","cross_cats_sorted":["math.NT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-05-21T02:27:25Z","title_canon_sha256":"175508869be2c5b6bfa50aba9883c668c06e81b804a341cca44ba716e6a90e3b"},"schema_version":"1.0","source":{"id":"1905.08408","kind":"arxiv","version":1}},"canonical_sha256":"7c9403343bba09b74a1ffaf708fbd504dda1f9bce95ad394c1f88955849e5193","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7c9403343bba09b74a1ffaf708fbd504dda1f9bce95ad394c1f88955849e5193","first_computed_at":"2026-05-17T23:44:06.775583Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:06.775583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Flbs6yYhi64//KNiQmZXPe4wtIqAVNFyKhcczeVkzqIWLqZgBOBCHjmd0Dt++42kpWflZ42pJlYjTdYVLB1rCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:06.776416Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.08408","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a47f0419216791d98b977efcb68b2a5a18fe76f1b017f61d9eabae943428c1fd","sha256:eca3c62dd0daa54bd1c6854ef8ceee85d8c006b3cb90dcce981584deb69c9079"],"state_sha256":"7f8e2db5de4cdf669719f178e57f760c87ed891214200580cc9834ce0a8a2055"}