Re: A new public key algorithm based on avalanche properties

From: Tom St Denis (tomstdenis_at_iahu.ca)
Date: 07/01/03 

Date: Tue, 01 Jul 2003 01:45:35 GMT

Jim Steuert wrote:
> Some of the rings in the sequence of definitions
> are "lossy" in the sense that there is no multiplicative
> inverse for some values. One example is the ring a + b*sqr(17)
> module 2^k. That ring is isomorphic to the set of 2x2 matrices
> of the form ( a, b, 17b, a ). There is no inverse when the
> determinant (a^2-17b^2) is zero mod 2^k. There are other
> more simple tabular examples.

Actually there are no inverses if the determinant is not a unit.

Might want to revise your algebra a tad :-)

Tom

[Coming from the person [me] who routine gets low marks in Algebra you
may want to rethink your approach to cryptography as well!]

Relevant Pages

  • Re: Cayley-Hamilton theorem
    ... definition of the characteristic equation, det=0, plug ... like Dieudonné's determinant in the ... If G is a (not necessarily abelian) group, ... The reason your answer caught my interest is that recently I have considered a simpler problem, that is, how do you canonically define the geometric mean of a collection of elements from a non-commutative algebra ). ...
    (sci.math)
  • Re: Cayley-Hamilton theorem
    ... like Dieudonné's determinant in the ... takes values not in the coefficient ring but in its abelianization...). ... If G is a (not necessarily abelian) group, ... algebra of all m-by-m matrices. ...
    (sci.math)
  • Re: Cayley-Hamilton theorem
    ... and doing some algebra. ... definition of the characteristic equation, det=0, plug ... like Dieudonné's determinant in the ... If G is a (not necessarily abelian) group, ...
    (sci.math)
  • Magic Flight: A Public Key Algorithm Based on a Lossy Commutative Rng Mixer
    ... The latest implementation of the Magic-Flight algorithm, ... multiplicative inverses, and may or may not have ... using a ring with some missing multiplicative inverses. ... A more desirable algebra using a simple rng ...
    (sci.crypt)
  • Re: linear algebra - basic determinant properties, how intuitive are they?
    ... > In the intro course in Linear Algrebra, ... algebra texts, ... > determinant is linear in a single row ... attained by finding a scalar function thetaof the elements a_rs of a ...
    (sci.math)