[發(fā)明專利]置換裝置、置換方法、以及記錄介質(zhì)

有效

• 申請?zhí)枺?/td>: 201880065232.1
• 申請日: 2018-10-02
• 公開（公告）號: CN111201559B
• 公開（公告）日: 2023-08-18
• 發(fā)明（設(shè)計）人: 五十嵐大
• 申請（專利權(quán)）人: 日本電信電話株式會社
• 主分類號: G09C1/00
• 分類號: G09C1/00
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 鄭海濤

1.一種置換裝置，包括初始位置設(shè)定單元和排序單元和置換執(zhí)行單元，其特征在于，

將C設(shè)為該置換裝置的高速緩存大小，將X設(shè)為存儲單位，將D設(shè)為規(guī)定的分割數(shù)，將E設(shè)為遞歸深度，將a^→設(shè)為長度為m的向量，將b^→設(shè)為小于表示緩存器內(nèi)的分配目的地的D的值的列，將x^→設(shè)為表示各分配目的地之中的置換目的地的值的列，將d^→設(shè)為表示長度為m的緩存器的向量，將i設(shè)為大于等于0且小于D的各整數(shù)，將j設(shè)為大于等于0且小于m的各整數(shù)，將S_i設(shè)為與第i分配目的地對應(yīng)的開始位置，將N_i設(shè)為第i分配目的地中包含的元素的數(shù)，

m個數(shù)據(jù)的數(shù)據(jù)大小比C大，

D為C/X左右的值，

m/D^E個數(shù)據(jù)為容納在高速緩存中的大小，

在E≧2時，

所述初始位置設(shè)定單元對各整數(shù)i，將所述開始位置S_i設(shè)定為表示與第i分配目的地對應(yīng)的處理中的位置的值P_i；

所述排序單元對各整數(shù)j，將所述向量a^→的第j元素a_j設(shè)定到所述緩存器d^→的第P_{b_j}元素d_{P_b_j}；以及

所述置換執(zhí)行單元對各整數(shù)i，通過對于從所述緩存器d^→的第S_i元素起的N_i個元素d_{S_i},…,d_{S_i+N_i-1}，使用從所述列x^→的第S_i元素起的N_i個元素執(zhí)行任意的逆置換算法，生成從輸出向量c^→的第S_i元素起的N_i個元素c_{S_i},…,cS_{_}ⁱ₊N_{_}ⁱ-1。

2.如權(quán)利要求1所述的置換裝置，還包括：

分配目的地決定單元，生成小于D的m個隨機(jī)數(shù)b_j作為所述列b^→；

元素數(shù)決定單元，對各整數(shù)i，通過合計所述列b^→中的整數(shù)i的出現(xiàn)數(shù)，決定所述元素數(shù)N_i；

開始位置決定單元，對各整數(shù)i，通過計算S_i:＝Σ_jiN_j，決定所述開始位置S_i；以及

置換生成單元，通過任意的隨機(jī)置換算法生成所述列x^→。

3.如權(quán)利要求1所述的置換裝置，

將π^→:＝(π₀,π₁,…,π_m-1)設(shè)為長度為m的置換，設(shè)q:＝m/D，設(shè)r:＝m?mod?D，

所述置換裝置還包括：

元素數(shù)決定單元，對各整數(shù)i，通過計算N_i:＝q+(ir？1:0)，決定所述元素數(shù)N_i；

開始位置決定單元，對各整數(shù)i，通過計算S_i:＝iq+min(r,i)，決定所述開始位置S_i；

分配目的地決定單元，將對各整數(shù)j的、所述置換π^→的第j元素π_j與q的商設(shè)為k'，將余數(shù)設(shè)為s，通過計算b_j:＝k'-(smin(r,k')？1:0)生成所述列b^→；以及

置換生成單元，對各整數(shù)j，通過計算x_{P_b_j}:＝π_j-S_j，生成所述列x^→。