Advanced searchable encryption: Keyword search for matrix-type storage

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The recent development of IoT technologies and cloud storages, many types of information including private information have been gradually outsourced. For such a situation, new convenient functionalities such as arithmetic and keyword search on ciphertexts are required to allow users to retrieve information without leaking any information. Especially, searchable encryptions have been paid much attention to realize a keyword search on an encrypted domain. In addition, an architecture of searchable symmetric encryption (SSE) is a suitable and efficient solution for data outsourcing. In this paper, we focus on an SSE scheme which employs a secure index for searching a keyword with optimal search time. In the conventional studies, it has been widely considered that the scheme searches whether a queried keyword is contained in encrypted documents. On the other hand, we additionally take into account the location of a queried keyword in documents by targeting a matrix-type data format. It enables a manager to search personal information listed per line or column in CSV-like format data.

Original languageEnglish
Title of host publicationProceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages292-297
Number of pages6
ISBN (Electronic)9781538691847
DOIs
Publication statusPublished - Dec 26 2018
Event6th International Symposium on Computing and Networking Workshops, CANDARW 2018 - Takayama, Japan
Duration: Nov 27 2018Nov 30 2018

Publication series

NameProceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018

Conference

Conference6th International Symposium on Computing and Networking Workshops, CANDARW 2018
CountryJapan
CityTakayama
Period11/27/1811/30/18

Fingerprint

Keyword Search
Encryption
Cryptography
Outsourcing
Private Information
Managers
Efficient Solution
Key words
Keyword search
Line

Keywords

  • Block cipher
  • Location-based search
  • Matrix-type data
  • Searchable symmetric encryption

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Statistics, Probability and Uncertainty
  • Computer Science Applications

Cite this

Kodera, Y., Kuribayashi, M., Kusaka, T., & Nogami, Y. (2018). Advanced searchable encryption: Keyword search for matrix-type storage. In Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018 (pp. 292-297). [8590915] (Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDARW.2018.00061

Advanced searchable encryption : Keyword search for matrix-type storage. / Kodera, Yuta; Kuribayashi, Minoru; Kusaka, Takuya; Nogami, Yasuyuki.

Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 292-297 8590915 (Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kodera, Y, Kuribayashi, M, Kusaka, T & Nogami, Y 2018, Advanced searchable encryption: Keyword search for matrix-type storage. in Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018., 8590915, Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018, Institute of Electrical and Electronics Engineers Inc., pp. 292-297, 6th International Symposium on Computing and Networking Workshops, CANDARW 2018, Takayama, Japan, 11/27/18. https://doi.org/10.1109/CANDARW.2018.00061
Kodera Y, Kuribayashi M, Kusaka T, Nogami Y. Advanced searchable encryption: Keyword search for matrix-type storage. In Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 292-297. 8590915. (Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018). https://doi.org/10.1109/CANDARW.2018.00061
Kodera, Yuta ; Kuribayashi, Minoru ; Kusaka, Takuya ; Nogami, Yasuyuki. / Advanced searchable encryption : Keyword search for matrix-type storage. Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 292-297 (Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018).
@inproceedings{b50ea1541a9a4cefa70dbb1cb471c12c,
title = "Advanced searchable encryption: Keyword search for matrix-type storage",
abstract = "The recent development of IoT technologies and cloud storages, many types of information including private information have been gradually outsourced. For such a situation, new convenient functionalities such as arithmetic and keyword search on ciphertexts are required to allow users to retrieve information without leaking any information. Especially, searchable encryptions have been paid much attention to realize a keyword search on an encrypted domain. In addition, an architecture of searchable symmetric encryption (SSE) is a suitable and efficient solution for data outsourcing. In this paper, we focus on an SSE scheme which employs a secure index for searching a keyword with optimal search time. In the conventional studies, it has been widely considered that the scheme searches whether a queried keyword is contained in encrypted documents. On the other hand, we additionally take into account the location of a queried keyword in documents by targeting a matrix-type data format. It enables a manager to search personal information listed per line or column in CSV-like format data.",
keywords = "Block cipher, Location-based search, Matrix-type data, Searchable symmetric encryption",
author = "Yuta Kodera and Minoru Kuribayashi and Takuya Kusaka and Yasuyuki Nogami",
year = "2018",
month = "12",
day = "26",
doi = "10.1109/CANDARW.2018.00061",
language = "English",
series = "Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "292--297",
booktitle = "Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018",

}

TY - GEN

T1 - Advanced searchable encryption

T2 - Keyword search for matrix-type storage

AU - Kodera, Yuta

AU - Kuribayashi, Minoru

AU - Kusaka, Takuya

AU - Nogami, Yasuyuki

PY - 2018/12/26

Y1 - 2018/12/26

N2 - The recent development of IoT technologies and cloud storages, many types of information including private information have been gradually outsourced. For such a situation, new convenient functionalities such as arithmetic and keyword search on ciphertexts are required to allow users to retrieve information without leaking any information. Especially, searchable encryptions have been paid much attention to realize a keyword search on an encrypted domain. In addition, an architecture of searchable symmetric encryption (SSE) is a suitable and efficient solution for data outsourcing. In this paper, we focus on an SSE scheme which employs a secure index for searching a keyword with optimal search time. In the conventional studies, it has been widely considered that the scheme searches whether a queried keyword is contained in encrypted documents. On the other hand, we additionally take into account the location of a queried keyword in documents by targeting a matrix-type data format. It enables a manager to search personal information listed per line or column in CSV-like format data.

AB - The recent development of IoT technologies and cloud storages, many types of information including private information have been gradually outsourced. For such a situation, new convenient functionalities such as arithmetic and keyword search on ciphertexts are required to allow users to retrieve information without leaking any information. Especially, searchable encryptions have been paid much attention to realize a keyword search on an encrypted domain. In addition, an architecture of searchable symmetric encryption (SSE) is a suitable and efficient solution for data outsourcing. In this paper, we focus on an SSE scheme which employs a secure index for searching a keyword with optimal search time. In the conventional studies, it has been widely considered that the scheme searches whether a queried keyword is contained in encrypted documents. On the other hand, we additionally take into account the location of a queried keyword in documents by targeting a matrix-type data format. It enables a manager to search personal information listed per line or column in CSV-like format data.

KW - Block cipher

KW - Location-based search

KW - Matrix-type data

KW - Searchable symmetric encryption

UR - http://www.scopus.com/inward/record.url?scp=85061431160&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85061431160&partnerID=8YFLogxK

U2 - 10.1109/CANDARW.2018.00061

DO - 10.1109/CANDARW.2018.00061

M3 - Conference contribution

AN - SCOPUS:85061431160

T3 - Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018

SP - 292

EP - 297

BT - Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -