{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:QU2CNA5ZMDMDPJB42E6ZVSDKGV","short_pith_number":"pith:QU2CNA5Z","canonical_record":{"source":{"id":"2405.16241","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-05-25T13:58:45Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"aeee9aec86f1154bc0856d3de0223059df0264d5a80959e71e9592666cf78ef1","abstract_canon_sha256":"2ed98063c9da19def39824f5af53f1a09f3d9ebf495fe2a5151e535656f1bdef"},"schema_version":"1.0"},"canonical_sha256":"85342683b960d837a43cd13d9ac86a35589e98d787ee6b5518720c17e991064d","source":{"kind":"arxiv","id":"2405.16241","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.16241","created_at":"2026-07-05T08:23:27Z"},{"alias_kind":"arxiv_version","alias_value":"2405.16241v1","created_at":"2026-07-05T08:23:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.16241","created_at":"2026-07-05T08:23:27Z"},{"alias_kind":"pith_short_12","alias_value":"QU2CNA5ZMDMD","created_at":"2026-07-05T08:23:27Z"},{"alias_kind":"pith_short_16","alias_value":"QU2CNA5ZMDMDPJB4","created_at":"2026-07-05T08:23:27Z"},{"alias_kind":"pith_short_8","alias_value":"QU2CNA5Z","created_at":"2026-07-05T08:23:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:QU2CNA5ZMDMDPJB42E6ZVSDKGV","target":"record","payload":{"canonical_record":{"source":{"id":"2405.16241","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-05-25T13:58:45Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"aeee9aec86f1154bc0856d3de0223059df0264d5a80959e71e9592666cf78ef1","abstract_canon_sha256":"2ed98063c9da19def39824f5af53f1a09f3d9ebf495fe2a5151e535656f1bdef"},"schema_version":"1.0"},"canonical_sha256":"85342683b960d837a43cd13d9ac86a35589e98d787ee6b5518720c17e991064d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:23:27.689163Z","signature_b64":"iBsYdmOTCvjquJAXDV0YVPU3kd/cfTsFV16Dl7aPTDMrXNmCUQLkSp7rt0/NbA0AyMATkw0Wtl5HhTHLycRMDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"85342683b960d837a43cd13d9ac86a35589e98d787ee6b5518720c17e991064d","last_reissued_at":"2026-07-05T08:23:27.688775Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:23:27.688775Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.16241","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-05T08:23:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MuI2jeRrh9IUxbUwF/Bwot3wrTGATg+D/ZPy4VQuqulvGnsND1prDmek3yMImY8TYTvux1KhkHJGlJMa6RKoDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T02:58:12.743491Z"},"content_sha256":"79d4914219729e144102f863ad7d595f35f6cef7469f206c3c40de096686de88","schema_version":"1.0","event_id":"sha256:79d4914219729e144102f863ad7d595f35f6cef7469f206c3c40de096686de88"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:QU2CNA5ZMDMDPJB42E6ZVSDKGV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"FastQuery: Communication-efficient Embedding Table Query for Private LLM Inference","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.CR","authors_text":"Chenqi Lin, Meng Li, Ru Huang, Runsheng Wang, Tianshi Xu, Zebin Yang","submitted_at":"2024-05-25T13:58:45Z","abstract_excerpt":"With the fast evolution of large language models (LLMs), privacy concerns with user queries arise as they may contain sensitive information. Private inference based on homomorphic encryption (HE) has been proposed to protect user query privacy. However, a private embedding table query has to be formulated as a HE-based matrix-vector multiplication problem and suffers from enormous computation and communication overhead. We observe the overhead mainly comes from the neglect of 1) the one-hot nature of user queries and 2) the robustness of the embedding table to low bit-width quantization noise."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.16241","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/2405.16241/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-05T08:23:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Rdg5JfwtYSTZcv7ZsDoM7bzwi4BQhzwtssZgjZVwntL0ceXY0//kE87KXKHVU8g/tpaGQI/GnQiVT+wJJhL5Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T02:58:12.744026Z"},"content_sha256":"40d287dd685ec608df69d29686f31beb33c8095d57b1eb2d113307ba61e7b13b","schema_version":"1.0","event_id":"sha256:40d287dd685ec608df69d29686f31beb33c8095d57b1eb2d113307ba61e7b13b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QU2CNA5ZMDMDPJB42E6ZVSDKGV/bundle.json","state_url":"https://pith.science/pith/QU2CNA5ZMDMDPJB42E6ZVSDKGV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QU2CNA5ZMDMDPJB42E6ZVSDKGV/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-08-09T02:58:12Z","links":{"resolver":"https://pith.science/pith/QU2CNA5ZMDMDPJB42E6ZVSDKGV","bundle":"https://pith.science/pith/QU2CNA5ZMDMDPJB42E6ZVSDKGV/bundle.json","state":"https://pith.science/pith/QU2CNA5ZMDMDPJB42E6ZVSDKGV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QU2CNA5ZMDMDPJB42E6ZVSDKGV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:QU2CNA5ZMDMDPJB42E6ZVSDKGV","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":"2ed98063c9da19def39824f5af53f1a09f3d9ebf495fe2a5151e535656f1bdef","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-05-25T13:58:45Z","title_canon_sha256":"aeee9aec86f1154bc0856d3de0223059df0264d5a80959e71e9592666cf78ef1"},"schema_version":"1.0","source":{"id":"2405.16241","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.16241","created_at":"2026-07-05T08:23:27Z"},{"alias_kind":"arxiv_version","alias_value":"2405.16241v1","created_at":"2026-07-05T08:23:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.16241","created_at":"2026-07-05T08:23:27Z"},{"alias_kind":"pith_short_12","alias_value":"QU2CNA5ZMDMD","created_at":"2026-07-05T08:23:27Z"},{"alias_kind":"pith_short_16","alias_value":"QU2CNA5ZMDMDPJB4","created_at":"2026-07-05T08:23:27Z"},{"alias_kind":"pith_short_8","alias_value":"QU2CNA5Z","created_at":"2026-07-05T08:23:27Z"}],"graph_snapshots":[{"event_id":"sha256:40d287dd685ec608df69d29686f31beb33c8095d57b1eb2d113307ba61e7b13b","target":"graph","created_at":"2026-07-05T08:23:27Z","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/2405.16241/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"With the fast evolution of large language models (LLMs), privacy concerns with user queries arise as they may contain sensitive information. Private inference based on homomorphic encryption (HE) has been proposed to protect user query privacy. However, a private embedding table query has to be formulated as a HE-based matrix-vector multiplication problem and suffers from enormous computation and communication overhead. We observe the overhead mainly comes from the neglect of 1) the one-hot nature of user queries and 2) the robustness of the embedding table to low bit-width quantization noise.","authors_text":"Chenqi Lin, Meng Li, Ru Huang, Runsheng Wang, Tianshi Xu, Zebin Yang","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-05-25T13:58:45Z","title":"FastQuery: Communication-efficient Embedding Table Query for Private LLM Inference"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.16241","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:79d4914219729e144102f863ad7d595f35f6cef7469f206c3c40de096686de88","target":"record","created_at":"2026-07-05T08:23:27Z","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":"2ed98063c9da19def39824f5af53f1a09f3d9ebf495fe2a5151e535656f1bdef","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-05-25T13:58:45Z","title_canon_sha256":"aeee9aec86f1154bc0856d3de0223059df0264d5a80959e71e9592666cf78ef1"},"schema_version":"1.0","source":{"id":"2405.16241","kind":"arxiv","version":1}},"canonical_sha256":"85342683b960d837a43cd13d9ac86a35589e98d787ee6b5518720c17e991064d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"85342683b960d837a43cd13d9ac86a35589e98d787ee6b5518720c17e991064d","first_computed_at":"2026-07-05T08:23:27.688775Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:23:27.688775Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iBsYdmOTCvjquJAXDV0YVPU3kd/cfTsFV16Dl7aPTDMrXNmCUQLkSp7rt0/NbA0AyMATkw0Wtl5HhTHLycRMDw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:23:27.689163Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.16241","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:79d4914219729e144102f863ad7d595f35f6cef7469f206c3c40de096686de88","sha256:40d287dd685ec608df69d29686f31beb33c8095d57b1eb2d113307ba61e7b13b"],"state_sha256":"db647709ff41046cc21162cba6c1bdafce0ee55a757ca78587a737bb0e6e8f53"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z8cov0u3z/TxHpIkB9WBgEwTirAZuckA7KrI2FEJj+WoJWWw3sr+zT725VTtPIJhUdbycveK9vy70Pqw4YL9BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T02:58:12.747872Z","bundle_sha256":"10ec283db008eb895d614dee37c6cd2284254bd98bec452abf4e4fefb4c589b0"}}