Abstrakt. Vi beskriver en ny algoritm för att maskera uppslagstabeller av block-chiffer i alla ordningar, som en motåtgärd mot sidokanal attacker. Vår teknik är en generalisering av den klassiska randomiserade tabellräknaren mot första ordningens attacker. Vi bevisar säkerheten för vår nya algoritm mot t-th order attacker i den vanliga Ishai-Sahai-Wagner modellen från Crypto 2003; vi förbättrar också bundet på antalet aktier från n ≥ 4t + 1 till n ≥ 2t + 1 för en motståndare som kan adaptivt flytta sina sonder mellan successiva avrättningar. Vår algoritm har samma tids komplexitet O(n 2 ) som Rivain-Prouff algoritm för AES, och dess förlängning av Carlet et al. till vilket uppslagsbord som helst. I praktiken för AES vår algoritm är mindre effektiv än Rivain-Prouff, som kan dra nytta av den speciella algebraiska strukturen i AES Sbox; men för DES vår algoritm presterar något bättre.
Coron REF införde en metod för att maskera uppslagstabeller i alla ordningar.
Higher Order Masking of Look-up Tables
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}