ການຄົ້ນຄວ້າ: ການສ້າງບໍລິການພຣັອກຊີທີ່ທົນທານຕໍ່ການຂັດຂວາງໂດຍໃຊ້ທິດສະດີເກມ

ເມື່ອຫຼາຍປີກ່ອນ, ກຸ່ມນັກວິທະຍາສາດສາກົນຈາກມະຫາວິທະຍາໄລ Massachusetts, Pennsylvania ແລະ Munich, ເຢຍລະມັນ. ຈັດຂຶ້ນ ຄົ້ນຄ້ວາປະສິດທິພາບຂອງຕົວແທນພື້ນເມືອງເປັນເຄື່ອງມືຕ້ານການເຊັນເຊີ. ດັ່ງນັ້ນ, ນັກວິທະຍາສາດໄດ້ສະເຫນີວິທີການໃຫມ່ສໍາລັບການ bypass blocking, ອີງໃສ່ທິດສະດີເກມ. ພວກ​ເຮົາ​ໄດ້​ກະ​ກຽມ​ການ​ແປ​ພາ​ສາ​ປັບ​ຕົວ​ຂອງ​ຈຸດ​ຕົ້ນ​ຕໍ​ຂອງ​ວຽກ​ງານ​ນີ້​.

ການນໍາສະເຫນີ

ວິທີການຂອງເຄື່ອງມື block-bypass ທີ່ນິຍົມເຊັ່ນ Tor ແມ່ນອີງໃສ່ການແຈກຢາຍສ່ວນຕົວແລະການເລືອກທີ່ຢູ່ IP ຕົວແທນລະຫວ່າງລູກຄ້າຈາກພາກພື້ນທີ່ມີການຂັດຂວາງ. ດັ່ງນັ້ນ, ລູກຄ້າຕ້ອງບໍ່ໄດ້ຮັບການກວດພົບໂດຍອົງການຈັດຕັ້ງຫຼືອໍານາດການປົກ imposing blocks. ໃນກໍລະນີຂອງ Tor, ຕົວແທນຈໍາຫນ່າຍຕົວແທນເຫຼົ່ານີ້ເອີ້ນວ່າຂົວ.

ບັນຫາທີ່ສໍາຄັນກັບການບໍລິການດັ່ງກ່າວແມ່ນການໂຈມຕີໂດຍພາຍໃນ. ຕົວແທນການບລັອກສາມາດໃຊ້ຕົວແທນຕົນເອງເພື່ອຊອກຫາທີ່ຢູ່ຂອງເຂົາເຈົ້າ ແລະບລັອກເຂົາເຈົ້າ. ເພື່ອຫຼຸດຜ່ອນຄວາມເປັນໄປໄດ້ຂອງການຄິດໄລ່ຕົວແທນ, ເຄື່ອງມື block bypass ໃຊ້ກົນໄກການກໍານົດທີ່ຢູ່ຕ່າງໆ.

ໃນກໍລະນີນີ້, ອັນທີ່ເອີ້ນວ່າວິທີການ heuristics ສະເພາະແມ່ນຖືກນໍາໃຊ້, ເຊິ່ງສາມາດຂ້າມໄດ້. ເພື່ອແກ້ໄຂບັນຫານີ້, ນັກວິທະຍາສາດໄດ້ຕັດສິນໃຈນໍາສະເຫນີການຕໍ່ສູ້ລະຫວ່າງການບໍລິການທີ່ກ່ຽວຂ້ອງກັບການຂັດຂວາງແລະການບໍລິການເພື່ອຂ້າມພວກມັນເປັນເກມ. ການນໍາໃຊ້ທິດສະດີເກມ, ພວກເຂົາເຈົ້າໄດ້ພັດທະນາຍຸດທະສາດການປະພຶດທີ່ດີທີ່ສຸດສໍາລັບແຕ່ລະພາກສ່ວນ - ໂດຍສະເພາະ, ນີ້ເຮັດໃຫ້ມັນເປັນໄປໄດ້ທີ່ຈະພັດທະນາກົນໄກການແຈກຢາຍຕົວແທນ.

ວິທີການເຮັດວຽກຂອງລະບົບ bypass lock ແບບດັ້ງເດີມ

