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 så att ingen får se hur mycket någon av de andra 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] [20 juni 2019]