Key Exchange Lab

Key exchange lab

Session 2: check whiteboard exchanges, then make p bigger and watch Eve slow down
Alice announces ga mod p
Bob announces gb mod p
Shared secret (Alice · Bob)
Eve, searching powers of g

.cf-tool.cf-tool{box-sizing:border-box;max-width:1152px;margin:0 auto;padding:28px 32px;border-radius:14px;background:#1C1B19;color:#F6F3EC;font-family:'Public Sans',system-ui,-apple-system,'Segoe UI',Roboto,sans-serif;font-size:17px;line-height:1.5;display:flex;flex-direction:column;gap:20px;text-align:left} .cf-tool.cf-tool *{box-sizing:border-box} .cf-tool.cf-tool h3{margin:0;padding:0;font-family:'Fraunces',Georgia,serif;font-size:30px;font-weight:600;line-height:1.15;color:#F6F3EC;letter-spacing:0;text-transform:none} .cf-tool.cf-tool p{margin:0} .cf-tool output{color:inherit} .cf-tool.cf-tool label{margin:0;font-weight:400;color:inherit} .cf-tool.cf-tool sup{font-size:.75em;line-height:0;vertical-align:super} .cf-tool .cf-head{display:flex;flex-wrap:wrap;justify-content:space-between;align-items:baseline;gap:8px} .cf-tool .cf-sub,.cf-tool .cf-note{font-size:15px;color:#D9D3C7} .cf-tool .cf-label{font-size:14px;color:#D9D3C7} .cf-tool .cf-label.cf-peach,.cf-tool .cf-peach{color:#F2B880} .cf-tool .cf-col{display:flex;flex-direction:column;gap:6px} .cf-tool.cf-tool input[type=number]{width:100%;max-width:none;height:auto;min-height:48px;margin:0;padding:0 12px;border-radius:8px;border:1px solid #5A5650;background:#2A2926;color:#F6F3EC;font-family:'IBM Plex Mono',ui-monospace,Menlo,Consolas,monospace;font-size:18px;line-height:1.2;box-shadow:none} .cf-tool.cf-tool input[type=number].cf-secret{border:1.5px solid #F2B880} .cf-tool.cf-tool input[type=number]:focus{outline:2px solid #F2B880;outline-offset:1px;border-color:#F2B880} .cf-dh .cf-inputs{display:grid;grid-template-columns:repeat(auto-fit,minmax(min(150px,100%),1fr));gap:14px} .cf-dh .cf-cards{display:grid;grid-template-columns:repeat(auto-fit,minmax(min(220px,100%),1fr));gap:14px} .cf-dh .cf-box{display:flex;flex-direction:column;gap:2px;min-width:0;padding:14px 16px;border:1px solid #5A5650;border-radius:10px} .cf-dh .cf-box.cf-hot{border-color:#F2B880} .cf-dh .cf-val{font-family:'IBM Plex Mono',ui-monospace,Menlo,Consolas,monospace;font-size:24px;font-weight:600;line-height:1.3;overflow-wrap:anywhere} .cf-dh .cf-val.cf-sm{font-size:16px;line-height:1.4} @media (max-width:600px){.cf-tool.cf-tool{padding:22px 18px}.cf-tool.cf-tool h3{font-size:26px}} (function () { var Z = BigInt(0), ONE = BigInt(1), TWO = BigInt(2); var LIMIT = BigInt('1000000000000'); function big(s) { var t = String(s).trim(); return /^[0-9]+$/.test(t) ? BigInt(t) : null; } function modpow(b, e, m) { if (m === ONE) return Z; var r = ONE; b = b % m; while (e > Z) { if (e % TWO === ONE) r = (r * b) % m; e = e / TWO; b = (b * b) % m; } return r; } function isPrime(n) { if (2 > n) return false; if (4 > n) return true; if (n % 2 === 0) return false; for (var i = 3; n >= i * i; i += 2) { if (n % i === 0) return false; } return true; } var roots = document.querySelectorAll('.cf-dh:not([data-cf-ready])'); Array.prototype.forEach.call(roots, function (root) { root.setAttribute('data-cf-ready', '1'); var q = function (k) { return root.querySelector('[data-cf="' + k + '"]'); }; ['p', 'g', 'a', 'b'].forEach(function (k) { q(k).addEventListener('input', render); }); function show(pubA, pubB, shared, eve, note) { q('pubA').textContent = pubA; q('pubB').textContent = pubB; q('shared').textContent = shared; q('eve').textContent = eve; q('note').textContent = note; } function render() { var p = big(q('p').value), g = big(q('g').value), a = big(q('a').value), b = big(q('b').value); var filled = [p, g, a, b].every(function (v) { return v !== null; }); var inRange = filled ? (p > TWO ? LIMIT >= p : false) : false; if (!inRange) { show('—', '—', '—', '—', 'Enter whole numbers, with p between 3 and a trillion.'); return; } var A = modpow(g, a, p), B = modpow(g, b, p); var sa = modpow(B, a, p), sb = modpow(A, b, p); var note = isPrime(Number(p)) ? 'The table Eve needs has p − 1 rows. At 600 digits, no computer could ever build it.' : 'p is not prime. The exchange still matches, but real systems use a prime.'; var eve; if (BigInt(200000) >= p) { var pn = Number(p), gn = Number(g % p), An = Number(A), x = 1, found = -1; for (var k = 1; pn > k; k++) { x = (x * gn) % pn; if (x === An) { found = k; break; } } eve = found > 0 ? 'a could be ' + found + ', found in ' + found.toLocaleString() + ' tries' : 'no power of g gives ' + An; } else { eve = 'p above 200,000: Eve gives up'; } show(String(A), String(B), String(sa) + ' · ' + String(sb), eve, note); } render(); }); })();