CAJ | 학술논문

证明利用邢育森等人提出的一种由,n-2元正形置换直接构造,n元正形置换的迭代构造方法构造的多输出函数并不是正形置换,指出了该构造方法存在的问题.通过对该方法构造的多输出函数的输出重新进行定义,对该方法进行了修正,并基于修正方法给出了正形置换的新的计数下界.
증명이용형육삼등인제출적일충유,n-2원정형치환직접구조,n원정형치환적질대구조방법구조적다수출함수병불시정형치환,지출료해구조방법존재적문제.통과대해방법구조적다수출함수적수출중신진행정의,대해방법진행료수정,병기우수정방법급출료정형치환적신적계수하계.
The multi-outtout functions,constructed by Xing Yusen's method which construct n-bit orthomorphic permutations directly from(n-2)-bit ones,were proved to be not orthomorphic permutations,and the problem in Xing's method was pointed out.The method is corrected by redefining the multi-output functions.Base on this corrected method,a new enumeration lower bound is given.