بروتوكول BB84 لتوزيع المفاتيح الكمّي
BB84 Quantum Key Distribution
BB84 بروتوكول لتوزيع مفتاح سري بين طرفين بإرسال كيوبتات مرمّزة في أساسين عشوائيين؛ أي تنصّت يُحدث أخطاء قابلة للكشف (نحو 25% في هجوم الاعتراض وإعادة الإرسال).
BB84 distributes a secret key by sending qubits encoded in two random bases; eavesdropping introduces detectable errors (≈25% QBER for intercept–resend).
المسألة
توزيع مفتاح سري عشوائي بين طرفين عبر قناة يمكن أن يتنصّت عليها طرف ثالث، مع القدرة على كشف التنصّت.
الفكرة الأساسية
ترميز البتات في أساسين غير متوافقين يختاران عشوائياً؛ أي قياس من متنصّت لا يعرف الأساس يغيّر الحالات ويرفع معدل الخطأ بشكل قابل للكشف.
المتطلبات
مصدر حالات أحادية الكيوبت (فوتونات عملياً)، قياس في أساسين، قناة كلاسيكية مُوثَّقة، وخوارزميات تصحيح الأخطاء وتضخيم الخصوصية.
الخطوات
- أليس تختار بتاً وأساساً ($Z$ أو $X$) عشوائياً لكل كيوبت وترسله.
- بوب يقيس كل كيوبت في أساس عشوائي.
- يعلنان الأسس علناً ويحتفظان بالبتات ذات الأساس المتطابق (الغربلة).
- يقارنان عينة من البتات لتقدير QBER؛ ويُلغى البروتوكول إذا كان مرتفعاً.
- تصحيح الأخطاء وتضخيم الخصوصية للحصول على المفتاح النهائي.
بروتوكول BB84 الذي اقترحه بينيت وبراسار عام 1984 (أُعيد نشره عام 2014) هو أول بروتوكول لتوزيع المفاتيح الكمّي (Quantum Key Distribution). هدفه أن تتفق أليس وبوب على مفتاح سري عشوائي مشترك، يُستعمل لاحقاً في تشفير كلاسيكي، بحيث يمكن كشف أي متنصّت.
الخطوات: (1) لكل بت، تختار أليس قيمة عشوائية $b$ وأساساً عشوائياً: الأساس $Z$ (الحالتان $|0\rangle,|1\rangle$) أو الأساس $X$ (الحالتان $|+\rangle,|-\rangle$)، وترسل الكيوبت. (2) يقيس بوب كل كيوبت في أساس يختاره عشوائياً. (3) عبر قناة كلاسيكية عامة مُوثَّقة، يعلنان الأسس (لا القيم) ويحتفظان فقط بالبتات التي تطابق فيها الأساسان؛ هذه «الغربلة» (Sifting) تُبقي نحو النصف. (4) يكشفان جزءاً عشوائياً من البتات المغربلة لتقدير معدل الخطأ الكمّي في البتات (QBER). (5) إذا كان المعدل منخفضاً بما يكفي يطبّقان تصحيح الأخطاء ثم «تضخيم الخصوصية» (Privacy Amplification) لتقليص معلومات المتنصّت المحتملة.
لماذا يُكشف التنصّت؟ لأن المتنصّتة إيف لا تعرف الأساس. في هجوم الاعتراض وإعادة الإرسال (Intercept–Resend) تقيس إيف في أساس عشوائي وتعيد إرسال ما قاسته. في نصف الحالات تختار أساساً خاطئاً فتُرسل حالة في الأساس الآخر، وعندها يحصل بوب (في البتات المغربلة) على نتيجة خاطئة باحتمال $\tfrac12$. إذن $\mathrm{QBER}=\tfrac12\times\tfrac12=25\%$. هذه الآلية ترتبط بمبدأ عدم الاستنساخ وبأن القياس في أساس غير متوافق يغيّر الحالة.
في المختبر: يحاكي كل كيوبت على حدة لعدد $n$ من البتات، مع إيف أو بدونها، ويعرض جدول البتات والأسس، وعدد البتات المغربلة، والأخطاء، ومعدل الخطأ مقابل القيمة النظرية (0 أو 0.25). مع $n$ صغير (مثل 64) قد يبتعد المعدل المقيس عن 25% بسبب التذبذب الإحصائي.
المقارنة الصادقة: أمان BB84 لا يعتمد على صعوبة مسألة حسابية مثل RSA، بل على قوانين الفيزياء، وقد أُثبت أمانه في نماذج نظرية مثالية. لكنه يتطلب قناة كلاسيكية مُوثَّقة (وإلا فهجوم الرجل في المنتصف ممكن)، ولا يوفّر التشفير نفسه بل توزيع المفتاح، والتطبيقات الفعلية عرضة لهجمات «القنوات الجانبية» على المعدات (مصادر الفوتونات غير المثالية والكواشف)، وتحدّها المسافة وفقدان الفوتونات.
المحاكاة التفاعلية والنتائج
المقارنة بالحل الكلاسيكي
| كلاسيكياً | — |
|---|---|
| كمّياً | كيوبت واحد لكل بت مرسل؛ نحو $n/2$ بت بعد الغربلة قبل تقدير الخطأ وتضخيم الخصوصية |
توزيع المفاتيح الكلاسيكي (مثل ديفي–هيلمان وRSA) يعتمد على افتراضات حسابية قد تنهار أمام شور. أمان BB84 يعتمد على الفيزياء، لكنه يتطلب قناة كلاسيكية مُوثَّقة ومعدات موثوقة، ولا يعطي تسريعاً حسابياً. هجوم الاعتراض وإعادة الإرسال يعطي QBER ≈ 25%.
لا يحمي من هجوم الرجل في المنتصف دون توثيق؛ التطبيقات الواقعية عرضة لهجمات على المعدات وتحدّها المسافة. في المختبر يُحسب QBER على كل البتات المغربلة (لا على عينة)، ولا يُنمذج ضجيج القناة، ولا تُنفَّذ خطوتا تصحيح الأخطاء وتضخيم الخصوصية؛ والهجوم الوحيد المنمذج هو الاعتراض وإعادة الإرسال.
شيفرة Qiskit
# Tested with Qiskit 2.6.2 / qiskit-aer 0.18.4; output shown was produced with: numpy default_rng(2024) + AerSimulator(seed_simulator=2024)
import numpy as np
from qiskit import QuantumCircuit, transpile
from qiskit_aer import AerSimulator
def bb84(n, eve, seed):
rng = np.random.default_rng(seed)
bits = rng.integers(2, size=n)
a_basis, b_basis, e_basis = (rng.choice(["z", "x"], size=n) for _ in range(3))
qc = QuantumCircuit(n, 2 * n) # clbits 0..n-1: Bob, n..2n-1: Eve
for i in range(n):
if bits[i]: qc.x(i)
if a_basis[i] == "x": qc.h(i) # Alice encodes
if eve: # intercept-resend in a random basis
if e_basis[i] == "x": qc.h(i)
qc.measure(i, n + i)
if e_basis[i] == "x": qc.h(i) # re-prepare in Eve's basis
if b_basis[i] == "x": qc.h(i) # Bob measures in his basis
qc.measure(i, i)
sim = AerSimulator(method="stabilizer", seed_simulator=seed)
key = sim.run(transpile(qc, sim, seed_transpiler=1), shots=1).result().get_counts().popitem()[0]
bob = np.array([int(b) for b in reversed(key)])[:n]
keep = a_basis == b_basis # public basis comparison (sifting)
errors = int(np.sum(bits[keep] != bob[keep]))
return int(keep.sum()), errors
for eve in (False, True):
for n in (64, 1000):
kept, err = bb84(n, eve, seed=2024)
print(f"eve={eve!s:5} n={n:4d}: sifted={kept:3d} errors={err:3d} QBER={err / kept:.3f}")المخرجات الفعلية عند التشغيل
eve=False n= 64: sifted= 30 errors= 0 QBER=0.000 eve=False n=1000: sifted=507 errors= 0 QBER=0.000 eve=True n= 64: sifted= 30 errors= 11 QBER=0.367 eve=True n=1000: sifted=507 errors=126 QBER=0.249
تُشغَّل على جهازك بعد pip install qiskit qiskit-aer؛ لا تُنفَّذ داخل ووردبريس.
اختبر فهمك
يحتاج الاختبار إلى JavaScript.
موضوعات مرتبطة
المراجع
- Charles H. Bennett; Gilles Brassard (2014). Quantum cryptography: Public key distribution and coin tossing. Theoretical Computer Science 560:7–11 (reprint of the 1984 IEEE ICCSSP paper) doi:10.1016/j.tcs.2014.05.025
- W. K. Wootters; W. H. Zurek (1982). A single quantum cannot be cloned. Nature 299:802–803 doi:10.1038/299802a0
- Michael A. Nielsen; Isaac L. Chuang (2010). Quantum Computation and Quantum Information (10th Anniversary Edition). Cambridge University Press doi:10.1017/CBO9780511976667المرجع الأساسي للحوسبة الكمّية؛ سجل Crossref يذكر 2012 لنسخة Cambridge Core الإلكترونية.
