{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:ZT3UNMN7VVS2QEESVL2UY5IE6S","short_pith_number":"pith:ZT3UNMN7","canonical_record":{"source":{"id":"1212.3582","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-12-14T20:21:23Z","cross_cats_sorted":[],"title_canon_sha256":"dccc65ecec4fda7c551edb73b8d518b9c3c9c8cc727f2de7b02d64b582c711d2","abstract_canon_sha256":"62fcc8d4be48513acc226854fa81451898923a39297ca955639772f1648f16fe"},"schema_version":"1.0"},"canonical_sha256":"ccf746b1bfad65a81092aaf54c7504f483dbb2137162356202ac7d1c3c1c6105","source":{"kind":"arxiv","id":"1212.3582","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.3582","created_at":"2026-05-18T03:38:24Z"},{"alias_kind":"arxiv_version","alias_value":"1212.3582v1","created_at":"2026-05-18T03:38:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.3582","created_at":"2026-05-18T03:38:24Z"},{"alias_kind":"pith_short_12","alias_value":"ZT3UNMN7VVS2","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"ZT3UNMN7VVS2QEES","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"ZT3UNMN7","created_at":"2026-05-18T12:27:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:ZT3UNMN7VVS2QEESVL2UY5IE6S","target":"record","payload":{"canonical_record":{"source":{"id":"1212.3582","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-12-14T20:21:23Z","cross_cats_sorted":[],"title_canon_sha256":"dccc65ecec4fda7c551edb73b8d518b9c3c9c8cc727f2de7b02d64b582c711d2","abstract_canon_sha256":"62fcc8d4be48513acc226854fa81451898923a39297ca955639772f1648f16fe"},"schema_version":"1.0"},"canonical_sha256":"ccf746b1bfad65a81092aaf54c7504f483dbb2137162356202ac7d1c3c1c6105","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:38:24.243049Z","signature_b64":"B0BvGECn/P9WxTTgt2ZkOKqAzy3YSuRT33WzOpqIXJSQxY0T2yFCP//1fLK2LeYj2NKa+MZVyR8KJ629JwgBDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ccf746b1bfad65a81092aaf54c7504f483dbb2137162356202ac7d1c3c1c6105","last_reissued_at":"2026-05-18T03:38:24.242420Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:38:24.242420Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1212.3582","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-18T03:38:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g+uEICeRWIN8AZjj4HQwHX5mftVYTS3exymPDkxcCUgy0Unskc/lBiH1DvbIlVLYjSYLJlJ9k2PXQgAKmbCPAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T20:36:09.263454Z"},"content_sha256":"a7f139210d0ee6e79e8edbff44a33f2c49312416dd061b9c62b7cb935b72b2cf","schema_version":"1.0","event_id":"sha256:a7f139210d0ee6e79e8edbff44a33f2c49312416dd061b9c62b7cb935b72b2cf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:ZT3UNMN7VVS2QEESVL2UY5IE6S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Some algorithms for skew polynomials over finite fields","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NT","authors_text":"J\\'er\\'emy Le Borgne (IRMAR), Xavier Caruso (IRMAR)","submitted_at":"2012-12-14T20:21:23Z","abstract_excerpt":"In this paper, we study the arithmetics of skew polynomial rings over finite fields, mostly from an algorithmic point of view. We give various algorithms for fast multiplication, division and extended Euclidean division. We give a precise description of quotients of skew polynomial rings by a left principal ideal, using results relating skew polynomial rings to Azumaya algebras. We use this description to give a new factorization algorithm for skew polynomials, and to give other algorithms related to factorizations of skew polynomials, like counting the number of factorizations as a product of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.3582","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-18T03:38:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"njmqNM3be8lAouRXj1pyFAgP7HpDLaeTeXoAe9QBvh5FQi1IQ2OcMuXKEk43tktJl3mCbuvAUjVrEWlpC8BTDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T20:36:09.263799Z"},"content_sha256":"a51a6334a7572ee2f167ac9e8ff5b92da91b5f802ba0cdd9c743629bae10f135","schema_version":"1.0","event_id":"sha256:a51a6334a7572ee2f167ac9e8ff5b92da91b5f802ba0cdd9c743629bae10f135"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZT3UNMN7VVS2QEESVL2UY5IE6S/bundle.json","state_url":"https://pith.science/pith/ZT3UNMN7VVS2QEESVL2UY5IE6S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZT3UNMN7VVS2QEESVL2UY5IE6S/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-03T20:36:09Z","links":{"resolver":"https://pith.science/pith/ZT3UNMN7VVS2QEESVL2UY5IE6S","bundle":"https://pith.science/pith/ZT3UNMN7VVS2QEESVL2UY5IE6S/bundle.json","state":"https://pith.science/pith/ZT3UNMN7VVS2QEESVL2UY5IE6S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZT3UNMN7VVS2QEESVL2UY5IE6S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:ZT3UNMN7VVS2QEESVL2UY5IE6S","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":"62fcc8d4be48513acc226854fa81451898923a39297ca955639772f1648f16fe","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-12-14T20:21:23Z","title_canon_sha256":"dccc65ecec4fda7c551edb73b8d518b9c3c9c8cc727f2de7b02d64b582c711d2"},"schema_version":"1.0","source":{"id":"1212.3582","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.3582","created_at":"2026-05-18T03:38:24Z"},{"alias_kind":"arxiv_version","alias_value":"1212.3582v1","created_at":"2026-05-18T03:38:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.3582","created_at":"2026-05-18T03:38:24Z"},{"alias_kind":"pith_short_12","alias_value":"ZT3UNMN7VVS2","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"ZT3UNMN7VVS2QEES","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"ZT3UNMN7","created_at":"2026-05-18T12:27:30Z"}],"graph_snapshots":[{"event_id":"sha256:a51a6334a7572ee2f167ac9e8ff5b92da91b5f802ba0cdd9c743629bae10f135","target":"graph","created_at":"2026-05-18T03:38:24Z","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 study the arithmetics of skew polynomial rings over finite fields, mostly from an algorithmic point of view. We give various algorithms for fast multiplication, division and extended Euclidean division. We give a precise description of quotients of skew polynomial rings by a left principal ideal, using results relating skew polynomial rings to Azumaya algebras. We use this description to give a new factorization algorithm for skew polynomials, and to give other algorithms related to factorizations of skew polynomials, like counting the number of factorizations as a product of","authors_text":"J\\'er\\'emy Le Borgne (IRMAR), Xavier Caruso (IRMAR)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-12-14T20:21:23Z","title":"Some algorithms for skew polynomials over finite fields"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.3582","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:a7f139210d0ee6e79e8edbff44a33f2c49312416dd061b9c62b7cb935b72b2cf","target":"record","created_at":"2026-05-18T03:38:24Z","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":"62fcc8d4be48513acc226854fa81451898923a39297ca955639772f1648f16fe","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NT","submitted_at":"2012-12-14T20:21:23Z","title_canon_sha256":"dccc65ecec4fda7c551edb73b8d518b9c3c9c8cc727f2de7b02d64b582c711d2"},"schema_version":"1.0","source":{"id":"1212.3582","kind":"arxiv","version":1}},"canonical_sha256":"ccf746b1bfad65a81092aaf54c7504f483dbb2137162356202ac7d1c3c1c6105","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ccf746b1bfad65a81092aaf54c7504f483dbb2137162356202ac7d1c3c1c6105","first_computed_at":"2026-05-18T03:38:24.242420Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:38:24.242420Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"B0BvGECn/P9WxTTgt2ZkOKqAzy3YSuRT33WzOpqIXJSQxY0T2yFCP//1fLK2LeYj2NKa+MZVyR8KJ629JwgBDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:38:24.243049Z","signed_message":"canonical_sha256_bytes"},"source_id":"1212.3582","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a7f139210d0ee6e79e8edbff44a33f2c49312416dd061b9c62b7cb935b72b2cf","sha256:a51a6334a7572ee2f167ac9e8ff5b92da91b5f802ba0cdd9c743629bae10f135"],"state_sha256":"b5d1c2e9babb4416d47dd99e5b06dceea008d0b8158bc237cdfaf38d6479e44a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZN0HfgpFr3ACt51dQKXCKIDdmpj2n8f7op6eSgf6uxttEukf2nvaH6Z35KZse9xEGj5hB8+WUqw3M4Sv5zajAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-03T20:36:09.265672Z","bundle_sha256":"553e8d60e01596d7eabbf0386942853b8f276a4725e737997ceed1d940080f0a"}}