Abstrakt. Yaos klassiska miljonärers problem handlar om att säkert avgöra om x > y, givet två indatavärden x, y, som hålls som privata indata av två parter, respektive. Utmatningen x > y blir känd för båda parter. I detta papper, vi anser en variant av Yaos problem där ingångar x, y samt utdata bit x > y krypteras. Med hänvisning till ramverket för säker n-part beräkning baserad på tröskel homomorphic cryptosystems som lagts fram av Cramer, Damgård, och Nielsen på Eurocrypt 2001, utvecklar vi lösningar för heltal jämförelse, som tar som ingång två listor av krypterade bitar som representerar x respektive y, och producerar en krypterad bit som anger om x > y som utgång. Säker heltal jämförelse är en viktig byggsten för applikationer som säkra auktioner. I detta dokument fokuserar vi på tvåpartsmålet, även om de flesta av våra resultat sträcker sig till flerpartsmålet. Vi föreslår nya logaritmiska runda och konstant runda protokoll för denna inställning, som samtidigt uppnår mycket låga kommunikations- och beräkningskomplex. Vi analyserar protokollen i detalj och visar att våra lösningar på ett gynnsamt sätt jämförs med andra kända lösningar.
De två parter fall för heltal jämförelse utarbetas i REF.
Practical and secure solutions for integer comparison
{'venue': 'In Public Key Cryptography (PKC’07), volume 4450 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}