{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:VPHPX4CG4YZC4KAZWBQNQHDY46","short_pith_number":"pith:VPHPX4CG","schema_version":"1.0","canonical_sha256":"abcefbf046e6322e2819b060d81c78e7aa0957c55e7b7bb56ff8b850dd6a4ede","source":{"kind":"arxiv","id":"1408.3843","version":1},"attestation_state":"computed","paper":{"title":"Verifiable Member and Order Queries on a List in Zero-Knowledge","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Esha Ghosh, Olga Ohrimenko, Roberto Tamassia","submitted_at":"2014-08-17T17:23:32Z","abstract_excerpt":"We introduce a formal model for order queries on lists in zero knowledge in the traditional authenticated data structure model. We call this model Privacy-Preserving Authenticated List (PPAL). In this model, the queries are performed on the list stored in the (untrusted) cloud where data integrity and privacy have to be maintained. To realize an efficient authenticated data structure, we first adapt consistent data query model. To this end we introduce a formal model called Zero-Knowledge List (ZKL) scheme which generalizes consistent membership queries in zero-knowledge to consistent membersh"},"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":"1408.3843","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2014-08-17T17:23:32Z","cross_cats_sorted":[],"title_canon_sha256":"ac8461b92da5cc39f71ef97b28d33212039f0a49917472465cfc175f5eb44d64","abstract_canon_sha256":"41283c946cfb254302395ed48dbca7f742c2403ec009ef8b675224d1609678e4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:45:03.179480Z","signature_b64":"VRAz/cHhU1uYec/qZdUkOOlPFvy9Mx0WEFqcwJJqwuUpMfDNC7wTUCF/rvKep9CRB2bjmIuXg0kcJNsDDU/2Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"abcefbf046e6322e2819b060d81c78e7aa0957c55e7b7bb56ff8b850dd6a4ede","last_reissued_at":"2026-05-18T02:45:03.178954Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:45:03.178954Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Verifiable Member and Order Queries on a List in Zero-Knowledge","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Esha Ghosh, Olga Ohrimenko, Roberto Tamassia","submitted_at":"2014-08-17T17:23:32Z","abstract_excerpt":"We introduce a formal model for order queries on lists in zero knowledge in the traditional authenticated data structure model. We call this model Privacy-Preserving Authenticated List (PPAL). In this model, the queries are performed on the list stored in the (untrusted) cloud where data integrity and privacy have to be maintained. To realize an efficient authenticated data structure, we first adapt consistent data query model. To this end we introduce a formal model called Zero-Knowledge List (ZKL) scheme which generalizes consistent membership queries in zero-knowledge to consistent membersh"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.3843","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":"1408.3843","created_at":"2026-05-18T02:45:03.179028+00:00"},{"alias_kind":"arxiv_version","alias_value":"1408.3843v1","created_at":"2026-05-18T02:45:03.179028+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.3843","created_at":"2026-05-18T02:45:03.179028+00:00"},{"alias_kind":"pith_short_12","alias_value":"VPHPX4CG4YZC","created_at":"2026-05-18T12:28:54.890064+00:00"},{"alias_kind":"pith_short_16","alias_value":"VPHPX4CG4YZC4KAZ","created_at":"2026-05-18T12:28:54.890064+00:00"},{"alias_kind":"pith_short_8","alias_value":"VPHPX4CG","created_at":"2026-05-18T12:28:54.890064+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/VPHPX4CG4YZC4KAZWBQNQHDY46","json":"https://pith.science/pith/VPHPX4CG4YZC4KAZWBQNQHDY46.json","graph_json":"https://pith.science/api/pith-number/VPHPX4CG4YZC4KAZWBQNQHDY46/graph.json","events_json":"https://pith.science/api/pith-number/VPHPX4CG4YZC4KAZWBQNQHDY46/events.json","paper":"https://pith.science/paper/VPHPX4CG"},"agent_actions":{"view_html":"https://pith.science/pith/VPHPX4CG4YZC4KAZWBQNQHDY46","download_json":"https://pith.science/pith/VPHPX4CG4YZC4KAZWBQNQHDY46.json","view_paper":"https://pith.science/paper/VPHPX4CG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1408.3843&json=true","fetch_graph":"https://pith.science/api/pith-number/VPHPX4CG4YZC4KAZWBQNQHDY46/graph.json","fetch_events":"https://pith.science/api/pith-number/VPHPX4CG4YZC4KAZWBQNQHDY46/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VPHPX4CG4YZC4KAZWBQNQHDY46/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VPHPX4CG4YZC4KAZWBQNQHDY46/action/storage_attestation","attest_author":"https://pith.science/pith/VPHPX4CG4YZC4KAZWBQNQHDY46/action/author_attestation","sign_citation":"https://pith.science/pith/VPHPX4CG4YZC4KAZWBQNQHDY46/action/citation_signature","submit_replication":"https://pith.science/pith/VPHPX4CG4YZC4KAZWBQNQHDY46/action/replication_record"}},"created_at":"2026-05-18T02:45:03.179028+00:00","updated_at":"2026-05-18T02:45:03.179028+00:00"}