# معمي التدفق

معمي التدفق (بالإنجليزية: 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$^{44}$. Correlation attack for L ≥ 2$^{48}$. | 2$^{80}$ resp. 2$^{128}$ for L ≤ 2$^{44}$. |
| 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$^{11}$ |
| Grain | Pre-2004 | Fast | 80 | 64 | 160 | Key-Derivation | 2$^{43}$ |
| 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$^{1240}$ (2001) |
| MUGI | 1998–2002 | ؟ | 128 | 128 | 1216 | N/A (2002) | ~2$^{82}$ |
| بنما | 1998 | 2 | 256 | 128? | 1216? | Hash Collisions (2001) | 2$^{82}$ |
| Phelix | Pre-2004 | up to 8 (W$_{x86}$) | 256 + a 128-bit الرقم الخاص | 128? | ؟ | Differential (2006) | 2$^{37}$ |
| 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$^{75}$ |
| 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}$ | 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$^{13}$ OR 2$^{33}$ |
| 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$^{251}$ 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$^{−6}$ |
| SOSEMANUK | Pre-2004 | Very Good (W$_{32-bit}$) | 128 | 128 | ؟ | ؟ | ؟ |
| Trivium | Pre-2004 | 4 إكس 86 - 8 بوابة منطقية | 80 | 80 | 288 | هجوم القوة العمياء (2006) | 2$^{135}$ |
| 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) | (bits) | (bits) | Attack | 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. {{استشهاد بدورية محكمة}}: الاستشهاد بدورية محكمة يطلب |دورية محكمة= (مساعدة) وتحقق من التاريخ في: |تاريخ الوصول= (مساعدة)
* بوابة تعمية
* هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. فضلًا شارك في تحريرها.