{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:KUEYYTMVLPRRH3ZG5AHE4MOKGC","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":"8ece56373a630ced286ec40961ff6c93da70fcb7327600b6b101db8c3d32c7aa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2014-12-16T21:32:05Z","title_canon_sha256":"f21d27bfb347c44cf11c5f34b217e428c9e17d20fdda70ccae1041039c37634d"},"schema_version":"1.0","source":{"id":"1412.5204","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.5204","created_at":"2026-05-18T00:26:47Z"},{"alias_kind":"arxiv_version","alias_value":"1412.5204v1","created_at":"2026-05-18T00:26:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.5204","created_at":"2026-05-18T00:26:47Z"},{"alias_kind":"pith_short_12","alias_value":"KUEYYTMVLPRR","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"KUEYYTMVLPRRH3ZG","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"KUEYYTMV","created_at":"2026-05-18T12:28:35Z"}],"graph_snapshots":[{"event_id":"sha256:cd54f863a88550155a67b3ca50853652126ed4d398d22efbfda84925be717f23","target":"graph","created_at":"2026-05-18T00:26:47Z","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":"An oracle chooses a function $f$ from the set of $n$ bits strings to itself, which is either a randomly chosen permutation or a randomly chosen function. When queried by an $n$-bit string $w$, the oracle computes $f(w)$, truncates the $m$ last bits, and returns only the first $n-m$ bits of $f(w)$. How many queries does a querying adversary need to submit in order to distinguish the truncated permutation from the (truncated) function?\n  In 1998, Hall et al. showed an algorithm for determining (with high probability) whether or not $f$ is a permutation, using $O(2^{\\frac{m+n}{2}})$ queries. They","authors_text":"Ben Morris, Shay Gueron, Shoni Gilboa","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2014-12-16T21:32:05Z","title":"How many queries are needed to distinguish a truncated random permutation from a random function?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.5204","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:6f8756cbd591e42f02514b5757e758dc42e2277791c2e9df91fa5da8e249c105","target":"record","created_at":"2026-05-18T00:26:47Z","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":"8ece56373a630ced286ec40961ff6c93da70fcb7327600b6b101db8c3d32c7aa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2014-12-16T21:32:05Z","title_canon_sha256":"f21d27bfb347c44cf11c5f34b217e428c9e17d20fdda70ccae1041039c37634d"},"schema_version":"1.0","source":{"id":"1412.5204","kind":"arxiv","version":1}},"canonical_sha256":"55098c4d955be313ef26e80e4e31ca30a84a97dd6436bd46ea45f7a05bfb825d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"55098c4d955be313ef26e80e4e31ca30a84a97dd6436bd46ea45f7a05bfb825d","first_computed_at":"2026-05-18T00:26:47.351271Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:47.351271Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"H592gGwUDuw6X5qGvMFxrhIlhp8RPxfEAvo2hagSvCXYa5hBQCRL2ug62lAfsjZOo905NtlyZX7lY8GJvo/GCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:47.351936Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.5204","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6f8756cbd591e42f02514b5757e758dc42e2277791c2e9df91fa5da8e249c105","sha256:cd54f863a88550155a67b3ca50853652126ed4d398d22efbfda84925be717f23"],"state_sha256":"024c1dc31e639fc48cc5d4febf86e3661407fb4fa356b8743ae0d60327e9c1d6"}