{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:Y7ZMGWJXJF7EROQ2MFT5ZR4O7F","short_pith_number":"pith:Y7ZMGWJX","canonical_record":{"source":{"id":"2604.00546","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2026-04-01T06:43:36Z","cross_cats_sorted":[],"title_canon_sha256":"334f73e698e7d7d53f68dec7989f465d5816d4f9f96c08f233318d76a7f0b808","abstract_canon_sha256":"79f182439f5cedc1e3dbcf91e2fd8aa5c0498a0aa3f5bf5ed2b9f8b6b0340466"},"schema_version":"1.0"},"canonical_sha256":"c7f2c35937497e48ba1a6167dcc78ef95a2cdac0373488fe184f767a894b19e7","source":{"kind":"arxiv","id":"2604.00546","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2604.00546","created_at":"2026-06-02T01:03:46Z"},{"alias_kind":"arxiv_version","alias_value":"2604.00546v3","created_at":"2026-06-02T01:03:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2604.00546","created_at":"2026-06-02T01:03:46Z"},{"alias_kind":"pith_short_12","alias_value":"Y7ZMGWJXJF7E","created_at":"2026-06-02T01:03:46Z"},{"alias_kind":"pith_short_16","alias_value":"Y7ZMGWJXJF7EROQ2","created_at":"2026-06-02T01:03:46Z"},{"alias_kind":"pith_short_8","alias_value":"Y7ZMGWJX","created_at":"2026-06-02T01:03:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:Y7ZMGWJXJF7EROQ2MFT5ZR4O7F","target":"record","payload":{"canonical_record":{"source":{"id":"2604.00546","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2026-04-01T06:43:36Z","cross_cats_sorted":[],"title_canon_sha256":"334f73e698e7d7d53f68dec7989f465d5816d4f9f96c08f233318d76a7f0b808","abstract_canon_sha256":"79f182439f5cedc1e3dbcf91e2fd8aa5c0498a0aa3f5bf5ed2b9f8b6b0340466"},"schema_version":"1.0"},"canonical_sha256":"c7f2c35937497e48ba1a6167dcc78ef95a2cdac0373488fe184f767a894b19e7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-02T01:03:46.415249Z","signature_b64":"j4Qtpj5krh9QxbfuMkl9KI7V09P0qwDDTIDxi9WSHfcYctOcnxx4cy1v8bbPGMUdRZYk1f/bK4mId1lJ7u9mCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c7f2c35937497e48ba1a6167dcc78ef95a2cdac0373488fe184f767a894b19e7","last_reissued_at":"2026-06-02T01:03:46.414706Z","signature_status":"signed_v1","first_computed_at":"2026-06-02T01:03:46.414706Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2604.00546","source_version":3,"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-06-02T01:03:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hhTWguxxU6V/ChcTOfCmAy4lT1GYSDlX7kvj8wYo+Ze+qU1aYB1kVZiUBeS8N8eAQ9vxXHZNQmaDck6wVVLeAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T19:36:31.876196Z"},"content_sha256":"1d0bdd3d993b6aa0e87b40ab6242397df8bbd3ff10301c884910135a59c8fbd2","schema_version":"1.0","event_id":"sha256:1d0bdd3d993b6aa0e87b40ab6242397df8bbd3ff10301c884910135a59c8fbd2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:Y7ZMGWJXJF7EROQ2MFT5ZR4O7F","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lightweight, Practical Encrypted Face Recognition with GPU Support","license":"http://creativecommons.org/licenses/by/4.0/","headline":"BSGS-Diagonal reorders rotations to cut rotation keys by 91 percent while preserving correctness in encrypted face recognition.","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Bahattin Yildiz, Eduardo L. Cominetti, Gabrielle De Micheli, Geovandro Pereira, Jina Choi, Marcos A. Simplicio Jr, Syed Mahbub Hafiz, Thales B. Paiva","submitted_at":"2026-04-01T06:43:36Z","abstract_excerpt":"Face recognition models operate in a client-server setting where a client extracts a compact face embedding and a server performs similarity search over a template database. This raises privacy concerns, as facial data is highly sensitive. To provide cryptographic privacy guarantees, one can use fully homomorphic encryption to perform end-to-end encrypted similarity search. However, existing FHE-based protocols are computationally costly and, impose high memory overhead. Building on prior work, HyDia (PoPETS 2025), we introduce algorithmic and system-level improvements targeting real-world dep"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"BSGS-Diagonal yields a 91% reduction in the number of rotation keys, translating to approximately 14 GB less memory used on the client, and reducing overall CPU peak RAM from over 30 GB in the original HyDia to under 10 GB for databases up to size 1M; runtime improved by up to 1.57x for membership verification and 1.43x for identification; GPU implementations achieve up to 9x and 21x speedups, enabling sub-second encrypted face recognition for databases up to 32K entries.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"That the BSGS-Diagonal reordering of rotations preserves both the exact correctness of the similarity scores and the semantic security of the underlying CKKS scheme while only changing performance characteristics; this is stated implicitly in the description of the algorithm but not accompanied by a formal security reduction or accuracy verification in the provided abstract.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"BSGS-Diagonal and fused GPU kernels reduce memory and computation for FHE-based face recognition, enabling sub-second encrypted matching on databases up to 32K entries with 91% fewer rotation keys.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"BSGS-Diagonal reorders rotations to cut rotation keys by 91 percent while preserving correctness in encrypted face recognition.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"ab9e572b84fd731e167c21e9f99326bf140dca9fa9d830eeade1f3eeb14082c3"},"source":{"id":"2604.00546","kind":"arxiv","version":3},"verdict":{"id":"4a03bcce-7e20-48ff-b9d7-86eb3885f478","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-13T22:58:23.740945Z","strongest_claim":"BSGS-Diagonal yields a 91% reduction in the number of rotation keys, translating to approximately 14 GB less memory used on the client, and reducing overall CPU peak RAM from over 30 GB in the original HyDia to under 10 GB for databases up to size 1M; runtime improved by up to 1.57x for membership verification and 1.43x for identification; GPU implementations achieve up to 9x and 21x speedups, enabling sub-second encrypted face recognition for databases up to 32K entries.","one_line_summary":"BSGS-Diagonal and fused GPU kernels reduce memory and computation for FHE-based face recognition, enabling sub-second encrypted matching on databases up to 32K entries with 91% fewer rotation keys.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"That the BSGS-Diagonal reordering of rotations preserves both the exact correctness of the similarity scores and the semantic security of the underlying CKKS scheme while only changing performance characteristics; this is stated implicitly in the description of the algorithm but not accompanied by a formal security reduction or accuracy verification in the provided abstract.","pith_extraction_headline":"BSGS-Diagonal reorders rotations to cut rotation keys by 91 percent while preserving correctness in encrypted face recognition."},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2604.00546/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":"4a03bcce-7e20-48ff-b9d7-86eb3885f478"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-06-02T01:03:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DU7wloTr8+I5RMILWK3cAqbOPJcmUpIVD17DWq2DuSYBOMlmZobiH8Efj9Dyl9WCvjn9Bib7ndoUtmA7kayYCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T19:36:31.876703Z"},"content_sha256":"91a89dfc21e8e2752ccf52460af25081eefd89006a2d25b8752a12cf66fed74e","schema_version":"1.0","event_id":"sha256:91a89dfc21e8e2752ccf52460af25081eefd89006a2d25b8752a12cf66fed74e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y7ZMGWJXJF7EROQ2MFT5ZR4O7F/bundle.json","state_url":"https://pith.science/pith/Y7ZMGWJXJF7EROQ2MFT5ZR4O7F/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y7ZMGWJXJF7EROQ2MFT5ZR4O7F/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-04T19:36:31Z","links":{"resolver":"https://pith.science/pith/Y7ZMGWJXJF7EROQ2MFT5ZR4O7F","bundle":"https://pith.science/pith/Y7ZMGWJXJF7EROQ2MFT5ZR4O7F/bundle.json","state":"https://pith.science/pith/Y7ZMGWJXJF7EROQ2MFT5ZR4O7F/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y7ZMGWJXJF7EROQ2MFT5ZR4O7F/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:Y7ZMGWJXJF7EROQ2MFT5ZR4O7F","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":"79f182439f5cedc1e3dbcf91e2fd8aa5c0498a0aa3f5bf5ed2b9f8b6b0340466","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2026-04-01T06:43:36Z","title_canon_sha256":"334f73e698e7d7d53f68dec7989f465d5816d4f9f96c08f233318d76a7f0b808"},"schema_version":"1.0","source":{"id":"2604.00546","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2604.00546","created_at":"2026-06-02T01:03:46Z"},{"alias_kind":"arxiv_version","alias_value":"2604.00546v3","created_at":"2026-06-02T01:03:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2604.00546","created_at":"2026-06-02T01:03:46Z"},{"alias_kind":"pith_short_12","alias_value":"Y7ZMGWJXJF7E","created_at":"2026-06-02T01:03:46Z"},{"alias_kind":"pith_short_16","alias_value":"Y7ZMGWJXJF7EROQ2","created_at":"2026-06-02T01:03:46Z"},{"alias_kind":"pith_short_8","alias_value":"Y7ZMGWJX","created_at":"2026-06-02T01:03:46Z"}],"graph_snapshots":[{"event_id":"sha256:91a89dfc21e8e2752ccf52460af25081eefd89006a2d25b8752a12cf66fed74e","target":"graph","created_at":"2026-06-02T01:03:46Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"BSGS-Diagonal yields a 91% reduction in the number of rotation keys, translating to approximately 14 GB less memory used on the client, and reducing overall CPU peak RAM from over 30 GB in the original HyDia to under 10 GB for databases up to size 1M; runtime improved by up to 1.57x for membership verification and 1.43x for identification; GPU implementations achieve up to 9x and 21x speedups, enabling sub-second encrypted face recognition for databases up to 32K entries."},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"That the BSGS-Diagonal reordering of rotations preserves both the exact correctness of the similarity scores and the semantic security of the underlying CKKS scheme while only changing performance characteristics; this is stated implicitly in the description of the algorithm but not accompanied by a formal security reduction or accuracy verification in the provided abstract."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"BSGS-Diagonal and fused GPU kernels reduce memory and computation for FHE-based face recognition, enabling sub-second encrypted matching on databases up to 32K entries with 91% fewer rotation keys."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"BSGS-Diagonal reorders rotations to cut rotation keys by 91 percent while preserving correctness in encrypted face recognition."}],"snapshot_sha256":"ab9e572b84fd731e167c21e9f99326bf140dca9fa9d830eeade1f3eeb14082c3"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2604.00546/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Face recognition models operate in a client-server setting where a client extracts a compact face embedding and a server performs similarity search over a template database. This raises privacy concerns, as facial data is highly sensitive. To provide cryptographic privacy guarantees, one can use fully homomorphic encryption to perform end-to-end encrypted similarity search. However, existing FHE-based protocols are computationally costly and, impose high memory overhead. Building on prior work, HyDia (PoPETS 2025), we introduce algorithmic and system-level improvements targeting real-world dep","authors_text":"Bahattin Yildiz, Eduardo L. Cominetti, Gabrielle De Micheli, Geovandro Pereira, Jina Choi, Marcos A. Simplicio Jr, Syed Mahbub Hafiz, Thales B. Paiva","cross_cats":[],"headline":"BSGS-Diagonal reorders rotations to cut rotation keys by 91 percent while preserving correctness in encrypted face recognition.","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2026-04-01T06:43:36Z","title":"Lightweight, Practical Encrypted Face Recognition with GPU Support"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2604.00546","kind":"arxiv","version":3},"verdict":{"created_at":"2026-05-13T22:58:23.740945Z","id":"4a03bcce-7e20-48ff-b9d7-86eb3885f478","model_set":{"reader":"grok-4.3"},"one_line_summary":"BSGS-Diagonal and fused GPU kernels reduce memory and computation for FHE-based face recognition, enabling sub-second encrypted matching on databases up to 32K entries with 91% fewer rotation keys.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"BSGS-Diagonal reorders rotations to cut rotation keys by 91 percent while preserving correctness in encrypted face recognition.","strongest_claim":"BSGS-Diagonal yields a 91% reduction in the number of rotation keys, translating to approximately 14 GB less memory used on the client, and reducing overall CPU peak RAM from over 30 GB in the original HyDia to under 10 GB for databases up to size 1M; runtime improved by up to 1.57x for membership verification and 1.43x for identification; GPU implementations achieve up to 9x and 21x speedups, enabling sub-second encrypted face recognition for databases up to 32K entries.","weakest_assumption":"That the BSGS-Diagonal reordering of rotations preserves both the exact correctness of the similarity scores and the semantic security of the underlying CKKS scheme while only changing performance characteristics; this is stated implicitly in the description of the algorithm but not accompanied by a formal security reduction or accuracy verification in the provided abstract."}},"verdict_id":"4a03bcce-7e20-48ff-b9d7-86eb3885f478"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:1d0bdd3d993b6aa0e87b40ab6242397df8bbd3ff10301c884910135a59c8fbd2","target":"record","created_at":"2026-06-02T01:03:46Z","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":"79f182439f5cedc1e3dbcf91e2fd8aa5c0498a0aa3f5bf5ed2b9f8b6b0340466","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2026-04-01T06:43:36Z","title_canon_sha256":"334f73e698e7d7d53f68dec7989f465d5816d4f9f96c08f233318d76a7f0b808"},"schema_version":"1.0","source":{"id":"2604.00546","kind":"arxiv","version":3}},"canonical_sha256":"c7f2c35937497e48ba1a6167dcc78ef95a2cdac0373488fe184f767a894b19e7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c7f2c35937497e48ba1a6167dcc78ef95a2cdac0373488fe184f767a894b19e7","first_computed_at":"2026-06-02T01:03:46.414706Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-02T01:03:46.414706Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"j4Qtpj5krh9QxbfuMkl9KI7V09P0qwDDTIDxi9WSHfcYctOcnxx4cy1v8bbPGMUdRZYk1f/bK4mId1lJ7u9mCw==","signature_status":"signed_v1","signed_at":"2026-06-02T01:03:46.415249Z","signed_message":"canonical_sha256_bytes"},"source_id":"2604.00546","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1d0bdd3d993b6aa0e87b40ab6242397df8bbd3ff10301c884910135a59c8fbd2","sha256:91a89dfc21e8e2752ccf52460af25081eefd89006a2d25b8752a12cf66fed74e"],"state_sha256":"348a1f9ab8eace00b708603cfc5013f68fc6280c864b36ce6cb7353db9b901eb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ikuLF+b6eWIr0+POeE7X9fEZBhLkJXCa2MJryQLjAHcusKwlC3e/1ci3u4WiVz0rr0Oqtnc7ULN7qsxxbfepAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T19:36:31.881141Z","bundle_sha256":"11448a1e3397019c8d0b53f0970ca5b125aaeab817396bf8af4c86a149105d4f"}}