{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:RMJSRCXUPMEZXHRD5A3JEXANUZ","short_pith_number":"pith:RMJSRCXU","schema_version":"1.0","canonical_sha256":"8b13288af47b099b9e23e836925c0da669b618c94bb961dc02f5da0df705af4d","source":{"kind":"arxiv","id":"0804.0629","version":5},"attestation_state":"computed","paper":{"title":"Short expressions of permutations as products and cryptanalysis of the Algebraic Eraser","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.CO","math.PR"],"primary_cat":"math.GR","authors_text":"Arkadius Kalka, Boaz Tsaban, Mina Teicher","submitted_at":"2008-04-03T21:49:21Z","abstract_excerpt":"On March 2004, Anshel, Anshel, Goldfeld, and Lemieux introduced the \\emph{Algebraic Eraser} scheme for key agreement over an insecure channel, using a novel hybrid of infinite and finite noncommutative groups. They also introduced the \\emph{Colored Burau Key Agreement Protocol (CBKAP)}, a concrete realization of this scheme.\n  We present general, efficient heuristic algorithms, which extract the shared key out of the public information provided by CBKAP. These algorithms are, according to heuristic reasoning and according to massive experiments, successful for all sizes of the security paramet"},"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":"0804.0629","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.GR","submitted_at":"2008-04-03T21:49:21Z","cross_cats_sorted":["cs.CR","math.CO","math.PR"],"title_canon_sha256":"c259f5f3d0f94d6dc7a7a80c190e5896b02382fce6e1ed63f6a28a44308f16a5","abstract_canon_sha256":"166dac82e91a62201f7eb7eaeee8cdfb7647cbcb4d94ef5471d256a3cbb85ea5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:51:59.127480Z","signature_b64":"TZ0++WTKwtVKyKsevR70t8QmHZJb8xYHJzPvsuf8ZYeD6sjOS1C0w9H3KWJnl2G6bnhR+tlFtOiP9oKjouDmCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8b13288af47b099b9e23e836925c0da669b618c94bb961dc02f5da0df705af4d","last_reissued_at":"2026-05-18T03:51:59.126718Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:51:59.126718Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Short expressions of permutations as products and cryptanalysis of the Algebraic Eraser","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.CO","math.PR"],"primary_cat":"math.GR","authors_text":"Arkadius Kalka, Boaz Tsaban, Mina Teicher","submitted_at":"2008-04-03T21:49:21Z","abstract_excerpt":"On March 2004, Anshel, Anshel, Goldfeld, and Lemieux introduced the \\emph{Algebraic Eraser} scheme for key agreement over an insecure channel, using a novel hybrid of infinite and finite noncommutative groups. They also introduced the \\emph{Colored Burau Key Agreement Protocol (CBKAP)}, a concrete realization of this scheme.\n  We present general, efficient heuristic algorithms, which extract the shared key out of the public information provided by CBKAP. These algorithms are, according to heuristic reasoning and according to massive experiments, successful for all sizes of the security paramet"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0804.0629","kind":"arxiv","version":5},"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":"0804.0629","created_at":"2026-05-18T03:51:59.126848+00:00"},{"alias_kind":"arxiv_version","alias_value":"0804.0629v5","created_at":"2026-05-18T03:51:59.126848+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0804.0629","created_at":"2026-05-18T03:51:59.126848+00:00"},{"alias_kind":"pith_short_12","alias_value":"RMJSRCXUPMEZ","created_at":"2026-05-18T12:25:58.018023+00:00"},{"alias_kind":"pith_short_16","alias_value":"RMJSRCXUPMEZXHRD","created_at":"2026-05-18T12:25:58.018023+00:00"},{"alias_kind":"pith_short_8","alias_value":"RMJSRCXU","created_at":"2026-05-18T12:25:58.018023+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/RMJSRCXUPMEZXHRD5A3JEXANUZ","json":"https://pith.science/pith/RMJSRCXUPMEZXHRD5A3JEXANUZ.json","graph_json":"https://pith.science/api/pith-number/RMJSRCXUPMEZXHRD5A3JEXANUZ/graph.json","events_json":"https://pith.science/api/pith-number/RMJSRCXUPMEZXHRD5A3JEXANUZ/events.json","paper":"https://pith.science/paper/RMJSRCXU"},"agent_actions":{"view_html":"https://pith.science/pith/RMJSRCXUPMEZXHRD5A3JEXANUZ","download_json":"https://pith.science/pith/RMJSRCXUPMEZXHRD5A3JEXANUZ.json","view_paper":"https://pith.science/paper/RMJSRCXU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0804.0629&json=true","fetch_graph":"https://pith.science/api/pith-number/RMJSRCXUPMEZXHRD5A3JEXANUZ/graph.json","fetch_events":"https://pith.science/api/pith-number/RMJSRCXUPMEZXHRD5A3JEXANUZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RMJSRCXUPMEZXHRD5A3JEXANUZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RMJSRCXUPMEZXHRD5A3JEXANUZ/action/storage_attestation","attest_author":"https://pith.science/pith/RMJSRCXUPMEZXHRD5A3JEXANUZ/action/author_attestation","sign_citation":"https://pith.science/pith/RMJSRCXUPMEZXHRD5A3JEXANUZ/action/citation_signature","submit_replication":"https://pith.science/pith/RMJSRCXUPMEZXHRD5A3JEXANUZ/action/replication_record"}},"created_at":"2026-05-18T03:51:59.126848+00:00","updated_at":"2026-05-18T03:51:59.126848+00:00"}