{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:DCDGP3YPNMNXOM7JAPUEKTJ4DW","short_pith_number":"pith:DCDGP3YP","canonical_record":{"source":{"id":"1710.02265","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-10-06T03:21:49Z","cross_cats_sorted":[],"title_canon_sha256":"211bb36e8d6e2c918f1c568ddfeacda1f0dcba98082fddeea4502b6fac54e8d3","abstract_canon_sha256":"f88989f20adf3b41311335737dfb9a85fb55d4d380d5789833503891568bb969"},"schema_version":"1.0"},"canonical_sha256":"188667ef0f6b1b7733e903e8454d3c1dbd4731c56d990a4a9dfd3ea17d0a98f8","source":{"kind":"arxiv","id":"1710.02265","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.02265","created_at":"2026-05-18T00:33:33Z"},{"alias_kind":"arxiv_version","alias_value":"1710.02265v1","created_at":"2026-05-18T00:33:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.02265","created_at":"2026-05-18T00:33:33Z"},{"alias_kind":"pith_short_12","alias_value":"DCDGP3YPNMNX","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"DCDGP3YPNMNXOM7J","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"DCDGP3YP","created_at":"2026-05-18T12:31:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:DCDGP3YPNMNXOM7JAPUEKTJ4DW","target":"record","payload":{"canonical_record":{"source":{"id":"1710.02265","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-10-06T03:21:49Z","cross_cats_sorted":[],"title_canon_sha256":"211bb36e8d6e2c918f1c568ddfeacda1f0dcba98082fddeea4502b6fac54e8d3","abstract_canon_sha256":"f88989f20adf3b41311335737dfb9a85fb55d4d380d5789833503891568bb969"},"schema_version":"1.0"},"canonical_sha256":"188667ef0f6b1b7733e903e8454d3c1dbd4731c56d990a4a9dfd3ea17d0a98f8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:33:33.954940Z","signature_b64":"NhucdXdAFk75H5XzTsWyTo7e8xa3fq9Fx66dSMDAT0ErjFeY3imRAF2Ei6UsucnzU291JRglFZlI7x7FFSy5AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"188667ef0f6b1b7733e903e8454d3c1dbd4731c56d990a4a9dfd3ea17d0a98f8","last_reissued_at":"2026-05-18T00:33:33.954225Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:33:33.954225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1710.02265","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:33:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9a8pa875k0N2+vUv7x+pCOTwzX9SPrcbUEtmfXNmIe+b7c8U11Y2EwM6dQOPqgILvmYkWYqPsQ9UDuj95zwBCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T11:13:16.365553Z"},"content_sha256":"5df32f05abab3bbe84b1eae2d04c84f95e6d70fe310fca3395ba8da7f51a6b2c","schema_version":"1.0","event_id":"sha256:5df32f05abab3bbe84b1eae2d04c84f95e6d70fe310fca3395ba8da7f51a6b2c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:DCDGP3YPNMNXOM7JAPUEKTJ4DW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Closest Vector Problem for Lattices Constructed from Polynomials and Their Cryptographic Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Chaoping Xing, San Ling, Sze Ling Yeo, Zhe Li","submitted_at":"2017-10-06T03:21:49Z","abstract_excerpt":"In this paper, we propose new classes of trapdoor functions to solve the closest vector problem in lattices. Specifically, we construct lattices based on properties of polynomials for which the closest vector problem is hard to solve unless some trapdoor information is revealed. We thoroughly analyze the security of our proposed functions using state-of-the-art attacks and results on lattice reductions. Finally, we describe how our functions can be used to design quantum-safe encryption schemes with reasonable public key sizes. In particular, our scheme can offer around $106$ bits of security "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.02265","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:33:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y+IimZk1oJmJowLdFIzIg+TnngVYmt+xGPiYt9iFlwfT3wbfpJBmnAQfoG0JSWTnrZxuOz3NvwJZ9fHfue9DBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T11:13:16.365906Z"},"content_sha256":"fb7d86d9387b4bd5969eca9992dd5d4b314971c768e3cfb622387d659ef40847","schema_version":"1.0","event_id":"sha256:fb7d86d9387b4bd5969eca9992dd5d4b314971c768e3cfb622387d659ef40847"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DCDGP3YPNMNXOM7JAPUEKTJ4DW/bundle.json","state_url":"https://pith.science/pith/DCDGP3YPNMNXOM7JAPUEKTJ4DW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DCDGP3YPNMNXOM7JAPUEKTJ4DW/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-07T11:13:16Z","links":{"resolver":"https://pith.science/pith/DCDGP3YPNMNXOM7JAPUEKTJ4DW","bundle":"https://pith.science/pith/DCDGP3YPNMNXOM7JAPUEKTJ4DW/bundle.json","state":"https://pith.science/pith/DCDGP3YPNMNXOM7JAPUEKTJ4DW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DCDGP3YPNMNXOM7JAPUEKTJ4DW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:DCDGP3YPNMNXOM7JAPUEKTJ4DW","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":"f88989f20adf3b41311335737dfb9a85fb55d4d380d5789833503891568bb969","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-10-06T03:21:49Z","title_canon_sha256":"211bb36e8d6e2c918f1c568ddfeacda1f0dcba98082fddeea4502b6fac54e8d3"},"schema_version":"1.0","source":{"id":"1710.02265","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.02265","created_at":"2026-05-18T00:33:33Z"},{"alias_kind":"arxiv_version","alias_value":"1710.02265v1","created_at":"2026-05-18T00:33:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.02265","created_at":"2026-05-18T00:33:33Z"},{"alias_kind":"pith_short_12","alias_value":"DCDGP3YPNMNX","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"DCDGP3YPNMNXOM7J","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"DCDGP3YP","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:fb7d86d9387b4bd5969eca9992dd5d4b314971c768e3cfb622387d659ef40847","target":"graph","created_at":"2026-05-18T00:33:33Z","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":"In this paper, we propose new classes of trapdoor functions to solve the closest vector problem in lattices. Specifically, we construct lattices based on properties of polynomials for which the closest vector problem is hard to solve unless some trapdoor information is revealed. We thoroughly analyze the security of our proposed functions using state-of-the-art attacks and results on lattice reductions. Finally, we describe how our functions can be used to design quantum-safe encryption schemes with reasonable public key sizes. In particular, our scheme can offer around $106$ bits of security ","authors_text":"Chaoping Xing, San Ling, Sze Ling Yeo, Zhe Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-10-06T03:21:49Z","title":"On the Closest Vector Problem for Lattices Constructed from Polynomials and Their Cryptographic Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.02265","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:5df32f05abab3bbe84b1eae2d04c84f95e6d70fe310fca3395ba8da7f51a6b2c","target":"record","created_at":"2026-05-18T00:33:33Z","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":"f88989f20adf3b41311335737dfb9a85fb55d4d380d5789833503891568bb969","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-10-06T03:21:49Z","title_canon_sha256":"211bb36e8d6e2c918f1c568ddfeacda1f0dcba98082fddeea4502b6fac54e8d3"},"schema_version":"1.0","source":{"id":"1710.02265","kind":"arxiv","version":1}},"canonical_sha256":"188667ef0f6b1b7733e903e8454d3c1dbd4731c56d990a4a9dfd3ea17d0a98f8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"188667ef0f6b1b7733e903e8454d3c1dbd4731c56d990a4a9dfd3ea17d0a98f8","first_computed_at":"2026-05-18T00:33:33.954225Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:33:33.954225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NhucdXdAFk75H5XzTsWyTo7e8xa3fq9Fx66dSMDAT0ErjFeY3imRAF2Ei6UsucnzU291JRglFZlI7x7FFSy5AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:33:33.954940Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.02265","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5df32f05abab3bbe84b1eae2d04c84f95e6d70fe310fca3395ba8da7f51a6b2c","sha256:fb7d86d9387b4bd5969eca9992dd5d4b314971c768e3cfb622387d659ef40847"],"state_sha256":"232c14cdeebeb3b7c9715671862ec52cd5666e146da12eaa63a1c21270ffd151"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RpTlkN4O093Tsv3vELxD67K/NtgMXmuMq9QJEAZnE7uhNMhMUYlNLlB31AHDQWAZAz11PqTQ1C51ADFyHBFqCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T11:13:16.368023Z","bundle_sha256":"be596e4e731d6c4ca1abe61944a31991d7a5f012f8645a5f92b74d54e76df718"}}