Cracken

كراكين هي أداة سريعة لتوليد قوائم كلمات المرور، وإنشاء القوائم الذكية، وتحليل أقنعة كلمات المرور الهجينة، مكتوبة بلغة Rust الآمنة النقية (المزيد في [talk/][talk]). مستوحاة من أدوات رائعة مثل [maskprocessor][mp] و[hashcat][hashcat] و[Crunch][crunch] و🤗 [tokenizers][tokenizers] من HuggingFace.

ماذا؟ لماذا؟ واو؟؟

في [DeepSec2021][talk-abstract] قدمنا طريقة جديدة لتحليل كلمات المرور كأقنعة هجينة تستغل السلاسل الفرعية الشائعة في كلمات المرور باستخدام محللات NLP (مزيد من المعلومات في [talk/][talk]).

طريقتنا تقسم كلمة المرور إلى كلماتها الفرعية بدلاً من مجرد قناع أحرف. HelloWorld123! مقسمة إلى ['Hello', 'World', '123!'] لأن هذه الكلمات الفرعية الثلاث شائعة جدًا في كلمات مرور أخرى.

الأقنعة الهجينة والقوائم الذكية

• 📄 القوائم الذكية - قوائم كلمات فرعية مضغوطة وتمثيلية تم إنشاؤها من كلمات المرور باستخدام محللات NLP
• 🎭 القناع الهجين - تمثيل لكلمة المرور كمجموعة من قوائم الكلمات والأحرف (مثال: ?w1?w2?l?d)

تحليل كلمات مرور RockYou باستخدام القوائم الذكية والأقنعة الهجينة:

الجدول الكامل هنا

🐙 كراكين يستخدم من أجل:

• ✅ توليد الأقنعة الهجينة بسرعة فائقة جدًا جدًا 🦸⚡💨 (انظر قسم الأداء)
• ✅ بناء القوائم الذكية - قائمة مضغوطة وتمثيلية للكلمات الفرعية من ملفات كلمات المرور المعطاة (باستخدام 🤗 [tokenizers][tokenizers] من HuggingFace)
• ✅ تحليل كلمات المرور لاستخراج أقنعتها الهجينة - بناء إحصائيات لتحسين مرشحات كلمات المرور (وبسرعة كبيرة أيضًا)

سير العمل الممكنة مع كراكين:

بسيط:

1. توليد مرشحات قائمة كلمات من قناع هجين - مثال: cracken -w rockyou.txt -w 100-most-common.txt '?w1?w2?d?d?d?d?s'
2. يمكنك توجيه كلمات المرور التي يولدها كراكين إلى hashcat أو john أو أي أداة تكسير كلمات مرور تفضلها

متقدم:

1. إنشاء قائمة ذكية من كلمات المرور الموجودة - cracken create
2. تحليل قائمة كلمات مرور نصية - cracken entropy
3. استخدام الأقنعة الهجينة الأكثر تكرارًا لتوليد مرشحات كلمات مرور بسرعة - cracken generate -i hybrid-masks.txt

لمزيد من التفاصيل انظر قسم الاستخدام

البدء

التحميل (لينكس فقط حاليًا): [أحدث إصدار 🔗][releases]

لخيارات تثبيت إضافية انظر قسم التثبيت

تشغيل كراكين:

توليد كل الكلمات بطول 8 تبدأ بحرف كبير متبوع بـ 6 أحرف صغيرة ثم رقم:

$ cracken -o pwdz.lst '?u?l?l?l?l?l?l?d'

توليد كلمات من قائمتين للكلمات مع لاحقة سنة (1000-2999) <firstname><lastname><year>

$ cracken --wordlist firstnames.txt --wordlist lastnames.lst --charset '12' '?w1?w2?1?d?d?d'

إنشاء قائمة ذكية بحجم 50 ألف كلمة فرعية مستخرجة من rockyou.txt

$ cracken create -f rockyou.txt -m 50000 --smartlist smart.lst

تقدير الإنتروبيا للقناع الهجين لكلمة المرور HelloWorld123! باستخدام قائمة ذكية

$ cracken entropy -f smart.lst 'HelloWorld123!'

hybrid-min-split: ["hello", "world1", "2", "3", "!"]
hybrid-mask: ?w1?w1?d?d?s
hybrid-min-entropy: 42.73
--
charset-mask: ?l?l?l?l?l?l?l?l?l?l?d?d?d?s
charset-mask-entropy: 61.97

الأداء

حتى كتابة هذه السطور، من المحتمل أن كراكين هو أسرع مولد لقوائم الكلمات في العالم:

يحقق كراكين أداءً أعلى بنسبة 25% تقريبًا مقارنة بـ [maskprocessor][mp] السريع من hashcat والمكتوب بلغة C.

