Abstract-existing semantiskt säker offentlig-nyckel sökbara krypteringssystem tar söktid linjär med det totala antalet chiffertexter. Detta gör det oöverkomligt att hämta från storskaliga databaser. För att lindra detta problem, föreslår detta dokument Sökbara Public-Key Ciphertexts med dolda strukturer (SPCHS) för sökordssökning så snabbt som möjligt utan att offra semantisk säkerhet av de krypterade sökorden. I SPCHS struktureras alla sökordssökningsbara chiffertexter av dolda relationer, och med söktrappor som motsvarar ett nyckelord, avslöjas minimiinformationen om relationerna till en sökalgoritm som vägledning för att hitta alla matchande chiffertexter på ett effektivt sätt. Vi konstruerar ett enkelt SPCHS-system från grunden där chiffertexterna har en dold stjärnliknande struktur. Vi bevisar att vårt system är semantiskt säkert baserat på det beslutsmässiga bilinjära Diffie-Hellman antagandet i Random Oracle (RO) modellen. Sök komplexiteten i vårt system är beroende av det faktiska antalet chiffertexter som innehåller det ifrågasatta nyckelordet, snarare än antalet av alla chiffertexter. Slutligen presenterar vi en allmän SPCHS-konstruktion från anonym identitetsbaserad kryptering och kollisionsfri formbar Identitetsbaserad nyckelinkapslingsmekanism (IBKEM) med anonymitet. Vi illustrerar två kollisionsfria full-identity formbara IBKEM fall, som är semantiskt säkra respektive anonyma, i RO och standard modeller. Det senare fallet gör det möjligt för oss att konstruera ett SPCHS-system med semantisk säkerhet i standardmodellen. Index Terms-Public-key sökbar kryptering, semantisk säkerhet, identitetsbaserad nyckelinkapslingsmekanism, identitetsbaserad kryptering
För att förbättra sökeffektiviteten, Xu et al. I REF föreslogs ett nytt SPE-system för sökordssökning så snabbt som möjligt, kallat sökbara offentliga nycklar med dolda strukturer.
Generating Searchable Public-Key Ciphertexts with Hidden Structures for Fast Keyword Search
{'venue': 'IEEE Transactions on Information Forensics and Security, Vol. 10, no. 9, pp. 1993-2006, 2015', 'journal': None, 'mag_field_of_study': ['Computer Science']}