Conceitos essenciais
Das von Sanyashi et al. vorgeschlagene Verschlüsselungsschema für sichere k-NN-Berechnungen in der Cloud ist anfällig für Angriffe mit Nur-Chiffretext.
Resumo
Die Studie analysiert das von Sanyashi et al. vorgeschlagene Verschlüsselungsschema für sichere k-NN-Berechnungen in der Cloud. Die Autoren zeigen, dass das Schema anfällig für Angriffe mit Nur-Chiffretext ist.
Kernpunkte:
- Das Verschlüsselungsschema basiert auf Asymmetrischer Skalarprodukt-erhaltender Verschlüsselung (ASPE), bei der Datenpunkte durch Affintransformation und Multiplikation mit einer geheimen Matrix verschlüsselt werden.
- Die Autoren argumentieren, dass die resultierende Chiffretexte aufgrund der Zufälligkeit der Matrix eine hohe Sicherheit bieten.
- Die Autoren präsentieren einen effizienten Angriff mit Nur-Chiffretext, der die Unterscheidung zwischen Verschlüsselungen von identischen und unterschiedlichen Datenpunkten ermöglicht.
- Der Angriff nutzt die lineare Unabhängigkeit der Differenzen von Chiffretexten, um die Zugehörigkeit zu einem Unterraum zu erkennen und so zwischen den beiden Fällen zu unterscheiden.
- Die experimentellen Ergebnisse zeigen, dass der Angriff eine Unterscheidungswahrscheinlichkeit von etwa 1 erreicht, was die Verletzung der Nur-Chiffretext-Sicherheit belegt.
Estatísticas
Keine relevanten Statistiken oder Zahlen im Artikel enthalten.
Citações
Keine relevanten Zitate im Artikel enthalten.