ບລັອກເຄື່ອງມືທາງຜ່ານເຊັ່ນ Tor, Lantern, ແລະ Psiphon ໃຊ້ຊຸດຂອງຕົວແທນນອກພາກພື້ນທີ່ມີຂໍ້ຈໍາກັດໃນສະຖານທີ່ທີ່ຖືກນໍາໃຊ້ເພື່ອຫັນປ່ຽນການຈະລາຈອນຂອງຜູ້ໃຊ້ຈາກພາກພື້ນເຫຼົ່ານັ້ນແລະສົ່ງມັນໄປຫາຊັບພະຍາກອນທີ່ຖືກບລັອກ.

ຖ້າ censors ຮູ້ເຖິງທີ່ຢູ່ IP ຂອງຕົວແທນດັ່ງກ່າວ - ຕົວຢ່າງ, ຫຼັງຈາກທີ່ພວກເຂົາໃຊ້ມັນເອງ - ມັນສາມາດຖືກບັນຊີດໍາແລະຖືກບລັອກໄດ້ງ່າຍ. ດັ່ງນັ້ນ, ໃນຄວາມເປັນຈິງ, ທີ່ຢູ່ IP ຂອງຕົວແທນດັ່ງກ່າວບໍ່ເຄີຍຖືກເປີດເຜີຍ, ແລະຜູ້ໃຊ້ໄດ້ຖືກມອບຫມາຍໃຫ້ຫນຶ່ງຫຼືຕົວແທນອື່ນໂດຍໃຊ້ກົນໄກຕ່າງໆ. ຕົວຢ່າງ, Tor ມີລະບົບຂົວ.

ນັ້ນແມ່ນ, ວຽກງານຕົ້ນຕໍແມ່ນເພື່ອໃຫ້ຜູ້ໃຊ້ເຂົ້າເຖິງຊັບພະຍາກອນທີ່ຖືກບລັອກແລະຫຼຸດຜ່ອນຄວາມເປັນໄປໄດ້ຂອງການເປີດເຜີຍທີ່ຢູ່ຕົວແທນ.

ການແກ້ໄຂບັນຫານີ້ໃນທາງປະຕິບັດບໍ່ແມ່ນເລື່ອງງ່າຍ - ມັນເປັນການຍາກຫຼາຍທີ່ຈະຈໍາແນກຜູ້ໃຊ້ທົ່ວໄປຢ່າງຖືກຕ້ອງຈາກການເຊັນເຊີ masquerading ຈາກພວກເຂົາ. ກົນໄກ heuristic ຖືກນໍາໃຊ້ເພື່ອຊ່ອນຂໍ້ມູນ. ຕົວຢ່າງ, Tor ຈໍາກັດຈໍານວນທີ່ຢູ່ IP ຂອງຂົວທີ່ມີໃຫ້ລູກຄ້າເຖິງສາມຕໍ່ຄໍາຮ້ອງຂໍ.

ນີ້ບໍ່ໄດ້ຢຸດການໃຫ້ອໍານາດການປົກຄອງຈີນຈາກການກໍານົດຂົວ Tor ທັງຫມົດໃນເວລາສັ້ນໆ. ການນໍາສະເຫນີຂໍ້ຈໍາກັດເພີ່ມເຕີມຈະສົ່ງຜົນກະທົບຕໍ່ການໃຊ້ງານຂອງລະບົບ block bypass, ນັ້ນແມ່ນ, ຜູ້ໃຊ້ບາງຄົນຈະບໍ່ສາມາດເຂົ້າເຖິງຕົວແທນໄດ້.

ທິດສະດີເກມແກ້ໄຂບັນຫານີ້ແນວໃດ

ວິທີການອະທິບາຍໃນການເຮັດວຽກແມ່ນອີງໃສ່ອັນທີ່ເອີ້ນວ່າ "ເກມການເຂົ້າວິທະຍາໄລ". ນອກຈາກນັ້ນ, ມັນຄາດວ່າຕົວແທນ censoring ອິນເຕີເນັດສາມາດຕິດຕໍ່ສື່ສານກັບກັນແລະກັນໃນເວລາທີ່ແທ້ຈິງແລະນໍາໃຊ້ມີສິດເທົ່າທຽມທີ່ຊັບຊ້ອນ - ຕົວຢ່າງ, ບໍ່ສະກັດຕົວແທນທັນທີຫຼືເຮັດມັນທັນທີຂຶ້ນຢູ່ກັບເງື່ອນໄຂຕ່າງໆ.

ການເຂົ້າມະຫາວິທະຍາໄລເຮັດວຽກແນວໃດ?

