{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:JNSRCY2JNQXMDCZKZK7STC7M6E","short_pith_number":"pith:JNSRCY2J","canonical_record":{"source":{"id":"1711.06319","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-25T21:30:35Z","cross_cats_sorted":["cs.CR","math.OC"],"title_canon_sha256":"1d70a42ec0235e15ae647c43775336f5c00736fecdf3b343c566da323d490097","abstract_canon_sha256":"626bdac4fee3c095f723498e943db6d44276afa51f5934225a5cd276b9ec0197"},"schema_version":"1.0"},"canonical_sha256":"4b651163496c2ec18b2acabf298becf11562bf735550d545309d435319e487f9","source":{"kind":"arxiv","id":"1711.06319","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.06319","created_at":"2026-05-18T00:30:21Z"},{"alias_kind":"arxiv_version","alias_value":"1711.06319v1","created_at":"2026-05-18T00:30:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.06319","created_at":"2026-05-18T00:30:21Z"},{"alias_kind":"pith_short_12","alias_value":"JNSRCY2JNQXM","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JNSRCY2JNQXMDCZK","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JNSRCY2J","created_at":"2026-05-18T12:31:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:JNSRCY2JNQXMDCZKZK7STC7M6E","target":"record","payload":{"canonical_record":{"source":{"id":"1711.06319","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-25T21:30:35Z","cross_cats_sorted":["cs.CR","math.OC"],"title_canon_sha256":"1d70a42ec0235e15ae647c43775336f5c00736fecdf3b343c566da323d490097","abstract_canon_sha256":"626bdac4fee3c095f723498e943db6d44276afa51f5934225a5cd276b9ec0197"},"schema_version":"1.0"},"canonical_sha256":"4b651163496c2ec18b2acabf298becf11562bf735550d545309d435319e487f9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:30:21.460329Z","signature_b64":"k+7oe8o8jWaimO8AlDGf33l+3lzVOxzdRGPVpEVNeiDJ2axnZmSWI/15wqxSb0/jH4I1PBXn4cYFBqlSExs5DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4b651163496c2ec18b2acabf298becf11562bf735550d545309d435319e487f9","last_reissued_at":"2026-05-18T00:30:21.459448Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:30:21.459448Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.06319","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-05-18T00:30:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QnTFL7T76xazs64D77IO/TCTe4sbtyjC6VxXB3Ag4sWfNdCZYMu/30Q8n3Gk5fukGq5QoBfoEBemwr1Cuq0WDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T15:21:06.386016Z"},"content_sha256":"8b41f1d688f7cddccc60c001525831756aa3627a238e3e37c89eb1cc47acb8bf","schema_version":"1.0","event_id":"sha256:8b41f1d688f7cddccc60c001525831756aa3627a238e3e37c89eb1cc47acb8bf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:JNSRCY2JNQXMDCZKZK7STC7M6E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimizing relinearization in circuits for homomorphic encryption","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.OC"],"primary_cat":"cs.DS","authors_text":"Hao Chen","submitted_at":"2017-10-25T21:30:35Z","abstract_excerpt":"Fully homomorphic encryption (FHE) allows an untrusted party to evaluate arithmetic cir- cuits, i.e., perform additions and multiplications on encrypted data, without having the decryp- tion key. One of the most efficient class of FHE schemes include BGV and FV schemes, which are based on the hardness of the RLWE problem. They share some common features: ciphertext sizes grow after each homomorphic multiplication; multiplication is much more costly than addition, and the cost of homomorphic multiplication scales linearly with the input ciphertext sizes. Furthermore, there is a special relinear"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.06319","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":""},"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-18T00:30:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cXqJ50uR+znvItTpbLSeKVJUTAqcnnfSieW7dQRyAdCO1DV+kg2HTRTDVHbfqENj5Cc86LYj3ps9ONhw5PmLAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T15:21:06.386375Z"},"content_sha256":"c5b2eb6e6dfa3a705303725f385285054e49deb62868221cbaa0b806a86f87e9","schema_version":"1.0","event_id":"sha256:c5b2eb6e6dfa3a705303725f385285054e49deb62868221cbaa0b806a86f87e9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JNSRCY2JNQXMDCZKZK7STC7M6E/bundle.json","state_url":"https://pith.science/pith/JNSRCY2JNQXMDCZKZK7STC7M6E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JNSRCY2JNQXMDCZKZK7STC7M6E/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-06T15:21:06Z","links":{"resolver":"https://pith.science/pith/JNSRCY2JNQXMDCZKZK7STC7M6E","bundle":"https://pith.science/pith/JNSRCY2JNQXMDCZKZK7STC7M6E/bundle.json","state":"https://pith.science/pith/JNSRCY2JNQXMDCZKZK7STC7M6E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JNSRCY2JNQXMDCZKZK7STC7M6E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:JNSRCY2JNQXMDCZKZK7STC7M6E","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":"626bdac4fee3c095f723498e943db6d44276afa51f5934225a5cd276b9ec0197","cross_cats_sorted":["cs.CR","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-25T21:30:35Z","title_canon_sha256":"1d70a42ec0235e15ae647c43775336f5c00736fecdf3b343c566da323d490097"},"schema_version":"1.0","source":{"id":"1711.06319","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.06319","created_at":"2026-05-18T00:30:21Z"},{"alias_kind":"arxiv_version","alias_value":"1711.06319v1","created_at":"2026-05-18T00:30:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.06319","created_at":"2026-05-18T00:30:21Z"},{"alias_kind":"pith_short_12","alias_value":"JNSRCY2JNQXM","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JNSRCY2JNQXMDCZK","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JNSRCY2J","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:c5b2eb6e6dfa3a705303725f385285054e49deb62868221cbaa0b806a86f87e9","target":"graph","created_at":"2026-05-18T00:30:21Z","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":"Fully homomorphic encryption (FHE) allows an untrusted party to evaluate arithmetic cir- cuits, i.e., perform additions and multiplications on encrypted data, without having the decryp- tion key. One of the most efficient class of FHE schemes include BGV and FV schemes, which are based on the hardness of the RLWE problem. They share some common features: ciphertext sizes grow after each homomorphic multiplication; multiplication is much more costly than addition, and the cost of homomorphic multiplication scales linearly with the input ciphertext sizes. Furthermore, there is a special relinear","authors_text":"Hao Chen","cross_cats":["cs.CR","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-25T21:30:35Z","title":"Optimizing relinearization in circuits for homomorphic encryption"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.06319","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:8b41f1d688f7cddccc60c001525831756aa3627a238e3e37c89eb1cc47acb8bf","target":"record","created_at":"2026-05-18T00:30:21Z","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":"626bdac4fee3c095f723498e943db6d44276afa51f5934225a5cd276b9ec0197","cross_cats_sorted":["cs.CR","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-25T21:30:35Z","title_canon_sha256":"1d70a42ec0235e15ae647c43775336f5c00736fecdf3b343c566da323d490097"},"schema_version":"1.0","source":{"id":"1711.06319","kind":"arxiv","version":1}},"canonical_sha256":"4b651163496c2ec18b2acabf298becf11562bf735550d545309d435319e487f9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4b651163496c2ec18b2acabf298becf11562bf735550d545309d435319e487f9","first_computed_at":"2026-05-18T00:30:21.459448Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:30:21.459448Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"k+7oe8o8jWaimO8AlDGf33l+3lzVOxzdRGPVpEVNeiDJ2axnZmSWI/15wqxSb0/jH4I1PBXn4cYFBqlSExs5DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:30:21.460329Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.06319","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8b41f1d688f7cddccc60c001525831756aa3627a238e3e37c89eb1cc47acb8bf","sha256:c5b2eb6e6dfa3a705303725f385285054e49deb62868221cbaa0b806a86f87e9"],"state_sha256":"94bc1b7ea2d33a98268d91d872e3220a2b5af3ffe9d271c6acd8589be164ae02"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"i4iAUX7OpZ5rnkoCUb7nbIvQDOQc37NVeNkdKLl451Km/njkbwu3EXqMbII2LKjVSqz4F5+thvyDMFdgFpv1Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T15:21:06.388502Z","bundle_sha256":"fc49926e815777b649d5c78200cae368114a1583e4501aa390d10e72e8cc2d6b"}}