Re: Public Key, Symbolic Calculation

tomstdenis_at_gmail.com
Date: 02/08/05 

Date: 8 Feb 2005 08:18:22 -0800

Kiuhnm wrote:
> David Wagner wrote:
> > But even this is not precise enough. What field does the
polynomial
> > lie in, and how is it specified? If you say that the polynomial
lies
> > in C, we're back to trouble again, because you can't specify
arbitrary
> > elements of C in finite length. Perhaps you meant that the
polynomial
> > p has integral, or rational, coefficients? In that case the
polynomial
> > can be specified in finite length using any standard encoding.
>
> The polynomial has "algebraic" coefficients, but I am afraid that if
the
> "algebric form" of the solution is known, the problem is simple.

What does "algebraic coefficients" mean anyways? The coefficients of a
polynomial must belong to a group, ring or field to be representable.
I'm afraid I don't know what group "algebraic" is... [punk or ska?]

To put it another way. If I were to write a program to store/load your
"algebraic polynomial" ... what format would it be reading/writing?
More importantly how do you map raw binary messages [e.g. plaintext] to
the "algebraic group"?

Tom

Relevant Pages

  • Re: Public Key, Symbolic Calculation
    ... > lie in, ... > in C, we're back to trouble again, because you can't specify arbitrary ... The polynomial has "algebraic" coefficients, but I am afraid that if the ... "algebric form" of the solution is known, ...
    (sci.crypt)
  • Re: And the winner is...
    ... ludicrous liar. ... you could specify military time. ... Do that and I will set a time and a date, after I verify you are ... since you lie about everything else you will lie on ...
    (rec.skiing.alpine)
  • call-next-method with arguments: what object instance do I specify?
    ... This is a blatant help request - time is getting short ... ... I have methods that calculate coefficients. ... the method specializing on B needs to call the method ... If I need to specify it A's class, how do I identify it, knowing only ...
    (comp.lang.lisp)
  • Re: conditions for this polynomial to be in Q[X]
    ... that the ai's and bi's are algebraic, must lie in number fields whose ... However, this proof was by brute force, explicitly ... 2k coefficients, one for each of the ai's and bi's). ... By the following technique you can reduce to the case where n>2k-2. ...
    (sci.math)
  • Re: Another algebra question
    ... Snis Pilbor wrote: ... R is integrally closed in its field of fractions. ... some monic polynomial with coefficients in R), ... lie in K as well) ...
    (sci.math)