Loading…
Theoretical Round Modification Fault Analysis on AEGIS-128 with Algebraic Techniques
This paper proposed an advanced round modification fault analysis (RMFA) at the theoretical level on AEGIS-128, which is one of seven finalists in CAESAR competition. First, we clarify our assumptions and simplifications on the attack model, focusing on the encryption security. Then, we emphasize th...
Saved in:
Main Authors: | , , , , , , , |
---|---|
Format: | Conference Proceeding |
Language: | English |
Subjects: | |
Online Access: | Request full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
cited_by | |
---|---|
cites | |
container_end_page | 343 |
container_issue | |
container_start_page | 335 |
container_title | |
container_volume | |
creator | Zhang, Fan Dong, Xiaofei Zhao, Xinjie Wang, Yidi Qureshi, Samiya Zhang, Yiran Lou, Xiaoxuan Tang, Yongkang |
description | This paper proposed an advanced round modification fault analysis (RMFA) at the theoretical level on AEGIS-128, which is one of seven finalists in CAESAR competition. First, we clarify our assumptions and simplifications on the attack model, focusing on the encryption security. Then, we emphasize the difficulty of applying vanilla RMFA to AEGIS-128 in the practical case. Finally we demonstrate our advanced fault analysis on AEGIS-128 using machine-solver based algebraic techniques. Our enhancement can be used to conquer the practical scenario which is difficult for vanilla RMFA. Simulation results show that when the fault is injected to the initialization phase and the number of rounds is reduced to one, two samples of injections can extract the whole 128 key bits within less than two hours. This work can also be extended to other versions such as AEGIS-256. |
doi_str_mv | 10.1109/MASS.2018.00056 |
format | conference_proceeding |
fullrecord | <record><control><sourceid>ieee_CHZPO</sourceid><recordid>TN_cdi_ieee_primary_8567578</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>8567578</ieee_id><sourcerecordid>8567578</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-349a07ff612043dab0cd4d7ccb218315ea2279faedce3156a28597c22e36ac713</originalsourceid><addsrcrecordid>eNotjM1Kw0AURkdBsNSsXbiZF0icO5P5yTKUthZaBBPXZTK5MSMx0UyC9O0N1NXhHD4-Qh6BJQAsez7lRZFwBiZhjEl1Q6JMG5DCKCkNg1uy4iBlrAyk9yQK4XOZcWWEAb4iZdniMOLkne3o2zD3NT0NtW8Wn_zQ052du4nmve0uwQe6lHy7PxQxcEN__dTSvPvAarTe0RJd2_ufGcMDuWtsFzD655q877bl5iU-vu4Pm_wYe9ByikWaWaabRgFnqahtxVyd1tq5ioMRINFyrrPGYu1wUWW5kZl2nKNQ1mkQa_J0_fWIeP4e_ZcdL2cjlZbaiD9hgE_3</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Theoretical Round Modification Fault Analysis on AEGIS-128 with Algebraic Techniques</title><source>IEEE Xplore All Conference Series</source><creator>Zhang, Fan ; Dong, Xiaofei ; Zhao, Xinjie ; Wang, Yidi ; Qureshi, Samiya ; Zhang, Yiran ; Lou, Xiaoxuan ; Tang, Yongkang</creator><creatorcontrib>Zhang, Fan ; Dong, Xiaofei ; Zhao, Xinjie ; Wang, Yidi ; Qureshi, Samiya ; Zhang, Yiran ; Lou, Xiaoxuan ; Tang, Yongkang</creatorcontrib><description>This paper proposed an advanced round modification fault analysis (RMFA) at the theoretical level on AEGIS-128, which is one of seven finalists in CAESAR competition. First, we clarify our assumptions and simplifications on the attack model, focusing on the encryption security. Then, we emphasize the difficulty of applying vanilla RMFA to AEGIS-128 in the practical case. Finally we demonstrate our advanced fault analysis on AEGIS-128 using machine-solver based algebraic techniques. Our enhancement can be used to conquer the practical scenario which is difficult for vanilla RMFA. Simulation results show that when the fault is injected to the initialization phase and the number of rounds is reduced to one, two samples of injections can extract the whole 128 key bits within less than two hours. This work can also be extended to other versions such as AEGIS-256.</description><identifier>EISSN: 2155-6814</identifier><identifier>EISBN: 9781538655801</identifier><identifier>EISBN: 1538655802</identifier><identifier>DOI: 10.1109/MASS.2018.00056</identifier><identifier>CODEN: IEEPAD</identifier><language>eng</language><publisher>IEEE</publisher><subject>Ad hoc networks ; AEGIS ; Algebraic Fault Analysis ; Authenticated Encryption ; Authentication ; Ciphers ; Circuit faults ; Encryption ; Fault Attack ; Round modification</subject><ispartof>2018 IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), 2018, p.335-343</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/8567578$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,27925,54555,54932</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/8567578$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Zhang, Fan</creatorcontrib><creatorcontrib>Dong, Xiaofei</creatorcontrib><creatorcontrib>Zhao, Xinjie</creatorcontrib><creatorcontrib>Wang, Yidi</creatorcontrib><creatorcontrib>Qureshi, Samiya</creatorcontrib><creatorcontrib>Zhang, Yiran</creatorcontrib><creatorcontrib>Lou, Xiaoxuan</creatorcontrib><creatorcontrib>Tang, Yongkang</creatorcontrib><title>Theoretical Round Modification Fault Analysis on AEGIS-128 with Algebraic Techniques</title><title>2018 IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS)</title><addtitle>MASS</addtitle><description>This paper proposed an advanced round modification fault analysis (RMFA) at the theoretical level on AEGIS-128, which is one of seven finalists in CAESAR competition. First, we clarify our assumptions and simplifications on the attack model, focusing on the encryption security. Then, we emphasize the difficulty of applying vanilla RMFA to AEGIS-128 in the practical case. Finally we demonstrate our advanced fault analysis on AEGIS-128 using machine-solver based algebraic techniques. Our enhancement can be used to conquer the practical scenario which is difficult for vanilla RMFA. Simulation results show that when the fault is injected to the initialization phase and the number of rounds is reduced to one, two samples of injections can extract the whole 128 key bits within less than two hours. This work can also be extended to other versions such as AEGIS-256.</description><subject>Ad hoc networks</subject><subject>AEGIS</subject><subject>Algebraic Fault Analysis</subject><subject>Authenticated Encryption</subject><subject>Authentication</subject><subject>Ciphers</subject><subject>Circuit faults</subject><subject>Encryption</subject><subject>Fault Attack</subject><subject>Round modification</subject><issn>2155-6814</issn><isbn>9781538655801</isbn><isbn>1538655802</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2018</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotjM1Kw0AURkdBsNSsXbiZF0icO5P5yTKUthZaBBPXZTK5MSMx0UyC9O0N1NXhHD4-Qh6BJQAsez7lRZFwBiZhjEl1Q6JMG5DCKCkNg1uy4iBlrAyk9yQK4XOZcWWEAb4iZdniMOLkne3o2zD3NT0NtW8Wn_zQ052du4nmve0uwQe6lHy7PxQxcEN__dTSvPvAarTe0RJd2_ufGcMDuWtsFzD655q877bl5iU-vu4Pm_wYe9ByikWaWaabRgFnqahtxVyd1tq5ioMRINFyrrPGYu1wUWW5kZl2nKNQ1mkQa_J0_fWIeP4e_ZcdL2cjlZbaiD9hgE_3</recordid><startdate>201810</startdate><enddate>201810</enddate><creator>Zhang, Fan</creator><creator>Dong, Xiaofei</creator><creator>Zhao, Xinjie</creator><creator>Wang, Yidi</creator><creator>Qureshi, Samiya</creator><creator>Zhang, Yiran</creator><creator>Lou, Xiaoxuan</creator><creator>Tang, Yongkang</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>201810</creationdate><title>Theoretical Round Modification Fault Analysis on AEGIS-128 with Algebraic Techniques</title><author>Zhang, Fan ; Dong, Xiaofei ; Zhao, Xinjie ; Wang, Yidi ; Qureshi, Samiya ; Zhang, Yiran ; Lou, Xiaoxuan ; Tang, Yongkang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-349a07ff612043dab0cd4d7ccb218315ea2279faedce3156a28597c22e36ac713</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Ad hoc networks</topic><topic>AEGIS</topic><topic>Algebraic Fault Analysis</topic><topic>Authenticated Encryption</topic><topic>Authentication</topic><topic>Ciphers</topic><topic>Circuit faults</topic><topic>Encryption</topic><topic>Fault Attack</topic><topic>Round modification</topic><toplevel>online_resources</toplevel><creatorcontrib>Zhang, Fan</creatorcontrib><creatorcontrib>Dong, Xiaofei</creatorcontrib><creatorcontrib>Zhao, Xinjie</creatorcontrib><creatorcontrib>Wang, Yidi</creatorcontrib><creatorcontrib>Qureshi, Samiya</creatorcontrib><creatorcontrib>Zhang, Yiran</creatorcontrib><creatorcontrib>Lou, Xiaoxuan</creatorcontrib><creatorcontrib>Tang, Yongkang</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Zhang, Fan</au><au>Dong, Xiaofei</au><au>Zhao, Xinjie</au><au>Wang, Yidi</au><au>Qureshi, Samiya</au><au>Zhang, Yiran</au><au>Lou, Xiaoxuan</au><au>Tang, Yongkang</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Theoretical Round Modification Fault Analysis on AEGIS-128 with Algebraic Techniques</atitle><btitle>2018 IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS)</btitle><stitle>MASS</stitle><date>2018-10</date><risdate>2018</risdate><spage>335</spage><epage>343</epage><pages>335-343</pages><eissn>2155-6814</eissn><eisbn>9781538655801</eisbn><eisbn>1538655802</eisbn><coden>IEEPAD</coden><abstract>This paper proposed an advanced round modification fault analysis (RMFA) at the theoretical level on AEGIS-128, which is one of seven finalists in CAESAR competition. First, we clarify our assumptions and simplifications on the attack model, focusing on the encryption security. Then, we emphasize the difficulty of applying vanilla RMFA to AEGIS-128 in the practical case. Finally we demonstrate our advanced fault analysis on AEGIS-128 using machine-solver based algebraic techniques. Our enhancement can be used to conquer the practical scenario which is difficult for vanilla RMFA. Simulation results show that when the fault is injected to the initialization phase and the number of rounds is reduced to one, two samples of injections can extract the whole 128 key bits within less than two hours. This work can also be extended to other versions such as AEGIS-256.</abstract><pub>IEEE</pub><doi>10.1109/MASS.2018.00056</doi><tpages>9</tpages></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | EISSN: 2155-6814 |
ispartof | 2018 IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), 2018, p.335-343 |
issn | 2155-6814 |
language | eng |
recordid | cdi_ieee_primary_8567578 |
source | IEEE Xplore All Conference Series |
subjects | Ad hoc networks AEGIS Algebraic Fault Analysis Authenticated Encryption Authentication Ciphers Circuit faults Encryption Fault Attack Round modification |
title | Theoretical Round Modification Fault Analysis on AEGIS-128 with Algebraic Techniques |
url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T20%3A36%3A03IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_CHZPO&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Theoretical%20Round%20Modification%20Fault%20Analysis%20on%20AEGIS-128%20with%20Algebraic%20Techniques&rft.btitle=2018%20IEEE%2015th%20International%20Conference%20on%20Mobile%20Ad%20Hoc%20and%20Sensor%20Systems%20(MASS)&rft.au=Zhang,%20Fan&rft.date=2018-10&rft.spage=335&rft.epage=343&rft.pages=335-343&rft.eissn=2155-6814&rft.coden=IEEPAD&rft_id=info:doi/10.1109/MASS.2018.00056&rft.eisbn=9781538655801&rft.eisbn_list=1538655802&rft_dat=%3Cieee_CHZPO%3E8567578%3C/ieee_CHZPO%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i175t-349a07ff612043dab0cd4d7ccb218315ea2279faedce3156a28597c22e36ac713%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=8567578&rfr_iscdi=true |