{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:IV37REHQNJPEO43UYX5JU5YVSK","short_pith_number":"pith:IV37REHQ","canonical_record":{"source":{"id":"1910.01700","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-10-03T19:37:28Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"e930de4adc455092556e006aada89bbf315f55a8edccca8322e47d6ad69f2de1","abstract_canon_sha256":"804ff664e9e7dcaee02751a5eb67e0db347956814afa60fffa698818d93d85d6"},"schema_version":"1.0"},"canonical_sha256":"4577f890f06a5e477374c5fa9a7715928813da2d8cc834e5607d2e0f8e0ada5e","source":{"kind":"arxiv","id":"1910.01700","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.01700","created_at":"2026-07-05T00:09:32Z"},{"alias_kind":"arxiv_version","alias_value":"1910.01700v1","created_at":"2026-07-05T00:09:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.01700","created_at":"2026-07-05T00:09:32Z"},{"alias_kind":"pith_short_12","alias_value":"IV37REHQNJPE","created_at":"2026-07-05T00:09:32Z"},{"alias_kind":"pith_short_16","alias_value":"IV37REHQNJPEO43U","created_at":"2026-07-05T00:09:32Z"},{"alias_kind":"pith_short_8","alias_value":"IV37REHQ","created_at":"2026-07-05T00:09:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:IV37REHQNJPEO43UYX5JU5YVSK","target":"record","payload":{"canonical_record":{"source":{"id":"1910.01700","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-10-03T19:37:28Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"e930de4adc455092556e006aada89bbf315f55a8edccca8322e47d6ad69f2de1","abstract_canon_sha256":"804ff664e9e7dcaee02751a5eb67e0db347956814afa60fffa698818d93d85d6"},"schema_version":"1.0"},"canonical_sha256":"4577f890f06a5e477374c5fa9a7715928813da2d8cc834e5607d2e0f8e0ada5e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:09:32.594472Z","signature_b64":"T6PNZRM/91qbiMW/nsZDGIuODpN2v6ucAIuCWj0YWeczmOkNMPkPJIVqIxDtkn4CLMIZX2K1pAThxRvPXs5nCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4577f890f06a5e477374c5fa9a7715928813da2d8cc834e5607d2e0f8e0ada5e","last_reissued_at":"2026-07-05T00:09:32.593997Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:09:32.593997Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1910.01700","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-05T00:09:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GFveyxrBNHZLycmXMCS6pFf9XBDiLuyIWgvXvtuX9gVu5f+Fg1wPkCtO+D4mCgUaN5u621qzu347FLrMijDjAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T22:42:28.570422Z"},"content_sha256":"e723b185a3ec59dd24800fcdc3b0dcd221a38deae68091d99bb16122d459a8f3","schema_version":"1.0","event_id":"sha256:e723b185a3ec59dd24800fcdc3b0dcd221a38deae68091d99bb16122d459a8f3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:IV37REHQNJPEO43UYX5JU5YVSK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Implementing Grover oracles for quantum key search on AES and LowMC","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.ET"],"primary_cat":"quant-ph","authors_text":"Fernando Virdia, Martin Roetteler, Michael Naehrig, Samuel Jaques","submitted_at":"2019-10-03T19:37:28Z","abstract_excerpt":"Grover's search algorithm gives a quantum attack against block ciphers by searching for a key that matches a small number of plaintext-ciphertext pairs. This attack uses $O(\\sqrt{N})$ calls to the cipher to search a key space of size $N$. Previous work in the specific case of AES derived the full gate cost by analyzing quantum circuits for the cipher, but focused on minimizing the number of qubits. In contrast, we study the cost of quantum key search attacks under a depth restriction and introduce techniques that reduce the oracle depth, even if it requires more qubits. As cases in point, we d"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.01700","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/1910.01700/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-05T00:09:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4/fuMNis42ios7pj7xhSOWOfih3iAsr+hIM3gVKSqY4oOGluaw6y1tVFlmV2Ddyowxmfpfsen6+tZciOcwqTAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T22:42:28.571052Z"},"content_sha256":"e18f62be4acb35c899d40cc354444b74ecd381c1eb20439514c1c6ab723714cd","schema_version":"1.0","event_id":"sha256:e18f62be4acb35c899d40cc354444b74ecd381c1eb20439514c1c6ab723714cd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IV37REHQNJPEO43UYX5JU5YVSK/bundle.json","state_url":"https://pith.science/pith/IV37REHQNJPEO43UYX5JU5YVSK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IV37REHQNJPEO43UYX5JU5YVSK/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-15T22:42:28Z","links":{"resolver":"https://pith.science/pith/IV37REHQNJPEO43UYX5JU5YVSK","bundle":"https://pith.science/pith/IV37REHQNJPEO43UYX5JU5YVSK/bundle.json","state":"https://pith.science/pith/IV37REHQNJPEO43UYX5JU5YVSK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IV37REHQNJPEO43UYX5JU5YVSK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:IV37REHQNJPEO43UYX5JU5YVSK","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":"804ff664e9e7dcaee02751a5eb67e0db347956814afa60fffa698818d93d85d6","cross_cats_sorted":["cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-10-03T19:37:28Z","title_canon_sha256":"e930de4adc455092556e006aada89bbf315f55a8edccca8322e47d6ad69f2de1"},"schema_version":"1.0","source":{"id":"1910.01700","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.01700","created_at":"2026-07-05T00:09:32Z"},{"alias_kind":"arxiv_version","alias_value":"1910.01700v1","created_at":"2026-07-05T00:09:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.01700","created_at":"2026-07-05T00:09:32Z"},{"alias_kind":"pith_short_12","alias_value":"IV37REHQNJPE","created_at":"2026-07-05T00:09:32Z"},{"alias_kind":"pith_short_16","alias_value":"IV37REHQNJPEO43U","created_at":"2026-07-05T00:09:32Z"},{"alias_kind":"pith_short_8","alias_value":"IV37REHQ","created_at":"2026-07-05T00:09:32Z"}],"graph_snapshots":[{"event_id":"sha256:e18f62be4acb35c899d40cc354444b74ecd381c1eb20439514c1c6ab723714cd","target":"graph","created_at":"2026-07-05T00:09:32Z","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/1910.01700/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Grover's search algorithm gives a quantum attack against block ciphers by searching for a key that matches a small number of plaintext-ciphertext pairs. This attack uses $O(\\sqrt{N})$ calls to the cipher to search a key space of size $N$. Previous work in the specific case of AES derived the full gate cost by analyzing quantum circuits for the cipher, but focused on minimizing the number of qubits. In contrast, we study the cost of quantum key search attacks under a depth restriction and introduce techniques that reduce the oracle depth, even if it requires more qubits. As cases in point, we d","authors_text":"Fernando Virdia, Martin Roetteler, Michael Naehrig, Samuel Jaques","cross_cats":["cs.ET"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-10-03T19:37:28Z","title":"Implementing Grover oracles for quantum key search on AES and LowMC"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.01700","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:e723b185a3ec59dd24800fcdc3b0dcd221a38deae68091d99bb16122d459a8f3","target":"record","created_at":"2026-07-05T00:09:32Z","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":"804ff664e9e7dcaee02751a5eb67e0db347956814afa60fffa698818d93d85d6","cross_cats_sorted":["cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-10-03T19:37:28Z","title_canon_sha256":"e930de4adc455092556e006aada89bbf315f55a8edccca8322e47d6ad69f2de1"},"schema_version":"1.0","source":{"id":"1910.01700","kind":"arxiv","version":1}},"canonical_sha256":"4577f890f06a5e477374c5fa9a7715928813da2d8cc834e5607d2e0f8e0ada5e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4577f890f06a5e477374c5fa9a7715928813da2d8cc834e5607d2e0f8e0ada5e","first_computed_at":"2026-07-05T00:09:32.593997Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:09:32.593997Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T6PNZRM/91qbiMW/nsZDGIuODpN2v6ucAIuCWj0YWeczmOkNMPkPJIVqIxDtkn4CLMIZX2K1pAThxRvPXs5nCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:09:32.594472Z","signed_message":"canonical_sha256_bytes"},"source_id":"1910.01700","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e723b185a3ec59dd24800fcdc3b0dcd221a38deae68091d99bb16122d459a8f3","sha256:e18f62be4acb35c899d40cc354444b74ecd381c1eb20439514c1c6ab723714cd"],"state_sha256":"9029e20c66009d6a2fdc3e28d59990741ae44cd2d0ab7b8fb75ec35d3ae38e36"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TLFcuo6/U4IP/aR29NWGsGORpIEP1Wvg6/5LeIvopFxjC0VbhQOCG4CDBJ+LyHEJLhylhmGUFy/cmbXqVZVfCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T22:42:28.576484Z","bundle_sha256":"89d2512bfcd587055ba3b29ba0b1a081f09f83c8f3e9c97afb6250aff8754e1e"}}