{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:T7BYIQP5ZCKZDQADHS7R3ECBVI","short_pith_number":"pith:T7BYIQP5","schema_version":"1.0","canonical_sha256":"9fc38441fdc89591c0033cbf1d9041aa0e4c2d604a6885851da73a9936422e30","source":{"kind":"arxiv","id":"1011.1264","version":2},"attestation_state":"computed","paper":{"title":"Equivalence of the Random Oracle Model and the Ideal Cipher Model, Revisited","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.IT","math.IT"],"primary_cat":"cs.CR","authors_text":"Robin K\\\"unzler, Stefano Tessaro, Thomas Holenstein","submitted_at":"2010-11-04T20:55:27Z","abstract_excerpt":"We consider the cryptographic problem of constructing an invertible random permutation from a public random function (i.e., which can be accessed by the adversary). This goal is formalized by the notion of indifferentiability of Maurer et al. (TCC 2004). This is the natural extension to the public setting of the well-studied problem of building random permutations from random functions, which was first solved by Luby and Rackoff (Siam J. Comput., '88) using the so-called Feistel construction.\n  The most important implication of such a construction is the equivalence of the random oracle model "},"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":"1011.1264","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2010-11-04T20:55:27Z","cross_cats_sorted":["cs.CC","cs.IT","math.IT"],"title_canon_sha256":"d5cf76dba2040d1a0f0071ebcb0bc62f673bc9c4f579bad75586eaa136a861d6","abstract_canon_sha256":"2e7843380c1621a396e0ad8656067f7bc976506d4cd8f82f1c1df135b646b109"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:20:59.078769Z","signature_b64":"ha6WICHQffkSfYS9ZgBQ3Wa7XFPs6K9nZVFvEBfxo+w+1Z7B98kNPQ5GaDyrnnDo1igYHdYii2BaFWE8tWkBDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9fc38441fdc89591c0033cbf1d9041aa0e4c2d604a6885851da73a9936422e30","last_reissued_at":"2026-05-18T04:20:59.078307Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:20:59.078307Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Equivalence of the Random Oracle Model and the Ideal Cipher Model, Revisited","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.IT","math.IT"],"primary_cat":"cs.CR","authors_text":"Robin K\\\"unzler, Stefano Tessaro, Thomas Holenstein","submitted_at":"2010-11-04T20:55:27Z","abstract_excerpt":"We consider the cryptographic problem of constructing an invertible random permutation from a public random function (i.e., which can be accessed by the adversary). This goal is formalized by the notion of indifferentiability of Maurer et al. (TCC 2004). This is the natural extension to the public setting of the well-studied problem of building random permutations from random functions, which was first solved by Luby and Rackoff (Siam J. Comput., '88) using the so-called Feistel construction.\n  The most important implication of such a construction is the equivalence of the random oracle model "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.1264","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":"1011.1264","created_at":"2026-05-18T04:20:59.078379+00:00"},{"alias_kind":"arxiv_version","alias_value":"1011.1264v2","created_at":"2026-05-18T04:20:59.078379+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.1264","created_at":"2026-05-18T04:20:59.078379+00:00"},{"alias_kind":"pith_short_12","alias_value":"T7BYIQP5ZCKZ","created_at":"2026-05-18T12:26:13.927090+00:00"},{"alias_kind":"pith_short_16","alias_value":"T7BYIQP5ZCKZDQAD","created_at":"2026-05-18T12:26:13.927090+00:00"},{"alias_kind":"pith_short_8","alias_value":"T7BYIQP5","created_at":"2026-05-18T12:26:13.927090+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/T7BYIQP5ZCKZDQADHS7R3ECBVI","json":"https://pith.science/pith/T7BYIQP5ZCKZDQADHS7R3ECBVI.json","graph_json":"https://pith.science/api/pith-number/T7BYIQP5ZCKZDQADHS7R3ECBVI/graph.json","events_json":"https://pith.science/api/pith-number/T7BYIQP5ZCKZDQADHS7R3ECBVI/events.json","paper":"https://pith.science/paper/T7BYIQP5"},"agent_actions":{"view_html":"https://pith.science/pith/T7BYIQP5ZCKZDQADHS7R3ECBVI","download_json":"https://pith.science/pith/T7BYIQP5ZCKZDQADHS7R3ECBVI.json","view_paper":"https://pith.science/paper/T7BYIQP5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1011.1264&json=true","fetch_graph":"https://pith.science/api/pith-number/T7BYIQP5ZCKZDQADHS7R3ECBVI/graph.json","fetch_events":"https://pith.science/api/pith-number/T7BYIQP5ZCKZDQADHS7R3ECBVI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/T7BYIQP5ZCKZDQADHS7R3ECBVI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/T7BYIQP5ZCKZDQADHS7R3ECBVI/action/storage_attestation","attest_author":"https://pith.science/pith/T7BYIQP5ZCKZDQADHS7R3ECBVI/action/author_attestation","sign_citation":"https://pith.science/pith/T7BYIQP5ZCKZDQADHS7R3ECBVI/action/citation_signature","submit_replication":"https://pith.science/pith/T7BYIQP5ZCKZDQADHS7R3ECBVI/action/replication_record"}},"created_at":"2026-05-18T04:20:59.078379+00:00","updated_at":"2026-05-18T04:20:59.078379+00:00"}