Abstrakt. Vi studerar problemet med effektiv (sublinjär) luddig sökning på krypterade outsourcade data, i den symmetriska-nyckelinställningen. I synnerhet, en användare som lagrar krypterade data på en fjärransluten opålitlig server bildar frågor som gör det möjligt för servern att effektivt lokalisera poster som innehåller de begärda sökorden, även om användaren kan felstava sökord eller ge bullriga data i frågan. Vi definierar en lämplig primitiv, för en allmän närhetsfunktion på meddelandeutrymmet, som vi kallar fuzzy-searchable kryptering (EFSE). Därefter identifierar vi ett optimalt säkerhetskoncept för EFSE. Vi visar att befintliga system inte uppfyller vår säkerhetsdefinition och föreslår ett nytt system som vi visar oss säkra enligt grundläggande antaganden. Tyvärr kräver systemet en stor chiffertextlängd, men vi visar att denna ineffektivitet på sätt och vis är oundviklig för ett allmänt, optimalt säkert system. För att hitta den rätta balansen mellan effektivitet och säkerhet visar vi sedan hur man konstruerar system som är mer effektiva och uppfyller ett svagare säkerhetsbegrepp som vi föreslår. För att illustrera detta presenterar och analyserar vi ett mer rymdeffektivt system för att stödja suddig sökning på biometriska data som uppnår det svagare begreppet.
Senare, Boldyreva m.fl. REF gav ett effektivt sökbart krypteringssystem (EFSE) för att lokalisera liknande poster.
Efficient Fuzzy Search on Encrypted Data
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}