Yao's Millionaires' problem
type: Thing
alternate name: Millionaires' problem
alternate name: Millionaires' protocol
alternate name: Millionaires problem
alternate name: Millionaires protocol
alternate name: Millionaire problem
alternate name: Millionaire protocol
description: secure multi-party computation problem introduced in 1982 by Andrew Yao: two millionaires wish to know which of them is richer without revealing their actual wealth
additional property: PropertyValue
  property ID: P31
  value: cryptographic protocol
additional property: PropertyValue
  property ID: P138
  value: Andrew Yao
additional property: PropertyValue
  property ID: P138
  value: millionaire
additional property: PropertyValue
  property ID: P646
  value: /m/09v61x8
additional property: PropertyValue
  property ID: P6366
  value: 61623246
confidence:
  popularity graph score:
    score: 0.004
    score pct: 0
    tier: long_tail
    components:
      sitelinks: 5
      sitelinks norm: 0.012
      unique citations: 0
      unique citations norm: 0.0
      monthly pageviews: 76
      monthly pageviews norm: 0.0
  sitelinks: 5
  unique citations: 0
  monthly pageviews: 76
  yearly pageviews: 225
  pageview trend:
    m: 2026-08
    v: 76
  pageview trend:
    m: 2026-07
    v: 29
  pageview trend:
    m: 2026-06
    v: 20
  pageview trend:
    m: 2026-05
    v: 1
  pageview trend:
    m: 2026-05
    v: 50
  pageview trend:
    m: 2026-05
    v: 1
  pageview trend:
    m: 2026-04
    v: 1
  pageview trend:
    m: 2026-04
    v: 47
  popularity:
    sitelinks: 5
    max: 423
    pct: 1.2
  tier: long_tail
claims:
  P31:
    value: Q1254335
    source count: 0
    confidence: 0.0
    value label: cryptographic protocol
  P138:
    value: Q62888
    source count: 0
    confidence: 0.0
    value label: Andrew Yao
  P138:
    value: Q1075912
    source count: 0
    confidence: 0.0
    value label: millionaire
  P646:
    value: /m/09v61x8
    source count: 0
    confidence: 0.0
  P6366:
    value: 61623246
    source count: 0
    confidence: 0.0
meta:
  wikidata id: Q2599574
  domain: cryptographic_protocol
  level: standard
  html url: https://4ort.xyz/entity/yao-s-millionaires-problem
  markdown url: https://4ort.xyz/entity/yao-s-millionaires-problem.md
  facts url summary: https://4ort.xyz/entity/yao-s-millionaires-problem/facts.json
  facts url standard: https://4ort.xyz/entity/yao-s-millionaires-problem/facts.json
  facts url full: https://4ort.xyz/entity/yao-s-millionaires-problem/facts.json
  data source: Wikidata (CC0 / public domain)
  license: https://creativecommons.org/publicdomain/zero/1.0/
  api version: v1
  served at: 2026-08-24T11:40:34.143997Z
  entity updated at: 2026-05-03T23:45:09.469384+00:00Z
  entity created at: 2026-04-11T00:04:39.902218+00:00Z