{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:V4LZXFTXCI4IQTSCOQZTUW6PBR","short_pith_number":"pith:V4LZXFTX","canonical_record":{"source":{"id":"2504.18188","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-04-25T09:07:55Z","cross_cats_sorted":["cs.CC","cs.CR"],"title_canon_sha256":"c118e63304ebf11c296e7882af6165e64a2bfcfb269b611f0ed574938b6ca0f4","abstract_canon_sha256":"e221d3a51998f715aae38ab81376da8c8035fd05b86ffc8caffa60e651cd3e26"},"schema_version":"1.0"},"canonical_sha256":"af179b96771238884e4274333a5bcf0c439ea4bdd14e122fe8f7c083c3949708","source":{"kind":"arxiv","id":"2504.18188","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.18188","created_at":"2026-07-05T10:54:03Z"},{"alias_kind":"arxiv_version","alias_value":"2504.18188v1","created_at":"2026-07-05T10:54:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.18188","created_at":"2026-07-05T10:54:03Z"},{"alias_kind":"pith_short_12","alias_value":"V4LZXFTXCI4I","created_at":"2026-07-05T10:54:03Z"},{"alias_kind":"pith_short_16","alias_value":"V4LZXFTXCI4IQTSC","created_at":"2026-07-05T10:54:03Z"},{"alias_kind":"pith_short_8","alias_value":"V4LZXFTX","created_at":"2026-07-05T10:54:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:V4LZXFTXCI4IQTSCOQZTUW6PBR","target":"record","payload":{"canonical_record":{"source":{"id":"2504.18188","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-04-25T09:07:55Z","cross_cats_sorted":["cs.CC","cs.CR"],"title_canon_sha256":"c118e63304ebf11c296e7882af6165e64a2bfcfb269b611f0ed574938b6ca0f4","abstract_canon_sha256":"e221d3a51998f715aae38ab81376da8c8035fd05b86ffc8caffa60e651cd3e26"},"schema_version":"1.0"},"canonical_sha256":"af179b96771238884e4274333a5bcf0c439ea4bdd14e122fe8f7c083c3949708","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:54:03.435360Z","signature_b64":"o3DKU3DXMatjpdZXNZ8Lihh7MzGHlc2p0sifkg3qSxXCUpAu0SYC3+yIV7Vfdvgompo35Ndzusv4XR2SjweMBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"af179b96771238884e4274333a5bcf0c439ea4bdd14e122fe8f7c083c3949708","last_reissued_at":"2026-07-05T10:54:03.434831Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:54:03.434831Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.18188","source_version":1,"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-07-05T10:54:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yPGtGUhUV7iTDOvpHlirnd9t+ylhBYiLsOFkOGJ/T5+4QNmQ8PKHOHPWNM5TW7EHnMliCOBklLk6to08JQr9Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T19:20:53.812454Z"},"content_sha256":"aa768a9deb25ba61cb1a098f9db2155b29753542cebc0b8820ac532281619bd3","schema_version":"1.0","event_id":"sha256:aa768a9deb25ba61cb1a098f9db2155b29753542cebc0b8820ac532281619bd3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:V4LZXFTXCI4IQTSCOQZTUW6PBR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantum Lifting for Invertible Permutations and Ideal Ciphers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.CR"],"primary_cat":"quant-ph","authors_text":"Aaram Yun, Alexandru Cojocaru, Minki Hhan, Qipeng Liu, Takashi Yamakawa","submitted_at":"2025-04-25T09:07:55Z","abstract_excerpt":"In this work, we derive the first lifting theorems for establishing security in the quantum random permutation and ideal cipher models. These theorems relate the success probability of an arbitrary quantum adversary to that of a classical algorithm making only a small number of classical queries.\n  By applying these lifting theorems, we improve previous results and obtain new quantum query complexity bounds and post-quantum security results. Notably, we derive tight bounds for the quantum hardness of the double-sided zero search game and establish the post-quantum security for the preimage res"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.18188","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2504.18188/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T10:54:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e+vY6xEvAb8UOaU7lAVxmpkA+DNt9CAGoNmoMS5lxXGXLVXTYVGqrNOjYSPwVgfk7VtSLJtjg9mNImXz7zzFBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T19:20:53.812982Z"},"content_sha256":"1948aef84719df8ba13d893456a47a98ae687e92362b60efd674653eb19e82af","schema_version":"1.0","event_id":"sha256:1948aef84719df8ba13d893456a47a98ae687e92362b60efd674653eb19e82af"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/V4LZXFTXCI4IQTSCOQZTUW6PBR/bundle.json","state_url":"https://pith.science/pith/V4LZXFTXCI4IQTSCOQZTUW6PBR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/V4LZXFTXCI4IQTSCOQZTUW6PBR/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-08-03T19:20:53Z","links":{"resolver":"https://pith.science/pith/V4LZXFTXCI4IQTSCOQZTUW6PBR","bundle":"https://pith.science/pith/V4LZXFTXCI4IQTSCOQZTUW6PBR/bundle.json","state":"https://pith.science/pith/V4LZXFTXCI4IQTSCOQZTUW6PBR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/V4LZXFTXCI4IQTSCOQZTUW6PBR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:V4LZXFTXCI4IQTSCOQZTUW6PBR","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":"e221d3a51998f715aae38ab81376da8c8035fd05b86ffc8caffa60e651cd3e26","cross_cats_sorted":["cs.CC","cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-04-25T09:07:55Z","title_canon_sha256":"c118e63304ebf11c296e7882af6165e64a2bfcfb269b611f0ed574938b6ca0f4"},"schema_version":"1.0","source":{"id":"2504.18188","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.18188","created_at":"2026-07-05T10:54:03Z"},{"alias_kind":"arxiv_version","alias_value":"2504.18188v1","created_at":"2026-07-05T10:54:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.18188","created_at":"2026-07-05T10:54:03Z"},{"alias_kind":"pith_short_12","alias_value":"V4LZXFTXCI4I","created_at":"2026-07-05T10:54:03Z"},{"alias_kind":"pith_short_16","alias_value":"V4LZXFTXCI4IQTSC","created_at":"2026-07-05T10:54:03Z"},{"alias_kind":"pith_short_8","alias_value":"V4LZXFTX","created_at":"2026-07-05T10:54:03Z"}],"graph_snapshots":[{"event_id":"sha256:1948aef84719df8ba13d893456a47a98ae687e92362b60efd674653eb19e82af","target":"graph","created_at":"2026-07-05T10:54:03Z","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/2504.18188/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work, we derive the first lifting theorems for establishing security in the quantum random permutation and ideal cipher models. These theorems relate the success probability of an arbitrary quantum adversary to that of a classical algorithm making only a small number of classical queries.\n  By applying these lifting theorems, we improve previous results and obtain new quantum query complexity bounds and post-quantum security results. Notably, we derive tight bounds for the quantum hardness of the double-sided zero search game and establish the post-quantum security for the preimage res","authors_text":"Aaram Yun, Alexandru Cojocaru, Minki Hhan, Qipeng Liu, Takashi Yamakawa","cross_cats":["cs.CC","cs.CR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-04-25T09:07:55Z","title":"Quantum Lifting for Invertible Permutations and Ideal Ciphers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.18188","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:aa768a9deb25ba61cb1a098f9db2155b29753542cebc0b8820ac532281619bd3","target":"record","created_at":"2026-07-05T10:54:03Z","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":"e221d3a51998f715aae38ab81376da8c8035fd05b86ffc8caffa60e651cd3e26","cross_cats_sorted":["cs.CC","cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2025-04-25T09:07:55Z","title_canon_sha256":"c118e63304ebf11c296e7882af6165e64a2bfcfb269b611f0ed574938b6ca0f4"},"schema_version":"1.0","source":{"id":"2504.18188","kind":"arxiv","version":1}},"canonical_sha256":"af179b96771238884e4274333a5bcf0c439ea4bdd14e122fe8f7c083c3949708","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"af179b96771238884e4274333a5bcf0c439ea4bdd14e122fe8f7c083c3949708","first_computed_at":"2026-07-05T10:54:03.434831Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:54:03.434831Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"o3DKU3DXMatjpdZXNZ8Lihh7MzGHlc2p0sifkg3qSxXCUpAu0SYC3+yIV7Vfdvgompo35Ndzusv4XR2SjweMBw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:54:03.435360Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.18188","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aa768a9deb25ba61cb1a098f9db2155b29753542cebc0b8820ac532281619bd3","sha256:1948aef84719df8ba13d893456a47a98ae687e92362b60efd674653eb19e82af"],"state_sha256":"b2f27a280490975d8b5100743840c646a5aa95642158c7c912cae24fefd405af"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VNhbYLRGVuoiC2WnuhJ/5NfAzZNCTVQZAJw34cIQC//0tkk6a09R8QGAtN5OZqfC0nnKkETTu8n+gjzlVSp7Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T19:20:53.816993Z","bundle_sha256":"7ac9b0045984ebbc75a61ffae338fc8ec3b03afc355e28b581b6bdefd9df48ec"}}