็ฝ็ปๅฎๅ จ
่ฎก็ฎๆบๅฎๅ จไธๅ่ฏไนๅๅธๅฝๆฐๅๅ ฌ้ฅๅ ๅฏ
! ๅๅธๅฝๆฐๆฏไธ็งๅฐไปปๆ้ฟๅบฆ่พๅ
ฅๅญ็ฌฆไธฒๆ ๅฐๅฐๅบๅฎ้ฟๅบฆๅๅธๅผ๏ผๆๆถ็งฐไธบๆถๆฏๆ่ฆ๏ผ็้ซๆๅฏ่ฎก็ฎๅฝๆฐใไธ็ฎก่พๅ
ฅๅ ไฝ๏ผ่พๅบ้ฝๆฏ N bitsใ
ๅๅธๅฝๆฐไธๆฏ keyed primitive ๅบไบๅฏ้ฅ็ๅ่ฏญใ
ๅ
ๆฌ message fingerprinting ๆถๆฏๆ็บน็ๆโฆ
่ฎก็ฎๆบๅฎๅ จไธๅ่ฏไนๆไฝๆจกๅผๅๅกซๅ Oracle ๆปๅป
ๅฏน็งฐๅ ๅฏ็ฎๆณ๏ผๅฆ AES๏ผไนๅฐฑๆฏๅ ๅฏๅ่งฃๅฏ่ฟ็จไฝฟ็จ็ธๅ็ๅฏ้ฅ keyใๆฌ่บซๅช่ฝๅฎๅ
จๅ ๅฏๅบๅฎๅคงๅฐ็ๆฐๆฎๅใไธบไบๅ ๅฏไปปๆ้ฟๅบฆ็ๆถๆฏ๏ผ้่ฆๅฐ่ฟไบๅบๆฌ็ฎๆณ่ฟ็จๅจ็นๅฎ็ๆไฝๆจกๅผไธญใ ไธไธชๅ็ถๅฏ็ ๅฏๅ ๅฏ N bit ็ไฟกๆฏใๅฆๆไธๆฏ N ็ๆดๆฐๅ๏ผไธๆฏๅบๅฎ้ฟๅบฆ๏ผๆ่
็ฑปไผผ TCP ๆตๅข๏ผโฆ
่ฎก็ฎๆบๅฎๅ จไธๅ่ฏไน็บฟๆงๅฏ็ ๅๆ
XOR ๆฏ โๅผๆโ ่ฟ็ฎ็็ฎ็งฐ๏ผๆฏไธ็งๅบๆฌ็ไฝ่ฟ็ฎใๅฎ็่ฟ็ฎ่งๅๆฏๅฏนไธคไธชๆฏ็นไฝ่ฟ่กๆฏ่พ๏ผๅฆๆไธคไธชๆฏ็นไฝ็ธๅ๏ผๅ็ปๆๆฏ 0๏ผๅฆๆไธคไธชๆฏ็นไฝไธๅ๏ผๅ็ปๆๆฏ 1ใ ๅ ไธบโ 0.5๏ผๆไปฅๆฏๆไฟกๆฏ็ใ้ฃไนๅณไฝฟๅชๆไธไธชๅญ้็ๅผ๏ผไน่ฝไปฅๅคง่ด็ธๅ็ๆนๅผๅฉ็จๅๅทฎใ็่ณ 0.5000001ใโฆ