{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:JCAIJ2GUTT73RCNOUSXLWMHNDL","short_pith_number":"pith:JCAIJ2GU","schema_version":"1.0","canonical_sha256":"488084e8d49cffb889aea4aebb30ed1ac08a9f215836db2625c21ec2e335e054","source":{"kind":"arxiv","id":"1602.08549","version":2},"attestation_state":"computed","paper":{"title":"Improved Cryptanalysis of Rank Metric Schemes Based on Gabidulin Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.CR","authors_text":"Ayoub Otmani, Herv\\'e Tal\\'e Kalachi, S\\'elestin Ndjeya","submitted_at":"2016-02-27T04:17:43Z","abstract_excerpt":"We prove that any variant of the GPT cryptosystem which uses a right column scrambler over the extension field as advocated by the works of Gabidulin et al. with the goal to resist to Overbeck's structural attack are actually still vulnerable to that attack. We show that by applying the Frobenius operator appropriately on the public key, it is possible to build a Gabidulin code having the same dimension as the original secret Gabidulin code but with a lower length. In particular, the code obtained by this way correct less errors than the secret one but its error correction capabilities are bey"},"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":"1602.08549","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2016-02-27T04:17:43Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"271dc7f340cabf03efa28aada7d4d8aeab5991610029e3b8f16f903c9f2cab5f","abstract_canon_sha256":"bd71d3701a4e2eadf6c852a96c5f3fca2784a3fc630951da728bedb8a6750f69"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:46:22.602934Z","signature_b64":"ZOU4czSBim55kjnZaxtE1t7Mw8zsCuJricoNns8esuU1KMAgXzyhREmK79IGeI2ecM5TP7F/PLJs/kJc/0nACw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"488084e8d49cffb889aea4aebb30ed1ac08a9f215836db2625c21ec2e335e054","last_reissued_at":"2026-05-18T00:46:22.602586Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:46:22.602586Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improved Cryptanalysis of Rank Metric Schemes Based on Gabidulin Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.CR","authors_text":"Ayoub Otmani, Herv\\'e Tal\\'e Kalachi, S\\'elestin Ndjeya","submitted_at":"2016-02-27T04:17:43Z","abstract_excerpt":"We prove that any variant of the GPT cryptosystem which uses a right column scrambler over the extension field as advocated by the works of Gabidulin et al. with the goal to resist to Overbeck's structural attack are actually still vulnerable to that attack. We show that by applying the Frobenius operator appropriately on the public key, it is possible to build a Gabidulin code having the same dimension as the original secret Gabidulin code but with a lower length. In particular, the code obtained by this way correct less errors than the secret one but its error correction capabilities are bey"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.08549","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":""},"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":"1602.08549","created_at":"2026-05-18T00:46:22.602644+00:00"},{"alias_kind":"arxiv_version","alias_value":"1602.08549v2","created_at":"2026-05-18T00:46:22.602644+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.08549","created_at":"2026-05-18T00:46:22.602644+00:00"},{"alias_kind":"pith_short_12","alias_value":"JCAIJ2GUTT73","created_at":"2026-05-18T12:30:25.849896+00:00"},{"alias_kind":"pith_short_16","alias_value":"JCAIJ2GUTT73RCNO","created_at":"2026-05-18T12:30:25.849896+00:00"},{"alias_kind":"pith_short_8","alias_value":"JCAIJ2GU","created_at":"2026-05-18T12:30:25.849896+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/JCAIJ2GUTT73RCNOUSXLWMHNDL","json":"https://pith.science/pith/JCAIJ2GUTT73RCNOUSXLWMHNDL.json","graph_json":"https://pith.science/api/pith-number/JCAIJ2GUTT73RCNOUSXLWMHNDL/graph.json","events_json":"https://pith.science/api/pith-number/JCAIJ2GUTT73RCNOUSXLWMHNDL/events.json","paper":"https://pith.science/paper/JCAIJ2GU"},"agent_actions":{"view_html":"https://pith.science/pith/JCAIJ2GUTT73RCNOUSXLWMHNDL","download_json":"https://pith.science/pith/JCAIJ2GUTT73RCNOUSXLWMHNDL.json","view_paper":"https://pith.science/paper/JCAIJ2GU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1602.08549&json=true","fetch_graph":"https://pith.science/api/pith-number/JCAIJ2GUTT73RCNOUSXLWMHNDL/graph.json","fetch_events":"https://pith.science/api/pith-number/JCAIJ2GUTT73RCNOUSXLWMHNDL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JCAIJ2GUTT73RCNOUSXLWMHNDL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JCAIJ2GUTT73RCNOUSXLWMHNDL/action/storage_attestation","attest_author":"https://pith.science/pith/JCAIJ2GUTT73RCNOUSXLWMHNDL/action/author_attestation","sign_citation":"https://pith.science/pith/JCAIJ2GUTT73RCNOUSXLWMHNDL/action/citation_signature","submit_replication":"https://pith.science/pith/JCAIJ2GUTT73RCNOUSXLWMHNDL/action/replication_record"}},"created_at":"2026-05-18T00:46:22.602644+00:00","updated_at":"2026-05-18T00:46:22.602644+00:00"}