{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:TNIVYZSEYSGZOLVERUGBZ25PAW","short_pith_number":"pith:TNIVYZSE","canonical_record":{"source":{"id":"2410.00792","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-10-01T15:32:02Z","cross_cats_sorted":["math.NT"],"title_canon_sha256":"9290c548658f93f5d58a8474f13edb41db80676e243960e0425f9ea89725ad56","abstract_canon_sha256":"593e1a26195cfde95699cbd9481cdc47992a1b6d9d691f148a49a98cc96c4c58"},"schema_version":"1.0"},"canonical_sha256":"9b515c6644c48d972ea48d0c1cebaf059e04a4a0f824a8030f091bc145a078a0","source":{"kind":"arxiv","id":"2410.00792","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.00792","created_at":"2026-07-05T10:16:13Z"},{"alias_kind":"arxiv_version","alias_value":"2410.00792v2","created_at":"2026-07-05T10:16:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.00792","created_at":"2026-07-05T10:16:13Z"},{"alias_kind":"pith_short_12","alias_value":"TNIVYZSEYSGZ","created_at":"2026-07-05T10:16:13Z"},{"alias_kind":"pith_short_16","alias_value":"TNIVYZSEYSGZOLVE","created_at":"2026-07-05T10:16:13Z"},{"alias_kind":"pith_short_8","alias_value":"TNIVYZSE","created_at":"2026-07-05T10:16:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:TNIVYZSEYSGZOLVERUGBZ25PAW","target":"record","payload":{"canonical_record":{"source":{"id":"2410.00792","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-10-01T15:32:02Z","cross_cats_sorted":["math.NT"],"title_canon_sha256":"9290c548658f93f5d58a8474f13edb41db80676e243960e0425f9ea89725ad56","abstract_canon_sha256":"593e1a26195cfde95699cbd9481cdc47992a1b6d9d691f148a49a98cc96c4c58"},"schema_version":"1.0"},"canonical_sha256":"9b515c6644c48d972ea48d0c1cebaf059e04a4a0f824a8030f091bc145a078a0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:16:13.189598Z","signature_b64":"TXCotw9YkW9GMQqVGgfn50KmuBtRUhf8BxRuokEq+Oi1p1HdWL5v4vxIqGc2JhEJvFmw3UTTrBiEIqLKfTp6DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9b515c6644c48d972ea48d0c1cebaf059e04a4a0f824a8030f091bc145a078a0","last_reissued_at":"2026-07-05T10:16:13.189084Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:16:13.189084Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2410.00792","source_version":2,"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-05T10:16:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bhl00WTSbwtHuqsvHRDN2B/Fv8rhOwji+MH3YW0Pj3sWRhGQxkJgHDogTdY1ghuf3Y21KG3YG8xxL3r0a4mrCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T06:16:46.361613Z"},"content_sha256":"a5ce3d22960dac0df345caba78f98a32f2e1f53c8f57c8ad69c464c73a8c4ff3","schema_version":"1.0","event_id":"sha256:a5ce3d22960dac0df345caba78f98a32f2e1f53c8f57c8ad69c464c73a8c4ff3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:TNIVYZSEYSGZOLVERUGBZ25PAW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Multiplication and the PLWE-RLWE Equivalence for an Infinite Family of Maximal Real Subfields of Cyclotomic Fields","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.NT"],"primary_cat":"cs.CR","authors_text":"Antti Haavikko, Camilla Hollanti, Iv\\'an Blanco-Chac\\'on, Joonas Ahola, Rodrigo Mart\\'in S\\'anchez-Ledesma, Wilmar Bola\\~nos","submitted_at":"2024-10-01T15:32:02Z","abstract_excerpt":"We prove the equivalence between the Ring Learning With Errors (RLWE) and the Polynomial Learning With Errors (PLWE) problems for the maximal totally real subfield of the $2^r 3^s$-th cyclotomic field for $r \\geq 3$ and $s \\geq 1$. Moreover, we describe a fast algorithm for computing the product of two elements in the ring of integers of these subfields. This multiplication algorithm has quasilinear complexity in the dimension of the field, as it makes use of the fast Discrete Cosine Transform (DCT). Our approach assumes that the two input polynomials are given in a basis of Chebyshev-like pol"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.00792","kind":"arxiv","version":2},"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/2410.00792/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-05T10:16:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YCxaJIzA+7R1K2J0Rhm5VTfv/yu1pmTXeJ1/HkbDToHXiYCxSz8N7HoMnO25AUdtGSmuhhowq9ZflGHFM9bWCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T06:16:46.361979Z"},"content_sha256":"831f96f1d08b04a2f0e1ff9aba614ff65d1c3d4e01e42f6c64bd2351f657b783","schema_version":"1.0","event_id":"sha256:831f96f1d08b04a2f0e1ff9aba614ff65d1c3d4e01e42f6c64bd2351f657b783"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TNIVYZSEYSGZOLVERUGBZ25PAW/bundle.json","state_url":"https://pith.science/pith/TNIVYZSEYSGZOLVERUGBZ25PAW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TNIVYZSEYSGZOLVERUGBZ25PAW/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-06T06:16:46Z","links":{"resolver":"https://pith.science/pith/TNIVYZSEYSGZOLVERUGBZ25PAW","bundle":"https://pith.science/pith/TNIVYZSEYSGZOLVERUGBZ25PAW/bundle.json","state":"https://pith.science/pith/TNIVYZSEYSGZOLVERUGBZ25PAW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TNIVYZSEYSGZOLVERUGBZ25PAW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:TNIVYZSEYSGZOLVERUGBZ25PAW","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":"593e1a26195cfde95699cbd9481cdc47992a1b6d9d691f148a49a98cc96c4c58","cross_cats_sorted":["math.NT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-10-01T15:32:02Z","title_canon_sha256":"9290c548658f93f5d58a8474f13edb41db80676e243960e0425f9ea89725ad56"},"schema_version":"1.0","source":{"id":"2410.00792","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.00792","created_at":"2026-07-05T10:16:13Z"},{"alias_kind":"arxiv_version","alias_value":"2410.00792v2","created_at":"2026-07-05T10:16:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.00792","created_at":"2026-07-05T10:16:13Z"},{"alias_kind":"pith_short_12","alias_value":"TNIVYZSEYSGZ","created_at":"2026-07-05T10:16:13Z"},{"alias_kind":"pith_short_16","alias_value":"TNIVYZSEYSGZOLVE","created_at":"2026-07-05T10:16:13Z"},{"alias_kind":"pith_short_8","alias_value":"TNIVYZSE","created_at":"2026-07-05T10:16:13Z"}],"graph_snapshots":[{"event_id":"sha256:831f96f1d08b04a2f0e1ff9aba614ff65d1c3d4e01e42f6c64bd2351f657b783","target":"graph","created_at":"2026-07-05T10:16:13Z","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/2410.00792/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We prove the equivalence between the Ring Learning With Errors (RLWE) and the Polynomial Learning With Errors (PLWE) problems for the maximal totally real subfield of the $2^r 3^s$-th cyclotomic field for $r \\geq 3$ and $s \\geq 1$. Moreover, we describe a fast algorithm for computing the product of two elements in the ring of integers of these subfields. This multiplication algorithm has quasilinear complexity in the dimension of the field, as it makes use of the fast Discrete Cosine Transform (DCT). Our approach assumes that the two input polynomials are given in a basis of Chebyshev-like pol","authors_text":"Antti Haavikko, Camilla Hollanti, Iv\\'an Blanco-Chac\\'on, Joonas Ahola, Rodrigo Mart\\'in S\\'anchez-Ledesma, Wilmar Bola\\~nos","cross_cats":["math.NT"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-10-01T15:32:02Z","title":"Fast Multiplication and the PLWE-RLWE Equivalence for an Infinite Family of Maximal Real Subfields of Cyclotomic Fields"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.00792","kind":"arxiv","version":2},"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:a5ce3d22960dac0df345caba78f98a32f2e1f53c8f57c8ad69c464c73a8c4ff3","target":"record","created_at":"2026-07-05T10:16:13Z","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":"593e1a26195cfde95699cbd9481cdc47992a1b6d9d691f148a49a98cc96c4c58","cross_cats_sorted":["math.NT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-10-01T15:32:02Z","title_canon_sha256":"9290c548658f93f5d58a8474f13edb41db80676e243960e0425f9ea89725ad56"},"schema_version":"1.0","source":{"id":"2410.00792","kind":"arxiv","version":2}},"canonical_sha256":"9b515c6644c48d972ea48d0c1cebaf059e04a4a0f824a8030f091bc145a078a0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9b515c6644c48d972ea48d0c1cebaf059e04a4a0f824a8030f091bc145a078a0","first_computed_at":"2026-07-05T10:16:13.189084Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:16:13.189084Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TXCotw9YkW9GMQqVGgfn50KmuBtRUhf8BxRuokEq+Oi1p1HdWL5v4vxIqGc2JhEJvFmw3UTTrBiEIqLKfTp6DA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:16:13.189598Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.00792","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a5ce3d22960dac0df345caba78f98a32f2e1f53c8f57c8ad69c464c73a8c4ff3","sha256:831f96f1d08b04a2f0e1ff9aba614ff65d1c3d4e01e42f6c64bd2351f657b783"],"state_sha256":"6f1d71e178e2aea657fa31d1c16c7c635356028bcebaf17d2867de2ccd38ceea"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+VBOycz7XpeSUlFBVrCV4nhZ1/THVIETkueAQw/zo0XL2kPBHY4OpyhJoOiV7eFUqvzpvlXiLCbRm7jJvdykDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T06:16:46.364084Z","bundle_sha256":"3375680db47ec16cff322b0105b2ef0036645f53bbef4106296a59e0a7227f3c"}}