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...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhang, Fan, Dong, Xiaofei, Zhao, Xinjie, Wang, Yidi, Qureshi, Samiya, Zhang, Yiran, Lou, Xiaoxuan, Tang, Yongkang
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