{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:JF7FHATPQPKUANWIBTHLPV7BHF","short_pith_number":"pith:JF7FHATP","canonical_record":{"source":{"id":"2508.14568","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2025-08-20T09:40:06Z","cross_cats_sorted":[],"title_canon_sha256":"50b98513035b4288ed7d9b9225f0b89ea7d2b14d1ec2a1a7571e1fb57e2c713a","abstract_canon_sha256":"2200f60423bd2318e9d9cfdfe60501a0c0a5031c9404d6107242abb577c49f46"},"schema_version":"1.0"},"canonical_sha256":"497e53826f83d54036c80cceb7d7e1396ca002e0db154d5fd227303b376ff63b","source":{"kind":"arxiv","id":"2508.14568","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2508.14568","created_at":"2026-07-05T11:56:34Z"},{"alias_kind":"arxiv_version","alias_value":"2508.14568v1","created_at":"2026-07-05T11:56:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.14568","created_at":"2026-07-05T11:56:34Z"},{"alias_kind":"pith_short_12","alias_value":"JF7FHATPQPKU","created_at":"2026-07-05T11:56:34Z"},{"alias_kind":"pith_short_16","alias_value":"JF7FHATPQPKUANWI","created_at":"2026-07-05T11:56:34Z"},{"alias_kind":"pith_short_8","alias_value":"JF7FHATP","created_at":"2026-07-05T11:56:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:JF7FHATPQPKUANWIBTHLPV7BHF","target":"record","payload":{"canonical_record":{"source":{"id":"2508.14568","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2025-08-20T09:40:06Z","cross_cats_sorted":[],"title_canon_sha256":"50b98513035b4288ed7d9b9225f0b89ea7d2b14d1ec2a1a7571e1fb57e2c713a","abstract_canon_sha256":"2200f60423bd2318e9d9cfdfe60501a0c0a5031c9404d6107242abb577c49f46"},"schema_version":"1.0"},"canonical_sha256":"497e53826f83d54036c80cceb7d7e1396ca002e0db154d5fd227303b376ff63b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:56:34.529905Z","signature_b64":"vYX2JpbwZHCXlLEtW+Rf9Oq1uW2GqUBCzL2uRZoHQrxIbnV5ZeMM8uvoe3vd2j5Nkc791w/GzrAKsEow0T4rAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"497e53826f83d54036c80cceb7d7e1396ca002e0db154d5fd227303b376ff63b","last_reissued_at":"2026-07-05T11:56:34.529426Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:56:34.529426Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2508.14568","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-05T11:56:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cPMrb+mXWG3fzRP2ymywwKx0Gt6zDwMXvhFJvvc/vRFQzP4nhPvSIYBQya4jWJadjfwGE4hsIgkEnRhmuIp2BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-13T06:16:59.780133Z"},"content_sha256":"ba0f243fef8cbb9e85c551410d372cda64c285b42909e93c394f2ab194919587","schema_version":"1.0","event_id":"sha256:ba0f243fef8cbb9e85c551410d372cda64c285b42909e93c394f2ab194919587"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:JF7FHATPQPKUANWIBTHLPV7BHF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Leuvenshtein: Efficient FHE-based Edit Distance Computation with Single Bootstrap per Cell","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Bojan Spasic, Ingrid Verbauwhede, Jan-Pieter D'Anvers, Nam-Luc Tran, Wouter Legiest","submitted_at":"2025-08-20T09:40:06Z","abstract_excerpt":"This paper presents a novel approach to calculating the Levenshtein (edit) distance within the framework of Fully Homomorphic Encryption (FHE), specifically targeting third-generation schemes like TFHE. Edit distance computations are essential in applications across finance and genomics, such as DNA sequence alignment. We introduce an optimised algorithm that significantly reduces the cost of edit distance calculations called Leuvenshtein. This algorithm specifically reduces the number of programmable bootstraps (PBS) needed per cell of the calculation, lowering it from approximately 94 operat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.14568","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/2508.14568/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-05T11:56:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GRLKfCELMFwGoAJqIMl4eSA2JcGsBX+0Mx6oCifDilJoXNpCWwAvQ2cxedlTu3C3YSV0/CsPRJEoMtdeIzqoCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-13T06:16:59.780521Z"},"content_sha256":"55151b9c937e7750f4bf31a8b9e784034cddbef3871adc603276f65f87dac72b","schema_version":"1.0","event_id":"sha256:55151b9c937e7750f4bf31a8b9e784034cddbef3871adc603276f65f87dac72b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JF7FHATPQPKUANWIBTHLPV7BHF/bundle.json","state_url":"https://pith.science/pith/JF7FHATPQPKUANWIBTHLPV7BHF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JF7FHATPQPKUANWIBTHLPV7BHF/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-07-13T06:16:59Z","links":{"resolver":"https://pith.science/pith/JF7FHATPQPKUANWIBTHLPV7BHF","bundle":"https://pith.science/pith/JF7FHATPQPKUANWIBTHLPV7BHF/bundle.json","state":"https://pith.science/pith/JF7FHATPQPKUANWIBTHLPV7BHF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JF7FHATPQPKUANWIBTHLPV7BHF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:JF7FHATPQPKUANWIBTHLPV7BHF","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":"2200f60423bd2318e9d9cfdfe60501a0c0a5031c9404d6107242abb577c49f46","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2025-08-20T09:40:06Z","title_canon_sha256":"50b98513035b4288ed7d9b9225f0b89ea7d2b14d1ec2a1a7571e1fb57e2c713a"},"schema_version":"1.0","source":{"id":"2508.14568","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2508.14568","created_at":"2026-07-05T11:56:34Z"},{"alias_kind":"arxiv_version","alias_value":"2508.14568v1","created_at":"2026-07-05T11:56:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.14568","created_at":"2026-07-05T11:56:34Z"},{"alias_kind":"pith_short_12","alias_value":"JF7FHATPQPKU","created_at":"2026-07-05T11:56:34Z"},{"alias_kind":"pith_short_16","alias_value":"JF7FHATPQPKUANWI","created_at":"2026-07-05T11:56:34Z"},{"alias_kind":"pith_short_8","alias_value":"JF7FHATP","created_at":"2026-07-05T11:56:34Z"}],"graph_snapshots":[{"event_id":"sha256:55151b9c937e7750f4bf31a8b9e784034cddbef3871adc603276f65f87dac72b","target":"graph","created_at":"2026-07-05T11:56:34Z","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/2508.14568/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper presents a novel approach to calculating the Levenshtein (edit) distance within the framework of Fully Homomorphic Encryption (FHE), specifically targeting third-generation schemes like TFHE. Edit distance computations are essential in applications across finance and genomics, such as DNA sequence alignment. We introduce an optimised algorithm that significantly reduces the cost of edit distance calculations called Leuvenshtein. This algorithm specifically reduces the number of programmable bootstraps (PBS) needed per cell of the calculation, lowering it from approximately 94 operat","authors_text":"Bojan Spasic, Ingrid Verbauwhede, Jan-Pieter D'Anvers, Nam-Luc Tran, Wouter Legiest","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2025-08-20T09:40:06Z","title":"Leuvenshtein: Efficient FHE-based Edit Distance Computation with Single Bootstrap per Cell"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.14568","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:ba0f243fef8cbb9e85c551410d372cda64c285b42909e93c394f2ab194919587","target":"record","created_at":"2026-07-05T11:56:34Z","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":"2200f60423bd2318e9d9cfdfe60501a0c0a5031c9404d6107242abb577c49f46","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2025-08-20T09:40:06Z","title_canon_sha256":"50b98513035b4288ed7d9b9225f0b89ea7d2b14d1ec2a1a7571e1fb57e2c713a"},"schema_version":"1.0","source":{"id":"2508.14568","kind":"arxiv","version":1}},"canonical_sha256":"497e53826f83d54036c80cceb7d7e1396ca002e0db154d5fd227303b376ff63b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"497e53826f83d54036c80cceb7d7e1396ca002e0db154d5fd227303b376ff63b","first_computed_at":"2026-07-05T11:56:34.529426Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:56:34.529426Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vYX2JpbwZHCXlLEtW+Rf9Oq1uW2GqUBCzL2uRZoHQrxIbnV5ZeMM8uvoe3vd2j5Nkc791w/GzrAKsEow0T4rAA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:56:34.529905Z","signed_message":"canonical_sha256_bytes"},"source_id":"2508.14568","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ba0f243fef8cbb9e85c551410d372cda64c285b42909e93c394f2ab194919587","sha256:55151b9c937e7750f4bf31a8b9e784034cddbef3871adc603276f65f87dac72b"],"state_sha256":"ad7c5893d37acee60696e64990e915ec16cb070f5a7a99b96ed0cfc16d41aa7d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Auab93gVCWVudWaJ5AaR5JSYR84GbwiwsXn5FjPDmQGqJ8NAiChHIYlUWgELWKs/hojSjW5qhmi3eZkLhc7ECg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-13T06:16:59.782713Z","bundle_sha256":"e698db1ffcfa70f8ff1f64b2cf10bd09126819468f56b76f1b972d5f8af0ea8c"}}