{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:4U3PFKSVY5GAKL43RFRXNEZMF3","short_pith_number":"pith:4U3PFKSV","canonical_record":{"source":{"id":"1209.0618","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-09-04T11:56:48Z","cross_cats_sorted":[],"title_canon_sha256":"8ea5981d2cf570fd8b11f7fee7b7e48af122d6bbf8ddcf31cc2e792494e57978","abstract_canon_sha256":"62d28c9116926b36b3240d6a58aff51b31f0c06aaf8d53e9b570a8e867b4a72a"},"schema_version":"1.0"},"canonical_sha256":"e536f2aa55c74c052f9b896376932c2ef9cd8a3fc6eddb6b5c7ba871ae26ec05","source":{"kind":"arxiv","id":"1209.0618","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.0618","created_at":"2026-05-18T03:30:55Z"},{"alias_kind":"arxiv_version","alias_value":"1209.0618v2","created_at":"2026-05-18T03:30:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.0618","created_at":"2026-05-18T03:30:55Z"},{"alias_kind":"pith_short_12","alias_value":"4U3PFKSVY5GA","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"4U3PFKSVY5GAKL43","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"4U3PFKSV","created_at":"2026-05-18T12:26:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:4U3PFKSVY5GAKL43RFRXNEZMF3","target":"record","payload":{"canonical_record":{"source":{"id":"1209.0618","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-09-04T11:56:48Z","cross_cats_sorted":[],"title_canon_sha256":"8ea5981d2cf570fd8b11f7fee7b7e48af122d6bbf8ddcf31cc2e792494e57978","abstract_canon_sha256":"62d28c9116926b36b3240d6a58aff51b31f0c06aaf8d53e9b570a8e867b4a72a"},"schema_version":"1.0"},"canonical_sha256":"e536f2aa55c74c052f9b896376932c2ef9cd8a3fc6eddb6b5c7ba871ae26ec05","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:30:55.371510Z","signature_b64":"twDq4AQGVUyWN3AdffwOAc0CdgWuz6mEZEWVQhzMbL2Kj/x0vw73ndUzJOO+lseh/NfXBLDRhGrj/VyW/cYPDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e536f2aa55c74c052f9b896376932c2ef9cd8a3fc6eddb6b5c7ba871ae26ec05","last_reissued_at":"2026-05-18T03:30:55.370364Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:30:55.370364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1209.0618","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-18T03:30:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3rv/jDNIP7s+nnPWv5hXkZLh2OXcRtUYPO9JiExfK34SG4O6gghB2baLk4s74GvVulEL8GYStJr2SsoVSl6NDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T07:19:43.158541Z"},"content_sha256":"92624c71e946ae3e1e93570fa5909e598f5cc17e3cea1bfff1528cac143cfabc","schema_version":"1.0","event_id":"sha256:92624c71e946ae3e1e93570fa5909e598f5cc17e3cea1bfff1528cac143cfabc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:4U3PFKSVY5GAKL43RFRXNEZMF3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis of the Width-w Non-Adjacent Form in Conjunction with Hyperelliptic Curve Cryptography and with Lattices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NT","authors_text":"Daniel Krenn","submitted_at":"2012-09-04T11:56:48Z","abstract_excerpt":"We analyse the number of occurrences of a fixed non-zero digit in the width-w non-adjacent forms of all elements of a lattice in some region (e.g. a ball). Our result is an asymptotic formula, where its main term coincides with the full block length analysis. In its second order term a periodic fluctuation is exhibited. The proof follows Delange's method. This result in a general lattice set-up is then used for numeral systems with an algebraic integer as base. Those come from efficient scalar multiplication methods (Frobenius-and-add methods) in hyperelliptic curves cryptography, and our resu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.0618","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-18T03:30:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FB+L8Mj6ZKjgYoy+vXwjvYsDVEv7uvPWTHtZ330WR472orRPLLG1YMohmL7L1m4R3MQcZ+q0RSaQsVy3hzrEAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T07:19:43.158891Z"},"content_sha256":"6c8d114de7b79c113ecf4e12deb73162756893604ae2961a148704add48d8513","schema_version":"1.0","event_id":"sha256:6c8d114de7b79c113ecf4e12deb73162756893604ae2961a148704add48d8513"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4U3PFKSVY5GAKL43RFRXNEZMF3/bundle.json","state_url":"https://pith.science/pith/4U3PFKSVY5GAKL43RFRXNEZMF3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4U3PFKSVY5GAKL43RFRXNEZMF3/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-24T07:19:43Z","links":{"resolver":"https://pith.science/pith/4U3PFKSVY5GAKL43RFRXNEZMF3","bundle":"https://pith.science/pith/4U3PFKSVY5GAKL43RFRXNEZMF3/bundle.json","state":"https://pith.science/pith/4U3PFKSVY5GAKL43RFRXNEZMF3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4U3PFKSVY5GAKL43RFRXNEZMF3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:4U3PFKSVY5GAKL43RFRXNEZMF3","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":"62d28c9116926b36b3240d6a58aff51b31f0c06aaf8d53e9b570a8e867b4a72a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-09-04T11:56:48Z","title_canon_sha256":"8ea5981d2cf570fd8b11f7fee7b7e48af122d6bbf8ddcf31cc2e792494e57978"},"schema_version":"1.0","source":{"id":"1209.0618","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.0618","created_at":"2026-05-18T03:30:55Z"},{"alias_kind":"arxiv_version","alias_value":"1209.0618v2","created_at":"2026-05-18T03:30:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.0618","created_at":"2026-05-18T03:30:55Z"},{"alias_kind":"pith_short_12","alias_value":"4U3PFKSVY5GA","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"4U3PFKSVY5GAKL43","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"4U3PFKSV","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:6c8d114de7b79c113ecf4e12deb73162756893604ae2961a148704add48d8513","target":"graph","created_at":"2026-05-18T03:30:55Z","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":"We analyse the number of occurrences of a fixed non-zero digit in the width-w non-adjacent forms of all elements of a lattice in some region (e.g. a ball). Our result is an asymptotic formula, where its main term coincides with the full block length analysis. In its second order term a periodic fluctuation is exhibited. The proof follows Delange's method. This result in a general lattice set-up is then used for numeral systems with an algebraic integer as base. Those come from efficient scalar multiplication methods (Frobenius-and-add methods) in hyperelliptic curves cryptography, and our resu","authors_text":"Daniel Krenn","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-09-04T11:56:48Z","title":"Analysis of the Width-w Non-Adjacent Form in Conjunction with Hyperelliptic Curve Cryptography and with Lattices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.0618","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:92624c71e946ae3e1e93570fa5909e598f5cc17e3cea1bfff1528cac143cfabc","target":"record","created_at":"2026-05-18T03:30:55Z","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":"62d28c9116926b36b3240d6a58aff51b31f0c06aaf8d53e9b570a8e867b4a72a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-09-04T11:56:48Z","title_canon_sha256":"8ea5981d2cf570fd8b11f7fee7b7e48af122d6bbf8ddcf31cc2e792494e57978"},"schema_version":"1.0","source":{"id":"1209.0618","kind":"arxiv","version":2}},"canonical_sha256":"e536f2aa55c74c052f9b896376932c2ef9cd8a3fc6eddb6b5c7ba871ae26ec05","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e536f2aa55c74c052f9b896376932c2ef9cd8a3fc6eddb6b5c7ba871ae26ec05","first_computed_at":"2026-05-18T03:30:55.370364Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:30:55.370364Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"twDq4AQGVUyWN3AdffwOAc0CdgWuz6mEZEWVQhzMbL2Kj/x0vw73ndUzJOO+lseh/NfXBLDRhGrj/VyW/cYPDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:30:55.371510Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.0618","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:92624c71e946ae3e1e93570fa5909e598f5cc17e3cea1bfff1528cac143cfabc","sha256:6c8d114de7b79c113ecf4e12deb73162756893604ae2961a148704add48d8513"],"state_sha256":"02411f14f60ec932e57b98c2ec24330b42165cee8b8e999ba3826f22389c75f9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vTss5X3Uth8VgLDRKSjbUcJtHoqagUMWIYMuzvLieDhNbiinl+AlkP8VHWnb/HH5lthIC/NM3hzyVpd7LdgZBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T07:19:43.160859Z","bundle_sha256":"738425d9b0e825c63b886c419245b8895e84b096ddcfb60132d3879043070404"}}