ໃຫ້ເວົ້າວ່າພວກເຮົາມີ n ນັກສຶກສາແລະ m ວິທະຍາໄລ. ນັກສຶກສາແຕ່ລະຄົນເຮັດບັນຊີລາຍຊື່ຂອງຕົນເອງຕາມທີ່ໃຈມັກຂອງສະຖາບັນການສຶກສາໂດຍອີງໃສ່ເງື່ອນໄຂສະເພາະໃດຫນຶ່ງ (ນັ້ນແມ່ນ, ມີພຽງແຕ່ວິທະຍາໄລທີ່ເອກະສານໄດ້ຖືກຈັດລໍາດັບ). ໃນທາງກົງກັນຂ້າມ, ວິທະຍາໄລຍັງຈັດອັນດັບນັກຮຽນທີ່ໄດ້ສົ່ງເອກະສານໂດຍອີງໃສ່ຄວາມມັກຂອງຕົນເອງ.

ຫນ້າທໍາອິດຂອງການທັງຫມົດ, ວິທະຍາໄລຕັດອອກຜູ້ທີ່ບໍ່ປະຕິບັດຕາມເງື່ອນໄຂການຄັດເລືອກ - ພວກເຂົາເຈົ້າຈະບໍ່ໄດ້ຮັບການຍອມຮັບເຖິງແມ່ນວ່າມີການຂາດແຄນ. ຫຼັງຈາກນັ້ນ, ຜູ້ສະຫມັກຖືກເລືອກໂດຍໃຊ້ສູດການຄິດໄລ່ທີ່ຄໍານຶງເຖິງຕົວກໍານົດການທີ່ຈໍາເປັນ.

ມັນເປັນໄປໄດ້ວ່າອາດຈະມີ "ການເຂົ້າຮຽນທີ່ບໍ່ຫມັ້ນຄົງ" - ຕົວຢ່າງ, ຖ້າມີນັກຮຽນສອງຄົນ 1 ແລະ 2 ທີ່ຖືກຍອມຮັບເຂົ້າໃນວິທະຍາໄລ a ແລະ b ຕາມລໍາດັບ, ແຕ່ນັກຮຽນທີສອງຢາກຮຽນຢູ່ມະຫາວິທະຍາໄລ a. ໃນກໍລະນີຂອງການທົດລອງທີ່ໄດ້ອະທິບາຍ, ພຽງແຕ່ການເຊື່ອມຕໍ່ທີ່ຫມັ້ນຄົງລະຫວ່າງວັດຖຸໄດ້ຖືກພິຈາລະນາ.

ຂັ້ນຕອນການຍອມຮັບທີ່ຊັກຊ້າ

ດັ່ງທີ່ໄດ້ກ່າວແລ້ວ, ມີຈໍານວນນັກຮຽນທີ່ແນ່ນອນທີ່ວິທະຍາໄລຈະບໍ່ຍອມຮັບພາຍໃຕ້ສະຖານະການໃດກໍ່ຕາມ. ດັ່ງນັ້ນ, ຂັ້ນຕອນການຍອມຮັບທີ່ເລື່ອນເວລາເຮັດໃຫ້ສົມມຸດຕິຖານວ່ານັກສຶກສາເຫຼົ່ານີ້ບໍ່ໄດ້ຖືກອະນຸຍາດໃຫ້ນໍາໃຊ້ກັບສະຖາບັນນັ້ນ. ໃນກໍລະນີນີ້, ນັກສຶກສາທັງຫມົດພະຍາຍາມເຂົ້າໄປໃນວິທະຍາໄລທີ່ພວກເຂົາມັກທີ່ສຸດ.

ສະຖາບັນທີ່ມີຄວາມສາມາດຂອງນັກຮຽນ q ລາຍຊື່ຜູ້ລໍຖ້າ q ຜູ້ທີ່ມີອັນດັບສູງສຸດໂດຍອີງໃສ່ເງື່ອນໄຂຂອງມັນ, ຫຼືທັງຫມົດຖ້າຈໍານວນຜູ້ສະຫມັກແມ່ນຫນ້ອຍກວ່າຈໍານວນສະຖານທີ່ທີ່ມີຢູ່. ສ່ວນທີ່ເຫຼືອແມ່ນຖືກປະຕິເສດ, ແລະນັກສຶກສາເຫຼົ່ານີ້ສະຫມັກກັບມະຫາວິທະຍາໄລຕໍ່ໄປໃນບັນຊີລາຍຊື່ທີ່ເຂົາເຈົ້າມັກ. ວິທະຍາໄລນີ້ຍັງເລືອກເອົານັກຮຽນອັນດັບ q ສູງສຸດຈາກຜູ້ທີ່ສະຫມັກທັນທີແລະຜູ້ທີ່ບໍ່ໄດ້ຮັບການຍອມຮັບໃນວິທະຍາໄລທໍາອິດ. ນອກຈາກນີ້, ອີກເທື່ອຫນຶ່ງຈໍານວນທີ່ແນ່ນອນຂອງປະຊາຊົນບໍ່ຜ່ານ.

