{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:YEG4FKLNOHLW73IJRP25ILIYQQ","short_pith_number":"pith:YEG4FKLN","schema_version":"1.0","canonical_sha256":"c10dc2a96d71d76fed098bf5d42d188432909400ad114d60a63c298955022ec9","source":{"kind":"arxiv","id":"1106.5433","version":1},"attestation_state":"computed","paper":{"title":"Kolmogorov complexity and cryptography","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.CR","authors_text":"Andrej A. Muchnik","submitted_at":"2011-06-27T16:27:10Z","abstract_excerpt":"This paper contains some results of An.A.Muchnik (1958-2007) reported in his talks at the Kolmogorov seminar (Moscow State Lomonosov University, Math. Department, Logic and Algorithms theory division, March 11, 2003 and April 8, 2003) but not published at that time. These results were stated (without proofs) in the joint talk of Andrej Muchnik and Alexei Semenov at Dagstuhl Seminar 03181, 27.04.2003-03.05.2003. This text was prepared by Alexey Chernov and Alexander Shen in 2008-2009. We consider (in the framework of algorithmic information theory) questions of the following type: construct a m"},"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":"1106.5433","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2011-06-27T16:27:10Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"cf2f3cf9f7dabb2824e5003ef2d7823963aa5712c137743bda8e425efbfdcd26","abstract_canon_sha256":"271362a697ed85fffc527b872c00d3b86c981a02adf6d9eea2608849d9980654"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:19:13.642062Z","signature_b64":"atwiS/ZVB0iLlBl/3SmTVVCZz/NEponD80leEkDprZ40DWUjky7Vl6cX48TONH5UztXxREW4vQKXDGucs37aDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c10dc2a96d71d76fed098bf5d42d188432909400ad114d60a63c298955022ec9","last_reissued_at":"2026-05-18T04:19:13.641571Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:19:13.641571Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Kolmogorov complexity and cryptography","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.CR","authors_text":"Andrej A. Muchnik","submitted_at":"2011-06-27T16:27:10Z","abstract_excerpt":"This paper contains some results of An.A.Muchnik (1958-2007) reported in his talks at the Kolmogorov seminar (Moscow State Lomonosov University, Math. Department, Logic and Algorithms theory division, March 11, 2003 and April 8, 2003) but not published at that time. These results were stated (without proofs) in the joint talk of Andrej Muchnik and Alexei Semenov at Dagstuhl Seminar 03181, 27.04.2003-03.05.2003. This text was prepared by Alexey Chernov and Alexander Shen in 2008-2009. We consider (in the framework of algorithmic information theory) questions of the following type: construct a m"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.5433","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1106.5433","created_at":"2026-05-18T04:19:13.641660+00:00"},{"alias_kind":"arxiv_version","alias_value":"1106.5433v1","created_at":"2026-05-18T04:19:13.641660+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.5433","created_at":"2026-05-18T04:19:13.641660+00:00"},{"alias_kind":"pith_short_12","alias_value":"YEG4FKLNOHLW","created_at":"2026-05-18T12:26:47.523578+00:00"},{"alias_kind":"pith_short_16","alias_value":"YEG4FKLNOHLW73IJ","created_at":"2026-05-18T12:26:47.523578+00:00"},{"alias_kind":"pith_short_8","alias_value":"YEG4FKLN","created_at":"2026-05-18T12:26:47.523578+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/YEG4FKLNOHLW73IJRP25ILIYQQ","json":"https://pith.science/pith/YEG4FKLNOHLW73IJRP25ILIYQQ.json","graph_json":"https://pith.science/api/pith-number/YEG4FKLNOHLW73IJRP25ILIYQQ/graph.json","events_json":"https://pith.science/api/pith-number/YEG4FKLNOHLW73IJRP25ILIYQQ/events.json","paper":"https://pith.science/paper/YEG4FKLN"},"agent_actions":{"view_html":"https://pith.science/pith/YEG4FKLNOHLW73IJRP25ILIYQQ","download_json":"https://pith.science/pith/YEG4FKLNOHLW73IJRP25ILIYQQ.json","view_paper":"https://pith.science/paper/YEG4FKLN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1106.5433&json=true","fetch_graph":"https://pith.science/api/pith-number/YEG4FKLNOHLW73IJRP25ILIYQQ/graph.json","fetch_events":"https://pith.science/api/pith-number/YEG4FKLNOHLW73IJRP25ILIYQQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YEG4FKLNOHLW73IJRP25ILIYQQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YEG4FKLNOHLW73IJRP25ILIYQQ/action/storage_attestation","attest_author":"https://pith.science/pith/YEG4FKLNOHLW73IJRP25ILIYQQ/action/author_attestation","sign_citation":"https://pith.science/pith/YEG4FKLNOHLW73IJRP25ILIYQQ/action/citation_signature","submit_replication":"https://pith.science/pith/YEG4FKLNOHLW73IJRP25ILIYQQ/action/replication_record"}},"created_at":"2026-05-18T04:19:13.641660+00:00","updated_at":"2026-05-18T04:19:13.641660+00:00"}