....................................... Public nyckelkryptering med sökordssökning säker mot sökord gissning attacker utan slumpmässiga oracle. Informationsvetenskap, 238 221-241. Public nyckelkryptering med sökordssökning säker mot sökord gissning attacker utan slumpmässiga oracle Begreppet öppen nyckel kryptering med sökordssökning (PEKS) sattes fram av Boneh et al. för att göra det möjligt för en server att söka från en samling krypterade e-postmeddelanden med en "trapdoor" (dvs. ett krypterat nyckelord) som tillhandahålls av mottagaren. Den trevliga egenskapen i detta schema gör det möjligt för servern att söka efter ett nyckelord, med tanke på fällan. Kontrollören kan därför endast använda en opålitlig server, vilket gör detta begrepp mycket praktiskt. Följer Boneh et al. Arbetet, det har varit senare arbeten som har föreslagits för att förbättra detta begrepp. Två viktiga begrepp inkluderar den så kallade nyckelord gissning attack och säker kanal fri, föreslås av Byun et al. och Baek et al., respektive. Den förra inser det faktum att i praktiken, utrymmet för de nyckelord som används är mycket begränsad, medan den senare anser avlägsnande av säker kanal mellan mottagaren och servern för att göra PEKS praktiskt. Tyvärr är den befintliga konstruktionen av PEKS säkra mot nyckelord gissning attack endast säker under den slumpmässiga orakle modellen, som inte återspeglar sin säkerhet i den verkliga världen. Dessutom finns det ingen fullständig definition som fångar säkra kanalfria PEKS system som är säkra mot valt sökord attack, valt chiffertext attack, och mot nyckelord gissning attacker, även om dessa begrepp verkar vara den mest praktiska tillämpningen av PEKS primitiva. I detta dokument lämnar vi följande bidrag. För det första definierar vi den starkaste modellen av PEKS som är säker kanal fri och säker mot valt sökord attack, valt chiffertext attack, och nyckelord gissning attack. I synnerhet presenterar vi två viktiga säkerhetsbegrepp: IND-SCF-CKCA och IND-KGA. Den förra är att fånga en inre motståndare, medan den senare är att fånga en yttre motståndare. Intuitivt bör det stå klart att IND-SCF-CKCA fångar en strängare attack jämfört med IND-KGA. För det andra presenterar vi ett säkert kanalfritt PEKS-system säkert utan slumpmässiga orakler enligt välkända antaganden, nämligen DLP, DBDH, SXDH och trunkerat q-ABDHE antagande. Våra bidrag fyller luckan i litteraturen och därmed gör begreppet PEKS Keyword utan, mot, slumpmässig, orakle, säker, kryptering, nyckel, offentlig, gissning, sökning, nyckelord, attacker Begreppet offentlig nyckel kryptering med sökordssökning (PEKS) lades fram av Boneh et al. för att göra det möjligt för en server att söka från en samling krypterade e-postmeddelanden med en "trapdoor" (dvs. ett krypterat nyckelord) som tillhandahålls av mottagaren. Den trevliga egenskapen i detta schema gör det möjligt för servern att söka efter ett nyckelord, med tanke på fällan. Kontrollören kan därför endast använda en opålitlig server, vilket gör detta begrepp mycket praktiskt. Följer Boneh et al.Arbetet, det har varit senare arbeten som har föreslagits för att förbättra detta begrepp. Två viktiga begrepp inkluderar den så kallade nyckelord gissning attack och säker kanal fri, föreslås av Byun et al. och Baek et al., respektive. Den förra inser det faktum att i praktiken, utrymmet för de nyckelord som används är mycket begränsad, medan den senare anser avlägsnande av säker kanal mellan mottagaren och servern för att göra PEKS praktiskt. Tyvärr är den befintliga konstruktionen av PEKS säkra mot nyckelord gissning attack endast säker under den slumpmässiga orakle modellen, som inte återspeglar sin säkerhet i den verkliga världen. Dessutom finns det ingen fullständig definition som fångar säkra kanalfria PEKS system som är säkra mot valt sökord attack, valt chiffertext attack, och mot nyckelord gissning attacker, även om dessa begrepp verkar vara den mest praktiska tillämpningen av PEKS primitiva. I detta dokument lämnar vi följande bidrag. För det första definierar vi den starkaste modellen av PEKS som är säker kanal fri och säker mot valt sökord attack, valt chiffertext attack, och nyckelord gissning attack. I synnerhet presenterar vi två viktiga säkerhetsbegrepp: IND-SCF-CKCA och IND-KGA. Den förra är att fånga en inre motståndare, medan den senare är att fånga en yttre motståndare. Intuitivt bör det stå klart att IND-SCF-CKCA fångar en strängare attack jämfört med IND-KGA. För det andra presenterar vi ett säkert kanalfritt PEKS-system säkert utan slumpmässiga orakler enligt välkända antaganden, nämligen DLP, DBDH, SXDH och trunkerat q-ABDHE antagande. Våra bidrag fyller tomrummet i litteraturen och gör därmed begreppet PEKS mycket praktiskt. Vi ska lyfta fram att vårt system är säkert för IND-SCF-CKCA.
Fang m.fl. REF förbättrade krypteringen av öppen nyckel med ett sökordssökningssystem för att genomföra en säker sökning i chiffertext på en icke-tillförlitlig server för att förhindra informationsläckage och bevisade lösningens IND-SCF-CKCA-säkerhet.
Public key encryption with keyword search secure against keyword guessing attacks without random oracle
{'venue': 'Inf. Sci.', 'journal': 'Inf. Sci.', 'mag_field_of_study': ['Computer Science']}