ماشین‌حساب جایگشت با تکرار

درباره این ابزار

وقتی ترتیب اهمیت دارد و انتخاب‌های تکراری مجازند، تعداد چینش‌های ممکن به طول r از میان n مورد به‌سادگی n^r است — هر یک از r جایگاه به‌طور مستقل n گزینه دارد، پس تعدادها در هم ضرب می‌شوند. این با جایگشت بدون تکرار (n!/(n−r)!) فرق دارد، که در آن هر مورد را فقط یک بار می‌توان به کار برد.

این همان ریاضیات دقیق پشت یک رمز ۴رقمی (10^4 = ۱۰٬۰۰۰ حالت)، گذرواژه‌ای ساخته‌شده از مجموعه‌ای ثابت از نویسه‌ها یا قفل کتابی با چند حلقه است — هر جا که یک نماد را بتوان در جایگاه‌های مختلف دوباره به کار برد. تحلیلگران امنیتی از n^r مستقیماً برای برآورد تعداد تلاش‌هایی استفاده می‌کنند که حملهٔ جستجوی کامل برای یک رمز یا طول گذرواژهٔ معین لازم دارد.