Jolt Atlas: Verifiable Inference via Lookup Arguments in Zero Knowledge
يُعد Jolt Atlas إطار عمل لتعلم الآلة يعتمد على المعرفة الصفرية، وهو يوسع نظام الإثبات Jolt للتحقق مباشرة من عمليات تنسور ONNX عبر حجج البحث (lookup arguments)، مما يتيح استدلالاً تشفيرياً على الأجهزة يتميز بكفاءة الذاكرة مع براهين موجزة للتطبيقات التي تركز على الخصوصية والتطبيقات ذات الطابع العدائي.
المؤلفون الأصليون:Wyatt Benno, Alberto Centelles, Antoine Douchet, Khalil Gibran
تخيل أن لديك طباخاً عبقرياً وسرياً (النموذج الذكي) يطهو لك طبقاً معقداً. تريد معرفة شيئين:
هل قام فعلاً بطهي الطبق بشكل صحيح؟ (التحقق)
هل يمكنك الوثوق به دون رؤية وصفته السرية أو المكونات التي استخدمها؟ (الخصوصية/المعرفة الصفرية)
تقليدياً، لإثبات أن الطباخ قد طهى الطبق بشكل صحيح، سيتعين عليك دعوة الطباخ إلى مطبخك، ومراقبته في كل حركة تقطيع وتحريك. هذا الأمر بطيء، ويتطلب مطبخاً ضخماً (ذاكرة حاسوبية كبيرة)، ويفسد سرية الوصفة.
Jolt Atlas هو نظام "إثبات" سحري جديد يسمح للطباخ بإثبات أنه طهى الطبق بشكل صحيح في ثوانٍ معدودة، دون أن ترى أنت المطبخ أو الوصفة أو المكونات أبداً. يفعل ذلك من خلال تغيير طريقة نظرنا لعملية الطهي.
إليك شرح مبسط لكيفية عمله، باستخدام تشبيهات من الحياة اليومية:
1. الطريقة القديمة مقابل الطريقة الجديدة: "كتيب التعليمات" مقابل "قائمة الطعام"
الطريقة القديمة (zkVMs): تخيل محاولة إثبات أن الطباخ قد طهى وجبة من خلال مراقبته وهو يتبع كتيب تعليمات عام لكل أداة في المطبخ. "أمسك السكين. حرك السكين بمقدار بوصتين. اقطع الجزرة". هذا يشبه الآلة الافتراضية ذات المعرفة الصفرية (zkVM). إنها مفصلة للغاية ولكنها بطيئة ومرهقة لأنها تعامل الوجبة المعقدة كسلسلة من الخطوات الميكانيكية الصغيرة غير المترابطة.
طريقة Jolt Atlas (ONNX): يتجاهل Jolt Atlas الخطوات الميكانيكية الصغيرة. بدلاً من ذلك، ينظر إلى قائمة الطعام (ONNX). تقول القائمة: "خذ الجزر، قطعه، ثم اخلطه مع الصلصة". إنه يعامل العملية بأكملها ككتلة واحدة كبيرة.
الفائدة: من خلال تخطي خطوات مثل "أمسك السكين" والتركيز على نتيجة "تقطيع الجزر"، يصبح النظام أسرع وأخف بكثير. لا يحتاج إلى مطبخ ضخم (ذاكرة الوصول العشوائي RAM) للقيام بذلك؛ إذ يمكنه العمل على كمبيوتر محمول عادي أو حتى هاتف.
2. الخدعة السحرية: "جدول البحث" (ورقة الغش)
تستخدم نماذج الذكاء الاصطنا1 "دوال غير خطية" (مثل تحديد ما إذا كانت بكسل معينة هي جزء من أذن قطة أم مجرد خلفية). في الرياضيات، إثبات هذه الدوال يشبه محاولة حل لغز عملاق ومستحيل.
المشكلة: إذا حاولت إثبات رياضيات قرار "أذن القطة" من الصفر في كل مرة، فسيستغرق الأمر وقتاً طويلاً جداً.
حل Jolt Atlas: تخيل أن الطباخ لديه ورقة غش (جدول بحث). بدلاً من حساب "هل هذه أذن قطة؟" من الصفر، يشير الطباخ إلى الورقة ويقول: "انظر، هذا الشكل المحدد موجود في السطر 42، والإجابة هي 'نعم'".
السحر: يستخدم Jolt Atlas بروتوكولاً يسمى Sumcheck للتحقق من أن الطباخ يشير بالفعل إلى السطر الصحيح في الورقة، دون أن يضطر الطباخ لإظهار الورقة كاملة لك أو شرح الرياضيات الكامنة وراء كون السطر 42 هو "نعم". الأمر يشبه قيام أمين المكتبة بالتحقق من أنك تملك الكتاب الصحيح عن طريق فحص الرمز الشريطي (Barcode)، وليس عن طريق قراءة الكتاب كاملاً.
3. وضع حوت في حوض سمك: "البث المتدفق" و"التنقل العصبي"
نماذج الذكاء الاصطناعي ضخمة. إثبات عملها يتطلب عادةً حاسوباً بذاكرة أكبر مما هو موجود على وجه الأرض.
البث المتدفق (Conveyor Belt - حزام ناقل): بدلاً من محاولة احتواء المحيط بأكمله (بيانات النموذج) في دلو (RAM) دفعة واحدة، يستخدم Jolt Atlas حزاماً ناقلاً. إنه يعالج البيانات في قطع صغيرة يمكن التحكم فيها، واحدة تلو الأخرى. إنه يثبت القطعة الأولى، ثم الثانية، ثم الثالثة، دون الحاجة أبداً لحملها جميعاً في وقت واحد. هذا يسمح للإثبات بالعمل على أجهزة ذات ذاكرة محدودة.
التنقل العصبي (Neural Teleportation - عدسة الزووم): بعض أجزاء الذكاء الاصطناعي (مثل دالة "Tanh") حساسة جداً وتتطلب جدول بحث ضخم. يستخدم Jolt Atlas خدعة تسمى التنقل العصبي. تخيل أنك تنظر إلى سلسلة جبلية. بدلاً من رسم خريطة لكل حصاة صغيرة، تستخدم عدسة زووم للتركيز فقط على القمم المهمة. إنه يقوم بـ "ضغط" نطاق البيانات قليلاً (مثل الزووم) بحيث يصبح جدول البحث صغيراً جداً، مع الحفاظ على دقة النتيجة النهائية بما يكفي ليعمل الذكاء الاصطناعي بشكل مثالي.
4. الدرع غير المرئي: "BlindFold"
كيف نحافظ على "المعرفة الصفرية" (إخفاء البيانات السرية)؟
التشبيه: تخيل أن الطباخ يرسل لك مظروفاً مختوماً يحتوي على الإثبات. في الداخل، توجد أرقام. إذا فتحت المظروف، سترى الأرقام، لكنك لن تستطيع معرفة ما كانت عليه المكونات الأصلية.
BlindFold: هذه تقنية تشفير تأخذ الإثبات و"تطويه" مع ضوضاء عشوائية. الأمر يشبه أخذ صورة واضحة لعمل الطباخ وتمريرها عبر مشكال (Kaleidoscope). لا يزال بإمكان المتحقق رياضياً التأكد من أن الصورة حقيقية وأن العمل قد تم بشكل صحيح، ولكن الصورة الأصلية (البيانات السرية) تكون مشوشة تماماً ولا يمكن استعادتها.
5. لماذا يهم هذا (الأثر في العالم الحقيقي)
السرعة: في الورقة البحثية، أثبتوا نموذج ذكاء اصطناعي صغيراً (nanoGPT) في 14 ثانية. الطرق السابقة استغرقت ما يقرب من 4 دقائق (وتطلبت إعدادات أكبر بكثير). هذه زيادة في السرعة بمقدار 17 ضعفاً.
الخصوصية: يمكنك التحقق من أن الذكاء الاصطناعي اتخذ قراراً (مثل الموافقة على قرض أو تشخيص مرض) دون أن يكشف الذكاء الاصطناي عن بيانات تدريبه السرية أو يكشف المستخدم عن سجلاته الطبية أو المالية الخاصة.
سهولة الوصول: نظرًا لكفاءته العالية، يمكنك تشغيل هذه الإثباتات على كمبيوتر محمول عادي أو هاتف، وليس فقط على الحواسيب الفائقة الضخمة.
الملخص
Jolt Atlas يشبه الترقية من محاسب بطيء يعمل يدوياً ويدقق في كل فاتورة في كومة تضم الملايين، إلى مدقق ذكي يستخدم ماسحاً للرموز الشريطية وحزاماً ناقلاً. إنه يثبت أن الذكاء الاصطناعي قام بعمله بشكل صحيح، ويحافظ على أسرار الجميع، ويفعل ذلك بسرعة تسمح له بالعمل على هاتفك. إنه يحول "الذكاء الاصطناعي القابل للتحقق" من حلم نظري إلى واقع ملموس.
1. بيان المشكلة
تتناول الورقة البحثية الاختناقات الكبيرة في تعلم الآلة ذو المعرفة الصفرية (zkML)، وتحديداً التكاليف الحسابية العالية ومتطلبات الذاكرة المرتبطة بإثبات صحة استنتاج الشبكة العصبية.
مشكلات القابلية للتوسع: تحتوي الشبكات العصبية الحديثة على ملايين إلى مليارات المعلمات. إن إثبات تنفيذها باستخدام أنظمة إثبات المعرفة الصفرية (zkSNARKs) للأغراض العامة (مثل تلك المستخدمة في zkVMs) يتسبب في عبء هائل (من 100,000 إلى 1,000,000 ضعف) مقارنة بالتنفيذ الأصلي.
اللاخطية: تعتمد الشبكات العصبية بكثافة على دوال التنشيط غير الخطية (مثل ReLU وSoftmax وGELU). تمثيل هذه الدوال في أنظمة قيود حسابية منخفضة الدرجة يؤدي غالباً إلى انفجار في عدد القيود والدرجات، مما يجعلها التكلفة المهيمنة.
قيود الذاكرة: تتطلب بناءات SNARK القياسية غالباً تجسيد أجزاء كبيرة من الشاهد (witness) والحدوديات الوسيطة في الذاكرة. يؤدي هذا إلى استخدام ذروة للذاكرة يصل إلى عدة جيجابايت، مما يجعل الإثبات على الأجهزة (مثل الهواتف المحمولة) غير ممكن.
قيود الأطر البرمجية: تعتمد أطر عمل zkML الحالية (مثل EZKL) غالباً على القيود الحسابية القائمة على الدوائر أو Halo2، والتي تواجه صعوبة في التعامل مع جداول البحث (lookup tables) الكبيرة ولا تستغل هيكلية التنسور (tensor) أو التشتت (sparsity) بشكل أصيل.
2. المنهجية
تقوم Jolt Atlas بتكييف نظام الإثبات Jolt (المصمم أصلاً لتعليمات وحدة المعالجة المركزية RISC-V) مع نموذج الحوسبة ONNX الخاص بتعلم الآلة. بدلاً من محاكاة تعليمات وحدة المعالجة المركزية، فإنها تعامل عمليات التنسور كوحدة أساسية للتحقق.
التحولات الهيكلية الجوهرية
ONNX كنموذج تنفيذ: تستخدم Jolt Atlas رسوم ONNX البيانية. هذا يلغي الحاجة إلى سجلات وحدة المعالجة المركزية والوصول العشوائي للذاكرة (RAM)، مما يبسط التحقق من اتساق الذاكرة ليقتصر على اتساق مخازن التنسور (tensor buffers).
الإثبات المرتكز على البحث (Lookup-Centric): بدلاً من صياغة الدوال غير الخطية حسابياً بشكل مباشر، تستخدم Jolt Atlas حجج البحث (lookup arguments). حيث يثبت المبرهن (prover) أن أزواج المدخلات والمخرجات للعمليات غير الخطية موجودة في جداول معدة مسبقاً. هذا يتجنب القيود الحدودية المعقدة للدوال غير الخطية.
بروتوكول Sumcheck وهيكل DAG: يتم تنظيم الإثبات كدالة موجهة غير حلقية (DAG) من حالات Sumcheck.
المراحل (Staging): يتم تقسيم الحسابات إلى مراحل حيث تتحقق عمليات sumcheck من ادعاءات محددة (مثل انتقالات التعليمات، وقراءات الذاكرة).
الحدوديات الافتراضية: يتم تعريف الحدوديات المتناثرة الكبيرة افتراضياً كتركيبات جبرية لحدوديات أصغر ومنخفضة الدرجة، مما يتجنب الالتزام المباشر بهياكل بيانات ضخمة.
الإثبات بالتدفق (Streaming Proving - مساحة صغيرة): لمعالجة قيود الذاكرة، يستخدم النظام تفكيك البادئة واللاحقة (prefix-suffix decomposition) لجداول البحث الكبيرة. من خلال تفكيك الجداول جبرياً، يمكن للمبرهن المقايضة بين الوقت (مرات مرور تدفق متعددة) والمساحة، مما يقلل ذروة الذاكرة من O(∣T∣) إلى O(∣T∣1/C). هذا يتيح الإثبات على الأجهزة ذات الذاكرة المحدودة.
المكونات التقنية الرئيسية
النقل العصبي (Neural Teleportation): لضغط جداول البحث التي تشبع دوال التنشيط (مثل tanh أو erf)، يطبق النظام عامل قياس عالمي τ على المدخلات (y′=σ(x/τ)). هذا يقلص نطاق المدخلات الفعلي، مما يسمح بجداول بحث أصغر مع الحفاظ على دقة مقبولة (حيث تتركز الأخطاء في المنطقة الخطية بالقرب من الصفر، وهي منطقة نادراً ما تكون مهيما في النماذج المدربة).
المعرفة الصفرية عبر BlindFold: لإخفاء الشاهد (الأوزان والمدخلات)، تدمج Jolt Atlas تقنية BlindFold.
تقوم بتشفير منطق تحقق Sumcheck داخل دائرة R1CS صغيرة.
تستخدم تقنية الطي (folding) بأسلوب Nova لدمج حالة الإثبات الفعلية مع حالة عشوائية مرضية.
تُرسل جميع رسائل المبرهن (المعاملات، والتقييمات) كالتزامات Pedersen، مما يضمن عدم تعلم المُتحقق (verifier) أي شيء عن البيانات الأساسية.
التزامات الحدوديات (Polynomial Commitments): على عكس Jolt (الذي يستخدم Dory للشهود الكبيرة)، تستخدم Jolt Atlas نظام HyperKZG (المبني على KZG وتحويل Gemini). هذا النظام أفضل للتعامل مع الحدوديات متعددة الخطوط (multilinear polynomials) ويوفر عمليات فتح موجزة مناسبة للتحقق على السلسلة (on-chain)، رغم أنه يتطلب إعداداً موثوقاً (trusted setup).
3. المساهمات الرئيسية
أول إطار عمل لـ zkML مرتكز على البحث: نجح في توسيع نموذج Jolt من تعليمات وحدة المعالجة المركزية إلى عمليات تنسور ONNX، مستفيداً من هيكل DAG للشبكات العصبية للتحسين.
مبرهن التدفق للتحقق على الأجهزة: أظهر القدرة على إثبات استنتاج النموذج في بيئات محدودة الذاكرة باستخدام تفكيك البادئة واللاحقة وعمليات مرور التدفق، مما يسهل الإثبات على الأجهزة المتاحة.
التقطير (Teleportation) لضغط الجداول: قدم تعديلاً عملياً لتقنية التقطير لتقليل أحجام جداول البحث لدوال التنشيط غير الخطية دون إعادة الالتزام بالأوزان، موازناً بين حجم الجدول ودقة النموذج.
تكامل المعرفة الصفرية: يوفر تنفيذاً قوياً لـ BlindFold لتحقيق خصائص المعرفة الصفرية فوق سجل (transcript) الـ Sumcheck، مما يخفي أوزان النموذج والمدخلات.
مقاييس الأداء: أظهرت نتائج عملية لأوقات الإثبات لتصنيف، وتضمين (embedding)، ونماذج لغوية صغيرة (مثل nanoGPT وGPT-2) تتفوق بشكل كبير على الأطر الحالية.
4. النتائج
تقدم الورقة مقاييس مقارنة بين Jolt Atlas و EZKL (إطار عمل zkML رائد يعتمد على Halo2) على جهاز MacBook Pro (M3, 16GB RAM).
nanoGPT (0.25 مليون معلمة، 4 طبقات):
Jolt Atlas: وقت توليد الإثبات حوالي 14 ثانية.
EZKL: وقت توليد الإثبات حوالي 237 ثانية (باستثناء 400 ثانية لتوليد المفاتيح).
التحقق: تظل أوقات التحقق موجزة (أقل من ثانية)، مما يجعل الإثباتات مناسبة للتحقق على السلسلة (on-chain) أو التحقق الخفيف.
5. الأهمية
الذكاء الاصطناعي المحافظ على الخصوصية: تتيح Jolt Atlas التحقق التشفيري من استنتاج الذكاء الاصطناعي حيث تظل أوزان النموذج ومدخلات المستخدم خاصة. هذا أمر بالغ الأهمية لـ "التجارة الوكيلية" (agentic commerce) و"سياق الذكاء الاصطناعي غير الموثوق" (ذاكرة الذكاء الاصطناعي)، حيث يحتاج الوكلاء إلى إثبات أنهم تصرفوا بشكل صحيح دون الكشف عن منطقهم الداخلي أو بياناتهم.
قابلية التنفيذ على الأجهزة: من خلال حل مشكلة اختناق الذاكرة عبر التدفق (streaming)، تجعل Jolt Atlas من الممكن تشغيل إثباتات zkML على الأجهزة الاستهلاكية (مثل الهواتف الذكية) دون الحاجة إلى مسرعات متخصصة، مما يساهم في دمقرطة الذكاء الاصطناي القابل للتحقق.
الكفاءة فوق العمومية: من خلال الابتعاد عن محاكاة وحدة المعالجة المركزية العامة (zkVMs) والتوجه نحو نموذج تنسور متخصص (ONCC)، يتجنب النظام عبء محاكاة السجلات والذاكرة، محققاً كفاءة تقترب من الأداء الأصلي لأعباء عمل تعلم الآلة.
الاستعداد للمستقبل: ترسم الورقة مساراً للأمن ما بعد الكمي عبر اقتراح هجرة مستقبلية إلى مخططات التزام حدودي تعتمد على الشبكات (Lattice-based) (مثل Hachi) لاستبدال HyperKZG، مما يعالج القيود الحالية للتحقق على السلسلة المتعلقة بعمليات الاقتران (pairing operations).
باختصار، تمثل Jolt Atlas تحولاً جذرياً في zkML، حيث تنتقل من "إثبات وحدة المعالجة المركزية" إلى "إثبات التنسور"، مستخدمةً حجج البحث وتقنيات التدفق لجعل استنتاج الذكاء الاصطناعي القابل للتحقق أمراً عملياً، خاصاً، وفعالاً لنماذج العالم الحقيقي.