John the Ripper 1.9.0-jumbo-1 ປ່ອຍອອກມາໂດຍການສະຫນັບສະຫນູນ FPGA

ປ່ອຍອອກມາ ເວີຊັນໃໝ່ຂອງໂປຣແກມຄາດເດົາລະຫັດຜ່ານທີ່ເກົ່າແກ່ທີ່ສຸດ John the Ripper 1.9.0-jumbo-1 (ໂຄງການໄດ້ພັດທະນາຕັ້ງແຕ່ປີ 1996). 1.8.0 ປີໄດ້ຜ່ານໄປນັບຕັ້ງແຕ່ການປ່ອຍເວີຊັນກ່ອນຫນ້າ 1-jumbo-4.5, ໃນໄລຍະນັ້ນ, ຫຼາຍກວ່າ 6000 ການປ່ຽນແປງ (git commits) ແມ່ນເຮັດຈາກຫຼາຍກວ່າ 80 ນັກພັດທະນາ. ຂອບໃຈ ການເຊື່ອມໂຍງຢ່າງຕໍ່ເນື່ອງ, ເຊິ່ງລວມມີການກວດສອບເບື້ອງຕົ້ນຂອງແຕ່ລະການປ່ຽນແປງ (ການຮ້ອງຂໍດຶງ) ໃນຫຼາຍເວທີ, ໃນລະຫວ່າງໄລຍະເວລານີ້, ນັກພັດທະນາແນະນໍາໃຫ້ໃຊ້. ສະບັບປະຈຸບັນຈາກ GitHub, ລັດ​ທີ່​ໄດ້​ຮັບ​ການ​ຮັກ​ສາ​ໄວ້​ຢ່າງ​ຫມັ້ນ​ຄົງ​ເຖິງ​ແມ່ນ​ວ່າ​ການ​ປ່ຽນ​ແປງ​ໄດ້​. ລະຫັດໂຄງການຕົ້ນຕໍ ແຈກຢາຍໂດຍ ພາຍໃຕ້ໃບອະນຸຍາດ GPLv2+, ແລະລະຫັດຂອງບາງອົງປະກອບແມ່ນຢູ່ພາຍໃຕ້ໃບອະນຸຍາດ BSD.

ລັກສະນະພິເສດຂອງຮຸ່ນໃຫມ່ແມ່ນຮູບລັກສະນະຂອງການສະຫນັບສະຫນູນ FPGA (ນອກຈາກ CPU, GPU ແລະ Xeon Phi). ສໍາລັບກະດານ ZTEX 1.15 ປີ, ລວມທັງຊິບ FPGA 4 ໜ່ວຍ ແລະແຕ່ເດີມໃຊ້ເປັນຕົ້ນຕໍສໍາລັບການຂຸດຄົ້ນ Bitcoin, 7 ປະເພດຂອງລະຫັດລັບໄດ້ຖືກປະຕິບັດໃນປັດຈຸບັນ: bcrypt, descrypt ແບບຄລາສສິກ (ລວມທັງ bigcrypt), sha512crypt, sha256crypt, md5crypt (ລວມທັງ Apache apr1 ແລະ AIX smd5), Drupal7 ແລະ phpass (ໃຊ້. , ໂດຍສະເພາະໃນ WordPress). ບາງສ່ວນຂອງພວກມັນຖືກປະຕິບັດໃນ FPGA ເປັນຄັ້ງທໍາອິດ.

