华中理工大学学报
華中理工大學學報
화중리공대학학보
JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
2000年
1期
100-101,109
,共3页
拉丁方%拉丁阵%置换%合痕类%代表元
拉丁方%拉丁陣%置換%閤痕類%代錶元
랍정방%랍정진%치환%합흔류%대표원
根据拉丁阵自身组合学方面的性质及其在算法设计时的特点,给出了一种对拉丁阵进行合痕分类快速而有效的算法.该算法在一定程度上克服了求解这类问题时随着阶数的增加,所需运行时间急剧膨胀的问题,并在Pentium200机上以有限的时间成功地得到了(4,k)-拉丁阵 (k=1,2, ...,15) 与 (5,k)-拉丁阵 (k=1,2,3) 的所有合痕类代表元.这对拉丁阵密码设计而言是非常有意义的.
根據拉丁陣自身組閤學方麵的性質及其在算法設計時的特點,給齣瞭一種對拉丁陣進行閤痕分類快速而有效的算法.該算法在一定程度上剋服瞭求解這類問題時隨著階數的增加,所需運行時間急劇膨脹的問題,併在Pentium200機上以有限的時間成功地得到瞭(4,k)-拉丁陣 (k=1,2, ...,15) 與 (5,k)-拉丁陣 (k=1,2,3) 的所有閤痕類代錶元.這對拉丁陣密碼設計而言是非常有意義的.
근거랍정진자신조합학방면적성질급기재산법설계시적특점,급출료일충대랍정진진행합흔분류쾌속이유효적산법.해산법재일정정도상극복료구해저류문제시수착계수적증가,소수운행시간급극팽창적문제,병재Pentium200궤상이유한적시간성공지득도료(4,k)-랍정진 (k=1,2, ...,15) 여 (5,k)-랍정진 (k=1,2,3) 적소유합흔류대표원.저대랍정진밀마설계이언시비상유의의적.
