拉丁方合痕分类的快速算法

北京邮电大学学报 ›› 2001, Vol. 24 ›› Issue (1): 28-31.

拉丁方合痕分类的快速算法

徐国爱, 胡正名, 杨义先

北京邮电大学信息工程学院, 北京 100876

收稿日期:2000-06-05 出版日期:2001-01-10
作者简介:徐国爱(1972—),男,江西波阳县人,博士生.
基金资助:
国家重点基础研究发展规划资助项目(G1999035805); 国家杰出青年基金资助项目(69425001); 国家自然科学基金资助项目(60073049,69882002)

An Efficient Algorithm of Latin Squares Isotopy Classfication

XU Guo-ai, HU Zheng-ming, YANG Yi-xian

Information Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2000-06-05 Online:2001-01-10

摘要/Abstract

摘要： 提出了一种拉丁方合痕分类的快速算法,该算法结构简单,复杂度低.利用该算法,对n阶拉丁方(n＜9)进行了合痕分类.

关键词: 密钥量, 拉丁方, 拉丁矩, 合痕关系

Abstract: An efficient algorithm for finding the isotopy class of the latin squares is given. According the algorithm, the isotopy class of the latin squares of order n(n<9)are obtained.

Key words: crypto key quantity, latin squares, latin rectangle, isotopy

中图分类号:

徐国爱, 胡正名, 杨义先. 拉丁方合痕分类的快速算法[J]. 北京邮电大学学报, 2001, 24(1): 28-31.

XU Guo-ai, HU Zheng-ming, YANG Yi-xian. An Efficient Algorithm of Latin Squares Isotopy Classfication[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2001, 24(1): 28-31.

[1]	张柯丽, 杨榆, 杨义先. 匿名和可问责平衡的信誉系统[J]. 北京邮电大学学报, 2013, 36(2): 15-19.
[2]	林崧，秦素娟，陈秀波，温巧燕，朱甫臣. 基于纠缠交换(n-1，n)门限量子秘密共享方案[J]. 北京邮电大学学报, 2008, 31(2): 26-29.
[3]	谷利泽, 李中献, 杨义先. 不需要可信任方的匿名代理签名方案[J]. 北京邮电大学学报, 2005, 28(1): 48-50.
[4]	吴秋新, 杨义先, 胡正名. 同时基于离散对数和素因子分解的新的数字签名方案[J]. 北京邮电大学学报, 2001, 24(1): 61-65.
[5]	李子臣, 徐国爱, 杨义先. He-Wu数字签名方案的攻击方法[J]. 北京邮电大学学报, 1999, 22(4): 6-8.
[6]	李子臣, 杨义先. 一种认证加密方案的安全性分析^*[J]. 北京邮电大学学报, 1999, 22(3): 60-62.
[7]	宋荣功, 胡正名, 杨义先. 对密钥分配协议中抗主动攻击基本结构的研究[J]. 北京邮电大学学报, 1999, 22(3): 63-67.
[8]	李子臣, 杨义先. ElGamal多重数字签名方案[J]. 北京邮电大学学报, 1999, 22(2): 30-34.
[9]	夏光升, 杨义先. 一种新的密钥分享方案——叠像术[J]. 北京邮电大学学报, 1999, 22(1): 57-61.
[10]	李中献, 詹榜华, 杨义先. 一种基于智能卡的公钥认证方案^*[J]. 北京邮电大学学报, 1999, 22(1): 85-87.
[11]	宋荣功詹榜华胡正名. 一个可验证部分密钥托管方案[J]. 北京邮电大学学报, 1998, 21(3): 72-75.
[12]	李中献,杨义先. GF(q^m)上扩展m-序列的自相关函数^*[J]. 北京邮电大学学报, 1998, 21(2): 6-9.
[13]	李小杰,杨义先. 一种基于单向环同态的多签名体制^*[J]. 北京邮电大学学报, 1998, 21(2): 76-80.
[14]	林晓东,杨义先. 一种基于Lucas序列的盲签名方案^*[J]. 北京邮电大学学报, 1998, 21(1): 88-91.
[15]	郭奋卓,温巧燕. 量子密钥分发中的验证方案[J]. 北京邮电大学学报, 2003, 26(S1): 54-56.