{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:YDZEIZRJGM3AJINPD7UWNYQ56R","short_pith_number":"pith:YDZEIZRJ","canonical_record":{"source":{"id":"1507.03480","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2015-07-13T14:46:05Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"f34fda0d893f8a821f07a233978151498a3e5c10ab83f21915584563953ef802","abstract_canon_sha256":"d0182a48f275f910866f14b012ee146e96029b4ceb5c51b907f815c0cb89298f"},"schema_version":"1.0"},"canonical_sha256":"c0f2446629333604a1af1fe966e21df46f9d469aafe1bd7ebe0f0f99df2d8ebb","source":{"kind":"arxiv","id":"1507.03480","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.03480","created_at":"2026-05-18T01:36:46Z"},{"alias_kind":"arxiv_version","alias_value":"1507.03480v1","created_at":"2026-05-18T01:36:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.03480","created_at":"2026-05-18T01:36:46Z"},{"alias_kind":"pith_short_12","alias_value":"YDZEIZRJGM3A","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"YDZEIZRJGM3AJINP","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"YDZEIZRJ","created_at":"2026-05-18T12:29:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:YDZEIZRJGM3AJINPD7UWNYQ56R","target":"record","payload":{"canonical_record":{"source":{"id":"1507.03480","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2015-07-13T14:46:05Z","cross_cats_sorted":["cs.SC"],"title_canon_sha256":"f34fda0d893f8a821f07a233978151498a3e5c10ab83f21915584563953ef802","abstract_canon_sha256":"d0182a48f275f910866f14b012ee146e96029b4ceb5c51b907f815c0cb89298f"},"schema_version":"1.0"},"canonical_sha256":"c0f2446629333604a1af1fe966e21df46f9d469aafe1bd7ebe0f0f99df2d8ebb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:46.364755Z","signature_b64":"Yr0Xj/dUlh3F7YROYoQK10+L6hG9iKqrU9mJCjG+krP5LIFvEhqaPYmNbZI/rmmzPoDwQIYg4QaPnDluC+k0Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c0f2446629333604a1af1fe966e21df46f9d469aafe1bd7ebe0f0f99df2d8ebb","last_reissued_at":"2026-05-18T01:36:46.364127Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:46.364127Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.03480","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-18T01:36:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eW/jDLRRS+BkxTMjD2J9wdVAmdKfR9wcrLr78T2yx6V0JzksiVUdIZBmlaIdyP11CUIAfRfYXcm4jKb/wrnACw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T19:37:45.309769Z"},"content_sha256":"ced3e62ab1477a94d6cb30a9de64e09110d9cfe9227408d3ea04f3345f76eb5d","schema_version":"1.0","event_id":"sha256:ced3e62ab1477a94d6cb30a9de64e09110d9cfe9227408d3ea04f3345f76eb5d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:YDZEIZRJGM3AJINPD7UWNYQ56R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Middle-Solving Grobner bases algorithm for cryptanalysis over finite fields","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SC"],"primary_cat":"cs.CR","authors_text":"Heliang Huang, Wansu Bao","submitted_at":"2015-07-13T14:46:05Z","abstract_excerpt":"Algebraic cryptanalysis usually requires to recover the secret key by solving polynomial equations. Grobner bases algorithm is a well-known method to solve this problem. However, a serious drawback exists in the Grobner bases based algebraic attacks, namely, any information won't be got if we couldn't work out the Grobner bases of the polynomial equations system. In this paper, firstly, a generalized model of Grobner basis algorithms is presented, which provides us a platform to analyze and solve common problems of the algorithms. Secondly, we give and prove the degree bound of the polynomials"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.03480","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-18T01:36:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oLW3KT9jkRADDz/DyAxl6fbJwxsyWuRR1IEJavqbSExVEKA+Hgp1x5PG+Q3LAMaT+a1etVkE2ECn6FBDx3GFAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T19:37:45.310115Z"},"content_sha256":"52fd6596e42200836dc78e796ac5bccd059282facfc1042225b5b82ff7013707","schema_version":"1.0","event_id":"sha256:52fd6596e42200836dc78e796ac5bccd059282facfc1042225b5b82ff7013707"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YDZEIZRJGM3AJINPD7UWNYQ56R/bundle.json","state_url":"https://pith.science/pith/YDZEIZRJGM3AJINPD7UWNYQ56R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YDZEIZRJGM3AJINPD7UWNYQ56R/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-06-25T19:37:45Z","links":{"resolver":"https://pith.science/pith/YDZEIZRJGM3AJINPD7UWNYQ56R","bundle":"https://pith.science/pith/YDZEIZRJGM3AJINPD7UWNYQ56R/bundle.json","state":"https://pith.science/pith/YDZEIZRJGM3AJINPD7UWNYQ56R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YDZEIZRJGM3AJINPD7UWNYQ56R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:YDZEIZRJGM3AJINPD7UWNYQ56R","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":"d0182a48f275f910866f14b012ee146e96029b4ceb5c51b907f815c0cb89298f","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2015-07-13T14:46:05Z","title_canon_sha256":"f34fda0d893f8a821f07a233978151498a3e5c10ab83f21915584563953ef802"},"schema_version":"1.0","source":{"id":"1507.03480","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.03480","created_at":"2026-05-18T01:36:46Z"},{"alias_kind":"arxiv_version","alias_value":"1507.03480v1","created_at":"2026-05-18T01:36:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.03480","created_at":"2026-05-18T01:36:46Z"},{"alias_kind":"pith_short_12","alias_value":"YDZEIZRJGM3A","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"YDZEIZRJGM3AJINP","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"YDZEIZRJ","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:52fd6596e42200836dc78e796ac5bccd059282facfc1042225b5b82ff7013707","target":"graph","created_at":"2026-05-18T01:36:46Z","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":"Algebraic cryptanalysis usually requires to recover the secret key by solving polynomial equations. Grobner bases algorithm is a well-known method to solve this problem. However, a serious drawback exists in the Grobner bases based algebraic attacks, namely, any information won't be got if we couldn't work out the Grobner bases of the polynomial equations system. In this paper, firstly, a generalized model of Grobner basis algorithms is presented, which provides us a platform to analyze and solve common problems of the algorithms. Secondly, we give and prove the degree bound of the polynomials","authors_text":"Heliang Huang, Wansu Bao","cross_cats":["cs.SC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2015-07-13T14:46:05Z","title":"Middle-Solving Grobner bases algorithm for cryptanalysis over finite fields"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.03480","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:ced3e62ab1477a94d6cb30a9de64e09110d9cfe9227408d3ea04f3345f76eb5d","target":"record","created_at":"2026-05-18T01:36:46Z","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":"d0182a48f275f910866f14b012ee146e96029b4ceb5c51b907f815c0cb89298f","cross_cats_sorted":["cs.SC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2015-07-13T14:46:05Z","title_canon_sha256":"f34fda0d893f8a821f07a233978151498a3e5c10ab83f21915584563953ef802"},"schema_version":"1.0","source":{"id":"1507.03480","kind":"arxiv","version":1}},"canonical_sha256":"c0f2446629333604a1af1fe966e21df46f9d469aafe1bd7ebe0f0f99df2d8ebb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c0f2446629333604a1af1fe966e21df46f9d469aafe1bd7ebe0f0f99df2d8ebb","first_computed_at":"2026-05-18T01:36:46.364127Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:46.364127Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Yr0Xj/dUlh3F7YROYoQK10+L6hG9iKqrU9mJCjG+krP5LIFvEhqaPYmNbZI/rmmzPoDwQIYg4QaPnDluC+k0Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:46.364755Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.03480","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ced3e62ab1477a94d6cb30a9de64e09110d9cfe9227408d3ea04f3345f76eb5d","sha256:52fd6596e42200836dc78e796ac5bccd059282facfc1042225b5b82ff7013707"],"state_sha256":"f3281cd28a31e045b7615878cf713dace50fdcee5e3eb5bc9923f37055db9f35"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CrNugZ55bM2/E+Rd+KWHnLoRLaKyCEpLPUi8uOWfBaV0fkEI+ZHw4uy1/f0+D8alJclqtZuOPEZF2uVU2PvMDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T19:37:45.312289Z","bundle_sha256":"165bb2de1b0f35471e7e79ab28a556952aaa2eda8b767f9459b1b27c01c98507"}}