John the Ripper 1.9.0-jumbo-1 ດ້ວຍການສະຫນັບສະຫນູນ FPGA

ປ່ອຍອອກມາ ເວີຊັນໃໝ່ຂອງໂປຣແກມຄາດເດົາລະຫັດຜ່ານທີ່ເກົ່າແກ່ທີ່ສຸດທີ່ຮອງຮັບ John the Ripper 1.9.0-jumbo-1. (ໂຄງການໄດ້ຖືກພັດທະນາຕັ້ງແຕ່ປີ 1996.) ເທິງ ຫນ້າໂຄງການ ແຫຼ່ງຂໍ້ມູນແມ່ນມີໃຫ້ດາວໂຫລດ, ເຊັ່ນດຽວກັນກັບອຸປະກອນທີ່ກຽມພ້ອມສໍາລັບ Windows.

ມັນໄດ້ຖືກສັງເກດເຫັນວ່າ 1.8.0 ປີໄດ້ຜ່ານໄປນັບຕັ້ງແຕ່ການປ່ອຍເວີຊັນ 1-jumbo-4.5, ໃນໄລຍະນັ້ນຫຼາຍກວ່າ 6000 ການປ່ຽນແປງ (git commits) ໄດ້ມາຈາກຫຼາຍກວ່າ 80 ນັກພັດທະນາ. ໃນລະຫວ່າງໄລຍະເວລານີ້, ນັກພັດທະນາແນະນໍາໃຫ້ໃຊ້ ສະບັບປະຈຸບັນຈາກ GitHub, ລັດ​ທີ່​ໄດ້​ຮັບ​ການ​ຮັກ​ສາ​ຄວາມ​ຫມັ້ນ​ຄົງ​ເຖິງ​ແມ່ນ​ວ່າ​ການ​ປ່ຽນ​ແປງ​ໄດ້​ເຮັດ​ໃຫ້​ຂອບ​ໃຈ​ ການເຊື່ອມໂຍງຢ່າງຕໍ່ເນື່ອງ, ເຊິ່ງປະກອບມີການກວດສອບເບື້ອງຕົ້ນຂອງແຕ່ລະການປ່ຽນແປງ (ການຮ້ອງຂໍດຶງ) ໃນຫຼາຍເວທີ. ລັກສະນະພິເສດຂອງຮຸ່ນໃຫມ່ແມ່ນຮູບລັກສະນະຂອງການສະຫນັບສະຫນູນ FPGA (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 iterations ("$ 2b $ 05") ທີ່ມີການໃຊ້ພະລັງງານປະມານ 27 watts ຢ່າງຫຼວງຫຼາຍເກີນຜົນໄດ້ຮັບສໍາລັບ GPUs ຫລ້າສຸດຕໍ່ຄະນະ, ຕໍ່ລາຄາຮາດແວແລະຕໍ່ວັດ. ຍັງໄດ້ຮັບການສະຫນັບສະຫນູນ ກຸ່ມ ຂອງກະດານປະເພດນີ້, ເຊິ່ງໄດ້ຮັບການທົດສອບເຖິງ 16 ກະດານ (64 FPGAs) ຄວບຄຸມຈາກ 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, ຕາມລໍາດັບ. (ບາງສ່ວນເປັນສ່ວນຫນຶ່ງຂອງ GSoC 2015.)
• ການເພີ່ມປະສິດທິພາບຈໍານວນຫລາຍສໍາລັບ CPU ແລະ OpenCL, ທັງສອງເພື່ອໃຫ້ມີປະສິດທິພາບຫຼາຍຂື້ນກັບການເຮັດວຽກທີ່ມີຈໍານວນ hashes ຈໍານວນຫລາຍພ້ອມໆກັນ (ຕົວຢ່າງ, ການໂຫຼດ 320 ລ້ານ SHA-1 hashes ໃນ GPU ໄດ້ຖືກທົດສອບ), ແລະເພື່ອເພີ່ມຄວາມໄວຂອງການຄິດໄລ່ hash. ບາງສ່ວນຂອງການເພີ່ມປະສິດທິພາບເຫຼົ່ານີ້ແມ່ນທົ່ວໄປ, ບາງຊຸດຍ່ອຍຂອງຮູບແບບທີ່ແຕກຕ່າງກັນ, ແລະຫຼາຍແມ່ນສະເພາະກັບຮູບແບບສ່ວນບຸກຄົນ.
• (Auto-)ການກຳນົດຄ່າຂອງ buffering ທີ່ດີທີ່ສຸດຂອງລະຫັດຜ່ານທີ່ກວດແລ້ວໃນ CPU (“—tune=auto —verbosity=5”) ແລະ ຂະໜາດວຽກທີ່ເໝາະສົມໃນ OpenCL (ເປີດໃຊ້ງານຕາມຄ່າເລີ່ມຕົ້ນ), ລວມທັງການຄຳນຶງເຖິງຄວາມຊ້າຂອງ NVIDIA GTX. ຊຸດ GPUs ໄປສູ່ຄວາມຖີ່ຂອງການດໍາເນີນການເຕັມ 10xx ແລະໃຫມ່ກວ່າ. ການນໍາໃຊ້ hashes ຕົວຈິງແລ້ວ loaded ແລະຄວາມຍາວຕົວຈິງຂອງລະຫັດຜ່ານທີ່ຖືກກວດສອບ (ໃນເວລາທີ່ມັນເປັນທີ່ຮູ້ຈັກລ່ວງຫນ້າ) ສໍາລັບການປັບອັດຕະໂນມັດດັ່ງກ່າວ.
• ການເພີ່ມການລວບລວມຂໍ້ມູນສໍາລັບ "ການສະແດງຜົນແບບໄດນາມິກ" ທີ່ລະບຸໂດຍກົງໃນແຖວຄໍາສັ່ງແລະການປະຕິບັດປະເພດ hash ປະສົມໃຫມ່, ຕົວຢ່າງ "-format=dynamic='sha1(md5($p.$s)'", ຄິດໄລ່ຢູ່ໃນ CPU ໂດຍໃຊ້ SIMD . ໃນຖານະເປັນອົງປະກອບຂອງການສະແດງອອກດັ່ງກ່າວ, ຫຼາຍສິບ hashes ໄວແມ່ນໄດ້ຮັບການສະຫນັບສະຫນູນ (ຈາກອັນທົ່ວໄປເຊັ່ນ MD5 ໄປຫາສິ່ງທີ່ແປກປະຫຼາດປານກາງເຊັ່ນ Whirlpool), ການປະສົມສາຍຍ່ອຍ, ການເຂົ້າລະຫັດແລະການຖອດລະຫັດ, ການແປງຕົວລະຄອນ, ການອ້າງອິງລະຫັດຜ່ານ, ເກືອ, ຊື່ຜູ້ໃຊ້ແລະສະຕຣິງຄົງທີ່.
• ການກໍາຈັດຄວາມແຕກຕ່າງທີ່ບໍ່ຕ້ອງການຈາກ 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. ການປະສົມແລະການທົດສອບໃຫ້ເຂົາເຈົ້າສໍາລັບການສະຫນັບສະຫນູນທີ່ຖືກຕ້ອງສໍາລັບທຸກຮູບແບບ).

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