Source: http://echidna.maths.usyd.edu.au/~kohel/alg/index.html
|
Acesta este pachetul complet pentru Sage Algoritmi Echidna, versiunea 2.0, pentru cercetare şi algoritmice de calcul în aritmetica de curbe, Jacobian, câmpuri numărul (în special în domenii CM), paravane, şi algebre, pe o perioadă de mai mulţi ani, inclusiv contribuţiile de cod şi / sau de ieşire de colaborari cu Robert Klarjeen, Gaudry Pierrick, Girard Martine, Gruenewald David, Houtmann Thomas, Hamish Ivey-lege, Klüners Jürgen, Lubicz David, Ritzenthaler Christophe, Benjamin Smith, William Stein, Verrill Helena, Weng Annegret, Geordie Williamson, şi altele. Descrierea pachete individuale şi unele documente pot fi gasite mai jos. Acest pachet este un fişier gudron bzip2'ed de open source Magma cod. Pentru bazele de date de polinoame modulare, definirea curbelor de modulare şi corespondenţele lor, polinoame de clasa de genul 1 şi 2, algebre quaternion, şi de module Brandt şi descompunerile lor şi structuri algebra Hecke, consultaţi pagina de baze de date Echidna pentru date asociate. Pentru Magma dezvoltare cod, utilizatorii pot găsi această emacs personalizabil mod magma pot fi de folos (versiune este adaptat dintr-o versiune iniţială a lui William Stein, care a fost la rândul său, derivat din elisp GNU shell.el). INSTALARE: tar fişier extinde (tar-xvjf echidna-2.0.spkg) într-o structură de directoare echidna-2.0 / [src, DBS] în care ar trebui să modifice echidna-2.0/src/System/directory.m dosarul pentru a indica calea de unde l-ai instalat. Apoi, din Magma, nu "AttachSpec (GetShareRoot () *" / src / echidna.spec ");', sau include doar această linie în startup-ul. Magmarc fişier. Orice bază de date în fişierele pe care le dezarhivati share / DBS / şi pot fi accesate prin intermediul calea specificată de către "GetShareRoot ();" (sau echivalent GetEchidnaRoot "();'). RAPOARTE BUG: Vă rugăm raportaţi oricare deficienţe la David Kohel kohel@iml.univ-mrs.fr. |
||
| Pachetul titlul | Documentaţie | |
| Quaternion algebre | AlgQuat.pdf | |
| Acesta este un pachet pentru algebrele quaternion şi ordinele lor, cu o funcţionalitate specială pentru algebre quaternion peste rationals. | ||
| Brandt Module | ModBrdt.pdf | |
| Acesta este un pachet pentru a lucra în modulul de circulaţie generate de clase din stânga idealul de o algebră quaternion definit peste rationals. | ||
| AGM-X 0 (N) | AGM-X0.pdf | |
| Acesta este un pachet pentru punct de numărare a voturilor în curbe eliptice peste câmpuri finite de caracteristici de 2, 3, 5, 7, şi 13. Într-o generalizare a metodei de ridicare p-adică din Mestre, acest algoritmi foloseşte modele pentru curbele modulare de genul zero, pentru a ridica puncte CM p-adically la zero caracteristice, şi "citeşte" linia de Frobenius de la acţiunea pe spaţiul de diferentiale de o curbă parametrizat. Acest pachet completează articolul meu Asiacrypt'03 "AGM-X0 (N), algoritmul de ridicare Heegner punct şi eliptice punct de numărare curbă". | ||
| Picard grupuri | PicCrv.pdf | |
| Acesta este un pachet pentru a lucra în grupul Picard a unei curbe. Punerea în aplicare prezent formele de grup Picard a rezoluţiei nonsingular a curbei de intrare. | ||
| Singular Curbe Cubic | ||
| Acest pachet este o punere în aplicare a legii grupul cu privire la curbe eventual singular cubi, de prelungire a dreptului de grup eliptice curba la această clasă mai mare de curbe. | ||
| Hyperelliptics Singular | ||
| Acest pachet pune în aplicare Jacobian generalizate de o curbă hyperelliptic singular cum este descris în meu înainte de tipar "Aspecte constructive si distructive a tor bazate pe criptografia". Fişierul jachypsng.m este codul de probă care să demonstreze utilizarea acesteia pentru aritmetica jacobian, logaritmilor discreţi, şi morfisme între jacobians şi grup multiplicativ astfel cum este descris în tipar. Pachetul pentru curbe singular cubi este, de asemenea, utilizat în acest fişier. | ||
| Genus 2 invarianţii Curve şi Ascensoare Canonical | ||
| Acest pachet este un pachet de cod pentru calcul cu modulele de genul 2 curbe, invarianti Igusa, invarianţilor Rosenhain, şi valorile theta nule şi lifturi lor canonice. Algoritmii care stau la baza reprezinta de cercetare cu Ritzenthaler, şi, ulterior, Gaudry, Houtman, şi Weng, cu Ben Smith, precum şi cu Klarjeen şi Lubicz. | ||
| Jacobians de Genus 2 curbelor | ||
| Acest pachet conţine codul pentru calcul o scufundare proiectiv pentru Jacobian a unui gen 2 curbă, şi a grupului său oficial. Aceasta include cod scris cu Geordie Williamson. | ||
| Jacobians Hyperelliptic | ||
| Diverşi algoritmi pentru inele endomorphism de calcul a unui Jacobians hyperelliptic şi simplu ceea ce priveşte calculele calculul indicelui. | ||
| Domenii Quartic CM | ||
| Algoritmi pentru câmpurile CM quartic (invarianti, câmpurile reflex, subcâmpuri reale, etc.) | ||
| Genus 3 Curve invarianti | ||
| Aceasta calculează invarianţii Dixmier-Ohno a unui plan quartic (dat ca un polinom omogen în trei variabile) şi invarianţii Shioda a unui gen 3 hyperelliptic (a se vedea Shioda, pe inelul gradată de invarianţi de octavics binare ). | ||
| Cryptosystems | ||
| Acesta este un pachet de predare pentru utilizare într-un curs in criptografie clasice, acoperind cifrurile de substituţie şi de transpunere, registrele linear shift feedback-ul, RSA, şi ElGamal. A se vedea fostul meu MATH3024 , care conţine informaţii privind utilizarea acestuia (în special tutoriale), dar a se vedea pagina mea de curs pentru cursul ICE-EM/AMSI Şcoala de vară în criptografie pentru cartea mea şi un pachet de criptografie extins în SAGE . | ||
| Ghid de baze de date | DBUser.txt | |
| Acest pachet oferă o interfaţă pentru diferitele baze de date privind Echidna Baze de date pagina. | ||