{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:V2CBVNAKHKZMKVT7C6V5UK4AUN","short_pith_number":"pith:V2CBVNAK","canonical_record":{"source":{"id":"1602.01553","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2016-02-04T03:52:05Z","cross_cats_sorted":[],"title_canon_sha256":"393ef68e840079344c703c7f3143ffeec254dd7361d4b2f6eaaba28836c3aff4","abstract_canon_sha256":"45e8fff6a9c5b610e75039e095eb04678f041f28c7ef2a1cb23d659eaa57eb97"},"schema_version":"1.0"},"canonical_sha256":"ae841ab40a3ab2c5567f17abda2b80a35b91bd9fa7c43b8318a7e0e4dadeaf48","source":{"kind":"arxiv","id":"1602.01553","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.01553","created_at":"2026-05-18T01:21:18Z"},{"alias_kind":"arxiv_version","alias_value":"1602.01553v1","created_at":"2026-05-18T01:21:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.01553","created_at":"2026-05-18T01:21:18Z"},{"alias_kind":"pith_short_12","alias_value":"V2CBVNAKHKZM","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"V2CBVNAKHKZMKVT7","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"V2CBVNAK","created_at":"2026-05-18T12:30:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:V2CBVNAKHKZMKVT7C6V5UK4AUN","target":"record","payload":{"canonical_record":{"source":{"id":"1602.01553","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2016-02-04T03:52:05Z","cross_cats_sorted":[],"title_canon_sha256":"393ef68e840079344c703c7f3143ffeec254dd7361d4b2f6eaaba28836c3aff4","abstract_canon_sha256":"45e8fff6a9c5b610e75039e095eb04678f041f28c7ef2a1cb23d659eaa57eb97"},"schema_version":"1.0"},"canonical_sha256":"ae841ab40a3ab2c5567f17abda2b80a35b91bd9fa7c43b8318a7e0e4dadeaf48","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:21:18.676670Z","signature_b64":"yvCn1NFk2dl2eTlqv8LIEvdB7txbgeeMpl+sImV+IBnwFVGel4T23KxkIRG4x6hnkQhJdvHY3RkOWYmUlftCAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ae841ab40a3ab2c5567f17abda2b80a35b91bd9fa7c43b8318a7e0e4dadeaf48","last_reissued_at":"2026-05-18T01:21:18.676130Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:21:18.676130Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.01553","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-18T01:21:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2X5MwYWGy0vV1K5BI7U962MwPpqlz2fr6Qq/ZvwtP5eKrvzSGE6oGozRD70bEcqu8pxW/ptcFb0tDA3CEy5VBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T09:43:21.506605Z"},"content_sha256":"6bd5dae8f7b1707fb530c805b73f7b8434fde1876d0cc24a74151df4336fdf4d","schema_version":"1.0","event_id":"sha256:6bd5dae8f7b1707fb530c805b73f7b8434fde1876d0cc24a74151df4336fdf4d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:V2CBVNAKHKZMKVT7C6V5UK4AUN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"New Residue Arithmetic Based Barrett Algorithms, Part II: Modular Polynomial Computations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NT","authors_text":"Hanshen Xiao, Hari K Garg","submitted_at":"2016-02-04T03:52:05Z","abstract_excerpt":"In this paper, we derive a new computational algorithm for Barrett technique for modular polynomial multiplication, termed BA-P. BA-P is then applied to a new residue arithmetic based Barrett algorithm for modular polynomial multiplication (BA-MPM). The focus of the work is an algorithm that carries out the entire computation using only modular arithmetic without conversion to large degree polynomials. There are several parts to this work. First, we set up a new BA-P using polynomials other than u^alfa. Second, residue arithmetic based BA-MPM is described. A complete mathematical framework is "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.01553","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-18T01:21:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RN6SSPIIRNB9zfXKG6hkJQa8htyy5nnJm9LzwkBZj0MSKzbGsBwO4WkpSeM04c72ZNXWqSKqpHSWGbaBluA7DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T09:43:21.507069Z"},"content_sha256":"69e35ba616e29693340717ba6c9de5bc884cb0ff14c1fd534cc6989c247bd8e9","schema_version":"1.0","event_id":"sha256:69e35ba616e29693340717ba6c9de5bc884cb0ff14c1fd534cc6989c247bd8e9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/V2CBVNAKHKZMKVT7C6V5UK4AUN/bundle.json","state_url":"https://pith.science/pith/V2CBVNAKHKZMKVT7C6V5UK4AUN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/V2CBVNAKHKZMKVT7C6V5UK4AUN/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-08-16T09:43:21Z","links":{"resolver":"https://pith.science/pith/V2CBVNAKHKZMKVT7C6V5UK4AUN","bundle":"https://pith.science/pith/V2CBVNAKHKZMKVT7C6V5UK4AUN/bundle.json","state":"https://pith.science/pith/V2CBVNAKHKZMKVT7C6V5UK4AUN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/V2CBVNAKHKZMKVT7C6V5UK4AUN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:V2CBVNAKHKZMKVT7C6V5UK4AUN","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":"45e8fff6a9c5b610e75039e095eb04678f041f28c7ef2a1cb23d659eaa57eb97","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2016-02-04T03:52:05Z","title_canon_sha256":"393ef68e840079344c703c7f3143ffeec254dd7361d4b2f6eaaba28836c3aff4"},"schema_version":"1.0","source":{"id":"1602.01553","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.01553","created_at":"2026-05-18T01:21:18Z"},{"alias_kind":"arxiv_version","alias_value":"1602.01553v1","created_at":"2026-05-18T01:21:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.01553","created_at":"2026-05-18T01:21:18Z"},{"alias_kind":"pith_short_12","alias_value":"V2CBVNAKHKZM","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"V2CBVNAKHKZMKVT7","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"V2CBVNAK","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:69e35ba616e29693340717ba6c9de5bc884cb0ff14c1fd534cc6989c247bd8e9","target":"graph","created_at":"2026-05-18T01:21:18Z","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 derive a new computational algorithm for Barrett technique for modular polynomial multiplication, termed BA-P. BA-P is then applied to a new residue arithmetic based Barrett algorithm for modular polynomial multiplication (BA-MPM). The focus of the work is an algorithm that carries out the entire computation using only modular arithmetic without conversion to large degree polynomials. There are several parts to this work. First, we set up a new BA-P using polynomials other than u^alfa. Second, residue arithmetic based BA-MPM is described. A complete mathematical framework is ","authors_text":"Hanshen Xiao, Hari K Garg","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2016-02-04T03:52:05Z","title":"New Residue Arithmetic Based Barrett Algorithms, Part II: Modular Polynomial Computations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.01553","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:6bd5dae8f7b1707fb530c805b73f7b8434fde1876d0cc24a74151df4336fdf4d","target":"record","created_at":"2026-05-18T01:21:18Z","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":"45e8fff6a9c5b610e75039e095eb04678f041f28c7ef2a1cb23d659eaa57eb97","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2016-02-04T03:52:05Z","title_canon_sha256":"393ef68e840079344c703c7f3143ffeec254dd7361d4b2f6eaaba28836c3aff4"},"schema_version":"1.0","source":{"id":"1602.01553","kind":"arxiv","version":1}},"canonical_sha256":"ae841ab40a3ab2c5567f17abda2b80a35b91bd9fa7c43b8318a7e0e4dadeaf48","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ae841ab40a3ab2c5567f17abda2b80a35b91bd9fa7c43b8318a7e0e4dadeaf48","first_computed_at":"2026-05-18T01:21:18.676130Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:21:18.676130Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yvCn1NFk2dl2eTlqv8LIEvdB7txbgeeMpl+sImV+IBnwFVGel4T23KxkIRG4x6hnkQhJdvHY3RkOWYmUlftCAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:21:18.676670Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.01553","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6bd5dae8f7b1707fb530c805b73f7b8434fde1876d0cc24a74151df4336fdf4d","sha256:69e35ba616e29693340717ba6c9de5bc884cb0ff14c1fd534cc6989c247bd8e9"],"state_sha256":"e09077c000183f9d71831c7574a7887c9b8fcd4561e4482e343ea38e6aa5dcb4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HWyDTQiOjk4H0veHoojz7AiY8JqhX9pfVZO0FZK7y4QSM7se85GQ2b1E+byjtkqt1R71tCA6ftJySiarP1LqCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T09:43:21.510963Z","bundle_sha256":"0b8fd21b6785b52ec1a43110a1fc0962ccd551461612c4faf9ca4e101cc8a1ca"}}