Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.forth > #42479

Re: Problem with GForth

From Paul Rubin <no.email@nospam.invalid>
Newsgroups comp.lang.forth
Subject Re: Problem with GForth
Date 2015-10-08 23:11 -0700
Organization A noiseless patient Spider
Message-ID <878u7c6078.fsf@jester.gateway.sonic.net> (permalink)
References (2 earlier) <b5e0c255-5ffc-416d-a269-d8edb4f9625b@googlegroups.com> <2015Oct8.094515@mips.complang.tuwien.ac.at> <083ceee9-89a3-4600-8169-f4828f442a8f@googlegroups.com> <ef574a20-4417-4a22-8cc9-5b79a6084ac0@googlegroups.com> <0d3157bd-251b-4b54-9ca3-cb68ee3353e4@googlegroups.com>

Show all headers | View raw


lehs <skydda.barnen@gmail.com> writes:
> I'm rather satisfied with the forth style approach without garbage
> collection and so on. But I'm sure that a lot of words could be
> rewritten and improved.

It's at a speed level now which is somewhat usable for interactive
public key crypto, but way too slow for (say) a TLS server.  It probably
wants a 10x speedup for that, which might or might not be feasible with
the current approach.  I do think it's doable one way or another with
gforth-fast or one of the native code compilers.

> And I'm dreaming of an adequate factoring routine like 'elliptic
> curves' or Pommerance's 'quadratic sieve'.

I tend to think that isn't too useful per se, since if you're trying to
factor numbers you probably care about the speed too much, but it would
be nice to implement elliptic curve arithmetic for cryptography.  

If you are just interested in how those factoring algorithms work, Neal
Koblitz's book "A Course in Number Theory and Cryptography" is pretty
readable, and Mike Scott's old MIRACL package (I think it is somewhere
on Github now) has some simple implementations in C or C++ that might be
worth looking at.

Back to comp.lang.forth | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-09-21 11:09 -0700
  Re: Problem with GForth Bernd Paysan <bernd.paysan@gmx.de> - 2015-09-21 20:14 +0200
    Re: Problem with GForth "Elizabeth D. Rather" <erather@forth.com> - 2015-09-21 12:36 -1000
      Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-09-21 16:20 -0700
        Re: Problem with GForth Bernd Paysan <bernd.paysan@gmx.de> - 2015-09-22 02:37 +0200
          Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-09-21 22:59 -0700
          Re: Problem with GForth "Elizabeth D. Rather" <erather@forth.com> - 2015-09-21 20:04 -1000
    Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-09-21 16:17 -0700
      Re: Problem with GForth Bernd Paysan <bernd.paysan@gmx.de> - 2015-09-22 02:35 +0200
    Re: Problem with GForth hughaguilar96@gmail.com - 2015-09-21 23:30 -0700
    Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-10-07 18:33 -0700
      Re: Problem with GForth Paul Rubin <no.email@nospam.invalid> - 2015-10-07 19:03 -0700
      Re: Problem with GForth anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2015-10-08 07:45 +0000
        Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-10-08 05:06 -0700
          Re: Problem with GForth Howerd <howerdo@yahoo.co.uk> - 2015-10-08 14:24 -0700
            Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-10-08 22:49 -0700
              Re: Problem with GForth Paul Rubin <no.email@nospam.invalid> - 2015-10-08 23:11 -0700
          Re: Problem with GForth Coos Haak <chforth@hccnet.nl> - 2015-10-09 01:01 +0200
            Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-10-08 22:53 -0700
              Re: Problem with GForth Coos Haak <chforth@hccnet.nl> - 2015-10-09 10:04 +0200
                Re: Problem with GForth Paul Rubin <no.email@nospam.invalid> - 2015-10-09 01:23 -0700
                Re: Problem with GForth Coos Haak <chforth@hccnet.nl> - 2015-10-09 12:32 +0200
          Re: Problem with GForth "WJ" <w_a_x_man@yahoo.com> - 2015-10-08 23:34 +0000
            Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-10-08 22:55 -0700
          Re: Problem with GForth Paul Rubin <no.email@nospam.invalid> - 2015-10-08 16:52 -0700
            Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-10-08 23:03 -0700
            Re: Problem with GForth Coos Haak <chforth@hccnet.nl> - 2015-10-09 10:21 +0200
              Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-10-09 08:04 -0700
            Re: Problem with GForth anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2015-10-10 11:03 +0000
              Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-10-13 12:34 -0700
            Re: Problem with GForth Marcos Cruz <use_the_contact_page@programandala.net> - 2015-10-13 18:31 +0000
              Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-10-13 12:40 -0700
                Re: Problem with GForth Marcos Cruz <use_the_contact_page@programandala.net> - 2015-10-14 20:20 +0000
          Re: Problem with GForth "WJ" <w_a_x_man@yahoo.com> - 2015-10-09 05:58 +0000
            Re: Problem with GForth lehs <skydda.barnen@gmail.com> - 2015-10-08 23:08 -0700
            Re: Problem with GForth mhx@iae.nl - 2015-10-09 00:30 -0700

csiph-web