×

Maxima计算机代数系统中的有效有限域。 (英语) Zbl 1202.12001年

von zur Gathern,Joachim(编辑)等人,《有限域的算术》。2008年7月6日至9日在意大利锡耶纳举行的第二届WAIFI国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-69498-4/pbk)。计算机科学课堂讲稿5130,62-76(2008)。
摘要:在本文中,我们介绍了在自由开放的Maxima计算机代数系统中有限域的实现。在我们的包的第一个版本中,我们将重点放在有效计算基元和模根上。我们的优化涉及一些使用“模块组合”和广义Tonelli-Shanks算法的启发式方法。其他开放和自由系统,如GP/PARI,在其标准包中不包含对有限字段的任何支持。Maxima中基本元素的计算速度现在比Axiom中快。与其他同类系统相比,我们的软件包为教学提供了更人性化的界面。
关于整个系列,请参见[Zbl 1141.11003号].

MSC公司:

12-04 与场论有关的问题的软件、源代码等
11T71型 代数编码理论;密码学(数论方面)
2005年12月 场论和多项式的计算方面(MSC2010)
68瓦30 符号计算和代数计算
94A60型 密码学

软件:

马克西玛
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Brickell,E。;戈登,D。;McCurley,K。;Wilson,D。;Rueppel,R.A.,《带预计算的快速指数运算》,《密码学进展-欧洲密码》,92年,200-207年(1993年),海德堡:斯普林格·Zbl 0787.94015号 ·doi:10.1007/3-540-47555-9_18
[2] Caruso,F.、D'Aurizio,J.、Mc Andrew,A.:Maxima有限域在线手册(2007),网址:http://www.dm.unipi.it/卡鲁索
[3] Chor,B。;Rivest,R.L.,基于有限域算术的背包式公钥密码系统,IEEE Trans。通知。理论,34,5,901-909(1988)·Zbl 0664.94011号
[4] Cipolla,M.,Sulla risoluzione apiristica delle consideze binomie secondo un modulo primo,Mathematische Annalen,63,54-61(1907年)·JFM 37.0231.02号 ·doi:10.1007/BF01448423
[5] 克鲁茨,C。;Oevel,W.,《MuPAD教程》(2004),海德堡:施普林格·Zbl 1049.68160号
[6] Daemen,J。;Rijmen,V.,《Rijndael的设计》,《信息安全与密码学》(2002),海德堡:斯普林格出版社·兹比尔1065.94005
[7] 巴黎集团。GP/Pari在线文档(2003年),http://pari.math.u-bordeaux.fr/
[8] Heck,A.,《枫叶简介》(2003),海德堡:斯普林格·兹比尔1020.65001
[9] 伊藤,T。;Tsujii,S.,计算(mathbb)中乘法逆的快速算法{F}(F)_{2^m}\)使用正常基数,通知。和计算。,78, 3, 171-177 (1988) ·兹比尔0672.68015 ·doi:10.1016/0890-5401(88)90024-7
[10] Jenks,R.D。;Sutor,R.S.,AXIOM(1992),牛津:数值算法集团有限公司,牛津·Zbl 0758.68010号
[11] Lehmer,D.H.:计算机技术应用于数论。摘自:《数论研究》,第117-151页;数学。美国律师协会。(由新泽西州恩格尔伍德克利夫斯的普伦蒂斯·霍尔发行)(1969年)·Zbl 0215.06404号
[12] McAndrew,A.,《使用开源软件教授密码学》,SIGCSE 2008:第39届SIGCSE计算机科学教育技术研讨会论文集,325-329(2008),纽约:ACM,纽约·doi:10.1145/1352135.1352247
[13] McEliece,R.J.,《计算机科学家和工程师的有限域》(1987),波士顿:Kluwer学术出版社,波士顿·Zbl 0662.94014号
[14] 梅内泽斯,A.J。;van Oorschot,P.C。;Vanstone,S.A.,《应用密码学手册》(1997),博卡拉顿:CRC出版社,博卡拉顿·Zbl 0868.94001号
[15] Müller,S.,关于有限域中平方根的计算,设计,代码和密码学,31,3,301-312(2004)·Zbl 1052.11084号 ·doi:10.1023/B:DESI.000015890.44831.e2
[16] Pohlig,S.C。;Hellman,M.E.,计算GF(p)上对数的改进算法及其密码意义,IEEE Trans。信息理论,IT-24,1,106-110(1978)·兹伯利0375.68023 ·doi:10.1109/TIT.1978.1055817
[17] Rowney,K.T。;Silverman,R.D.,Macsyma有限场操作,SIGSAM Bull。,23, 1, 39-48 (1989) ·Zbl 0697.12016号 ·数字对象标识代码:10.1145/66062.66067
[18] 谢尔特,W.F.,《Maxima Group:Maxima在线文档》(2001),http://maxima.sourceforge.net
[19] Shanks,D.:五数字理论算法。摘自:《第二届马尼托巴省数值数学会议论文集》,第51-70页(1972年)·Zbl 0307.10015号
[20] Shoup,V.,寻找有限域上不可约多项式的新算法,计算数学,54,189,435-447(1990)·兹比尔0712.11077 ·doi:10.2307/2008704
[21] Shoup,V.,《在有限域中寻找本原根》,数学。公司。,58, 197, 369-380 (1992) ·Zbl 0747.11060号 ·doi:10.2307/2153041
[22] Stickelberger,L.:代数中的新特征。收录于:Verhandlungen des ersten Internationalen Mathematiker-Kongresses,第182-193页(1897)·JFM 29.0172.03号
[23] Tonelli,A.:Bemerkungüber die Auflösung quadratischer Congruenzen。哥廷根·纳赫里赫滕,344-346(1891)·JFM 23.0194.02号
[24] Wang,Y.,关于素数的最小本原根Sci。Sinica,10,1-14(1961)·Zbl 0103.02801号
[25] Yan,S.Y.,《计算的数论》(2002),纽约:Springer出版社,纽约·Zbl 1010.11001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。