{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:53IJAD4T3WNBUSJLV6M6XY53R7","short_pith_number":"pith:53IJAD4T","canonical_record":{"source":{"id":"1604.02277","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-04-08T08:49:24Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"f6de41f4ecca83aa8aa489ac7ecab3adaca0ab116461943224500d3efc0f6bd9","abstract_canon_sha256":"750f44265eaaf4479e02621a11c1ac187495eeb2af804c70d6f216f7ba645071"},"schema_version":"1.0"},"canonical_sha256":"eed0900f93dd9a1a492baf99ebe3bb8fdc240507bf80fdf969418bb157c3b7a4","source":{"kind":"arxiv","id":"1604.02277","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.02277","created_at":"2026-05-18T01:17:27Z"},{"alias_kind":"arxiv_version","alias_value":"1604.02277v1","created_at":"2026-05-18T01:17:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.02277","created_at":"2026-05-18T01:17:27Z"},{"alias_kind":"pith_short_12","alias_value":"53IJAD4T3WNB","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"53IJAD4T3WNBUSJL","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"53IJAD4T","created_at":"2026-05-18T12:29:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:53IJAD4T3WNBUSJLV6M6XY53R7","target":"record","payload":{"canonical_record":{"source":{"id":"1604.02277","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-04-08T08:49:24Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"f6de41f4ecca83aa8aa489ac7ecab3adaca0ab116461943224500d3efc0f6bd9","abstract_canon_sha256":"750f44265eaaf4479e02621a11c1ac187495eeb2af804c70d6f216f7ba645071"},"schema_version":"1.0"},"canonical_sha256":"eed0900f93dd9a1a492baf99ebe3bb8fdc240507bf80fdf969418bb157c3b7a4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:17:27.988351Z","signature_b64":"aG4N+fzeUG7uJ/45if1PEfJvpfPd+5A57I1SGK/q+pjpJZa5SXmfDix7BVIGg5YUeT1hW8iy2PGYM1/DkgO6DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"eed0900f93dd9a1a492baf99ebe3bb8fdc240507bf80fdf969418bb157c3b7a4","last_reissued_at":"2026-05-18T01:17:27.987857Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:17:27.987857Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.02277","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-05-18T01:17:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"608gjHa+19A+MKYSyiS7GygZB1qk9XRvwviwe58uLCpudtG5iMwudW+/Cf/iFi6ZDVUYa4pjinVz/2m7cKq4CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T04:37:41.777664Z"},"content_sha256":"46ddf9bc68f415b9b1ff3410b65f96b14dea1fd088464b2ced8ba486a6499c62","schema_version":"1.0","event_id":"sha256:46ddf9bc68f415b9b1ff3410b65f96b14dea1fd088464b2ced8ba486a6499c62"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:53IJAD4T3WNBUSJLV6M6XY53R7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A modified block Lanczos algorithm with fewer vectors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SC"],"primary_cat":"cs.CR","authors_text":"Emmanuel Thom\\'e (CARAMBA)","submitted_at":"2016-04-08T08:49:24Z","abstract_excerpt":"The block Lanczos algorithm proposed by Peter Montgomery is an efficient means to tackle the sparse linear algebra problem which arises in the context of the number field sieve factoring algorithm and its predecessors. We present here a modified version of the algorithm, which incorporates several improvements: we discuss how to efficiently handle homogeneous systems and how to reduce the number of vectors stored in the course of the computation. We also provide heuristic justification for the success probability of our modified algorithm. While the overall complexity and expected number of st"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.02277","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":""},"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-18T01:17:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MBhV7KBMgCKIOYWjMzDHCVEKrBfyyLQfUF8X1XI8ZJAkuv2sml7mTIVlK/wSXK5LCuCNbVjne4JEDJIrUCY6Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T04:37:41.778012Z"},"content_sha256":"a424cd2b86e03c49bca7ea50ae8e82a83fa8a30ff6468b4ef158d8ebf4d2ee59","schema_version":"1.0","event_id":"sha256:a424cd2b86e03c49bca7ea50ae8e82a83fa8a30ff6468b4ef158d8ebf4d2ee59"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/53IJAD4T3WNBUSJLV6M6XY53R7/bundle.json","state_url":"https://pith.science/pith/53IJAD4T3WNBUSJLV6M6XY53R7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/53IJAD4T3WNBUSJLV6M6XY53R7/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-06-24T04:37:41Z","links":{"resolver":"https://pith.science/pith/53IJAD4T3WNBUSJLV6M6XY53R7","bundle":"https://pith.science/pith/53IJAD4T3WNBUSJLV6M6XY53R7/bundle.json","state":"https://pith.science/pith/53IJAD4T3WNBUSJLV6M6XY53R7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/53IJAD4T3WNBUSJLV6M6XY53R7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:53IJAD4T3WNBUSJLV6M6XY53R7","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":"750f44265eaaf4479e02621a11c1ac187495eeb2af804c70d6f216f7ba645071","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-04-08T08:49:24Z","title_canon_sha256":"f6de41f4ecca83aa8aa489ac7ecab3adaca0ab116461943224500d3efc0f6bd9"},"schema_version":"1.0","source":{"id":"1604.02277","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.02277","created_at":"2026-05-18T01:17:27Z"},{"alias_kind":"arxiv_version","alias_value":"1604.02277v1","created_at":"2026-05-18T01:17:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.02277","created_at":"2026-05-18T01:17:27Z"},{"alias_kind":"pith_short_12","alias_value":"53IJAD4T3WNB","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"53IJAD4T3WNBUSJL","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"53IJAD4T","created_at":"2026-05-18T12:29:58Z"}],"graph_snapshots":[{"event_id":"sha256:a424cd2b86e03c49bca7ea50ae8e82a83fa8a30ff6468b4ef158d8ebf4d2ee59","target":"graph","created_at":"2026-05-18T01:17:27Z","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":"The block Lanczos algorithm proposed by Peter Montgomery is an efficient means to tackle the sparse linear algebra problem which arises in the context of the number field sieve factoring algorithm and its predecessors. We present here a modified version of the algorithm, which incorporates several improvements: we discuss how to efficiently handle homogeneous systems and how to reduce the number of vectors stored in the course of the computation. We also provide heuristic justification for the success probability of our modified algorithm. While the overall complexity and expected number of st","authors_text":"Emmanuel Thom\\'e (CARAMBA)","cross_cats":["cs.SC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-04-08T08:49:24Z","title":"A modified block Lanczos algorithm with fewer vectors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.02277","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:46ddf9bc68f415b9b1ff3410b65f96b14dea1fd088464b2ced8ba486a6499c62","target":"record","created_at":"2026-05-18T01:17:27Z","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":"750f44265eaaf4479e02621a11c1ac187495eeb2af804c70d6f216f7ba645071","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-04-08T08:49:24Z","title_canon_sha256":"f6de41f4ecca83aa8aa489ac7ecab3adaca0ab116461943224500d3efc0f6bd9"},"schema_version":"1.0","source":{"id":"1604.02277","kind":"arxiv","version":1}},"canonical_sha256":"eed0900f93dd9a1a492baf99ebe3bb8fdc240507bf80fdf969418bb157c3b7a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eed0900f93dd9a1a492baf99ebe3bb8fdc240507bf80fdf969418bb157c3b7a4","first_computed_at":"2026-05-18T01:17:27.987857Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:17:27.987857Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aG4N+fzeUG7uJ/45if1PEfJvpfPd+5A57I1SGK/q+pjpJZa5SXmfDix7BVIGg5YUeT1hW8iy2PGYM1/DkgO6DA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:17:27.988351Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.02277","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:46ddf9bc68f415b9b1ff3410b65f96b14dea1fd088464b2ced8ba486a6499c62","sha256:a424cd2b86e03c49bca7ea50ae8e82a83fa8a30ff6468b4ef158d8ebf4d2ee59"],"state_sha256":"0bde74ee9c31fc23bf187d62f7bbde07e0a95a0cfede9eae2faad8927b1295fc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TplAGAbNQEegrmPtHF1a/g0LS+bYs4mvg905iskw19xdvk2TiWLgy5oJjtXQuZdj4VK6OEM612YV9jujvWlGDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T04:37:41.779947Z","bundle_sha256":"25d13649bfefb895be0b8bc72c683d68fdb3c8b83785940e61ab2c8f55e9fd1b"}}