ສໍາລັບ bcrypt, ການປະຕິບັດທີ່ບັນລຸໄດ້ຂອງ ~119k c/s ກັບ 2^5 ຊ້ຳໆ (“$2b$05”) ດ້ວຍການໃຊ້ພະລັງງານຂອງ ~27 ວັດ ເກີນຜົນລັບຂອງ GPU ຫຼ້າສຸດຕໍ່ຄະນະ, ຕໍ່ລາຄາຮາດແວ ແລະຕໍ່ວັດ. . ຍັງໄດ້ຮັບການສະຫນັບສະຫນູນ ກຸ່ມ ກະດານຂອງປະເພດນີ້, ເຊິ່ງໄດ້ຮັບການທົດສອບເຖິງ 16 ກະດານ (64 FPGA chip) ຄວບຄຸມຈາກ Raspberry Pi 2 ດຽວ. ຟັງຊັນ John the Ripper ປົກກະຕິແມ່ນສະຫນັບສະຫນູນ, ລວມທັງໂຫມດການຄາດເດົາລະຫັດຜ່ານທັງຫມົດແລະການດາວໂຫລດພ້ອມໆກັນຂອງ hashes ຈໍານວນຫລາຍ. .

ເພື່ອເລັ່ງການເຮັດວຽກ, ພວກເຮົາໄດ້ປະຕິບັດການນໍາໃຊ້ຫນ້າກາກ (ຮູບແບບ "-ຫນ້າກາກ", ລວມທັງການສົມທົບກັບຮູບແບບອື່ນໆ) ແລະການປຽບທຽບຂອງ hashes ທີ່ຖືກຄິດໄລ່ກັບຜູ້ທີ່ໂຫລດຢູ່ຂ້າງ FPGA. ຈາກທັດສະນະການປະຕິບັດ, ການອອກແບບຈໍານວນຫຼາຍ (e.g. sha512crypt ແລະ Drupal7) ຕັນທີ່ປະກອບດ້ວຍແກນປະມວນຜົນຫຼາຍກະທູ້ (ຫຼັກ CPU ອ່ອນ) ປະຕິສໍາພັນກັບຫຼັກການເຂົ້າລະຫັດລັບຖືກນໍາໃຊ້. ການພັດທະນາການເຮັດວຽກນີ້ໄດ້ຖືກນໍາພາໂດຍ Denis Burykin ໃນການປະສານງານກັບນັກພັດທະນາ jumbo ອື່ນໆ.

ການປ່ຽນແປງທີ່ສໍາຄັນອື່ນໆ:

• ສະຫນັບສະຫນູນຈໍານວນປະເພດເພີ່ມເຕີມຂອງ hashes, ciphers, ແລະອື່ນໆ, ລວມທັງທັງສອງ hashes ລະຫັດຜ່ານຄລາສສິກ (ຕົວຢ່າງເຊັ່ນ, ຈາກສະບັບໃຫມ່ຂອງ QNX), ເຊັ່ນດຽວກັນກັບກະເປົາເງິນ cryptocurrency, encrypted archives ແລະລະບົບໄຟລ໌ encrypted (ຕົວຢ່າງ, Bitlocker ແລະ. FreeBSD geli), ເຊັ່ນດຽວກັນກັບການສະຫນັບສະຫນູນປະເພດໃຫມ່ຂອງຮູບແບບທີ່ສະຫນັບສະຫນູນກ່ອນຫນ້ານີ້ (ຕົວຢ່າງ, ເພີ່ມການສະຫນັບສະຫນູນສໍາລັບ bcrypt-pbkdf ສໍາລັບ OpenBSD softraid) ແລະອື່ນໆອີກ. ໃນຈໍານວນທັງຫມົດ, 80 ຮູບແບບໄດ້ຖືກເພີ່ມໃນ CPU ແລະ 47 ໃນ OpenCL. ຈໍານວນຮູບແບບທັງຫມົດໃນປັດຈຸບັນແມ່ນ 407 ໃນ CPU (ຫຼື 262 ບໍ່ລວມເອົາຮູບແບບ "dynamic" ທີ່ຖືກຕັ້ງຄ່າຈາກໄຟລ໌ການຕັ້ງຄ່າ) ແລະ 88 ໃນ OpenCL.
• ການປະຕິເສດທີ່ຈະສະຫນັບສະຫນູນພາສາ CUDA ໃນຄວາມໂປດປານຂອງ OpenCL, ທີ່ບໍ່ແຊກແຊງກັບການນໍາໃຊ້ NVIDIA GPUs ຢ່າງເຕັມທີ່ (ແລະຍັງຊ່ວຍໄດ້, ຍ້ອນການສຸມໃສ່ການພັດທະນາແລະການເພີ່ມປະສິດທິພາບໃນການປະຕິບັດຫນຶ່ງຂອງແຕ່ລະຮູບແບບສໍາລັບ GPU ແທນທີ່ຈະເປັນສອງການປະຕິບັດກ່ອນຫນ້ານີ້).
• ສະຫນັບສະຫນູນຊຸດຄໍາແນະນໍາ SIMD ໃຫມ່ - AVX2, AVX-512 (ລວມທັງ Xeon Phi ຮຸ່ນທີສອງ) ແລະ MIC (ສໍາລັບຮຸ່ນທໍາອິດ) - ເຊັ່ນດຽວກັນກັບການນໍາໃຊ້ SIMD ທົ່ວໄປແລະສົມບູນຫຼາຍຂຶ້ນໃນການປະຕິບັດຫຼາຍຮູບແບບ, ລວມທັງການນໍາໃຊ້. ຄໍາ​ແນະ​ນໍາ​ທີ່​ສະ​ຫນັບ​ສະ​ຫນູນ​ໃນ​ເມື່ອ​ກ່ອນ​ຕັ້ງ​ຂຶ້ນ​ເປັນ AVX ແລະ XOP ໃນ x86(-64​) ແລະ​
  NEON, ASIMD ແລະ AltiVec ໃນ ARM, Aarch64 ແລະ POWER, ຕາມລໍາດັບ.

