Llogaritës i çelësit Diffie-Hellman

Rreth kësaj llogaritëseje

Shkëmbimi i çelësave Diffie-Hellman i lejon dy palëve të bien dakord për një sekret të përbashkët përmes një kanali publik pa e transmetuar kurrë vetë sekretin. Të dyja anët bien dakord për një modul të thjeshtë publik p dhe gjenerator g; secila zgjedh një çelës privat (a dhe b) dhe llogarit një çelës publik — A = g^a mod p dhe B = g^b mod p — që i shkëmbejnë hapur. Pastaj çdo anë e ngre çelësin publik të tjetrit në fuqinë e çelësit të vet privat: sekreti i përbashkët është s = B^a mod p = A^b mod p = g^(ab) mod p, duke arritur në të njëjtin numër pa kaluar kurrë asnjë çelës privat nëpër kabllo.

Siguria mbështetet te problemi i logaritmit diskret — llogaritja e a nga g, p dhe A = g^a mod p është e pamundur llogaritshmërisht për një numër të thjeshtë p mjaftueshëm të madh, edhe pse llogaritja e A nga a është e lehtë. Studentët e shkencave kompjuterike, inxhinierët e sigurisë dhe zbatuesit e protokolleve përdorin shembuj me numra të vegjël si ky për të verifikuar me dorë si e vendosin TLS, SSH dhe protokolle të tjera një çelës të përbashkët sesioni përpara se të dërgohet çfarëdo e dhënë aplikacioni.