يمكن لكراكين توليد حوالي 2 جيجابايت/ثانية لكل نواة.

مزيد من التفاصيل في benchmarks/ 🔗

لماذا السرعة مهمة؟ يمكن لوحدة معالجة رسومية نموذجية اختبار مليارات كلمات المرور في الثانية اعتمادًا على دالة تجزئة كلمة المرور. عندما يولد مولد قائمة الكلمات عددًا أقل من الكلمات في الثانية مما يمكن لأداة التكسير التعامل معه - ستنخفض سرعة التكسير.

أداء تحليل الأقنعة الهجينة

يستخدم كراكين خوارزمية A* لتحليل كلمات المرور بسرعة كبيرة. يمكنه العثور على القناع الهجين الأدنى لملف كلمات المرور بمعدل ~100 ألف كلمة مرور/ثانية (cracken entropy -f words1.txt -f words2.txt ... -p pwds.txt)

التثبيت

تثبيت كراكين أو تجميعه من المصدر

تحميل الإصدار الثنائي (لينكس فقط حاليًا)

تحميل أحدث إصدار من [releases 🔗][releases]

التجميع من المصدر (جميع المنصات)

كراكين مكتوب بلغة Rust ويحتاج إلى rustc للتجميع. يجب أن يدعم كراكين جميع المنصات التي تدعمها Rust.

تعليمات التثبيت لـ [cargo 🔗][rustc-installation]

هناك خياران للتجميع من المصدر - التثبيت باستخدام cargo من crates.io (المفضل) أو التجميع يدويًا من المصدر.

1. التثبيت من crates.io (المفضل)

التثبيت باستخدام cargo:

$ cargo install cracken

2. التجميع من المصدر

استنساخ كراكين:

$ git clone https://github.com/shmuelamar/cracken

بناء كراكين:

$ cd cracken
$ cargo build --release

تشغيله:

$ ./target/release/cracken --help

معلومات الاستخدام

$ cracken --help
Cracken v1.0.0 - a fast password wordlist generator 

USAGE:
    cracken [SUBCOMMAND]

FLAGS:
    -h, --help       Prints help information
    -V, --version    Prints version information

SUBCOMMANDS:
    generate    (default) - Generates newline separated words according to given mask and wordlist files
    create      Create a new smartlist from input file(s)
    entropy     
                Computes the estimated entropy of password or password file.
                The entropy of a password is the log2(len(keyspace)) of the password.
                
                There are two types of keyspace size estimations:
                  * mask - keyspace of each char (digit=10, lowercase=26...).
                  * hybrid - finding minimal split into subwords and charsets.


For specific subcommand help run: cracken <subcommand> --help


Example Usage:

  ## Generate Subcommand Examples:

  # all digits from 00000000 to 99999999
  cracken ?d?d?d?d?d?d?d?d

  # all digits from 0 to 99999999
  cracken -m 1 ?d?d?d?d?d?d?d?d

  # words with pwd prefix - pwd0000 to pwd9999
  cracken pwd?d?d?d?d

  # all passwords of length 8 starting with upper then 6 lowers then digit
  cracken ?u?l?l?l?l?l?l?d

  # same as above, write output to pwds.txt instead of stdout
  cracken -o pwds.txt ?u?l?l?l?l?l?l?d

  # custom charset - all hex values
  cracken -c 0123456789abcdef '?1?1?1?1'

  # 4 custom charsets - the order determines the id of the charset
  cracken -c 01 -c ab -c de -c ef '?1?2?3?4'

  # 4 lowercase chars with years 2000-2019 suffix
  cracken -c 01 '?l?l?l?l20?1?d'

  # starts with firstname from wordlist followed by 4 digits
  cracken -w firstnames.txt '?w1?d?d?d?d'

  # starts with firstname from wordlist with lastname from wordlist ending with symbol
  cracken -w firstnames.txt -w lastnames.txt -c '!@#$' '?w1?w2?1'

  # repeating wordlists multiple times and combining charsets
  cracken -w verbs.txt -w nouns.txt '?w1?w2?w1?w2?w2?d?d?d'


  ## Create Smartlists Subcommand Examples:

  # create smartlist from single file into smart.txt
  cracken create -f rockyou.txt --smartlist smart.txt

  # create smartlist from multiple files with multiple tokenization algorithms
  cracken create -t bpe -t unigram -t wordpiece -f rockyou.txt -f passwords.txt -f wikipedia.txt --smartlist smart.txt

  # create smartlist with minimum subword length of 3 and max numbers-only subwords of size 6
  cracken create -f rockyou.txt --min-word-len 3 --numbers-max-size 6 --smartlist smart.txt


  ## Entropy Subcommand Examples:

  # estimating entropy of a password
  cracken entropy --smartlist vocab.txt 'helloworld123!'