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