[Octave-patch-tracker] [patch #9691] Modular Inverse Matrices using the Gauss-Jacques Method

[anonymous]

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

                 Summary: Modular Inverse Matrices using the Gauss-Jacques
Method
                 Project: GNU Octave
            Submitted by: None
            Submitted on: Tue 18 Sep 2018 05:57:17 PM UTC
                Category: Forge : new function
                Priority: 5 - Normal
                  Status: None
                 Privacy: Public
             Assigned to: None
        Originator Email: address@hidden
             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.



    _______________________________________________________

File Attachments:


-------------------------------------------------------
Date: Tue 18 Sep 2018 05:57:17 PM UTC  Name: InvModJacques.m  Size: 2KiB   By:
None
Linear Algebra; numerical analysis
<http://savannah.gnu.org/patch/download.php?file_id=45037>
-------------------------------------------------------
Date: Tue 18 Sep 2018 05:57:17 PM UTC  Name: callOnFunction.m  Size: 558B  
By: None
Linear Algebra; numerical analysis
<http://savannah.gnu.org/patch/download.php?file_id=45038>

    _______________________________________________________

Reply to this item at:

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

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