{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:KIFC2MBNQ64RU3XLMO6IYO3OEN","short_pith_number":"pith:KIFC2MBN","canonical_record":{"source":{"id":"1906.06567","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-06-15T14:17:20Z","cross_cats_sorted":[],"title_canon_sha256":"2a17e78b4193a9aa6b218919181c870d9501e84faa11dca5897c82e4da954bce","abstract_canon_sha256":"f3c5a12d6f386891a1baed213e92f336a9b4b0c7b0a6ad2aedb846df94eeff87"},"schema_version":"1.0"},"canonical_sha256":"520a2d302d87b91a6eeb63bc8c3b6e235c3d2c8bb620f21bd3020e666a99ce7e","source":{"kind":"arxiv","id":"1906.06567","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.06567","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"arxiv_version","alias_value":"1906.06567v1","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.06567","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"pith_short_12","alias_value":"KIFC2MBNQ64R","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"KIFC2MBNQ64RU3XL","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"KIFC2MBN","created_at":"2026-05-18T12:33:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:KIFC2MBNQ64RU3XLMO6IYO3OEN","target":"record","payload":{"canonical_record":{"source":{"id":"1906.06567","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-06-15T14:17:20Z","cross_cats_sorted":[],"title_canon_sha256":"2a17e78b4193a9aa6b218919181c870d9501e84faa11dca5897c82e4da954bce","abstract_canon_sha256":"f3c5a12d6f386891a1baed213e92f336a9b4b0c7b0a6ad2aedb846df94eeff87"},"schema_version":"1.0"},"canonical_sha256":"520a2d302d87b91a6eeb63bc8c3b6e235c3d2c8bb620f21bd3020e666a99ce7e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:43:13.323436Z","signature_b64":"3Yex9qsKShJWKbBEg8K1i8wQqwgHuokINKuqq5KPZEpfmhCJBYcCDF/VcGC94MWyFYG4TE61g+3M/m9ZtygzCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"520a2d302d87b91a6eeb63bc8c3b6e235c3d2c8bb620f21bd3020e666a99ce7e","last_reissued_at":"2026-05-17T23:43:13.322985Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:43:13.322985Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.06567","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-17T23:43:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RnmZjbfI8Wmh7sVBXqx5t9C2EW1rfgdO1+4JGAYuRPinAJbyl4co8RIIFedv+TnyHQ72FpfJyjSgOyqMhj8WAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T17:34:29.549827Z"},"content_sha256":"3892c9450a690e79d1ad6397cfbb7352217315ceede2529dba39e01a74083eb8","schema_version":"1.0","event_id":"sha256:3892c9450a690e79d1ad6397cfbb7352217315ceede2529dba39e01a74083eb8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:KIFC2MBNQ64RU3XLMO6IYO3OEN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Practical Solution to Yao's Millionaires' Problem and Its Application in Designing Secure Combinatorial Auction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Boi Faltings, Sankarshan Damle, Sujit Gujar","submitted_at":"2019-06-15T14:17:20Z","abstract_excerpt":"The emergence of e-commerce and e-voting platforms has resulted in the rise in the volume of sensitive information over the Internet. This has resulted in an increased demand for secure and private means of information computation. Towards this, the Yao's Millionaires' problem, i.e., to determine the richer among two millionaires' securely, finds an application. In this work, we present a new solution to the Yao's Millionaires' problem namely, Privacy Preserving Comparison (PPC). We show that PPC achieves this comparison in constant time as well as in one execution. PPC uses semi-honest third "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.06567","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-17T23:43:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bB2X766giObTKVJnsU0ZVoGCZHGeDGs262JePFH+BzOLQmIFFMWEqd7mZryhdBsHtcHebppEH0mhaQqB7xVMAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T17:34:29.550270Z"},"content_sha256":"fcb7cee16221b75cc748e6ed8336fb91ade86a4560ef698e93a019f49be26539","schema_version":"1.0","event_id":"sha256:fcb7cee16221b75cc748e6ed8336fb91ade86a4560ef698e93a019f49be26539"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KIFC2MBNQ64RU3XLMO6IYO3OEN/bundle.json","state_url":"https://pith.science/pith/KIFC2MBNQ64RU3XLMO6IYO3OEN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KIFC2MBNQ64RU3XLMO6IYO3OEN/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-31T17:34:29Z","links":{"resolver":"https://pith.science/pith/KIFC2MBNQ64RU3XLMO6IYO3OEN","bundle":"https://pith.science/pith/KIFC2MBNQ64RU3XLMO6IYO3OEN/bundle.json","state":"https://pith.science/pith/KIFC2MBNQ64RU3XLMO6IYO3OEN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KIFC2MBNQ64RU3XLMO6IYO3OEN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:KIFC2MBNQ64RU3XLMO6IYO3OEN","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":"f3c5a12d6f386891a1baed213e92f336a9b4b0c7b0a6ad2aedb846df94eeff87","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-06-15T14:17:20Z","title_canon_sha256":"2a17e78b4193a9aa6b218919181c870d9501e84faa11dca5897c82e4da954bce"},"schema_version":"1.0","source":{"id":"1906.06567","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.06567","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"arxiv_version","alias_value":"1906.06567v1","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.06567","created_at":"2026-05-17T23:43:13Z"},{"alias_kind":"pith_short_12","alias_value":"KIFC2MBNQ64R","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"KIFC2MBNQ64RU3XL","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"KIFC2MBN","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:fcb7cee16221b75cc748e6ed8336fb91ade86a4560ef698e93a019f49be26539","target":"graph","created_at":"2026-05-17T23:43:13Z","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":"The emergence of e-commerce and e-voting platforms has resulted in the rise in the volume of sensitive information over the Internet. This has resulted in an increased demand for secure and private means of information computation. Towards this, the Yao's Millionaires' problem, i.e., to determine the richer among two millionaires' securely, finds an application. In this work, we present a new solution to the Yao's Millionaires' problem namely, Privacy Preserving Comparison (PPC). We show that PPC achieves this comparison in constant time as well as in one execution. PPC uses semi-honest third ","authors_text":"Boi Faltings, Sankarshan Damle, Sujit Gujar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-06-15T14:17:20Z","title":"A Practical Solution to Yao's Millionaires' Problem and Its Application in Designing Secure Combinatorial Auction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.06567","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:3892c9450a690e79d1ad6397cfbb7352217315ceede2529dba39e01a74083eb8","target":"record","created_at":"2026-05-17T23:43:13Z","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":"f3c5a12d6f386891a1baed213e92f336a9b4b0c7b0a6ad2aedb846df94eeff87","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2019-06-15T14:17:20Z","title_canon_sha256":"2a17e78b4193a9aa6b218919181c870d9501e84faa11dca5897c82e4da954bce"},"schema_version":"1.0","source":{"id":"1906.06567","kind":"arxiv","version":1}},"canonical_sha256":"520a2d302d87b91a6eeb63bc8c3b6e235c3d2c8bb620f21bd3020e666a99ce7e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"520a2d302d87b91a6eeb63bc8c3b6e235c3d2c8bb620f21bd3020e666a99ce7e","first_computed_at":"2026-05-17T23:43:13.322985Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:43:13.322985Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3Yex9qsKShJWKbBEg8K1i8wQqwgHuokINKuqq5KPZEpfmhCJBYcCDF/VcGC94MWyFYG4TE61g+3M/m9ZtygzCw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:43:13.323436Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.06567","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3892c9450a690e79d1ad6397cfbb7352217315ceede2529dba39e01a74083eb8","sha256:fcb7cee16221b75cc748e6ed8336fb91ade86a4560ef698e93a019f49be26539"],"state_sha256":"9853098f2a741222676d8ff2e11e43681201b52199ac4e2ecb35a0eae1b70137"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jR11Ouh8FHY3KzDr6P92SZFRRmozUur47hv51i/qOSr6olYryNYEidfl5USKvYI/RbOup1QIulTd7EOfxIxXCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T17:34:29.552842Z","bundle_sha256":"ca6040e938d1387b4d0fa0275c9efeccbaf7f249e8694f9ed34ae3364c79cad9"}}