[Octave-patch-tracker] [patch #9692] A new function in GNU-Octave to obtain modular inverse matrices

[Abraham Jacques]

URL:
  <https://savannah.gnu.org/patch/?9692>

                 Summary:  A new function in GNU-Octave to obtain modular
inverse matrices
                 Project: GNU Octave
            Submitted by: abejacques
            Submitted on: Tue 18 Sep 2018 06:33:31 PM UTC
                Category: Forge : new function
                Priority: 5 - Normal
                  Status: None
                 Privacy: Public
             Assigned to: None
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any

    _______________________________________________________

Details:

It is a function in Octave to obtain modular inverse matrices using the
Gauss-Jacques method. Given a n x n square matrix and a modulo m, the function
invmodJac returns its modular inverse matrix. 

The process does not use determinants neither the adjoint matrix.
 
With this function we can get bigger modular inverse matrices. 
Gauss-Jacques method is published in a scientific indexed journal at:
 
https://www.uaq.mx/investigacion/address@hidden/ArchivosPDF/v11-n1/art14_numerada-VF.pdf


This is useful in computer science research, such as Cryptography. 

Its polynomial is: f(n, m)=((n3)+((n2-n)/2)+(m2+m)), where n stands for the
size of the matrix, and m stands for the modulo m.

The .m  file can have a GPL v2 or later licence. 



    _______________________________________________________

File Attachments:


-------------------------------------------------------
Date: Tue 18 Sep 2018 06:33:31 PM UTC  Name: InvModJacques.m  Size: 2KiB   By:
abejacques
In the Linear Algebra and Numerical Analysis fields.
<http://savannah.gnu.org/patch/download.php?file_id=45039>
-------------------------------------------------------
Date: Tue 18 Sep 2018 06:33:31 PM UTC  Name: callOnFunction.m  Size: 553B  
By: abejacques
In the Linear Algebra and Numerical Analysis fields.
<http://savannah.gnu.org/patch/download.php?file_id=45040>

    _______________________________________________________

Reply to this item at:

  <https://savannah.gnu.org/patch/?9692>

_______________________________________________
  Message sent via Savannah
  https://savannah.gnu.org/