Back to site
Since 2004, our University project has become the Internet's most widespread web hosting directory. Here we like to talk a lot about web development, networking and server security. It is, after all, our expertise. To make things better we've launched this science section with the free access to educational resources and important scientific material translated to different languages.

Algoritmi Echidna Algoritmi pentru Curbe eliptice şi analogi dimensiunilor superioare

Source: http://echidna.maths.usyd.edu.au/~kohel/alg/index.html

ţie de la mulţi colaborato
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.

Această pagină găzduieşte link-uri catre cod şi documentaţie în domenii legate de cercetare în teoria numerelor şi geometrie aritmetică dezvoltat în asociere cu cercetarea în acest domeniu, şi puse la dispoziţie sub licenta GNU Public versiunea 2 sau mai mare (a se vedea GPL ) şi GNU Free Documentation License (a se vedea FDL ), respectiv. Ele sunt puse la dispoziţie în spiritul de schimb academic deschis de idei şi de cercetare avanseaza. Pentru a utiliza codul dezvoltat în Magma veţi avea nevoie de o copie de Magma . Algoritmii reprezentate aici bazeze pe lucrări tezei de la Universitatea din California, Berkeley , şi de cercetare ulterioare post-doctoral la Universitatea Nationala din Singapore , Ştiinţe Matematice Institutul de Cercetare (Berkeley), Universitatea din Sydney , şi Institutul de Mathématiques Luminy de , cu contribuţiile şi inspiraţie de la mulţi colaboratori (a se vedea mai sus).
Published (Last edited): 05-11-2011