{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:7APM6RZUSUNKGRVVESAD6SGUY3","short_pith_number":"pith:7APM6RZU","schema_version":"1.0","canonical_sha256":"f81ecf4734951aa346b524803f48d4c6e3d52b1810d3a6ef30711f58a340cb8f","source":{"kind":"arxiv","id":"1612.06670","version":3},"attestation_state":"computed","paper":{"title":"LWE from Non-commutative Group Rings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Jincheng Zhuang, Jun Zhang, Qi Cheng","submitted_at":"2016-12-20T14:13:17Z","abstract_excerpt":"The Ring Learning-With-Errors (LWE) problem, whose security is based on hard ideal lattice problems, has proven to be a promising primitive with diverse applications in cryptography. There are however recent discoveries of faster algorithms for the principal ideal SVP problem, and attempts to generalize the attack to non-principal ideals. In this work, we study the LWE problem on group rings, and build cryptographic schemes based on this new primitive. One can regard the LWE on cyclotomic integers as a special case when the underlying group is cyclic, while our proposal utilizes non-commutativ"},"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":"1612.06670","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-12-20T14:13:17Z","cross_cats_sorted":[],"title_canon_sha256":"e0f863976d9b233a4024cc58c3f5037a20707d0bcd82810d22b93f9a1173aad2","abstract_canon_sha256":"76fbfbe5419a482fd7449d5075ff7e4540b13740b35efcaa29a029a8db7782c3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:58.009155Z","signature_b64":"KO0DcnjRoCA4R36vEDTebj8nK46Gt1nUYaY/mX+YYbH7poY2U+1u8KTMCPLNJjRp7AAIhY5brBrsYXFxR88CDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f81ecf4734951aa346b524803f48d4c6e3d52b1810d3a6ef30711f58a340cb8f","last_reissued_at":"2026-05-18T00:41:58.008436Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:58.008436Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"LWE from Non-commutative Group Rings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Jincheng Zhuang, Jun Zhang, Qi Cheng","submitted_at":"2016-12-20T14:13:17Z","abstract_excerpt":"The Ring Learning-With-Errors (LWE) problem, whose security is based on hard ideal lattice problems, has proven to be a promising primitive with diverse applications in cryptography. There are however recent discoveries of faster algorithms for the principal ideal SVP problem, and attempts to generalize the attack to non-principal ideals. In this work, we study the LWE problem on group rings, and build cryptographic schemes based on this new primitive. One can regard the LWE on cyclotomic integers as a special case when the underlying group is cyclic, while our proposal utilizes non-commutativ"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.06670","kind":"arxiv","version":3},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1612.06670","created_at":"2026-05-18T00:41:58.008563+00:00"},{"alias_kind":"arxiv_version","alias_value":"1612.06670v3","created_at":"2026-05-18T00:41:58.008563+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.06670","created_at":"2026-05-18T00:41:58.008563+00:00"},{"alias_kind":"pith_short_12","alias_value":"7APM6RZUSUNK","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_16","alias_value":"7APM6RZUSUNKGRVV","created_at":"2026-05-18T12:30:04.600751+00:00"},{"alias_kind":"pith_short_8","alias_value":"7APM6RZU","created_at":"2026-05-18T12:30:04.600751+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/7APM6RZUSUNKGRVVESAD6SGUY3","json":"https://pith.science/pith/7APM6RZUSUNKGRVVESAD6SGUY3.json","graph_json":"https://pith.science/api/pith-number/7APM6RZUSUNKGRVVESAD6SGUY3/graph.json","events_json":"https://pith.science/api/pith-number/7APM6RZUSUNKGRVVESAD6SGUY3/events.json","paper":"https://pith.science/paper/7APM6RZU"},"agent_actions":{"view_html":"https://pith.science/pith/7APM6RZUSUNKGRVVESAD6SGUY3","download_json":"https://pith.science/pith/7APM6RZUSUNKGRVVESAD6SGUY3.json","view_paper":"https://pith.science/paper/7APM6RZU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1612.06670&json=true","fetch_graph":"https://pith.science/api/pith-number/7APM6RZUSUNKGRVVESAD6SGUY3/graph.json","fetch_events":"https://pith.science/api/pith-number/7APM6RZUSUNKGRVVESAD6SGUY3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7APM6RZUSUNKGRVVESAD6SGUY3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7APM6RZUSUNKGRVVESAD6SGUY3/action/storage_attestation","attest_author":"https://pith.science/pith/7APM6RZUSUNKGRVVESAD6SGUY3/action/author_attestation","sign_citation":"https://pith.science/pith/7APM6RZUSUNKGRVVESAD6SGUY3/action/citation_signature","submit_replication":"https://pith.science/pith/7APM6RZUSUNKGRVVESAD6SGUY3/action/replication_record"}},"created_at":"2026-05-18T00:41:58.008563+00:00","updated_at":"2026-05-18T00:41:58.008563+00:00"}