ໃນການເຂົ້າລະຫັດ, SWIFFT ແມ່ນການເກັບກໍາຂໍ້ມູນຫນ້າທີ່ປອດໄພທີ່ມີຄວາມປອດໄພ. ມັນແມ່ນອີງໃສ່ແນວຄວາມຄິດຂອງການປ່ຽນແປງ Fourier ໄວ (FFT). SWIFFT ບໍ່ແມ່ນຟັງຊັນຮາກທໍາອິດໂດຍອີງໃສ່ FFT, ແຕ່ວ່າມັນກໍານົດຕົນເອງນອກຈາກການສະຫນອງຫຼັກຖານຢັ້ງຢືນຄວາມປອດໄພຂອງຄະນິດສາດ. ມັນຍັງໃຊ້ວິທີການຫຼຸດຜ່ອນພື້ນຖານ LLL. ມັນສາມາດໄດ້ຮັບການສະແດງໃຫ້ເຫັນວ່າການຊອກຫາ collisions ໃນ SWIFFT ແມ່ນຢ່າງຫນ້ອຍເປັນເລື່ອງຍາກທີ່ຈະຊອກຫາ vectors ສັ້ນໃນເຄືອຂ່າຍ / ຮອບທີ່ເຫມາະສົມໃນກໍລະນີທີ່ຮ້າຍແຮງທີ່ສຸດ. ໂດຍໃຫ້ການຫຼຸດຜ່ອນຄວາມປອດໄພກັບສະຖານະການທີ່ຮ້າຍແຮງທີ່ສຸດຂອງບັນຫາທາງຄະນິດສາດທີ່ຫຍຸ້ງຍາກ, SWIFFT ເຮັດໃຫ້ການຮັບປະກັນຄວາມປອດໄພຫຼາຍຂຶ້ນກ່ວາຫນ້າທີ່ແຮັກກີ້ຫຼາຍທີ່ສຸດ. ເຖິງແມ່ນວ່າ SWIFFT ມີຄວາມໂປ່ງໃສແລະຄຸນສົມບັດທາງສະຖິຕິທີ່ຫນ້າສົນໃຈຫຼາຍ, ມັນບໍ່ໄດ້ຖືກອອກແບບໃຫ້ເປັນ "ຈຸດປະສົງທັງຫມົດ". "ຟັງຊັນລະຫັດລັບທີ່ມີ cryptographic. ຕົວຢ່າງ, ມັນບໍ່ແມ່ນການເຮັດວຽກແບບ pseudorandom, ແລະຈະບໍ່ເປັນຕົວຢ່າງທີ່ສົມເຫດສົມຜົນຂອງ oracle ທີ່ບໍ່ຖືກຕ້ອງ. ສູດການຄິດໄລ່ບໍ່ມີປະສິດທິພາບຫຼາຍກ່ວາຫນ້າທີ່ຮາເຮດແບບດັ້ງເດີມທີ່ບໍ່ໃຫ້ຫຼັກຖານຂອງການຕໍ່ຕ້ານການຕໍ່ສູ້ຂອງພວກເຂົາ. ດັ່ງນັ້ນ, ການນໍາໃຊ້ທາງປະຕິບັດຂອງມັນກໍ່ແມ່ນສ່ວນຫຼາຍແມ່ນຢູ່ໃນຄໍາຮ້ອງສະຫມັກທີ່ມີຫຼັກຖານສະແດງໃຫ້ເຫັນວ່າການຕໍ່ຕ້ານການຂັດແຍ່ງມີຄຸນຄ່າ, ເຊັ່ນ: ລາຍເຊັນດິຈິຕອນທີ່ຕ້ອງມີຄວາມໄວ້ວາງໃຈໃນເວລາດົນນານ. ການປ່ຽນແປງຂອງ SWIFFT ເອີ້ນວ່າ SWIFFTX ໄດ້ຖືກສະເຫນີເປັນຜູ້ສະຫມັກສໍາລັບການເຮັດວຽກ SHA-3 ກັບການແຂ່ງຂັນຫນ້າທີ່ຂອງ NIST ຮາດແວແລະຖືກປະຕິເສດໃນຮອບທໍາອິດ. [ຟັງຊັນລະຫັດ Cryptographic] |