1.一种置换装置，将d设为规定的分割数，将a→设为长度为m的向量，将b→设为小于表示缓存器内的分配目的地的d的值的列，将x→设为表示各分配目的地之中的置换目的地的值的列，将d→设为表示长度为m的缓存器的向量，将i设为大于等于0且小于d的各整数，将j设为大于等于0且小于m的各整数，将si设为与第i分配目的地对应的开始位置，将ni设为第i分配目的地中包含的元素的数，
所述置换装置包括：
初始位置设定单元，对各整数i，将所述开始位置si设定为表示与第i分配目的地对应的处理中的位置的值pi；
排序单元，对各整数j，将所述向量a→的第j元素aj设定到所述缓存器d→的第pb_j元素dp_b_j；以及
置换执行单元，对各整数i，通过对于从所述缓存器d→的第si元素起的ni个元素ds_i,…,ds_i+n_i-1，使用从所述列x→的第si元素起的ni个元素执行任意的逆置换算法，生成从输出向量c→的第si元素起的ni个元素cs_i,…,cs_i+n_i-1。
2.一种置换装置，
将d设为规定的分割数，将a→设为长度为m的向量，将b→设为小于表示缓存器内的分配目的地的d的值的列，将x→设为表示各分配目的地之中的置换目的地的值的列，将d→设为表示长度为m的缓存器的向量，将i设为大于等于0且小于d的各整数，将j设为大于等于0且小于m的各整数，将si设为与第i分配目的地对应的开始位置，将ni设为第i分配目的地中包含的元素的数，
所述置换装置包括：
置换执行单元，对各整数i，通过对于从所述向量a→的第si元素起的ni个元素，使用从所述列x→的第si元素起的ni个元素执行任意的置换算法，设定从所述缓存器d→的第si元素起的ni个元素ds_i,…,ds_i+n_i-1；
初始位置设定单元，对各整数i，将所述开始位置si设定为表示与第i分配目的地对应的处理中的位置的值pi；以及
排序单元，对各整数j，将所述缓存器d→的第pb_j元素dp_b_j设定到输出向量c→的第j元素cj。
3.如权利要求1或者2所述的置换装置，还包括：
分配目的地决定单元，生成小于d的m个随机数bj作为所述列b→；
元素数决定单元，对各整数i，通过合计所述列b→中的整数i的出现数，决定所述元素数ni；
开始位置决定单元，对各整数i，通过计算si:＝σj<inj，决定所述开始位置si；以及
置换生成单元，通过任意的随机置换算法生成所述列x→。
4.如权利要求1或者2所述的置换装置，
将π→:＝(π0,π1,…,πm-1)设为长度为m的置换，设q:＝m/d，设r:＝mmodd，
所述置换装置还包括：
元素数决定单元，对各整数i，通过计算ni:＝q+(i<r？1:0)，决定所述元素数ni；
开始位置决定单元，对各整数i，通过计算si:＝iq+min(r,i)，决定所述开始位置si；
分配目的地决定单元，将对各整数j的、所述置换π→的第j元素πj与q的商设为k'，将余数设为s，通过计算bj:＝k'-(s<min(r,k')？1:0)生成所述列b→；以及
置换生成单元，对各整数j，通过计算xp_b_j:＝πj-sj，生成所述列x→。
5.一种置换方法，
将d设为规定的分割数，将a→设为长度为m的向量，将b→设为小于表示缓存器内的分配目的地的d的值的列，将设为x→表示各分配目的地中的置换目的地的值的列，将d→设为表示长度为m的缓存器的向量，将i设为大于等于0且小于d的各整数，将j设为大于等于0且小于m的各整数，将si设为与第i分配目的地对应的开始位置，将ni设为第i分配目的地中包含的元素的数，
对各整数i，初始位置设定单元将所述开始位置si设定为表示与第i分配目的地对应的处理中的位置的值pi，
对各整数j，排序单元将所述向量a→的第j元素aj设定到所述缓存器d→的第pb_j元素dp_b_j，
对各整数i，置换执行单元通过对从所述缓存器d→的第si元素起的ni个元素ds_i,…,ds_i+n_i-1，使用从所述列x→的第si元素起的ni个元素执行任意的逆置换算法，生成从输出向量c→的第si元素起的ni个元素cs_i,…,cs_i+n_i-1。
6.一种置换方法，
将d设为规定的分割数，将a→设为长度为m的向量，将b→设为小于表示缓存器内的分配目的地的d的值的列，将x→设为表示各分配目的地中的置换目的地的值的列，将d→设为表示长度为m的缓存器的向量，将i设为大于等于0且小于d的各整数，将j设为大于等于0且小于m的各整数，将si设为与第i分配目的地对应的开始位置，将ni设为第i分配目的地中包含的元素的数，
对各整数i，置换执行单元通过对从所述向量a→的第si元素起的ni个元素，使用从所述列x→的第si元素起的ni个元素执行任意的置换算法，设定从所述缓存器d→的第si元素起的ni个元素ds_i,…,ds_i+n_i-1，
对各整数i，初始位置设定单元将所述开始位置si设定为表示与第i分配目的地对应的处理中的位置的值pi，
对各整数j，排序单元将所述缓存器d→的第pb_j元素dp_b_j设定到输出向量c→的第j元素cj。
7.一种程序，用于使计算机具有权利要求1至4的任意一项所述的置换装置的功能。