ຂັ້ນຕອນການສິ້ນສຸດລົງຖ້າຫາກວ່ານັກສຶກສາແຕ່ລະຄົນຢູ່ໃນບັນຊີລາຍຊື່ລໍຖ້າຂອງວິທະຍາໄລບາງຫຼືໄດ້ຖືກປະຕິເສດຈາກສະຖາບັນການສຶກສາທັງຫມົດທີ່ລາວສາມາດລົງທະບຽນໄດ້. ດັ່ງນັ້ນ, ໃນທີ່ສຸດວິທະຍາໄລຍອມຮັບທຸກຄົນຈາກບັນຊີລາຍຊື່ລໍຖ້າຂອງພວກເຂົາ.

ຕົວແທນມີຫຍັງແດ່ກ່ຽວກັບມັນ?

ໂດຍການປຽບທຽບກັບນັກສຶກສາ ແລະວິທະຍາໄລ, ນັກວິທະຍາສາດໄດ້ມອບໝາຍຕົວແທນສະເພາະໃຫ້ກັບລູກຄ້າແຕ່ລະຄົນ. ຜົນໄດ້ຮັບແມ່ນເກມທີ່ເອີ້ນວ່າເກມການມອບໝາຍຕົວແທນ. ລູກຄ້າ, ລວມທັງຕົວແທນ censor ທີ່ເປັນໄປໄດ້, ປະຕິບັດເປັນນັກຮຽນທີ່ຕ້ອງການຮູ້ທີ່ຢູ່ຂອງຕົວແທນ, ເຊິ່ງມີບົດບາດຂອງວິທະຍາໄລ - ເຂົາເຈົ້າມີແບນວິດ finite ທີ່ຮູ້ຈັກລ່ວງຫນ້າ.

ໃນຮູບແບບທີ່ອະທິບາຍມີ n ຜູ້ໃຊ້ (ລູກຄ້າ) A =
{a1, a2, …, an}, ເຊິ່ງຮ້ອງຂໍການເຂົ້າເຖິງຕົວແທນເພື່ອຂ້າມການບລັອກ. ດັ່ງນັ້ນ, ai ແມ່ນຕົວລະບຸຂອງລູກຄ້າ "ທັງຫມົດ". ໃນບັນດາຜູ້ໃຊ້ n ເຫຼົ່ານີ້, m ແມ່ນຕົວແທນ censor, denoted as J = {j1, j2, ..., jm}, ສ່ວນທີ່ເຫຼືອແມ່ນຜູ້ໃຊ້ທົ່ວໄປ. ຕົວແທນ m ທັງຫມົດຖືກຄວບຄຸມໂດຍອົງການສູນກາງແລະໄດ້ຮັບຄໍາແນະນໍາຈາກມັນ.

ມັນຍັງສົມມຸດວ່າມີຊຸດຂອງຕົວແທນ P = {p1, p2, ... , pl}. ຫຼັງຈາກແຕ່ລະຄໍາຮ້ອງຂໍ, ລູກຄ້າໄດ້ຮັບຂໍ້ມູນ (ທີ່ຢູ່ IP) ກ່ຽວກັບ k proxies ຈາກວັດຖຸຜູ້ຈັດຈໍາຫນ່າຍ. ເວລາຖືກແບ່ງອອກເປັນໄລຍະ-ໄລຍະ, ກຳນົດເປັນ t (ເກມເລີ່ມຕົ້ນທີ່ t=0).

ລູກຄ້າແຕ່ລະຄົນໃຊ້ຫນ້າທີ່ໃຫ້ຄະແນນເພື່ອປະເມີນຕົວແທນ. ນັກວິທະຍາສາດໄດ້ນໍາໃຊ້ຫນ້າທີ່ ເພື່ອຫມາຍຄະແນນທີ່ຜູ້ໃຊ້ ai ມອບຫມາຍໃຫ້ proxy px ຢູ່ຂັ້ນຕອນ t. ເຊັ່ນດຽວກັນ, ແຕ່ລະຕົວແທນໃຊ້ຟັງຊັນເພື່ອປະເມີນລູກຄ້າ. ນັ້ນ​ແມ່ນ ແມ່ນຄະແນນທີ່ຕົວແທນ px ມອບໃຫ້ລູກຄ້າ ai ໃນຂັ້ນຕອນ t.

