Cryptanalysis on the HHSS Obfuscation Arising From Absence of Safeguards
Indistinguishability Obfuscation (iO) is a hopeful tool which obfuscates a program with the least-possible leakage, and produces various applications including functional encryption and deniable encryption. Recently, Halevi et. al. proposed a state-of-the-art obfuscator implementation, called HHSS o...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8401690/ |
| _version_ | 1819162988707315712 |
|---|---|
| author | Jung Hee Cheon Minki Hhan Jiseung Kim Changmin Lee |
| author_facet | Jung Hee Cheon Minki Hhan Jiseung Kim Changmin Lee |
| author_sort | Jung Hee Cheon |
| collection | DOAJ |
| description | Indistinguishability Obfuscation (iO) is a hopeful tool which obfuscates a program with the least-possible leakage, and produces various applications including functional encryption and deniable encryption. Recently, Halevi et. al. proposed a state-of-the-art obfuscator implementation, called HHSS obfuscation, in ACM-CCS'17. In this paper, we describe a polynomial time distinguishing attack on HHSS obfuscation. In other words, we show that there exist two functionally equivalent branching programs but obfuscated programs are actually distinguishable. This attack implies that HHSS obfuscation fails to achieve a general purpose of iO security. The idea of the attack is quite simple; we multiply a left kernel vector of the branching program P to an evaluation of obfuscated matrix, which yields a small value when the program P is obfuscated. Our attack algorithm is also applicable even if evasive functions are obfuscated. |
| first_indexed | 2024-12-22T17:36:59Z |
| format | Article |
| id | doaj.art-af7dd6de8bd04cb2a16bc411787a65e7 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T17:36:59Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-af7dd6de8bd04cb2a16bc411787a65e72022-12-21T18:18:30ZengIEEEIEEE Access2169-35362018-01-016400964010410.1109/ACCESS.2018.28503618401690Cryptanalysis on the HHSS Obfuscation Arising From Absence of SafeguardsJung Hee Cheon0Minki Hhan1Jiseung Kim2https://orcid.org/0000-0002-0850-839XChangmin Lee3Department of Mathematical Sciences, Seoul National University, Seoul, South KoreaDepartment of Mathematical Sciences, Seoul National University, Seoul, South KoreaResearch Institute of Basic Sciences, Seoul National University, Seoul, South KoreaResearch Institute of Basic Sciences, Seoul National University, Seoul, South KoreaIndistinguishability Obfuscation (iO) is a hopeful tool which obfuscates a program with the least-possible leakage, and produces various applications including functional encryption and deniable encryption. Recently, Halevi et. al. proposed a state-of-the-art obfuscator implementation, called HHSS obfuscation, in ACM-CCS'17. In this paper, we describe a polynomial time distinguishing attack on HHSS obfuscation. In other words, we show that there exist two functionally equivalent branching programs but obfuscated programs are actually distinguishable. This attack implies that HHSS obfuscation fails to achieve a general purpose of iO security. The idea of the attack is quite simple; we multiply a left kernel vector of the branching program P to an evaluation of obfuscated matrix, which yields a small value when the program P is obfuscated. Our attack algorithm is also applicable even if evasive functions are obfuscated.https://ieeexplore.ieee.org/document/8401690/Graded encoding schemeindistinguishability obfuscation |
| spellingShingle | Jung Hee Cheon Minki Hhan Jiseung Kim Changmin Lee Cryptanalysis on the HHSS Obfuscation Arising From Absence of Safeguards IEEE Access Graded encoding scheme indistinguishability obfuscation |
| title | Cryptanalysis on the HHSS Obfuscation Arising From Absence of Safeguards |
| title_full | Cryptanalysis on the HHSS Obfuscation Arising From Absence of Safeguards |
| title_fullStr | Cryptanalysis on the HHSS Obfuscation Arising From Absence of Safeguards |
| title_full_unstemmed | Cryptanalysis on the HHSS Obfuscation Arising From Absence of Safeguards |
| title_short | Cryptanalysis on the HHSS Obfuscation Arising From Absence of Safeguards |
| title_sort | cryptanalysis on the hhss obfuscation arising from absence of safeguards |
| topic | Graded encoding scheme indistinguishability obfuscation |
| url | https://ieeexplore.ieee.org/document/8401690/ |
| work_keys_str_mv | AT jungheecheon cryptanalysisonthehhssobfuscationarisingfromabsenceofsafeguards AT minkihhan cryptanalysisonthehhssobfuscationarisingfromabsenceofsafeguards AT jiseungkim cryptanalysisonthehhssobfuscationarisingfromabsenceofsafeguards AT changminlee cryptanalysisonthehhssobfuscationarisingfromabsenceofsafeguards |