類(lèi)SIMON算法參數(shù)等價(jià)類(lèi)研究
關(guān)鍵詞：類(lèi)simon算法 仿射等價(jià)類(lèi) 代表元
摘要：SIMON算法是由美國(guó)國(guó)家安全局(NSA)在2013年設(shè)計(jì)的輕量級(jí)分組密碼算法.在公布算法時(shí),設(shè)計(jì)者并未給出其安全評(píng)估.為探討參數(shù)選取準(zhǔn)則,在CRYPTO 2015上, K?lbl等人提出了類(lèi)SIMON算法仿射等價(jià),并據(jù)此對(duì)類(lèi)SIMON算法循環(huán)左移參數(shù)進(jìn)行等價(jià)劃分,利用計(jì)算機(jī)遍歷搜索得到全部等價(jià)類(lèi).之后,在ACNS 2016上, Kondo等人利用同樣的分類(lèi)方法,對(duì)32比特分組長(zhǎng)度的類(lèi)SIMON算法研究了其積分和不可能差分分析.在ISPEC 2016上, Zhang等人研究了不同分組長(zhǎng)度類(lèi)SIMON算法的積分性質(zhì).然而,在已有文獻(xiàn)中,算法的仿射等價(jià)類(lèi)均通過(guò)計(jì)算機(jī)遍歷搜索得到.本文通過(guò)將仿射等價(jià)類(lèi)轉(zhuǎn)化為左乘作用等價(jià)類(lèi)進(jìn)行研究,從理論上證明了等價(jià)類(lèi)個(gè)數(shù)與算法分組長(zhǎng)度2n之間的關(guān)系,并根據(jù)證明過(guò)程中對(duì)參數(shù)空間的劃分,直接得到算法全部等價(jià)類(lèi)表達(dá)式,從而優(yōu)化類(lèi)SIMON算法的安全性評(píng)估.結(jié)果表明,利用仿射等價(jià),類(lèi)SIMON算法的循環(huán)參數(shù)空間從全空間O(n~3)降到O(n~2),與計(jì)算機(jī)模擬實(shí)驗(yàn)結(jié)果一致.
密碼學(xué)報(bào)雜志要求:
{1}注釋采用頁(yè)末腳注，用數(shù)字加圓圈標(biāo)引((1)(2)(3)……)。
{2}請(qǐng)作者遵守國(guó)家法律法規(guī)，尊重知識(shí)產(chǎn)權(quán)，文責(zé)自負(fù)：編輯部有權(quán)對(duì)文稿內(nèi)容進(jìn)行適當(dāng)修改或提出建議，如不同意，請(qǐng)?jiān)谕陡鍟r(shí)申明。
{3}采用結(jié)構(gòu)式摘要(包括目的、方法、結(jié)果和結(jié)論),關(guān)鍵詞一般3~5個(gè)。
{4}請(qǐng)?jiān)谖恼履┪沧⒚髯髡吆?jiǎn)介，包括姓名、出生年月、性別、籍貫、所獲學(xué)位、工作單位、職務(wù)、職稱(chēng)、聯(lián)系地址、電話。
{5}基金資助的論文請(qǐng)?jiān)谑醉?yè)以注釋形式標(biāo)注，說(shuō)明有關(guān)項(xiàng)目的具體名稱(chēng)、編號(hào)。
注：因版權(quán)方要求，不能公開(kāi)全文，如需全文，請(qǐng)咨詢(xún)雜志社
