{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:ZGXMNPTBFHE7DDOH6KSQIHTMFR","short_pith_number":"pith:ZGXMNPTB","canonical_record":{"source":{"id":"1105.6331","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2011-05-31T16:13:36Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"1e6cb0aa6b2dd88c3e89d0498a785d48493e9c76d0a1cf05fd3f105405219c58","abstract_canon_sha256":"6a48da086adf32d272707949e81054bbeb602e4c3202edd46ca88820d3f56f72"},"schema_version":"1.0"},"canonical_sha256":"c9aec6be6129c9f18dc7f2a5041e6c2c694246afd8901cd54a91ab7325e0afff","source":{"kind":"arxiv","id":"1105.6331","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.6331","created_at":"2026-05-18T04:20:59Z"},{"alias_kind":"arxiv_version","alias_value":"1105.6331v1","created_at":"2026-05-18T04:20:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.6331","created_at":"2026-05-18T04:20:59Z"},{"alias_kind":"pith_short_12","alias_value":"ZGXMNPTBFHE7","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"ZGXMNPTBFHE7DDOH","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"ZGXMNPTB","created_at":"2026-05-18T12:26:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:ZGXMNPTBFHE7DDOH6KSQIHTMFR","target":"record","payload":{"canonical_record":{"source":{"id":"1105.6331","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2011-05-31T16:13:36Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"1e6cb0aa6b2dd88c3e89d0498a785d48493e9c76d0a1cf05fd3f105405219c58","abstract_canon_sha256":"6a48da086adf32d272707949e81054bbeb602e4c3202edd46ca88820d3f56f72"},"schema_version":"1.0"},"canonical_sha256":"c9aec6be6129c9f18dc7f2a5041e6c2c694246afd8901cd54a91ab7325e0afff","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:20:59.693569Z","signature_b64":"J8nxyc9SfG+89g/dElbbBEnvEfe26tJnwN/7//muxcfkvBksqujgt3KrgDgVAuovYkP8BPvQTLZyaSq6WtyMAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c9aec6be6129c9f18dc7f2a5041e6c2c694246afd8901cd54a91ab7325e0afff","last_reissued_at":"2026-05-18T04:20:59.692943Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:20:59.692943Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1105.6331","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-18T04:20:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v6ovRmUYVnlw4JI/KA0sIGFA7agiUBchrECssV1CQYSiC23EbtQYMv0CqooRTePFL8oYQfhF/BD5zct65QmgAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T13:00:59.271897Z"},"content_sha256":"2caf34404b86b1f899078285add7defab6285309f16c17ddcdb67b2844c37c60","schema_version":"1.0","event_id":"sha256:2caf34404b86b1f899078285add7defab6285309f16c17ddcdb67b2844c37c60"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:ZGXMNPTBFHE7DDOH6KSQIHTMFR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Algorithm for the Isogeny Problem for Ordinary Elliptic Curves","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"math.NT","authors_text":"Anton Stolbunov, Steven Galbraith","submitted_at":"2011-05-31T16:13:36Z","abstract_excerpt":"A low storage algorithm for constructing isogenies between ordinary elliptic curves was proposed by Galbraith, Hess and Smart (GHS). We give an improvement of this algorithm by modifying the pseudorandom walk so that lower-degree isogenies are used more frequently. This is motivated by the fact that high degree isogenies are slower to compute than low degree ones. We analyse the running time of the parallel collision search algorithm when the partitioning is uneven. We also give experimental results. We conclude that our algorithm is around 14 times faster than the GHS algorithm when construct"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.6331","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-18T04:20:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OsM88BJCix4LYQml/3KXcItQ9eN4uImm2+c1o6D4xLk3MSzzroqeJ4r7rdIVKhOixG7LrqIOgg0aO3x41+M7AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T13:00:59.272240Z"},"content_sha256":"ac88ce30909f6a517d1ee17f3f73527f85f93a2122bcce0b4da900e9a32da5c7","schema_version":"1.0","event_id":"sha256:ac88ce30909f6a517d1ee17f3f73527f85f93a2122bcce0b4da900e9a32da5c7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZGXMNPTBFHE7DDOH6KSQIHTMFR/bundle.json","state_url":"https://pith.science/pith/ZGXMNPTBFHE7DDOH6KSQIHTMFR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZGXMNPTBFHE7DDOH6KSQIHTMFR/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-05T13:00:59Z","links":{"resolver":"https://pith.science/pith/ZGXMNPTBFHE7DDOH6KSQIHTMFR","bundle":"https://pith.science/pith/ZGXMNPTBFHE7DDOH6KSQIHTMFR/bundle.json","state":"https://pith.science/pith/ZGXMNPTBFHE7DDOH6KSQIHTMFR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZGXMNPTBFHE7DDOH6KSQIHTMFR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:ZGXMNPTBFHE7DDOH6KSQIHTMFR","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":"6a48da086adf32d272707949e81054bbeb602e4c3202edd46ca88820d3f56f72","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2011-05-31T16:13:36Z","title_canon_sha256":"1e6cb0aa6b2dd88c3e89d0498a785d48493e9c76d0a1cf05fd3f105405219c58"},"schema_version":"1.0","source":{"id":"1105.6331","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.6331","created_at":"2026-05-18T04:20:59Z"},{"alias_kind":"arxiv_version","alias_value":"1105.6331v1","created_at":"2026-05-18T04:20:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.6331","created_at":"2026-05-18T04:20:59Z"},{"alias_kind":"pith_short_12","alias_value":"ZGXMNPTBFHE7","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"ZGXMNPTBFHE7DDOH","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"ZGXMNPTB","created_at":"2026-05-18T12:26:47Z"}],"graph_snapshots":[{"event_id":"sha256:ac88ce30909f6a517d1ee17f3f73527f85f93a2122bcce0b4da900e9a32da5c7","target":"graph","created_at":"2026-05-18T04:20:59Z","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 low storage algorithm for constructing isogenies between ordinary elliptic curves was proposed by Galbraith, Hess and Smart (GHS). We give an improvement of this algorithm by modifying the pseudorandom walk so that lower-degree isogenies are used more frequently. This is motivated by the fact that high degree isogenies are slower to compute than low degree ones. We analyse the running time of the parallel collision search algorithm when the partitioning is uneven. We also give experimental results. We conclude that our algorithm is around 14 times faster than the GHS algorithm when construct","authors_text":"Anton Stolbunov, Steven Galbraith","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2011-05-31T16:13:36Z","title":"Improved Algorithm for the Isogeny Problem for Ordinary Elliptic Curves"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.6331","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:2caf34404b86b1f899078285add7defab6285309f16c17ddcdb67b2844c37c60","target":"record","created_at":"2026-05-18T04:20:59Z","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":"6a48da086adf32d272707949e81054bbeb602e4c3202edd46ca88820d3f56f72","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2011-05-31T16:13:36Z","title_canon_sha256":"1e6cb0aa6b2dd88c3e89d0498a785d48493e9c76d0a1cf05fd3f105405219c58"},"schema_version":"1.0","source":{"id":"1105.6331","kind":"arxiv","version":1}},"canonical_sha256":"c9aec6be6129c9f18dc7f2a5041e6c2c694246afd8901cd54a91ab7325e0afff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c9aec6be6129c9f18dc7f2a5041e6c2c694246afd8901cd54a91ab7325e0afff","first_computed_at":"2026-05-18T04:20:59.692943Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:20:59.692943Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"J8nxyc9SfG+89g/dElbbBEnvEfe26tJnwN/7//muxcfkvBksqujgt3KrgDgVAuovYkP8BPvQTLZyaSq6WtyMAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:20:59.693569Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.6331","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2caf34404b86b1f899078285add7defab6285309f16c17ddcdb67b2844c37c60","sha256:ac88ce30909f6a517d1ee17f3f73527f85f93a2122bcce0b4da900e9a32da5c7"],"state_sha256":"e83d990f702c002af1c911702dd10a294314fe8bd06c41cbba5d06d482d89271"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iKWqo4vRP5DsXQBk9sl1zdniv8/5MsaxcVRh/LgbvRuEhjm0C+pe12GRZR+1mpfflKXbIC8S1XAJ6S3ocVDeBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T13:00:59.274175Z","bundle_sha256":"a7b2b08db0fe9ffb939f3a91a08bd157e71a5e188a6af8cc78a868514ad33131"}}