بحاجة إلى مساعدة للقيام بذلك وحدات الترقية في وكالة الفضاء الروسية خوارزمية

S

srilekha

Guest
مرحبا الجميع ،

انا بحاجة الى مساعدة بشأن تنفيذ وحدات exponentiatin في الأجهزة (FPGA).وأنا على الاستفادة من تعدد مونتغمري على تحقيق الترقية المتكررة ومواجهة تكاثر.

لأنها تنطوي على تكرار الحلقة التي هي ليست من قطع الرئيسية.

إذا كان لالسابقين مفتاح 512 بت من حجم الحلقة لابد من اعدام 512 times.or سيستغرق 512 clk دورات.
هدفي هو لتشفير البيانات مع رئيسي من حجم 2048 بت.هل هناك أي طريقة للقيام بذلك.

الشكر وتعتبر ،
Srilekha

 
هناك العديد من النسخة algorithm.if مونتغمري تريد أن تفعل ذلك مع العملية الرياضية 2048 وبسرعة عالية ، وارتفاع الأساس هو الخيار الأفضل ،
على سبيل المثال.FIOS ، بوث إعادة رمز.بعد 12 دقيقة :يمكننا الحديث عن ذلك من خلال البريد الالكتروني.
البريد الإلكتروني yuanyang.zhang (في) gmail.com
الرجاء الاتصال بي!

 
مرحبا ،

شكرا جزيلا على إعطائي فكرة عن this.right الآن وأنا على المضي قدما في الأصل 2.
وأنا لن يستطيع ان يفعل غير ذلك فهم الأصل وخاصة جناح الخوارزمية.

ش لا يمكن أن تعطيني بعض التفاصيل عن ذلك ،

وظيفة ModExp (م ه ؛ ن) الجبهة الوطنية هو عدد فردي ز
الخطوة 1.n0 تحسب باستخدام خوارزمية مدد إقليدي.
الخطوة 2.م = م * ص modN
خطوة 3 × '= ص ن وزارة الدفاع

حيث هي ص 2 ^ ك modn -- ك ليس من قطع م ، ه ، ن

