miljonärsproblemet

ett problem inom kryptologi: två miljonärer (eller flera) vill veta vem av dem som är rikast – men ingen av dem vill berätta för de andra hur mycket pengar han eller hon har. Hur konstruerar man då ett program som varje miljonär kan ange sin förmögenhet i, och som sedan jämför uppgifterna och ger alla deltagarna svar på frågan (”X är rikast”), men som gör detta utan att ange hur mycket pengar X, eller någon annan, har. Det ska inte behövas någon betrodd tredje part. – Problemet har förstås generell tillämpning, se säker flerpartsberäkning. (Ordet miljonärsproblem används i andra sammanhang om vad som även kallas för i-världsproblem.)

[kryptering] [ändrad 11 juli 2020]

Dagens ord: 2020-07-13