معمي التدفق

معمي التدفق (بالإنجليزية: Stream cipher)‏ هو معمٍّ يعتمد خوارزمية تعمية متناظرة يجمع فيها بين النص الواضح و سلسلة الحروف شبه العشوائية شبه عشاوة ^{[لغات أخرى]}‏ المفتاح المتدفق keystream. يُعمَّي معمي التدفق كل حرف من النص الواضح في المرة الواحدة مع الحرف المقابل له من مفتاح التدفق ويولد حروف النص المُعمَّى. وهناك اسم بديل هو معمي الحالة، لأن تعمية كل حرف تعتمد على الحالة الراهنة. في الممارسة العملية، الحرف هو عادة بت والعملية (XOR).

مقارنة لخوارزميات تعمية التدفق

الخوارزمية	الانشاء تاريخ	السرعة (دورة/بايت) (cycles per byte)	(بتات)			الهجوم
الخوارزمية	الانشاء تاريخ	السرعة (دورة/بايت) (cycles per byte)	طول المفتاح الفعال Effective Key-Length	المتجه الابتدائي Initialization vector	الحالة الداخلية Internal State	أفضل المعروف	التعقيد الحسابي
A5/1	1989	Voice هاتف محمول	54	114	64	Active هجوم النص الواضح المعروف ^{[لغات أخرى]}‏ OR هجوم النص الواضح المعروف ^{[لغات أخرى]}‏ Time-Memory Tradeoff	~2 seconds OR 2^39.91
A5/2	1989	Voice هاتف محمول	54	114	64?	Active	4.6 milliseconds
Achterbahn-128/80	2006	1 (hardware)	80/128	80/128	297/351	Brute force for frame lengths L ≤ 2⁴⁴. Correlation attack for L ≥ 2⁴⁸.	2⁸⁰ resp. 2¹²⁸ for L ≤ 2⁴⁴.
CryptMT	2005	Very Fast (Software)	Variable	up to 1w:9968	19968	N/A (2008)	N/A (2008)
FISH	1993	Quite Fast برمجية	Variable	؟	؟	Known-plaintext attack	2¹¹
Grain	Pre-2004	Fast	80	64	160	Key-Derivation	2⁴³
HC-256	Pre-2004	4 (W_P4)	256	256	65536	؟	؟
ISAAC	1996	2.375 64-بت - 4.6875 32-بت	8-8288 usually 40-256	N/A	8288	(2006) First-round Weak-Internal-State-Derivation	4.67×10¹²⁴⁰ (2001)
MUGI	1998–2002	؟	128	128	1216	N/A (2002)	~2⁸²
بنما	1998	2	256	128?	1216?	Hash Collisions (2001)	2⁸²
Phelix	Pre-2004	up to 8 (W_x86)	256 + a 128-bit الرقم الخاص	128?	؟	Differential (2006)	2³⁷
Pike	1994	0.9 x FISH (W_soft)	Variable	؟	؟	N/A (2004)	N/A (2004)
Py	Pre-2004	2.6	8-2048? usually 40-256?	64	8320	تحليل الشفرات Theory (2006)	2⁷⁵
Rabbit	2003-Feb	3.7(W_P3)-9.7(W_ARM7)	128	64	512	N/A (2006)	N/A (2006)
RC4	1987	7 W_P5^[1]	8-2048 usually 40-256	RC4 does not take an IV. If one desires an IV, it must be mixed into the key somehow.	2064	عدي شامير Initial-Bytes Key-Derivation OR KPA	2¹³ OR 2³³
Salsa20	Pre-2004	4.24 (W_G4) - 11.84 (W_P4)	256	a 64-bit Nonce + a 64-bit stream position	512	Probabilistic neutral bits method	2²⁵¹ for 8 rounds (2007)
Scream	2002	4 - 5 (W_soft)	128 + a 128-bit Nonce	32?	64-bit round function	؟	؟
SEAL	1997	Very Fast (W_32-bit)	؟	32?	؟	؟	؟
SNOW	Pre-2003	Very Good (W_32-bit)	128 OR 256	32	؟	؟	؟
SOBER-128	2003	؟	up to 128	؟	؟	Message Forge	2⁻⁶
SOSEMANUK	Pre-2004	Very Good (W_32-bit)	128	128	؟	؟	؟
Trivium	Pre-2004	4 إكس 86 - 8 بوابة منطقية	80	80	288	هجوم القوة العمياء (2006)	2¹³⁵
Turing	2000–2003	5.5 (W_x86)	؟	160	؟	؟	؟
VEST	2005	42 (W_ASIC) - 64 (W_FPGA)	Variable usually 80-256	Variable usually 80-256	256 - 800	N/A (2006)	N/A (2006)
WAKE	1993	Fast	؟	؟	8192	CPA & CCA	Vulnerable
Stream Cipher	Creation Date	Speed (cycles per byte)	(bits)			Attack
Stream Cipher	Creation Date	Speed (cycles per byte)	Effective Key-Length	Initialization vector	Internal State	Best Known	Computational Complexity

^ P. Prasithsangaree and P. Krishnamurthy (2003). "Analysis of Energy Consumption of RC4 and AES Algorithms in Wireless LANs" (PDF). مؤرشف من الأصل (PDF) في 2020-04-13. اطلع عليه بتاريخ أغسطس 2020. {{استشهاد بدورية محكمة}}: الاستشهاد بدورية محكمة يطلب |دورية محكمة= (مساعدة) وتحقق من التاريخ في: |تاريخ الوصول= (مساعدة)

هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. فضلًا شارك في تحريرها.

[1] P. Prasithsangaree and P. Krishnamurthy (2003). "Analysis of Energy Consumption of RC4 and AES Algorithms in Wireless LANs" (PDF). مؤرشف من الأصل (PDF) في 2020-04-13. اطلع عليه بتاريخ أغسطس 2020. {{استشهاد بدورية محكمة}}: الاستشهاد بدورية محكمة يطلب |دورية محكمة= (مساعدة) وتحقق من التاريخ في: |تاريخ الوصول= (مساعدة)

[1]