{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:5DZPA2TPHRZGE4JTYBGW2CQHWP","short_pith_number":"pith:5DZPA2TP","canonical_record":{"source":{"id":"2403.10328","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-03-15T14:16:21Z","cross_cats_sorted":[],"title_canon_sha256":"eb09195e04bb2f9c06d39237be64d34a62c72f7e4dd4769a6b2f07cac33d6431","abstract_canon_sha256":"fdc0644889e3ec96a94ebbcd969e9259425b44b2b4bbc57a0c5c9b12cf549805"},"schema_version":"1.0"},"canonical_sha256":"e8f2f06a6f3c72627133c04d6d0a07b3c3713893ee85fde3a4795a2757187966","source":{"kind":"arxiv","id":"2403.10328","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.10328","created_at":"2026-07-05T09:18:23Z"},{"alias_kind":"arxiv_version","alias_value":"2403.10328v2","created_at":"2026-07-05T09:18:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.10328","created_at":"2026-07-05T09:18:23Z"},{"alias_kind":"pith_short_12","alias_value":"5DZPA2TPHRZG","created_at":"2026-07-05T09:18:23Z"},{"alias_kind":"pith_short_16","alias_value":"5DZPA2TPHRZGE4JT","created_at":"2026-07-05T09:18:23Z"},{"alias_kind":"pith_short_8","alias_value":"5DZPA2TP","created_at":"2026-07-05T09:18:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:5DZPA2TPHRZGE4JTYBGW2CQHWP","target":"record","payload":{"canonical_record":{"source":{"id":"2403.10328","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-03-15T14:16:21Z","cross_cats_sorted":[],"title_canon_sha256":"eb09195e04bb2f9c06d39237be64d34a62c72f7e4dd4769a6b2f07cac33d6431","abstract_canon_sha256":"fdc0644889e3ec96a94ebbcd969e9259425b44b2b4bbc57a0c5c9b12cf549805"},"schema_version":"1.0"},"canonical_sha256":"e8f2f06a6f3c72627133c04d6d0a07b3c3713893ee85fde3a4795a2757187966","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:18:23.874908Z","signature_b64":"tqM4GqJ2c51OTem7r+6FkyIr03vbSVB3vNVEYdQYIUUE0nI+TC0d7JGIZBLAT74IMEeDueyUZI7VrKiy3ZMjBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e8f2f06a6f3c72627133c04d6d0a07b3c3713893ee85fde3a4795a2757187966","last_reissued_at":"2026-07-05T09:18:23.874435Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:18:23.874435Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2403.10328","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-07-05T09:18:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jZ8rs1YtkpExl/+9a7zzfrbO41KWMNMIabd6AuWKZQzVyMvDgNWMvGH8liWIGh2X2prZcQvpIM0TmBpZywSiAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T15:53:37.404985Z"},"content_sha256":"b9abe8b95585da94aded84bc0ba31b2164fbf7a2fefeacec016489042c39079f","schema_version":"1.0","event_id":"sha256:b9abe8b95585da94aded84bc0ba31b2164fbf7a2fefeacec016489042c39079f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:5DZPA2TPHRZGE4JTYBGW2CQHWP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The cool and the cruel: separating hard parts of LWE secrets","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Cathy Li, Emily Wenger, Fran\\c{c}ois Charton, Kristin Lauter, Mohamed Malhou, Niklas Nolte, Samuel Stevens","submitted_at":"2024-03-15T14:16:21Z","abstract_excerpt":"Sparse binary LWE secrets are under consideration for standardization for Homomorphic Encryption and its applications to private computation. Known attacks on sparse binary LWE secrets include the sparse dual attack and the hybrid sparse dual-meet in the middle attack which requires significant memory. In this paper, we provide a new statistical attack with low memory requirement. The attack relies on some initial lattice reduction. The key observation is that, after lattice reduction is applied to the rows of a q-ary-like embedded random matrix $\\mathbf A$, the entries with high variance are "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.10328","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2403.10328/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-05T09:18:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oXJALQ6VFEwhdTMgTbxORQjAUdMHHN/VplZ5WEd7c2sswTi5fvN+rCZmmVIhShhIQ0PkI2cOCoOevCA9YvBEDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T15:53:37.405372Z"},"content_sha256":"cb7f04d88da156995b1d1879f98a4b4670c77bcf8ff6b3258d82d5432396569a","schema_version":"1.0","event_id":"sha256:cb7f04d88da156995b1d1879f98a4b4670c77bcf8ff6b3258d82d5432396569a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5DZPA2TPHRZGE4JTYBGW2CQHWP/bundle.json","state_url":"https://pith.science/pith/5DZPA2TPHRZGE4JTYBGW2CQHWP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5DZPA2TPHRZGE4JTYBGW2CQHWP/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-07T15:53:37Z","links":{"resolver":"https://pith.science/pith/5DZPA2TPHRZGE4JTYBGW2CQHWP","bundle":"https://pith.science/pith/5DZPA2TPHRZGE4JTYBGW2CQHWP/bundle.json","state":"https://pith.science/pith/5DZPA2TPHRZGE4JTYBGW2CQHWP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5DZPA2TPHRZGE4JTYBGW2CQHWP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:5DZPA2TPHRZGE4JTYBGW2CQHWP","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":"fdc0644889e3ec96a94ebbcd969e9259425b44b2b4bbc57a0c5c9b12cf549805","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-03-15T14:16:21Z","title_canon_sha256":"eb09195e04bb2f9c06d39237be64d34a62c72f7e4dd4769a6b2f07cac33d6431"},"schema_version":"1.0","source":{"id":"2403.10328","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.10328","created_at":"2026-07-05T09:18:23Z"},{"alias_kind":"arxiv_version","alias_value":"2403.10328v2","created_at":"2026-07-05T09:18:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.10328","created_at":"2026-07-05T09:18:23Z"},{"alias_kind":"pith_short_12","alias_value":"5DZPA2TPHRZG","created_at":"2026-07-05T09:18:23Z"},{"alias_kind":"pith_short_16","alias_value":"5DZPA2TPHRZGE4JT","created_at":"2026-07-05T09:18:23Z"},{"alias_kind":"pith_short_8","alias_value":"5DZPA2TP","created_at":"2026-07-05T09:18:23Z"}],"graph_snapshots":[{"event_id":"sha256:cb7f04d88da156995b1d1879f98a4b4670c77bcf8ff6b3258d82d5432396569a","target":"graph","created_at":"2026-07-05T09:18:23Z","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/2403.10328/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Sparse binary LWE secrets are under consideration for standardization for Homomorphic Encryption and its applications to private computation. Known attacks on sparse binary LWE secrets include the sparse dual attack and the hybrid sparse dual-meet in the middle attack which requires significant memory. In this paper, we provide a new statistical attack with low memory requirement. The attack relies on some initial lattice reduction. The key observation is that, after lattice reduction is applied to the rows of a q-ary-like embedded random matrix $\\mathbf A$, the entries with high variance are ","authors_text":"Cathy Li, Emily Wenger, Fran\\c{c}ois Charton, Kristin Lauter, Mohamed Malhou, Niklas Nolte, Samuel Stevens","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-03-15T14:16:21Z","title":"The cool and the cruel: separating hard parts of LWE secrets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.10328","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:b9abe8b95585da94aded84bc0ba31b2164fbf7a2fefeacec016489042c39079f","target":"record","created_at":"2026-07-05T09:18:23Z","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":"fdc0644889e3ec96a94ebbcd969e9259425b44b2b4bbc57a0c5c9b12cf549805","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-03-15T14:16:21Z","title_canon_sha256":"eb09195e04bb2f9c06d39237be64d34a62c72f7e4dd4769a6b2f07cac33d6431"},"schema_version":"1.0","source":{"id":"2403.10328","kind":"arxiv","version":2}},"canonical_sha256":"e8f2f06a6f3c72627133c04d6d0a07b3c3713893ee85fde3a4795a2757187966","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e8f2f06a6f3c72627133c04d6d0a07b3c3713893ee85fde3a4795a2757187966","first_computed_at":"2026-07-05T09:18:23.874435Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:18:23.874435Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tqM4GqJ2c51OTem7r+6FkyIr03vbSVB3vNVEYdQYIUUE0nI+TC0d7JGIZBLAT74IMEeDueyUZI7VrKiy3ZMjBw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:18:23.874908Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.10328","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b9abe8b95585da94aded84bc0ba31b2164fbf7a2fefeacec016489042c39079f","sha256:cb7f04d88da156995b1d1879f98a4b4670c77bcf8ff6b3258d82d5432396569a"],"state_sha256":"2751f8c51a8cef93b427bfe85657437b3f51b34986097c1dae21697109d32770"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bK+nF5R5eHiEAE3L1dA2f3bP9rU8EgAZL74XWO97hE7RsX6N6K9PXg8Lwpalu7C5P8G5+PeaeOqRZ6K15IRwDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T15:53:37.407575Z","bundle_sha256":"15743006ecefc484cfc10e6168283470ab0998e10b3e310788f69870fcc33c22"}}