• ການເພີ່ມປະສິດທິພາບຈໍານວນຫລາຍສໍາລັບ CPU ແລະ OpenCL, ທັງສອງເພື່ອໃຫ້ມີປະສິດທິພາບຫຼາຍຂື້ນກັບການເຮັດວຽກທີ່ມີຈໍານວນ hashes ຈໍານວນຫລາຍພ້ອມໆກັນ (ຕົວຢ່າງ, ການໂຫຼດ 320 ລ້ານ SHA-1 hashes ໃນ GPU ໄດ້ຖືກທົດສອບ), ແລະເພື່ອເພີ່ມຄວາມໄວຂອງການຄິດໄລ່ hash. ບາງສ່ວນຂອງການເພີ່ມປະສິດທິພາບເຫຼົ່ານີ້ແມ່ນທົ່ວໄປ, ບາງຊຸດຍ່ອຍຂອງຮູບແບບທີ່ແຕກຕ່າງກັນ, ແລະຫຼາຍແມ່ນສະເພາະກັບຮູບແບບສ່ວນບຸກຄົນ.
• (Auto-)ການກຳນົດຄ່າຂອງ buffering ທີ່ດີທີ່ສຸດຂອງລະຫັດຜ່ານທີ່ກວດແລ້ວໃນ CPU (“—tune=auto —verbosity=5”) ແລະ ຂະໜາດວຽກທີ່ເໝາະສົມໃນ OpenCL (ເປີດໃຊ້ງານຕາມຄ່າເລີ່ມຕົ້ນ), ລວມທັງການຄຳນຶງເຖິງຄວາມຖີ່ຂອງການເຮັດວຽກທີ່ຊ້າລົງເຖິງຄວາມຖີ່ຂອງການໃຊ້ງານເຕັມຮູບແບບ. ຂອງ NVIDIA GTX series GPUs 10xx ແລະໃຫມ່ກວ່າ. ການນໍາໃຊ້ hashes ຕົວຈິງແລ້ວ loaded ແລະຄວາມຍາວຕົວຈິງຂອງລະຫັດຜ່ານທີ່ຖືກກວດສອບ (ໃນເວລາທີ່ມັນເປັນທີ່ຮູ້ຈັກລ່ວງຫນ້າ) ສໍາລັບການປັບອັດຕະໂນມັດດັ່ງກ່າວ.
• ການເພີ່ມການລວບລວມຂໍ້ມູນສໍາລັບ "ການສະແດງຜົນແບບໄດນາມິກ" ທີ່ລະບຸໂດຍກົງໃນແຖວຄໍາສັ່ງແລະການປະຕິບັດປະເພດ hash ປະສົມໃຫມ່, ຕົວຢ່າງ "-format=dynamic='sha1(md5($p.$s)'", ຄິດໄລ່ຢູ່ໃນ CPU ໂດຍໃຊ້ SIMD . ໃນຖານະເປັນອົງປະກອບຂອງການສະແດງອອກດັ່ງກ່າວ, ຫຼາຍສິບ hashes ໄວໄດ້ຖືກສະຫນັບສະຫນູນ (ຈາກອັນທົ່ວໄປເຊັ່ນ MD5 ໄປຫາສິ່ງທີ່ແປກປະຫຼາດປານກາງເຊັ່ນ Whirlpool), ການປະກອບ substring, ການເຂົ້າລະຫັດແລະການຖອດລະຫັດ, ການແປງຕົວລະຄອນ, ການອ້າງອິງລະຫັດຜ່ານ, ເກືອ, ຊື່ຜູ້ໃຊ້ແລະ string constant.
• ການກໍາຈັດຄວາມແຕກຕ່າງທີ່ບໍ່ຕ້ອງການຈາກ hashcat, ລວມທັງການສະຫນັບສະຫນູນສໍາລັບກົດລະບຽບສະເພາະຂອງ hashcat ກ່ອນຫນ້ານີ້ (ຄໍາສັ່ງກົດລະບຽບຄໍາສັບ), ການຫັນປ່ຽນໄປຫາ OpenCL ອຸປະກອນເລກຈາກ 1, ການນໍາໃຊ້ຄ່າເລີ່ມຕົ້ນຂອງຄວາມຍາວລະຫັດຜ່ານດຽວກັນ (ປົກກະຕິແລ້ວຄວາມຍາວ 7) ສໍາລັບການທົດສອບການປະຕິບັດ.
• ໂຫມດໃຫມ່ສໍາລັບການສ້າງລະຫັດຜ່ານທີ່ສາມາດຢືນຢັນໄດ້ (ຮູບແບບການແຕກ), ລວມທັງ PRINCE ຈາກ hashcat (ປະກອບເປັນ "ປະໂຫຍກ" ໂດຍການລວມຄໍາສັບຕ່າງໆໃນລໍາດັບທີ່ເພີ່ມຂຶ້ນຂອງຄວາມຍາວທັງຫມົດ), subsets (ນໍາເອົາລະຫັດຜ່ານທີ່ມີຈໍານວນບໍ່ພຽງພໍຂອງຕົວອັກສອນທີ່ແຕກຕ່າງກັນ, ເຖິງແມ່ນວ່າຕົວອັກສອນເຫຼົ່ານີ້ມາ. ຈາກຊຸດໃຫຍ່ທີ່ເປັນໄປໄດ້) ແລະປະສົມພາຍນອກ (ອະນຸຍາດໃຫ້ມີໂຫມດພາຍນອກ, ອະທິບາຍໃນໄຟລ໌ການຕັ້ງຄ່າໃນພາສາ C-like, ເພື່ອສ້າງລະຫັດຜ່ານທີ່ສາມາດຢືນຢັນໄດ້ຫຼາຍໂດຍອີງໃສ່ແຕ່ລະ "ຄໍາ" ພື້ນຖານທີ່ໄດ້ຮັບຈາກໂຫມດອື່ນ). ນອກ​ຈາກ​ນີ້​, ຮູບ​ແບບ​ການ​ພາຍ​ນອກ​ທີ່​ກໍາ​ນົດ​ໄວ້​ລ່ວງ​ຫນ້າ​ໃຫມ່​ຈໍາ​ນວນ​ຫນຶ່ງ​.
• ຄຸນສົມບັດເພີ່ມເຕີມສໍາລັບການນໍາໃຊ້ຫຼາຍໂຫມດພ້ອມໆກັນ (ຫນຶ່ງຢູ່ເທິງສຸດຂອງອື່ນໆ - stacking), ເຊັ່ນດຽວກັນກັບການນໍາໃຊ້ຊຸດຂອງກົດລະບຽບ (wordlist rules stacking).
• ການປັບປຸງຮູບແບບຫນ້າກາກ (ການຂະຫຍາຍຫນ້າກາກເທື່ອລະກ້າວໃນຂອບເຂດທີ່ກໍານົດໄວ້ຂອງຄວາມຍາວ, ຄໍາຮ້ອງສະຫມັກຂອງຫນ້າກາກຢູ່ດ້ານຂ້າງຂອງອຸປະກອນ OpenCL ຫຼືກະດານ FPGA) ແລະຮອຍແຕກດຽວ (ພຶດຕິກໍາທີ່ສົມເຫດສົມຜົນໃນອຸປະກອນທີ່ຄິດໄລ່ຈໍານວນ hashes ໃນຂະຫນານ. , ເຊິ່ງກ່ອນຫນ້ານີ້ບໍ່ມີລະຫັດຜ່ານທີ່ສາມາດຢືນຢັນໄດ້ພຽງພໍໃນໂຫມດນີ້, ແລະຍັງມີຂໍ້ຈໍາກັດກ່ຽວກັບການບໍລິໂພກຫນ່ວຍຄວາມຈໍາ).
• ການປັບປຸງຫຼາຍຢ່າງເພື່ອຮອງຮັບ Unicode ແລະການເຂົ້າລະຫັດອື່ນໆໃນລະບົບຍ່ອຍຕ່າງໆ.
• ການ​ປັບ​ປຸງ​ຈໍາ​ນວນ​ຫຼາຍ​ເພື່ອ *2john ໂຄງ​ການ (ທີ່​ປ່ຽນ​ໄຟລ​໌​ຂອງ​ຮູບ​ແບບ​ທີ່​ແຕກ​ຕ່າງ​ກັນ​ສໍາ​ລັບ​ການ​
  ໃຊ້ກັບ john), ໂດຍສະເພາະ wpapcap2john (ຈັດການກັບການຈະລາຈອນ WiFi).

