كتب الذكاء الاصطناعيمشاريع الذكاء الاصطناعيمقالات الذكاء الاصطناعيمعجم الذكاء الاصطناعياسئلة واجوبة في الذكاء الاصطناعيأكاديمية الذكاء الاصطناعي للأطفالأكاديمية الذكاء الاصطناعيمدرسة رياضيات الذكاء الاصطناعيمختبر الذكاء الاصطناعيمختبر الخوارزميات المستوحاة من الطبيعةأطلس نماذج الذكاء الاصطناعيموسوعة تطبيقات الذكاء الاصطناعيمستكشف مجموعات البيانات للذكاء الاصطناعياختبارات الذكاء الاصطناعيالفايب كودينغدليل البرمجة بالذكاء الاصطناعيمولّد مشاريع الذكاء الاصطناعيمرصد الذكاء الاصطناعيدليل أدوات الذكاء الاصطناعي البحث والنشر الأكاديميمكتبة البرومبتات الأكاديميةمستودع الرسائل والأطاريح في الذكاء الاصطناعيحاسبة الترقية العلميةأكاديمية الوكلاء الذكيينمختبر أخلاقيات الذكاء الاصطناعي والعدالةساحة ألعاب الذكاء الاصطناعيعبقري الذكاء الاصطناعيمختبر التنبؤ بالسلاسل الزمنيةمتحف الذكاء الاصطناعيمختبر الرؤية الحاسوبيةمختبر الشبكات العصبية البيانيةمختبر معالجة اللغة الطبيعيةمختبر الحوسبة الكمّيةخرائط طريق الذكاء الاصطناعيأكاديمية ماتلاب والذكاء الاصطناعيمصمم الشبكات العصبيةأكاديمية الذكاء الاصطناعي بدون برمجة
خوارزميةمتوسطالتشفير الكمّي

بروتوكول 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).

المسألة

توزيع مفتاح سري عشوائي بين طرفين عبر قناة يمكن أن يتنصّت عليها طرف ثالث، مع القدرة على كشف التنصّت.

الفكرة الأساسية

ترميز البتات في أساسين غير متوافقين يختاران عشوائياً؛ أي قياس من متنصّت لا يعرف الأساس يغيّر الحالات ويرفع معدل الخطأ بشكل قابل للكشف.

المتطلبات

مصدر حالات أحادية الكيوبت (فوتونات عملياً)، قياس في أساسين، قناة كلاسيكية مُوثَّقة، وخوارزميات تصحيح الأخطاء وتضخيم الخصوصية.

الخطوات

  1. أليس تختار بتاً وأساساً ($Z$ أو $X$) عشوائياً لكل كيوبت وترسله.
  2. بوب يقيس كل كيوبت في أساس عشوائي.
  3. يعلنان الأسس علناً ويحتفظان بالبتات ذات الأساس المتطابق (الغربلة).
  4. يقارنان عينة من البتات لتقدير QBER؛ ويُلغى البروتوكول إذا كان مرتفعاً.
  5. تصحيح الأخطاء وتضخيم الخصوصية للحصول على المفتاح النهائي.

بروتوكول 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، بل على قوانين الفيزياء، وقد أُثبت أمانه في نماذج نظرية مثالية. لكنه يتطلب قناة كلاسيكية مُوثَّقة (وإلا فهجوم الرجل في المنتصف ممكن)، ولا يوفّر التشفير نفسه بل توزيع المفتاح، والتطبيقات الفعلية عرضة لهجمات «القنوات الجانبية» على المعدات (مصادر الفوتونات غير المثالية والكواشف)، وتحدّها المسافة وفقدان الفوتونات.

$$\mathrm{QBER}_{\text{intercept-resend}}=P(\text{Eve wrong basis})\times P(\text{Bob error}\mid\text{wrong basis})=\tfrac12\times\tfrac12=\tfrac14$$

المحاكاة التفاعلية والنتائج

جارٍ تحميل المحاكي…

المقارنة بالحل الكلاسيكي

كلاسيكياً—
كمّياًكيوبت واحد لكل بت مرسل؛ نحو $n/2$ بت بعد الغربلة قبل تقدير الخطأ وتضخيم الخصوصية

توزيع المفاتيح الكلاسيكي (مثل ديفي–هيلمان وRSA) يعتمد على افتراضات حسابية قد تنهار أمام شور. أمان BB84 يعتمد على الفيزياء، لكنه يتطلب قناة كلاسيكية مُوثَّقة ومعدات موثوقة، ولا يعطي تسريعاً حسابياً. هجوم الاعتراض وإعادة الإرسال يعطي QBER ≈ 25%.

حدود الخوارزمية والمحاكاة

لا يحمي من هجوم الرجل في المنتصف دون توثيق؛ التطبيقات الواقعية عرضة لهجمات على المعدات وتحدّها المسافة. في المختبر يُحسب QBER على كل البتات المغربلة (لا على عينة)، ولا يُنمذج ضجيج القناة، ولا تُنفَّذ خطوتا تصحيح الأخطاء وتضخيم الخصوصية؛ والهجوم الوحيد المنمذج هو الاعتراض وإعادة الإرسال.

شيفرة Qiskit

Qiskit ≥ 1.0
# 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.

موضوعات مرتبطة

المراجع

  1. 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
  2. W. K. Wootters; W. H. Zurek (1982). A single quantum cannot be cloned. Nature 299:802–803 doi:10.1038/299802a0
  3. 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 الإلكترونية.