Re: Back to theory

From: ošin (ošin_at_ragnarok.com)
Date: 02/25/05 

Date: Thu, 24 Feb 2005 19:45:30 -0800

"ChumlyDoright" <someone@jablome.com> wrote in message
news:387l03F5jdnvaU1@individual.net...
>
>>
>> I still can't see why T doesn't provide all of those factors, given the
>> equation relating y to its own factor, but there must be some reason,
>> or the algorithms I've tried so far would work.
>>
>> All of this may be of "pure math" interest only, if these equations
>> can't be turned into practical algorithms.
>>
>
> Many areas of advanced mathematics have solutions that are partial and do
> not work over an entire field.
> It is like the field is broken up into subsets where particular solutions
> work, and fail in the other areas.
> Factoring is one of those complicated areas. You probably have a solution
> that works over a partial field.

Yup. That partial field covers a few of the smallest ones, not the RSA
challenges.

Relevant Pages

  • Re: Back to theory
    ... > equation relating y to its own factor, but there must be some reason, ... > can't be turned into practical algorithms. ... Factoring is one of those complicated areas. ... that works over a partial field. ...
    (sci.math)
  • Re: Back to theory
    ... > equation relating y to its own factor, but there must be some reason, ... > can't be turned into practical algorithms. ... Factoring is one of those complicated areas. ... that works over a partial field. ...
    (sci.crypt)
  • Re: Back to theory
    ... >> equation relating y to its own factor, but there must be some reason, ... >> can't be turned into practical algorithms. ... That partial field covers a few of the smallest ones, not the RSA ...
    (sci.crypt)