{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:MT7R6VMBOWSZKANGAFS3C35LWS","short_pith_number":"pith:MT7R6VMB","canonical_record":{"source":{"id":"1209.5208","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2012-09-24T09:35:50Z","cross_cats_sorted":[],"title_canon_sha256":"480b57052a0b989876a6ed1b4479914f4918157552748eaeb46dea6d76ffe7e6","abstract_canon_sha256":"52cc2598687b5384798ef3a3b4b216dc76b7ed847440ffe2f5c339daedef8f2d"},"schema_version":"1.0"},"canonical_sha256":"64ff1f558175a59501a60165b16fabb4a6b354b8c95ee665148cea7c2391d745","source":{"kind":"arxiv","id":"1209.5208","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.5208","created_at":"2026-05-18T03:33:59Z"},{"alias_kind":"arxiv_version","alias_value":"1209.5208v2","created_at":"2026-05-18T03:33:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.5208","created_at":"2026-05-18T03:33:59Z"},{"alias_kind":"pith_short_12","alias_value":"MT7R6VMBOWSZ","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"MT7R6VMBOWSZKANG","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"MT7R6VMB","created_at":"2026-05-18T12:27:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:MT7R6VMBOWSZKANGAFS3C35LWS","target":"record","payload":{"canonical_record":{"source":{"id":"1209.5208","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2012-09-24T09:35:50Z","cross_cats_sorted":[],"title_canon_sha256":"480b57052a0b989876a6ed1b4479914f4918157552748eaeb46dea6d76ffe7e6","abstract_canon_sha256":"52cc2598687b5384798ef3a3b4b216dc76b7ed847440ffe2f5c339daedef8f2d"},"schema_version":"1.0"},"canonical_sha256":"64ff1f558175a59501a60165b16fabb4a6b354b8c95ee665148cea7c2391d745","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:33:59.610898Z","signature_b64":"CZLEQcuMngYY60vSKyLKJNtK7AZLfBac1bACcH+115eT9+8tzwYoW7gWpEBGSJz/kLxvhmzuYr0I9e3oriX3Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"64ff1f558175a59501a60165b16fabb4a6b354b8c95ee665148cea7c2391d745","last_reissued_at":"2026-05-18T03:33:59.609996Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:33:59.609996Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1209.5208","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:33:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uZKneLfyhvFm+JymiOKNo1ImiKia/6Gz3fP+1LzN3ea748WVDUVOb2n/bCSjwHIrhT2ahgn/Iv/5LBbB9LTVCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T20:55:51.910778Z"},"content_sha256":"2458983479361d914c0db3f98b22849e9bea8d11e398415fad843999b077a94a","schema_version":"1.0","event_id":"sha256:2458983479361d914c0db3f98b22849e9bea8d11e398415fad843999b077a94a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:MT7R6VMBOWSZKANGAFS3C35LWS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Two-Party Privacy-Preserving String Matching with Linear Complexity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Florian Kerschbaum, Martin Beck","submitted_at":"2012-09-24T09:35:50Z","abstract_excerpt":"Consider two parties who want to compare their strings, e.g., genomes, but do not want to reveal them to each other. We present a system for privacy-preserving matching of strings, which differs from existing systems by providing a deterministic approximation instead of an exact distance. It is efficient (linear complexity), non-interactive and does not involve a third party which makes it particularly suitable for cloud computing. We extend our protocol, such that it mitigates iterated differential attacks proposed by Goodrich. Further an implementation of the system is evaluated and compared"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.5208","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:33:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ERke73hQ4AsJTseBo+Mz5KHj7LWDkXUpfRmbZmu2twRlLVpf+2gxaQ2oxGLZaxSRQcDXHyL7u/rsCMwmS7jFCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T20:55:51.911122Z"},"content_sha256":"c91b283a9c8e42b93b7d6db65cd1de5f31db228da70f1fc5e4145e4d13e7010a","schema_version":"1.0","event_id":"sha256:c91b283a9c8e42b93b7d6db65cd1de5f31db228da70f1fc5e4145e4d13e7010a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MT7R6VMBOWSZKANGAFS3C35LWS/bundle.json","state_url":"https://pith.science/pith/MT7R6VMBOWSZKANGAFS3C35LWS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MT7R6VMBOWSZKANGAFS3C35LWS/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-03T20:55:51Z","links":{"resolver":"https://pith.science/pith/MT7R6VMBOWSZKANGAFS3C35LWS","bundle":"https://pith.science/pith/MT7R6VMBOWSZKANGAFS3C35LWS/bundle.json","state":"https://pith.science/pith/MT7R6VMBOWSZKANGAFS3C35LWS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MT7R6VMBOWSZKANGAFS3C35LWS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:MT7R6VMBOWSZKANGAFS3C35LWS","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":"52cc2598687b5384798ef3a3b4b216dc76b7ed847440ffe2f5c339daedef8f2d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2012-09-24T09:35:50Z","title_canon_sha256":"480b57052a0b989876a6ed1b4479914f4918157552748eaeb46dea6d76ffe7e6"},"schema_version":"1.0","source":{"id":"1209.5208","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.5208","created_at":"2026-05-18T03:33:59Z"},{"alias_kind":"arxiv_version","alias_value":"1209.5208v2","created_at":"2026-05-18T03:33:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.5208","created_at":"2026-05-18T03:33:59Z"},{"alias_kind":"pith_short_12","alias_value":"MT7R6VMBOWSZ","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"MT7R6VMBOWSZKANG","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"MT7R6VMB","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:c91b283a9c8e42b93b7d6db65cd1de5f31db228da70f1fc5e4145e4d13e7010a","target":"graph","created_at":"2026-05-18T03:33: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":"Consider two parties who want to compare their strings, e.g., genomes, but do not want to reveal them to each other. We present a system for privacy-preserving matching of strings, which differs from existing systems by providing a deterministic approximation instead of an exact distance. It is efficient (linear complexity), non-interactive and does not involve a third party which makes it particularly suitable for cloud computing. We extend our protocol, such that it mitigates iterated differential attacks proposed by Goodrich. Further an implementation of the system is evaluated and compared","authors_text":"Florian Kerschbaum, Martin Beck","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2012-09-24T09:35:50Z","title":"Approximate Two-Party Privacy-Preserving String Matching with Linear Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.5208","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:2458983479361d914c0db3f98b22849e9bea8d11e398415fad843999b077a94a","target":"record","created_at":"2026-05-18T03:33: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":"52cc2598687b5384798ef3a3b4b216dc76b7ed847440ffe2f5c339daedef8f2d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2012-09-24T09:35:50Z","title_canon_sha256":"480b57052a0b989876a6ed1b4479914f4918157552748eaeb46dea6d76ffe7e6"},"schema_version":"1.0","source":{"id":"1209.5208","kind":"arxiv","version":2}},"canonical_sha256":"64ff1f558175a59501a60165b16fabb4a6b354b8c95ee665148cea7c2391d745","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"64ff1f558175a59501a60165b16fabb4a6b354b8c95ee665148cea7c2391d745","first_computed_at":"2026-05-18T03:33:59.609996Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:33:59.609996Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CZLEQcuMngYY60vSKyLKJNtK7AZLfBac1bACcH+115eT9+8tzwYoW7gWpEBGSJz/kLxvhmzuYr0I9e3oriX3Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:33:59.610898Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.5208","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2458983479361d914c0db3f98b22849e9bea8d11e398415fad843999b077a94a","sha256:c91b283a9c8e42b93b7d6db65cd1de5f31db228da70f1fc5e4145e4d13e7010a"],"state_sha256":"b33bc208c403208630a7a4f273ff531cd1463cdc1f6de6db7bfa48e04be93914"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Av56s3jn5Jp5a5TEaYSQjzX0R/408JD2QKiBet7QRVKXdZ0WkneMl7Ltb6gXwkOa+Hy+YRvbjEWcOYgNoHceDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T20:55:51.913084Z","bundle_sha256":"e96c1453ff21bff4ba5082ea64efc6a7b65e6ff66ceb46e404b629b40c5e7ff1"}}