Active attack against oblivious RAM

Yuto Nakano, Seira Hidano, Shinsaku Kiyomoto, Kouichi Sakurai

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

Abstract

When a user consumes an encrypted digital content (for example video and music files), the player application accesses the secret key to decrypt the content. If the user is malicious, he can analyse the access pattern of the player application to extract the secret key efficiently. Oblivious RAMs (ORAMs) are effective solution for such threats. However, ORAMs are only effective for 'passive' attackers who can observe the RAM access done by the application, but cannot alter data stored on RAM. The attacker with ability to alter data on RAM can be called 'active' attackers. In this paper, we evaluate the security of ORAM schemes against active adversaries where they alter data on RAM and try to efficiently extract the secret information. We also propose countermeasures against active adversaries.

Original languageEnglish
Title of host publicationProceedings - 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018
EditorsLeonard Barolli, Tomoya Enokido, Marek R. Ogiela, Lidia Ogiela, Nadeem Javaid, Makoto Takizawa
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages744-751
Number of pages8
ISBN (Print)9781538621943
DOIs
Publication statusPublished - Aug 9 2018
Event32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018 - Krakow, Poland
Duration: May 16 2018May 18 2018

Publication series

NameProceedings - International Conference on Advanced Information Networking and Applications, AINA
Volume2018-May
ISSN (Print)1550-445X

Other

Other32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018
CountryPoland
CityKrakow
Period5/16/185/18/18

Fingerprint

Random access storage

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Nakano, Y., Hidano, S., Kiyomoto, S., & Sakurai, K. (2018). Active attack against oblivious RAM. In L. Barolli, T. Enokido, M. R. Ogiela, L. Ogiela, N. Javaid, & M. Takizawa (Eds.), Proceedings - 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018 (pp. 744-751). [8432314] (Proceedings - International Conference on Advanced Information Networking and Applications, AINA; Vol. 2018-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/AINA.2018.00112

Active attack against oblivious RAM. / Nakano, Yuto; Hidano, Seira; Kiyomoto, Shinsaku; Sakurai, Kouichi.

Proceedings - 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018. ed. / Leonard Barolli; Tomoya Enokido; Marek R. Ogiela; Lidia Ogiela; Nadeem Javaid; Makoto Takizawa. Institute of Electrical and Electronics Engineers Inc., 2018. p. 744-751 8432314 (Proceedings - International Conference on Advanced Information Networking and Applications, AINA; Vol. 2018-May).

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

Nakano, Y, Hidano, S, Kiyomoto, S & Sakurai, K 2018, Active attack against oblivious RAM. in L Barolli, T Enokido, MR Ogiela, L Ogiela, N Javaid & M Takizawa (eds), Proceedings - 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018., 8432314, Proceedings - International Conference on Advanced Information Networking and Applications, AINA, vol. 2018-May, Institute of Electrical and Electronics Engineers Inc., pp. 744-751, 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018, Krakow, Poland, 5/16/18. https://doi.org/10.1109/AINA.2018.00112
Nakano Y, Hidano S, Kiyomoto S, Sakurai K. Active attack against oblivious RAM. In Barolli L, Enokido T, Ogiela MR, Ogiela L, Javaid N, Takizawa M, editors, Proceedings - 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 744-751. 8432314. (Proceedings - International Conference on Advanced Information Networking and Applications, AINA). https://doi.org/10.1109/AINA.2018.00112
Nakano, Yuto ; Hidano, Seira ; Kiyomoto, Shinsaku ; Sakurai, Kouichi. / Active attack against oblivious RAM. Proceedings - 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018. editor / Leonard Barolli ; Tomoya Enokido ; Marek R. Ogiela ; Lidia Ogiela ; Nadeem Javaid ; Makoto Takizawa. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 744-751 (Proceedings - International Conference on Advanced Information Networking and Applications, AINA).
@inproceedings{f7f646dcedbe423f8ca765e830352bd6,
title = "Active attack against oblivious RAM",
abstract = "When a user consumes an encrypted digital content (for example video and music files), the player application accesses the secret key to decrypt the content. If the user is malicious, he can analyse the access pattern of the player application to extract the secret key efficiently. Oblivious RAMs (ORAMs) are effective solution for such threats. However, ORAMs are only effective for 'passive' attackers who can observe the RAM access done by the application, but cannot alter data stored on RAM. The attacker with ability to alter data on RAM can be called 'active' attackers. In this paper, we evaluate the security of ORAM schemes against active adversaries where they alter data on RAM and try to efficiently extract the secret information. We also propose countermeasures against active adversaries.",
author = "Yuto Nakano and Seira Hidano and Shinsaku Kiyomoto and Kouichi Sakurai",
year = "2018",
month = "8",
day = "9",
doi = "10.1109/AINA.2018.00112",
language = "English",
isbn = "9781538621943",
series = "Proceedings - International Conference on Advanced Information Networking and Applications, AINA",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "744--751",
editor = "Leonard Barolli and Tomoya Enokido and Ogiela, {Marek R.} and Lidia Ogiela and Nadeem Javaid and Makoto Takizawa",
booktitle = "Proceedings - 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018",
address = "United States",

}

TY - GEN

T1 - Active attack against oblivious RAM

AU - Nakano, Yuto

AU - Hidano, Seira

AU - Kiyomoto, Shinsaku

AU - Sakurai, Kouichi

PY - 2018/8/9

Y1 - 2018/8/9

N2 - When a user consumes an encrypted digital content (for example video and music files), the player application accesses the secret key to decrypt the content. If the user is malicious, he can analyse the access pattern of the player application to extract the secret key efficiently. Oblivious RAMs (ORAMs) are effective solution for such threats. However, ORAMs are only effective for 'passive' attackers who can observe the RAM access done by the application, but cannot alter data stored on RAM. The attacker with ability to alter data on RAM can be called 'active' attackers. In this paper, we evaluate the security of ORAM schemes against active adversaries where they alter data on RAM and try to efficiently extract the secret information. We also propose countermeasures against active adversaries.

AB - When a user consumes an encrypted digital content (for example video and music files), the player application accesses the secret key to decrypt the content. If the user is malicious, he can analyse the access pattern of the player application to extract the secret key efficiently. Oblivious RAMs (ORAMs) are effective solution for such threats. However, ORAMs are only effective for 'passive' attackers who can observe the RAM access done by the application, but cannot alter data stored on RAM. The attacker with ability to alter data on RAM can be called 'active' attackers. In this paper, we evaluate the security of ORAM schemes against active adversaries where they alter data on RAM and try to efficiently extract the secret information. We also propose countermeasures against active adversaries.

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

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

U2 - 10.1109/AINA.2018.00112

DO - 10.1109/AINA.2018.00112

M3 - Conference contribution

SN - 9781538621943

T3 - Proceedings - International Conference on Advanced Information Networking and Applications, AINA

SP - 744

EP - 751

BT - Proceedings - 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA 2018

A2 - Barolli, Leonard

A2 - Enokido, Tomoya

A2 - Ogiela, Marek R.

A2 - Ogiela, Lidia

A2 - Javaid, Nadeem

A2 - Takizawa, Makoto

PB - Institute of Electrical and Electronics Engineers Inc.

ER -