{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:G7USY3JXS3V2XYTDP3R7QBJPBD","short_pith_number":"pith:G7USY3JX","schema_version":"1.0","canonical_sha256":"37e92c6d3796ebabe2637ee3f8052f08dbfb603ae85ef01fc5b6d9609f33fc67","source":{"kind":"arxiv","id":"2012.01968","version":1},"attestation_state":"computed","paper":{"title":"Accelerating Number Theoretic Transformations for Bootstrappable Homomorphic Encryption on GPUs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.CR","authors_text":"Jaiyoung Park, Jung Ho Ahn, Sangpyo Kim, Wonkyung Jung","submitted_at":"2020-12-03T14:47:03Z","abstract_excerpt":"Homomorphic encryption (HE) draws huge attention as it provides a way of privacy-preserving computations on encrypted messages. Number Theoretic Transform (NTT), a specialized form of Discrete Fourier Transform (DFT) in the finite field of integers, is the key algorithm that enables fast computation on encrypted ciphertexts in HE. Prior works have accelerated NTT and its inverse transformation on a popular parallel processing platform, GPU, by leveraging DFT optimization techniques. However, these GPU-based studies lack a comprehensive analysis of the primary differences between NTT and DFT or"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2012.01968","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2020-12-03T14:47:03Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"52f629cd9192b1adb7834e51b870a209ee6d191ec5a09ea9463116014de64cfc","abstract_canon_sha256":"a7d174e070567d0e2c05b68f4163832178762d071c1d8e20ca0aebecf1a96581"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:56:51.758774Z","signature_b64":"T272MuYALF0Zm0Y8I/OqCkoGfAScBOwqURMwhAaq5cjnD0EbsJqGsCpJFbTI2wkYXpYAuzMIyvbpiNmwddruCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"37e92c6d3796ebabe2637ee3f8052f08dbfb603ae85ef01fc5b6d9609f33fc67","last_reissued_at":"2026-07-05T01:56:51.758347Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:56:51.758347Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Accelerating Number Theoretic Transformations for Bootstrappable Homomorphic Encryption on GPUs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.CR","authors_text":"Jaiyoung Park, Jung Ho Ahn, Sangpyo Kim, Wonkyung Jung","submitted_at":"2020-12-03T14:47:03Z","abstract_excerpt":"Homomorphic encryption (HE) draws huge attention as it provides a way of privacy-preserving computations on encrypted messages. Number Theoretic Transform (NTT), a specialized form of Discrete Fourier Transform (DFT) in the finite field of integers, is the key algorithm that enables fast computation on encrypted ciphertexts in HE. Prior works have accelerated NTT and its inverse transformation on a popular parallel processing platform, GPU, by leveraging DFT optimization techniques. However, these GPU-based studies lack a comprehensive analysis of the primary differences between NTT and DFT or"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.01968","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/2012.01968/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2012.01968","created_at":"2026-07-05T01:56:51.758420+00:00"},{"alias_kind":"arxiv_version","alias_value":"2012.01968v1","created_at":"2026-07-05T01:56:51.758420+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.01968","created_at":"2026-07-05T01:56:51.758420+00:00"},{"alias_kind":"pith_short_12","alias_value":"G7USY3JXS3V2","created_at":"2026-07-05T01:56:51.758420+00:00"},{"alias_kind":"pith_short_16","alias_value":"G7USY3JXS3V2XYTD","created_at":"2026-07-05T01:56:51.758420+00:00"},{"alias_kind":"pith_short_8","alias_value":"G7USY3JX","created_at":"2026-07-05T01:56:51.758420+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":2,"internal_anchor_count":2,"sample":[{"citing_arxiv_id":"2607.05920","citing_title":"LibFHE: A Numba-Based CUDA-Python Library for Non-RNS CKKS-BGV Fully Homomorphic Encryption on GPUs","ref_index":30,"is_internal_anchor":true},{"citing_arxiv_id":"2607.05920","citing_title":"LibFHE: A Numba-Based CUDA-Python Library for Non-RNS CKKS-BGV Fully Homomorphic Encryption on GPUs","ref_index":30,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/G7USY3JXS3V2XYTDP3R7QBJPBD","json":"https://pith.science/pith/G7USY3JXS3V2XYTDP3R7QBJPBD.json","graph_json":"https://pith.science/api/pith-number/G7USY3JXS3V2XYTDP3R7QBJPBD/graph.json","events_json":"https://pith.science/api/pith-number/G7USY3JXS3V2XYTDP3R7QBJPBD/events.json","paper":"https://pith.science/paper/G7USY3JX"},"agent_actions":{"view_html":"https://pith.science/pith/G7USY3JXS3V2XYTDP3R7QBJPBD","download_json":"https://pith.science/pith/G7USY3JXS3V2XYTDP3R7QBJPBD.json","view_paper":"https://pith.science/paper/G7USY3JX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2012.01968&json=true","fetch_graph":"https://pith.science/api/pith-number/G7USY3JXS3V2XYTDP3R7QBJPBD/graph.json","fetch_events":"https://pith.science/api/pith-number/G7USY3JXS3V2XYTDP3R7QBJPBD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/G7USY3JXS3V2XYTDP3R7QBJPBD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/G7USY3JXS3V2XYTDP3R7QBJPBD/action/storage_attestation","attest_author":"https://pith.science/pith/G7USY3JXS3V2XYTDP3R7QBJPBD/action/author_attestation","sign_citation":"https://pith.science/pith/G7USY3JXS3V2XYTDP3R7QBJPBD/action/citation_signature","submit_replication":"https://pith.science/pith/G7USY3JXS3V2XYTDP3R7QBJPBD/action/replication_record"}},"created_at":"2026-07-05T01:56:51.758420+00:00","updated_at":"2026-07-05T01:56:51.758420+00:00"}