ມັນເປັນສິ່ງສໍາຄັນທີ່ຈະຈື່ຈໍາວ່າເກມທັງຫມົດແມ່ນ virtual, ນັ້ນແມ່ນ, "ຜູ້ຈັດຈໍາຫນ່າຍ" ຕົນເອງຫຼິ້ນມັນໃນນາມຂອງຕົວແທນແລະລູກຄ້າ. ເພື່ອເຮັດສິ່ງນີ້, ລາວບໍ່ຈໍາເປັນຕ້ອງຮູ້ປະເພດຂອງລູກຄ້າຫຼືຄວາມມັກຂອງເຂົາເຈົ້າກ່ຽວກັບຕົວແທນ. ໃນ​ແຕ່​ລະ​ຂັ້ນ​ຕອນ​ຂອງ​ການ​ມີ​ເກມ​, ແລະ​ວິ​ທີ​ການ​ການ​ຍອມ​ຮັບ​ທີ່​ຊັກ​ຊ້າ​ຍັງ​ຖືກ​ນໍາ​ໃຊ້​.

Результаты

ອີງຕາມຜົນການຈໍາລອງ, ວິທີການນໍາໃຊ້ທິດສະດີເກມໄດ້ສະແດງໃຫ້ເຫັນປະສິດທິພາບສູງກວ່າເມື່ອທຽບກັບລະບົບ lock bypass ທີ່ຮູ້ຈັກ.

ການປຽບທຽບກັບການບໍລິການ rBridge VPN

ໃນເວລາດຽວກັນ, ນັກວິທະຍາສາດໄດ້ກໍານົດຈຸດສໍາຄັນຈໍານວນຫນຶ່ງທີ່ສາມາດສົ່ງຜົນກະທົບຕໍ່ຄຸນນະພາບຂອງການດໍາເນີນງານຂອງລະບົບດັ່ງກ່າວ:

• ໂດຍບໍ່ສົນເລື່ອງຂອງຍຸດທະສາດ censors, ລະບົບສໍາລັບການເອົາຊະນະການສະກັດຕ້ອງໄດ້ຮັບການປັບປຸງຢ່າງຕໍ່ເນື່ອງກັບຕົວແທນໃຫມ່, ຖ້າບໍ່ດັ່ງນັ້ນປະສິດທິພາບຂອງມັນຈະຫຼຸດລົງ.
• ຖ້າ censors ມີຊັບພະຍາກອນທີ່ສໍາຄັນ, ພວກເຂົາສາມາດເພີ່ມປະສິດທິພາບການສະກັດໂດຍການເພີ່ມຕົວແທນແຈກຢາຍທາງພູມສາດເພື່ອຊອກຫາຕົວແທນ.
• ຄວາມໄວທີ່ຕົວແທນໃຫມ່ຖືກເພີ່ມແມ່ນສໍາຄັນຕໍ່ກັບປະສິດທິພາບຂອງລະບົບສໍາລັບການເອົາຊະນະການຂັດຂວາງ.

ການເຊື່ອມຕໍ່ທີ່ເປັນປະໂຫຍດແລະວັດສະດຸຈາກ ອິນຟາຕິກາ:

• ປະຫວັດຂອງການຕໍ່ສູ້ຕ້ານການເຊັນເຊີ: ວິທີການ flash proxy ທີ່ສ້າງໂດຍນັກວິທະຍາສາດຈາກ MIT ແລະ Stanford ເຮັດວຽກແນວໃດ
• ວິທີການເຂົ້າໃຈໃນເວລາທີ່ proxies ນອນ: ການກວດສອບສະຖານທີ່ທາງດ້ານຮ່າງກາຍຂອງຕົວແທນເຄືອຂ່າຍໂດຍໃຊ້ສູດການຄິດໄລ່ທາງພູມສາດທີ່ເຄື່ອນໄຫວ
• ວິທີປອມຕົວໃນອິນເຕີເນັດ: ການປຽບທຽບເຊີບເວີ ແລະຕົວແທນຜູ້ຢູ່ອາໄສ

ແຫຼ່ງຂໍ້ມູນ: www.habr.com