الجزء السابع: محرك إثبات العمل في المتصفح¶
ننظر في وحدة WebAssembly التي تُترجَم من حزمة المتحقِّق الخاصة بالخادم نفسه، وفي بروتوكول Web Worker، وفي المُبرهِنات البديلة المكتوبة بلغة JavaScript، وفي الصفحة الوسيطة.
مصدر واحد وهدفان¶
ربط البناء¶
يترجم برنامج الحل في المتصفح المصادر نفسها التي يتحقق بها الخادم. cmd/sibuna-pow-wasm حزمة مكتبة no_std من النوع cdylib، تُبنى للهدف wasm32-unknown-unknown، ولا تعتمد إلا على حزمتي مساحة العمل sibuna-pow وsibuna-crypto:
# cmd/sibuna-pow-wasm/Cargo.toml
[lib]
crate-type = ["cdylib", "rlib"]
[dependencies]
sibuna-crypto = { workspace = true }
sibuna-pow = { workspace = true }
# Cargo.toml (جذر مساحة العمل): تُبنى الوحدة بأصغر حجم ممكن
[profile.release.package.sibuna-pow-wasm]
opt-level = "z"
debug = false
strip = true
يضمِّن البرنامج الخدمي الوحدة في ملفه. يشغِّل سكربت البناء (cmd/sibuna/build.rs) أمرًا متداخلًا cargo rustc -p sibuna-pow-wasm --target wasm32-unknown-unknown --profile wasm يكتب في مجلد الأهداف لمساحة العمل (target/wasm32-unknown-unknown/wasm/). ولا يقفل البناء المتداخل إلا مجلدات ملف تعريف البناء wasm، فلا ينتظر البناء الخارجي أبدًا. ويتلقى الربط النهائي الخيار --compress-relocations. ويتحقق السكربت من أن الناتج يبدأ ببايتات WebAssembly السحرية، ثم ينسخه إلى مجلد مخرجات البناء. أما SIBUNA_POW_WASM=<path> فيضمِّن بدلًا من ذلك وحدة مبنية مسبقًا، للبناءات التي لا يتوفر فيها هدف WebAssembly. ثم يُدرج البرنامج الخدمي البايتات في ملفه التنفيذي:
/// برنامج الحل في المتصفح، يبنيه `build.rs` من `cmd/sibuna-pow-wasm`.
pub const WASM_SOLVER: &[u8] =
include_bytes!(concat!(env!("OUT_DIR"), "/sibuna-pow.wasm"));
/// عامل الويب (Web Worker) الخاص ببرنامج الحل.
pub const WORKER_JS: &str = include_str!("../../../web/worker.js");
لا يوجد تنفيذ ثانٍ قد يحيد عن الأول. يقدم البرنامج الخدمي الوحدة من /__sibuna/wasm/sibuna-pow.wasm مع ترويسة تخزين مؤقت لمدة ساعة (Cache-Control: public, max-age=3600). وعند بنائها بملف تعريف البناء أعلاه، يبلغ حجم الوحدة 14,744 بايت مع المستويين كليهما (wasm_bytes في benchmarks/results/primitives-latest.json).
الدوال المصدَّرة¶
تصدِّر الوحدة ست دوال، ويستدعيها سكربت العامل بأسمائها:
| الدالة المصدَّرة | الغرض |
|---|---|
sibuna_get_buffer_ptr() / sibuna_get_buffer_len() |
مخزن إدخال من 256 بايت يكتب فيه العامل سلسلة التحدي |
sibuna_solve_step(ptr, len, bits, start, max_steps) |
Hashcash: يبحث في max_steps قيمة مؤقتة بدءًا من start؛ ويعيد القيمة المؤقتة أو القيمة الحارسة التي كل بتاتها آحاد |
sibuna_solve_sha256(ptr, len, bits) |
Hashcash في دفعة واحدة بدءًا من القيمة المؤقتة 0 (sibuna_solve_step مع u32::MAX خطوة) |
sibuna_posw_solve(len, depth, challenges) |
العمل المتسلسل: يشغِّل المُبرهِن على المخزن ويعيد طول الإثبات، أو 0 عند الوسائط غير الصالحة |
sibuna_posw_proof_ptr() |
بداية بايتات الإثبات في مساحة عمل المُبرهِن |
مساحة عمل المُبرهِن، أي المستويات العليا المحتفَظ بها ومكدس الأشقاء والإثبات، منطقة ثابتة من نحو 92 KiB؛ لا يُربَط أي مُخصِّص ذاكرة، وليس للوحدة أي استيرادات. Workspace::new دالة const fn، لذلك لا يكلف المتغير الثابت إلا ذاكرة مُصفَّرة، لا بيانات مُهيَّأة داخل الوحدة.
#[unsafe(no_mangle)]
pub unsafe extern "C" fn sibuna_solve_step(
challenge_ptr: *const u8,
challenge_len: usize,
difficulty_bits: u32,
start_nonce: u64,
max_steps: u32,
) -> u64 {
let challenge: &[u8] = if challenge_len == 0 {
&[]
} else {
// SAFETY: يضمن المستدعي وجود `challenge_len` بايتًا قابلة للقراءة عند
// `challenge_ptr` لا تتغير طوال مدة الاستدعاء.
unsafe { core::slice::from_raw_parts(challenge_ptr, challenge_len) }
};
Search::new(challenge)
.find(difficulty_bits, start_nonce, u64::from(max_steps))
.unwrap_or(EXHAUSTED)
}
الدوال المصدَّرة هي حد الدوال الخارجية للحزمة، والموضع الوحيد الذي توجد فيه شيفرة unsafe. مخزن الإدخال ومساحة عمل المُبرهِن متغيران ثابتان داخل ExportCell، وهو غلاف حول UnsafeCell يُعلَن Sync مع سبب مذكور: مثيل WebAssembly بلا ذاكرة مشتركة يشغِّل خيطًا واحدًا، وكل دالة مصدَّرة تنشئ مراجعها وتستخدمها وتُسقطها قبل أن تعود، فلا يكون حيًّا في أي لحظة أكثر من مرجع واحد إلى الخلية. على المضيف، حيث تستدعي الاختبارات الدوال المصدَّرة مباشرة، يُسلسِل قفل (mutex) خاص بالاختبارات تلك الاستدعاءات. يؤدي الذعر (panic) إلى توقف فوري (التعليمة unreachable) بدل تنسيق رسالة، وهذا يُبقي الوحدة خالية من شيفرة التنسيق ومن الاستيرادات؛ والذعر غير قابل للوصول بحكم البناء، لأن دوال sibuna-pow كلية ولا تذعر أبدًا.
تجزئة البادئة مسبقًا¶
تستوعب الحلقة الداخلية لـ Hashcash التحدي والنقطتين مرة واحدة، ثم تنسخ حالة SHA-256 لكل قيمة مؤقتة، فيكلف كل مرشح عملية ضغط واحدة بدل اثنتين. البحث هو sibuna_pow::hashcash::Search، وتشترك فيه وحدة المتصفح وبرنامج الحل المرجعي الأصلي:
pub fn new(challenge: &[u8]) -> Self {
let mut prefix = Sha256::new();
prefix.update(challenge);
prefix.update(b":");
Self { prefix }
}
pub fn digest(&self, nonce: u64) -> Digest {
let mut buf = [0u8; NONCE_DIGITS_MAX];
let mut hasher = self.prefix.clone(); // نسخة بالقيمة من البادئة المستوعَبة
hasher.update(format_decimal(nonce, &mut buf));
hasher.finalize()
}
pub fn find(&self, bits: u32, start: u64, steps: u64) -> Option<u64> {
let mut nonce = start;
for _ in 0..steps {
if meets_bits(&self.digest(nonce), bits) {
return Some(nonce);
}
nonce = nonce.wrapping_add(1);
}
None
}
حالة دالة التجزئة قيمة بسيطة من نحو 110 بايت، لذلك يكون نسخها رخيصًا. يستخدم مُبرهِن العمل المتسلسل الحيلة نفسها، إذ يستوعب العبارة \(\chi\) مرة واحدة في base_hasher وينسخها لكل عقدة، وصار المتحقِّق يفعل ذلك أيضًا: يشتق كل ورقة مطلوبة في التحدي من حالة استوعبت العبارة مرة واحدة، فيوفر التحقق \(t\) عملية ضغط مع الملخصات نفسها.
على الخادم، تستخدم دالة الضغط امتدادات SHA في x86-64 أو تعليمات SHA-2 في ARMv8، ويُكشف عنها وقت التشغيل. أما في المتصفح فلا توجد تعليمات كهذه، ويقضي برنامج الحل معظم وقته تقريبًا في دالة الضغط المحمولة (crates/crypto/src/sha256/portable.rs). وقد كُتبت هذه الدالة من أجل WebAssembly: الجولات الـ 64 مفرودة، وجدول الرسالة يقيم في نافذة من 16 كلمة تكتب فيها كل جولة ابتداءً من الجولة 16 فوق الكلمة التي لم تعد تحتاجها، والمتغيرات العاملة الثمانية يُعاد تسميتها من جولة إلى أخرى بدل إزاحتها:
fn compress_block(state: &mut State, block: &Block) {
let mut w = [0u32; 16];
for (word, bytes) in w.iter_mut().zip(block.as_chunks::<4>().0) {
*word = u32::from_be_bytes(*bytes);
}
let [mut a, mut b, mut c, mut d, mut e, mut f, mut g, mut h] = *state;
eight_rounds!(w, 0, a, b, c, d, e, f, g, h);
eight_rounds!(w, 8, a, b, c, d, e, f, g, h);
// ... الجولات من 16 إلى 55
eight_rounds!(w, 56, a, b, c, d, e, f, g, h);
for (word, value) in state.iter_mut().zip([a, b, c, d, e, f, g, h]) {
*word = word.wrapping_add(value);
}
}
/// تعيد كلمة الجدول W(i)، وتحسبها في مكانها للجولات من 16 فصاعدًا.
#[inline(always)]
fn schedule(w: &mut [u32; 16], i: usize) -> u32 {
if i >= 16 {
let w15 = w[(i + 1) % 16];
let w2 = w[(i + 14) % 16];
let s0 = w15.rotate_right(7) ^ w15.rotate_right(18) ^ (w15 >> 3);
let s1 = w2.rotate_right(17) ^ w2.rotate_right(19) ^ (w2 >> 10);
w[i % 16] = w[i % 16]
.wrapping_add(s0)
.wrapping_add(w[(i + 9) % 16])
.wrapping_add(s1);
}
w[i % 16]
}
كل eight_rounds! دورة كاملة لأسماء المتغيرات: يمررها الماكرو مُدارة بموضع واحد في كل جولة، فلا تكتب الجولة إلا اثنين منها ولا تحرك الستة الأخرى أبدًا. ومع فهرس جولة حرفي، يصبح كل موضع في الجدول ثابتًا، وتصير الكتلة كلها شيفرة خطية تبقى قيمها في المتغيرات المحلية لـ WebAssembly. يعمل هذا الترتيب أسرع بنحو 20% في V8 من جدول من 64 كلمة مع حلقة غير مفرودة، وأسرع بنحو 14% في التنفيذ الأصلي (قيس على تنفيذ Rust، أكتوبر 2026).
بروتوكول العامل¶
ترسل الصفحة رسالة واحدة إلى web/worker.js وتتلقى رسائل التقدم والبديل والنتيجة:
// الصفحة -> العامل
{ challenge: spec.id, algorithm: spec.algorithm, difficulty: spec.difficulty,
challenges: spec.challenges }
// العامل -> الصفحة
{ type: 'progress', iterations: 40000 }
{ type: 'fallback', message: 'Wasm unavailable; running JS prover' }
{ type: 'solved', challenge: spec.id, solution: { nonce: '90766' } } // hashcash
{ type: 'solved', challenge: spec.id, solution: { proof: '<base64url>' } } // posw
{ type: 'error', message: '...' }
يجرب العامل WebAssembly أولًا، ويلجأ إلى JavaScript الخالصة عندما تكون WebAssembly غائبة، أو محجوبة بسياسة، أو يتعذر إنشاء مثيلها. وتحاكي مُبرهِنات JavaScript مُبرهِن Rust في sibuna-pow تسميةً بتسمية، وتنتج خرجًا متطابقًا بايتًا ببايت. وتثبِّت الاختبارات قيمًا مؤقتة وإثباتات محددة للمستويين، ويشترط SID 0010 أن ينجح برنامج الحل في متصفح بلا واجهة مع WebAssembly ومع بديل JavaScript كليهما. مُبرهِنات JavaScript أبطأ بكثير، لكنها تضمن أن كل متصفح يستطيع العبور.
المعايرة¶
لا تختر صعوبة من متوسط زمن الحل على حاسوب محمول واحد. لـ Hashcash ذيل هندسي، وتشمل ساعات المتصفح الجدولة والحالة الحرارية وبدء التشغيل والترجمة. ينبغي أن تسجل معايرة النشر إصدار المتصفح والجهاز والخوارزمية والمعلمات وتوزيع حلول متكررة. افصل جلب الوحدة وترجمتها عن التجزئة في الحالة المستقرة.
ليست قياسات العمليات الأولية الأصلية في المستودع دليلًا على زمن حل موعود لهاتف أو متصفح. قد تشغِّل وحدة WASM الحساب نفسه مع اختلاف تكاليف بدء التشغيل والتنفيذ والذاكرة: ففي التنفيذ الأصلي يجزِّئ الخادم باستخدام SHA-NI، بينما يشغِّل المتصفح دالة الضغط المحمولة المذكورة أعلاه. تشكل رسائل العامل الحد الذي يمكن عنده قياس هذه التكاليف من دون إضافة مؤقِّت إلى معالج الطلبات في الخادم.
الصفحة الوسيطة¶
الصفحة (web/challenge.html، المضمَّنة في البرنامج الخدمي) ملف HTML واحد فيه بطاقة وشريط تقدم غير محدد وسطر حالة. تطلب التحدي لموقعها نفسه (?path=)، وتُطلق العامل، وترسل الحل بـ fetch، وتعيد التحميل عند النجاح؛ تُعاد استدعاءات fetch بتراجع أُسِّي مع تفاوت عشوائي، وتُعرض إجابة التحقق 4xx بعنوانها التشخيصي. يسمح Content-Security-Policy للصفحة بسكربت واحد بالضبط، هو كتلة برنامج الحل، عبر تجزئة SHA-256 الخاصة به، التي يحسبها البرنامج الخدمي مرة واحدة من الصفحة المضمَّنة. ورابط المصيدة الموضوع خارج الشاشة (/__sibuna/honeypot) غير مرئي للناس وللمتصفحات التي تشغِّل السكربتات؛ أما الزواحف العمياء التي تتبع كل href فتحظر نفسها.