ភាពងាយរងគ្រោះនៅក្នុងបណ្ណាល័យជាមួយនឹងការអនុវត្តចម្បងនៃក្បួនដោះស្រាយ SHA-3

ភាពងាយរងគ្រោះ (CVE-3-2022) ត្រូវបានគេកំណត់អត្តសញ្ញាណនៅក្នុងការអនុវត្តមុខងារគ្រីបគ្រីប SHA-37454 (Keccak) ដែលផ្តល់ជូននៅក្នុងកញ្ចប់ XKCP (eXtended Keccak Code Package) ដែលអាចនាំឱ្យមានការហៀរសំបោរក្នុងអំឡុងពេលដំណើរការជាក់លាក់។ ទិន្នន័យដែលបានធ្វើទ្រង់ទ្រាយ។ បញ្ហាគឺបណ្តាលមកពីកំហុសនៅក្នុងកូដនៃការអនុវត្តជាក់លាក់នៃ SHA-3 ហើយមិនមែនដោយសារភាពងាយរងគ្រោះនៅក្នុង algorithm ខ្លួនឯងនោះទេ។ កញ្ចប់ XKCP ត្រូវបានចាត់ទុកថាជាការអនុវត្តជាផ្លូវការនៃ SHA-3 ដែលត្រូវបានបង្កើតឡើងដោយមានការបញ្ចូលពីក្រុមអភិវឌ្ឍន៍ Keccak និងប្រើជាមូលដ្ឋានសម្រាប់មុខងារ SHA-3 នៅក្នុងភាសាសរសេរកម្មវិធីផ្សេងៗ (ឧ. កូដ XKCP ត្រូវបានប្រើនៅក្នុង Python hashlib ម៉ូឌុល Ruby digest package sha3 និងមុខងារ PHP hash_*) ។

យោងតាមអ្នកស្រាវជ្រាវដែលបានកំណត់បញ្ហានោះ គាត់អាចប្រើភាពងាយរងគ្រោះដើម្បីបំពានលើលក្ខណៈគ្រីបគ្រីបនៃមុខងារ hash និងស្វែងរកការមុនដំបូង និងទីពីរ ក៏ដូចជារកឃើញការប៉ះទង្គិចគ្នា។ លើសពីនេះ វាត្រូវបានប្រកាសថា ការកេងប្រវ័ញ្ចគំរូមួយនឹងត្រូវបានបង្កើត ដែលនឹងអនុញ្ញាតឱ្យដំណើរការកូដនៅពេលគណនា hash នៃឯកសារដែលបានរចនាយ៉ាងពិសេស។ ភាពងាយរងគ្រោះក៏អាចត្រូវបានគេប្រើដើម្បីវាយប្រហារក្បួនដោះស្រាយការផ្ទៀងផ្ទាត់ហត្ថលេខាឌីជីថលដែលប្រើ SHA-3 (ឧទាហរណ៍ Ed448) ។ ព័ត៌មានលម្អិតនៃវិធីសាស្ត្រវាយប្រហារត្រូវបានគ្រោងនឹងចេញផ្សាយនៅពេលក្រោយ បន្ទាប់ពីភាពងាយរងគ្រោះត្រូវបានលុបចោលនៅគ្រប់ទីកន្លែង។

វាមិនទាន់ច្បាស់ថាតើភាពងាយរងគ្រោះប៉ះពាល់ដល់កម្មវិធីដែលមានស្រាប់ក្នុងការអនុវត្តនៅឡើយនោះទេ ព្រោះដើម្បីឱ្យបញ្ហាបង្ហាញខ្លួនវានៅក្នុងកូដ ការគណនាស៊ីក្លូនៅក្នុងប្លុកត្រូវតែប្រើ ហើយប្លុកមួយក្នុងចំណោមប្លុកដែលបានដំណើរការត្រូវតែមានទំហំប្រហែល 4 GB (យ៉ាងហោចណាស់ 2^32 - 200 បៃ) ។ នៅពេលដំណើរការទិន្នន័យបញ្ចូលក្នុងពេលតែមួយ (ដោយមិនមានការគណនាតាមលំដាប់លំដោយនៃផ្នែក) បញ្ហាមិនលេចឡើងទេ។ ជាវិធីសាស្រ្តនៃការការពារដ៏សាមញ្ញបំផុត វាត្រូវបានស្នើឡើងដើម្បីកំណត់ទំហំអតិបរមានៃទិន្នន័យដែលពាក់ព័ន្ធនឹងការធ្វើម្តងទៀតនៃការគណនា hash ។

ភាពងាយរងគ្រោះគឺបណ្តាលមកពីកំហុសក្នុងដំណើរការប្លុកនៃទិន្នន័យបញ្ចូល។ ដោយសារតែការប្រៀបធៀបមិនត្រឹមត្រូវនៃតម្លៃជាមួយប្រភេទ "int" ទំហំមិនត្រឹមត្រូវនៃទិន្នន័យដែលមិនទាន់សម្រេចត្រូវបានកំណត់ដែលនាំឱ្យកន្ទុយត្រូវបានសរសេរលើសពីសតិបណ្ដោះអាសន្នដែលបានបម្រុងទុក។ ជាពិសេស ការប្រៀបធៀបបានប្រើកន្សោម "partialBlock + instance->byteIOIndex" ដែលនាំឱ្យមានចំនួនគត់លើសចំណុះសម្រាប់តម្លៃធំនៃផ្នែកធាតុផ្សំ។ លើសពីនេះ មានប្រភេទ cast មិនត្រឹមត្រូវ "(unsigned int)(dataByteLen - i)" នៅក្នុងកូដ ដែលបណ្តាលឱ្យមានការហៀរលើប្រព័ន្ធដែលមានប្រភេទ size_t 64 ប៊ីត។

ឧទាហរណ៍​កូដ​ដែល​បណ្ដាល​ឱ្យ​មាន​ការ​ហៀរ​ចេញ៖ នាំចូល hashlib h = hashlib.sha3_224() m1 = b"\x00" * 1; m2 = b"\x00″ * 4294967295; h.update(m1) h.update(m2) print(h.hexdigest())

ប្រភព: opennet.ru