HeadlinesBriefing HeadlinesBriefing.com

كيف تم صنع جدول RC2 π

Hacker News •
×

ملاحظة بحثية · التشفير. يُزعم أن 256 رقمًا في جدول جدول RC2 المشتق من π، لكن الطريقة لم تُنشر. توزيع أوراقPlaying cards باستخدام أرقام π كنرد يعيد إنتاج جدولَي RC2 بالضبط. ينص RFC 2268 على أن جدول PITABLE المكون من 256 بايت في جدول جدول RC2 “مبني على أرقام π”، لكنه لا يعطي طريقة أبدًا، وتُعطى جدول ثانية في نفس المستند بدون أي أصل على الإطلاق. تُعاد جداولتا الدقيقتين exact من قبل خوارزمية Fisher–Yates، باستخدام أرقام π العشرية كمصدر للصدفة: كل سحب يقرأ بالضبط ثلاثة أرقام، ويُستبعد السحوبات التي serían biased النتيجة. يبدأ PITABLE من الرقم 3 الرائد؛ تبدأ الجدول الثانية أربعة أرقام لاحقًا. يستخدم Hash MD2 الخاص بـ Rivest نفس عملية الشطحة، pero lee un número variable de dígitos por sorteo، مما قد يكون السبب في أن العلاقة مرت دون أن يلاحظها أحد. من المرجح جدًا أن هذه هي الطريقة التي تم بها صنع الجداول في الأصل، aunque cómo Rivest وصل إلى القاعدة غير موثق. تم طرح السؤال في pubblico من قبل مهندس في RSA Data Security في 1996; وجدت عملية بحث واسعة لا جواب عامًا سابقًا. النتيجة لا تؤثر على أمان RC2.

المصدر: Hacker News · لخّصه HeadlinesBriefing