{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:4Z65BIEBBJZ4EXLD76CXWVFVNO","short_pith_number":"pith:4Z65BIEB","canonical_record":{"source":{"id":"1706.00324","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-06-01T14:36:36Z","cross_cats_sorted":[],"title_canon_sha256":"628e7dfb6d587809e89c218871a6339207f69c3ff71ea4fe1f8098e69ada1376","abstract_canon_sha256":"a2760fea66a3f1b3b292a882f21b5fd384a03265fc03c95c1c1ed232bac99cae"},"schema_version":"1.0"},"canonical_sha256":"e67dd0a0810a73c25d63ff857b54b56b8f1410213df09fa1748ea0fb079b24cd","source":{"kind":"arxiv","id":"1706.00324","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.00324","created_at":"2026-05-18T00:41:49Z"},{"alias_kind":"arxiv_version","alias_value":"1706.00324v3","created_at":"2026-05-18T00:41:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.00324","created_at":"2026-05-18T00:41:49Z"},{"alias_kind":"pith_short_12","alias_value":"4Z65BIEBBJZ4","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4Z65BIEBBJZ4EXLD","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4Z65BIEB","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:4Z65BIEBBJZ4EXLD76CXWVFVNO","target":"record","payload":{"canonical_record":{"source":{"id":"1706.00324","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-06-01T14:36:36Z","cross_cats_sorted":[],"title_canon_sha256":"628e7dfb6d587809e89c218871a6339207f69c3ff71ea4fe1f8098e69ada1376","abstract_canon_sha256":"a2760fea66a3f1b3b292a882f21b5fd384a03265fc03c95c1c1ed232bac99cae"},"schema_version":"1.0"},"canonical_sha256":"e67dd0a0810a73c25d63ff857b54b56b8f1410213df09fa1748ea0fb079b24cd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:49.146008Z","signature_b64":"fpGkhZtqsBVBOVOZG2mxhj8fzEsZL8d6mCPNRXwyX5K6fiFeZcWJ3wETXwxPu6eplON0aq/4MHhJRDNFaTn5Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e67dd0a0810a73c25d63ff857b54b56b8f1410213df09fa1748ea0fb079b24cd","last_reissued_at":"2026-05-18T00:41:49.145525Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:49.145525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.00324","source_version":3,"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-18T00:41:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cmLiomZZrfigZuDzJsrHCItYq3F8m5OHng9y2iscn4RwF+setqn3dIbx9mIrV/ArzMuVqfpfEJ7fnOfG97/8Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T22:28:49.414782Z"},"content_sha256":"cbb3e9bb365dc55efaa9091ca61712d49e2ebd30a795a9e44b3a3f026782de54","schema_version":"1.0","event_id":"sha256:cbb3e9bb365dc55efaa9091ca61712d49e2ebd30a795a9e44b3a3f026782de54"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:4Z65BIEBBJZ4EXLD76CXWVFVNO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Order-Preserving Encryption Using Approximate Integer Common Divisors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"James Dyer, Jie Xu, Martin Dyer","submitted_at":"2017-06-01T14:36:36Z","abstract_excerpt":"We present a new, but simple, randomised order-preserving encryption (OPE) scheme based on the general approximate common divisor problem (GACDP). This appears to be the first OPE scheme to be based on a computational hardness primitive, rather than a security game. This scheme requires only $O(1)$ arithmetic operations for encryption and decryption. We show that the scheme has optimal information leakage under the assumption of uniformly distributed plaintexts, and we indicate that this property extends to some non-uniform distributions. We report on an extensive evaluation of our algorithms."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.00324","kind":"arxiv","version":3},"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-18T00:41:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fjLTrDnY9y4FWRAORXnzbUDJbxHJfn1ty6rygf/AEGzhwDPo+viLH5sD0vI4MCwnfwuBablh9EEAwTUZPoVPBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T22:28:49.415568Z"},"content_sha256":"21c0a87fd76d0e95b2cd32705238094c7e5f2458289b927743ce45a1028a0533","schema_version":"1.0","event_id":"sha256:21c0a87fd76d0e95b2cd32705238094c7e5f2458289b927743ce45a1028a0533"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4Z65BIEBBJZ4EXLD76CXWVFVNO/bundle.json","state_url":"https://pith.science/pith/4Z65BIEBBJZ4EXLD76CXWVFVNO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4Z65BIEBBJZ4EXLD76CXWVFVNO/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-05-30T22:28:49Z","links":{"resolver":"https://pith.science/pith/4Z65BIEBBJZ4EXLD76CXWVFVNO","bundle":"https://pith.science/pith/4Z65BIEBBJZ4EXLD76CXWVFVNO/bundle.json","state":"https://pith.science/pith/4Z65BIEBBJZ4EXLD76CXWVFVNO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4Z65BIEBBJZ4EXLD76CXWVFVNO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:4Z65BIEBBJZ4EXLD76CXWVFVNO","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":"a2760fea66a3f1b3b292a882f21b5fd384a03265fc03c95c1c1ed232bac99cae","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-06-01T14:36:36Z","title_canon_sha256":"628e7dfb6d587809e89c218871a6339207f69c3ff71ea4fe1f8098e69ada1376"},"schema_version":"1.0","source":{"id":"1706.00324","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.00324","created_at":"2026-05-18T00:41:49Z"},{"alias_kind":"arxiv_version","alias_value":"1706.00324v3","created_at":"2026-05-18T00:41:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.00324","created_at":"2026-05-18T00:41:49Z"},{"alias_kind":"pith_short_12","alias_value":"4Z65BIEBBJZ4","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4Z65BIEBBJZ4EXLD","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4Z65BIEB","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:21c0a87fd76d0e95b2cd32705238094c7e5f2458289b927743ce45a1028a0533","target":"graph","created_at":"2026-05-18T00:41:49Z","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":"We present a new, but simple, randomised order-preserving encryption (OPE) scheme based on the general approximate common divisor problem (GACDP). This appears to be the first OPE scheme to be based on a computational hardness primitive, rather than a security game. This scheme requires only $O(1)$ arithmetic operations for encryption and decryption. We show that the scheme has optimal information leakage under the assumption of uniformly distributed plaintexts, and we indicate that this property extends to some non-uniform distributions. We report on an extensive evaluation of our algorithms.","authors_text":"James Dyer, Jie Xu, Martin Dyer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-06-01T14:36:36Z","title":"Order-Preserving Encryption Using Approximate Integer Common Divisors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.00324","kind":"arxiv","version":3},"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:cbb3e9bb365dc55efaa9091ca61712d49e2ebd30a795a9e44b3a3f026782de54","target":"record","created_at":"2026-05-18T00:41:49Z","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":"a2760fea66a3f1b3b292a882f21b5fd384a03265fc03c95c1c1ed232bac99cae","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2017-06-01T14:36:36Z","title_canon_sha256":"628e7dfb6d587809e89c218871a6339207f69c3ff71ea4fe1f8098e69ada1376"},"schema_version":"1.0","source":{"id":"1706.00324","kind":"arxiv","version":3}},"canonical_sha256":"e67dd0a0810a73c25d63ff857b54b56b8f1410213df09fa1748ea0fb079b24cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e67dd0a0810a73c25d63ff857b54b56b8f1410213df09fa1748ea0fb079b24cd","first_computed_at":"2026-05-18T00:41:49.145525Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:41:49.145525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fpGkhZtqsBVBOVOZG2mxhj8fzEsZL8d6mCPNRXwyX5K6fiFeZcWJ3wETXwxPu6eplON0aq/4MHhJRDNFaTn5Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:41:49.146008Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.00324","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cbb3e9bb365dc55efaa9091ca61712d49e2ebd30a795a9e44b3a3f026782de54","sha256:21c0a87fd76d0e95b2cd32705238094c7e5f2458289b927743ce45a1028a0533"],"state_sha256":"bf0f4f70f84685f64fd5ac7efea8118fcc3d51ee22c160bc562dfaf2a4ce41d1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4UQ8k0qQG4PytQogefXL5Dxtg/MbN85z7aHb9BxF6KjyV/kcG0Q56P1UxIoy+66SD5b0teEExeXLKRGt6kLlBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T22:28:49.420417Z","bundle_sha256":"0b8860b26b32e2e7bb88f656a2f2eeac2d5eceefaef7a5fe7d8916a6ffaedcbc"}}