{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:2QFANRC5N7BV2AY4ECHSSGKF3K","short_pith_number":"pith:2QFANRC5","canonical_record":{"source":{"id":"2211.13546","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-11-24T11:45:36Z","cross_cats_sorted":[],"title_canon_sha256":"369b22ef63e29489e0602552b8f48e1ee32b472a37c7a6031843c508e35eecf2","abstract_canon_sha256":"cb247caa1cce56867f2fb97df367a0f046d372f434b919e4525d4f899ab0888a"},"schema_version":"1.0"},"canonical_sha256":"d40a06c45d6fc35d031c208f291945da9374fb18f74d3965f6edbb4c459be139","source":{"kind":"arxiv","id":"2211.13546","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2211.13546","created_at":"2026-07-05T05:19:23Z"},{"alias_kind":"arxiv_version","alias_value":"2211.13546v1","created_at":"2026-07-05T05:19:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.13546","created_at":"2026-07-05T05:19:23Z"},{"alias_kind":"pith_short_12","alias_value":"2QFANRC5N7BV","created_at":"2026-07-05T05:19:23Z"},{"alias_kind":"pith_short_16","alias_value":"2QFANRC5N7BV2AY4","created_at":"2026-07-05T05:19:23Z"},{"alias_kind":"pith_short_8","alias_value":"2QFANRC5","created_at":"2026-07-05T05:19:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:2QFANRC5N7BV2AY4ECHSSGKF3K","target":"record","payload":{"canonical_record":{"source":{"id":"2211.13546","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-11-24T11:45:36Z","cross_cats_sorted":[],"title_canon_sha256":"369b22ef63e29489e0602552b8f48e1ee32b472a37c7a6031843c508e35eecf2","abstract_canon_sha256":"cb247caa1cce56867f2fb97df367a0f046d372f434b919e4525d4f899ab0888a"},"schema_version":"1.0"},"canonical_sha256":"d40a06c45d6fc35d031c208f291945da9374fb18f74d3965f6edbb4c459be139","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:19:23.458897Z","signature_b64":"OoZOyicLD/An9LmPH0z2u/FM3R44H7P/O4EI54wAC43m4cOiOxjn321ztfoNCs5X0xWOG0oXTHI7arOEtVWYCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d40a06c45d6fc35d031c208f291945da9374fb18f74d3965f6edbb4c459be139","last_reissued_at":"2026-07-05T05:19:23.458456Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:19:23.458456Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2211.13546","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-05T05:19:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eZJc6RWDd6qw2RTstwxgiJn+6CoME+7gZCZxS3qTAJwXOXl8AFhwRBOAya5gqnV6gFVE+IDtVMfUf6sbE9/bBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T10:42:31.174357Z"},"content_sha256":"4b394db41c242027f79bdbf3fd41924d3b28d8368778802a4059ec77519a6140","schema_version":"1.0","event_id":"sha256:4b394db41c242027f79bdbf3fd41924d3b28d8368778802a4059ec77519a6140"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:2QFANRC5N7BV2AY4ECHSSGKF3K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Number Theoretic Transform and Its Applications in Lattice-based Cryptosystems: A Survey","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Yunlei Zhao, Zhichuang Liang","submitted_at":"2022-11-24T11:45:36Z","abstract_excerpt":"Number theoretic transform (NTT) is the most efficient method for multiplying two polynomials of high degree with integer coefficients, due to its series of advantages in terms of algorithm and implementation, and is consequently widely-used and particularly fundamental in the practical implementations of lattice-based cryptographic schemes. Especially, recent works have shown that NTT can be utilized in those schemes without NTT-friendly rings, and can outperform other multiplication algorithms. In this paper, we first review the basic concepts of polynomial multiplication, convolution and NT"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.13546","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/2211.13546/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-05T05:19:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+S2OmsVveYufk7PTshAWe1ksqgv6q9CCOUEqvrURgTLZnLjz/m7/LEDtmte9twz5BWua44DoyxHDRbfqUwV8Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T10:42:31.174735Z"},"content_sha256":"413e95d7671ec0bb109c1cd4c80b748c1f3323e1fe3b37854c401fa3a0a297cb","schema_version":"1.0","event_id":"sha256:413e95d7671ec0bb109c1cd4c80b748c1f3323e1fe3b37854c401fa3a0a297cb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2QFANRC5N7BV2AY4ECHSSGKF3K/bundle.json","state_url":"https://pith.science/pith/2QFANRC5N7BV2AY4ECHSSGKF3K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2QFANRC5N7BV2AY4ECHSSGKF3K/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-07T10:42:31Z","links":{"resolver":"https://pith.science/pith/2QFANRC5N7BV2AY4ECHSSGKF3K","bundle":"https://pith.science/pith/2QFANRC5N7BV2AY4ECHSSGKF3K/bundle.json","state":"https://pith.science/pith/2QFANRC5N7BV2AY4ECHSSGKF3K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2QFANRC5N7BV2AY4ECHSSGKF3K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:2QFANRC5N7BV2AY4ECHSSGKF3K","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":"cb247caa1cce56867f2fb97df367a0f046d372f434b919e4525d4f899ab0888a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-11-24T11:45:36Z","title_canon_sha256":"369b22ef63e29489e0602552b8f48e1ee32b472a37c7a6031843c508e35eecf2"},"schema_version":"1.0","source":{"id":"2211.13546","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2211.13546","created_at":"2026-07-05T05:19:23Z"},{"alias_kind":"arxiv_version","alias_value":"2211.13546v1","created_at":"2026-07-05T05:19:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.13546","created_at":"2026-07-05T05:19:23Z"},{"alias_kind":"pith_short_12","alias_value":"2QFANRC5N7BV","created_at":"2026-07-05T05:19:23Z"},{"alias_kind":"pith_short_16","alias_value":"2QFANRC5N7BV2AY4","created_at":"2026-07-05T05:19:23Z"},{"alias_kind":"pith_short_8","alias_value":"2QFANRC5","created_at":"2026-07-05T05:19:23Z"}],"graph_snapshots":[{"event_id":"sha256:413e95d7671ec0bb109c1cd4c80b748c1f3323e1fe3b37854c401fa3a0a297cb","target":"graph","created_at":"2026-07-05T05:19: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/2211.13546/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Number theoretic transform (NTT) is the most efficient method for multiplying two polynomials of high degree with integer coefficients, due to its series of advantages in terms of algorithm and implementation, and is consequently widely-used and particularly fundamental in the practical implementations of lattice-based cryptographic schemes. Especially, recent works have shown that NTT can be utilized in those schemes without NTT-friendly rings, and can outperform other multiplication algorithms. In this paper, we first review the basic concepts of polynomial multiplication, convolution and NT","authors_text":"Yunlei Zhao, Zhichuang Liang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-11-24T11:45:36Z","title":"Number Theoretic Transform and Its Applications in Lattice-based Cryptosystems: A Survey"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.13546","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:4b394db41c242027f79bdbf3fd41924d3b28d8368778802a4059ec77519a6140","target":"record","created_at":"2026-07-05T05:19: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":"cb247caa1cce56867f2fb97df367a0f046d372f434b919e4525d4f899ab0888a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-11-24T11:45:36Z","title_canon_sha256":"369b22ef63e29489e0602552b8f48e1ee32b472a37c7a6031843c508e35eecf2"},"schema_version":"1.0","source":{"id":"2211.13546","kind":"arxiv","version":1}},"canonical_sha256":"d40a06c45d6fc35d031c208f291945da9374fb18f74d3965f6edbb4c459be139","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d40a06c45d6fc35d031c208f291945da9374fb18f74d3965f6edbb4c459be139","first_computed_at":"2026-07-05T05:19:23.458456Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:19:23.458456Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OoZOyicLD/An9LmPH0z2u/FM3R44H7P/O4EI54wAC43m4cOiOxjn321ztfoNCs5X0xWOG0oXTHI7arOEtVWYCw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:19:23.458897Z","signed_message":"canonical_sha256_bytes"},"source_id":"2211.13546","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4b394db41c242027f79bdbf3fd41924d3b28d8368778802a4059ec77519a6140","sha256:413e95d7671ec0bb109c1cd4c80b748c1f3323e1fe3b37854c401fa3a0a297cb"],"state_sha256":"df6ff678e7db317b2ca6d979a378660fdd837639c8d04c0835c706f97cb8be00"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jyjRcife1aIE3lapewGusNVvTrhJdxLPZZ9A5jUxm44v6S6qwJRdlIJzrn+OqBhU+n2MwKpsvjzMURXfXAi2Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T10:42:31.177984Z","bundle_sha256":"7fba952532ce23b6ab09381f2fdee5cb877d076929d7036e611eeea8321a17d2"}}