• ມີຫຼາຍທາງເລືອກແຖວຄໍາສັ່ງໃຫມ່, ການຕັ້ງຄ່າໃນ john.conf, ຕັ້ງຄ່າຕົວເລືອກ script ແລະລັກສະນະໃຫມ່ທີ່ສອດຄ້ອງກັນ, ບໍ່ແມ່ນທັງຫມົດທີ່ໄດ້ກ່າວມານີ້.
• ການປັບປຸງຄຸນນະພາບລະຫັດຍ້ອນການສະຫນັບສະຫນູນໃນຕົວສໍາລັບ debug builds ກັບ AddressSanitizer (ກ່ອນຫນ້ານີ້) ແລະ UndefinedBehaviorSanitizer (ເພີ່ມ), ເພີ່ມ fuzzer ຮູບແບບທີ່ສ້າງຂຶ້ນ (ເປັນສ່ວນຫນຶ່ງຂອງ GSoC 2015), ການນໍາໃຊ້ການປະສົມປະສານຢ່າງຕໍ່ເນື່ອງ (ສ້າງສໍາລັບອາຍແກັສຂອງລະບົບປະຕິບັດການແລະ compiler. ການປະສົມແລະການທົດສອບໃຫ້ເຂົາເຈົ້າສໍາລັບການສະຫນັບສະຫນູນທີ່ຖືກຕ້ອງສໍາລັບທຸກຮູບແບບ).

ແຫຼ່ງຂໍ້ມູນ: opennet.ru