الخطوة 4 ل-= ك ط 1 الى 0
(
خطوة 5 × '= montpro (خ' خ ') ؛
الخطوة 6 إذا ه [ط] = 1)
يبدأ
س = `montpro (م' س ') ؛
نهاية
)
خطوة 7 × = montpro (خ '، 1) ؛
خ العودة

وأنا على الحصول على النتيجة بالضبط.مونتغمري أستعمل أسرع مونتغمري.
لدي شك بشأن ذلك
عندما أجد مونت الموالية للmontpro) 3 (أ)
و 3 (ب)
و 13 (ن))
وأنا على الحصول على النتيجة 3

وأنا على الحصول على النتيجة المطلوبة من المعامل إكسب عندما أستعمل أسرع مونتغمري.
ولكن نظرا لأنه سيؤدي إلى (أ
ب * 2 ^ - ن) ن وزارة الدفاع ؛
في هذه الحالة = 3 = 3 و ب ن = 4 بت
ع = 13

ونتيجة لذلك فإن المتوقع هو 3 * 3 * 2 ^ -4 وزارة الدفاع 13 = 0 ؛ كثيرا وأنا في حيرة من امرهم. الآن للتو في تنفيذ ما الخوارزمية والحصول على نتيجة ولكن أتساءل كيف works.pls يساعدني على فهم هو.

شكري وتحياتي ،
Srilekha

 
عليك أن الخطأ compute.3 * 3 * 2 ^ -4 وزارة الدفاع 13 ليست على قدم المساواة 0 ، ولكن فقط 3.
2 ^ -4 وزارة الدفاع 13 = 9 ، وذلك 3 * 3 * 2 ^ -4 وزارة الدفاع 13 = 3 * 3 * 9 وزارة الدفاع 13 = 3.

 
ثمة أخرى الخوارزمية ، والذي اقترحه جيم يانغ ، ويمكن استخدامها على تنفيذ تقوم على هيكل الصفائف الانقباضية.هل فكرت في ذلك؟واضاف بعد 4 دقائق :ملاحظة : أنا وحدات تعمل على مضاعفة الآن ، وسوف أكون سعيدا جدا إذا كان لدي الشرف أن أنضم إليكم.

 
لaslijia ،
ما رأيك في وكالة الفضاء الكندية هيكل؟ مقارنة الصفائف الانقباضية ، الذي هو أحد أفضل؟ لدي تنفيذ وحدات مضاعفة مع وكالة الفضاء الكندية والهندسة
المعمارية ، وأقل معرفة عن الصفائف الانقباضية.
الآن أعمل على مونتغمري وحدات قابلة للتكاثر ، الذي اقترحته الشركة.

 
لaona
أعمل على الصفائف الانقباضية الهيكل ، وأعتقد أنه أفضل من وكالة الفضاء الكندية.ولكنني لم مقارنة لها بالتفصيل بعد.سأفعل ذلك إن أمكن.

الهياكل القائمة على systolic أو وكالة الفضاء الكندية مختلفة لأنها differern باستخدام خوارزمية.ويانغ montogmery خوارزمية يمكن تنفيذها باستخدام المسلسل - الموازي مضاعفة ، لذلك يجب أن تكون صغيرة جدا في منطقة السيليكون.أي يانغ في مونتغمري الخوارزمية ، وليس لدينا من العمل : = مجموع المبلغ * ب [ط] ....،
ولكن المبلغ المبلغ = س [ط] ف [ط] م.هنا س = * باء الموالية محسوبة.

 
المؤيد في حساب يانغ مونتغمري هو خوارزمية س = * B.this دولة كبرى integer تكاثر.إذا كانت هذه هي المضاعف لاستخدامها ، بل هو الخيار الافضل.
أنت الصينية؟
ف ف 77566382.add بلادي هي لي.

 
لذا ،
يمكننا استخدام المسلسل - الموازي المضاعف.
ولقد أضيف لك.وأنا في shannxi

 
أنا فقط من المدهش كيف تعمل بعض المناشدات تعطي شرحا موجزا عن هذا.

أنا فقط يبقي على النظر في ذلك لفترة طويلة من الهدوء.

 
الآن اسمحوا 2 ^ -4 س وزارة الدفاع وزارة الدفاع 13 ≡ 13
1 وزارة الدفاع 13 ≡ س 13 * 16 وزارة الدفاع
بعد ذلك واحدا من الحل هو س = 9.

أنا جعله توضيح؟

 
مرحبا أصدقاء ،

ش وقد ساعدني كثيرا في understading فإن المعامل inverse.special بفضل Aona.
وأنا الآن باستخدام خوارزمية ل. ر وكالة الفضاء الروسية التي تستهلك ل) (ن (أي مجموعة من بت في الأس ه) * ن) clks.msb قليلا من الأس هو التأكد أولا.
ولكن رأيت في آر -- لام فإن مواجهة تكاثر ويمكن أن يتم ذلك في parallel.where lsb هو التحقق من الأس الأول.لم استطع الحصول على نتيجة تفعل لو كنت متصلا وتكاثر في وقت واحد.هل يستطيع أحد أن يساعدني.

الشكر وتعتبر ،

Srilekha

 
ماذا يعني بقوله : "لست قادرا على الحصول على نتيجة تفعل لو كنت متصلا وتكاثر في وقت واحد."؟

هل تحاول أن تستخدم ل. ر الدوائر (إذا كنت تقوم به دائرة) للقيام بشيء ليبرتي خوارزمية أو غيرها؟

 
مرحبا aslija ،

الأول هو التحقق من كل من R_L وL_R مع عينة القيمة
2 ^ 10 وزارة الدفاع 13. فعلت بعض الاخطاء في الحساب
، وكان يفكر في الحصول ط بفضل بالضبط قيمة 2 ^ 10 من 13
، بينما تستخدم وزارة الدفاع R_L method.but لقد وجدت خطأ وانا الان في المضي قدما في R_L. شكرا لإعطاء لي فكرة العكسية في المعامل

شكري وتحياتي ،
Srilekha

 
يمكن لأي شخص أن تعطيني صلات طيبة ورقات عن وكالة الفضاء الروسية معدات التنفيذ.

 
مرحبا كيس الذهب

الرجاء البحث عن ورقات في IEEE ، إذا ش الوصول ، إلا أن هناك كتاب واحد abt الترميز ، وقد delated تعليل كل شيء..

سوريش

 
You must log in or register to reply here.

Welcome to EDABoard.com

Sponsor

Back
Top