{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:5U34DA2YNET7DGX6YUVCPCJUXV","short_pith_number":"pith:5U34DA2Y","canonical_record":{"source":{"id":"1709.00378","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-31T14:41:29Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"1d010c0366c8e4b21f8d0dc12bb9fde1a754c80f32918d9306f3289949656940","abstract_canon_sha256":"c7e824a8c395d62036e8c510d11961741dadc294052a3a8cf168d00499a789c0"},"schema_version":"1.0"},"canonical_sha256":"ed37c183586927f19afec52a278934bd6ca83c0932310f1590ce7e694c5f485d","source":{"kind":"arxiv","id":"1709.00378","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.00378","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"arxiv_version","alias_value":"1709.00378v2","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.00378","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"pith_short_12","alias_value":"5U34DA2YNET7","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5U34DA2YNET7DGX6","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5U34DA2Y","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:5U34DA2YNET7DGX6YUVCPCJUXV","target":"record","payload":{"canonical_record":{"source":{"id":"1709.00378","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-31T14:41:29Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"1d010c0366c8e4b21f8d0dc12bb9fde1a754c80f32918d9306f3289949656940","abstract_canon_sha256":"c7e824a8c395d62036e8c510d11961741dadc294052a3a8cf168d00499a789c0"},"schema_version":"1.0"},"canonical_sha256":"ed37c183586927f19afec52a278934bd6ca83c0932310f1590ce7e694c5f485d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:46.140276Z","signature_b64":"rFZvlJl2CGswUQn+jhPUMQLxFAUUWXMsxLP7lYPOZ569RsPBQro6sOQdBQktjGhSf3TWxBP1qVxIrKZgyJ85CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ed37c183586927f19afec52a278934bd6ca83c0932310f1590ce7e694c5f485d","last_reissued_at":"2026-05-18T00:21:46.139560Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:46.139560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.00378","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-18T00:21:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JVoFjTOU3lOngWwQPstyvslqEjuFqSaTERFHMDnmBxjp2J2p/P/hzQa9x7o+za13HCprtfgJDtk049khT73wAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T09:58:33.589469Z"},"content_sha256":"eae6a8d453efaf96fff9ca576e35ab9f40d6cc97d7e8c3ccf9207aecfc095004","schema_version":"1.0","event_id":"sha256:eae6a8d453efaf96fff9ca576e35ab9f40d6cc97d7e8c3ccf9207aecfc095004"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:5U34DA2YNET7DGX6YUVCPCJUXV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Space-efficient classical and quantum algorithms for the shortest vector problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.DS","authors_text":"Ching-Yi Lai, Kai-Min Chung, Yanlin Chen","submitted_at":"2017-08-31T14:41:29Z","abstract_excerpt":"A lattice is the integer span of some linearly independent vectors. Lattice problems have many significant applications in coding theory and cryptographic systems for their conjectured hardness. The Shortest Vector Problem (SVP), which is to find the shortest non-zero vector in a lattice, is one of the well-known problems that are believed to be hard to solve, even with a quantum computer. In this paper we propose space-efficient classical and quantum algorithms for solving SVP. Currently the best time-efficient algorithm for solving SVP takes $2^{n+o(n)}$ time and $2^{n+o(n)}$ space. Our clas"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.00378","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-18T00:21:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j5CxsnylzSDS9Iu8vbuZucg+Gc6EbH5b6SLzUrybto5RnRn5igl+7vGnUt6qqPjrQBcD4RkVFfF9leWycztxCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T09:58:33.590143Z"},"content_sha256":"5a26172df8c907438742a1106563da2ab29a593c79c0a6205b681370405bd939","schema_version":"1.0","event_id":"sha256:5a26172df8c907438742a1106563da2ab29a593c79c0a6205b681370405bd939"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5U34DA2YNET7DGX6YUVCPCJUXV/bundle.json","state_url":"https://pith.science/pith/5U34DA2YNET7DGX6YUVCPCJUXV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5U34DA2YNET7DGX6YUVCPCJUXV/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-05-25T09:58:33Z","links":{"resolver":"https://pith.science/pith/5U34DA2YNET7DGX6YUVCPCJUXV","bundle":"https://pith.science/pith/5U34DA2YNET7DGX6YUVCPCJUXV/bundle.json","state":"https://pith.science/pith/5U34DA2YNET7DGX6YUVCPCJUXV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5U34DA2YNET7DGX6YUVCPCJUXV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:5U34DA2YNET7DGX6YUVCPCJUXV","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":"c7e824a8c395d62036e8c510d11961741dadc294052a3a8cf168d00499a789c0","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-31T14:41:29Z","title_canon_sha256":"1d010c0366c8e4b21f8d0dc12bb9fde1a754c80f32918d9306f3289949656940"},"schema_version":"1.0","source":{"id":"1709.00378","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.00378","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"arxiv_version","alias_value":"1709.00378v2","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.00378","created_at":"2026-05-18T00:21:46Z"},{"alias_kind":"pith_short_12","alias_value":"5U34DA2YNET7","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5U34DA2YNET7DGX6","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5U34DA2Y","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:5a26172df8c907438742a1106563da2ab29a593c79c0a6205b681370405bd939","target":"graph","created_at":"2026-05-18T00:21:46Z","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 lattice is the integer span of some linearly independent vectors. Lattice problems have many significant applications in coding theory and cryptographic systems for their conjectured hardness. The Shortest Vector Problem (SVP), which is to find the shortest non-zero vector in a lattice, is one of the well-known problems that are believed to be hard to solve, even with a quantum computer. In this paper we propose space-efficient classical and quantum algorithms for solving SVP. Currently the best time-efficient algorithm for solving SVP takes $2^{n+o(n)}$ time and $2^{n+o(n)}$ space. Our clas","authors_text":"Ching-Yi Lai, Kai-Min Chung, Yanlin Chen","cross_cats":["quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-31T14:41:29Z","title":"Space-efficient classical and quantum algorithms for the shortest vector problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.00378","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:eae6a8d453efaf96fff9ca576e35ab9f40d6cc97d7e8c3ccf9207aecfc095004","target":"record","created_at":"2026-05-18T00:21:46Z","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":"c7e824a8c395d62036e8c510d11961741dadc294052a3a8cf168d00499a789c0","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-31T14:41:29Z","title_canon_sha256":"1d010c0366c8e4b21f8d0dc12bb9fde1a754c80f32918d9306f3289949656940"},"schema_version":"1.0","source":{"id":"1709.00378","kind":"arxiv","version":2}},"canonical_sha256":"ed37c183586927f19afec52a278934bd6ca83c0932310f1590ce7e694c5f485d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed37c183586927f19afec52a278934bd6ca83c0932310f1590ce7e694c5f485d","first_computed_at":"2026-05-18T00:21:46.139560Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:46.139560Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rFZvlJl2CGswUQn+jhPUMQLxFAUUWXMsxLP7lYPOZ569RsPBQro6sOQdBQktjGhSf3TWxBP1qVxIrKZgyJ85CA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:46.140276Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.00378","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eae6a8d453efaf96fff9ca576e35ab9f40d6cc97d7e8c3ccf9207aecfc095004","sha256:5a26172df8c907438742a1106563da2ab29a593c79c0a6205b681370405bd939"],"state_sha256":"ea18c02083df6f8ad713a45c0a90ecb9d269054f1c347c003d99bdf060311546"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kh8t6npYIVyDnnetlzj+Cv/3Gu4K3ONSVeCoJUwxNopoJAuGle7USUrX4izP9mnr5ECn8oLt521JolfOGvh4Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T09:58:33.593749Z","bundle_sha256":"7d7114731f8a9cebc115a1fd5a7961c8c76480cdf21d04125b8aaf145dd91802"}}