🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.delphi
Article #346589

BigInteger i 256bitowe liczby

#346589
From: danielmarcinmazur
Date: Fri, 04 May 2018 14:11
7 lines
1911 bytes
Witam wszystkich.
Panowie, mam pewien problem z generowaniem klucza publicznego w algorytmie ECDSA. Do obliczeń używam klasy BigInteger (http://rvelthuis.de/programs/bigintegers.html)

O to kod tej funkcji: http://wklej.org/hash/3edff69b460/txt/

Generowane klucze w dużej części są nieprawidłowe. Wynika to pewnie z tego, że BigInteger nie ma ograniczenia słów, czyli można tym tworzyć liczby o rozmiarze RAMu. 
Zakładam więc, że po mnożeniu punktów przez skalar dochodzi do "przepełnienia" i liczba z 256bitowej zamienia się w np. 257 bitową. Teraz pytanie, jak zasymulować prawdziwe działania na 32 bajtowym buforze?
Technical Details
Message-ID: <c59df44f-6bb3-462b-a2c4-ee0b6a77bc73@googlegroups.com>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net!2.us.feeder.erje.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!v8-v6no1506686itc.0!news-out.google.com!b185-v6ni1970itb.0!nntp.google.com!v8-v6no1506684itc.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail

Show Full Headers
Complete Article Headers
X-Received: by 2002:a24:25d4:: with SMTP id g203-v6mr14558415itg.37.1525443089241;        Fri, 04 May 2018 07:11:29 -0700 (PDT)
X-Received: by 2002:a9d:5c8d:: with SMTP id a13-v6mr1899179oti.0.1525443088924; Fri, 04 May 2018 07:11:28 -0700 (PDT)
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net!2.us.feeder.erje.net!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!v8-v6no1506686itc.0!news-out.google.com!b185-v6ni1970itb.0!nntp.google.com!v8-v6no1506684itc.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.lang.delphi
Date: Fri, 4 May 2018 07:11:28 -0700 (PDT)
Complaints-To: groups-abuse@google.com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=37.47.160.38; posting-account=4SiSIAoAAADbizbPibD9js_4wjsF0pGu
NNTP-Posting-Host: 37.47.160.38
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <c59df44f-6bb3-462b-a2c4-ee0b6a77bc73@googlegroups.com>
Subject: BigInteger i 256bitowe liczby
From: danielmarcinmazur@gmail.com
Injection-Date: Fri, 04 May 2018 14:11:29 +0000
Lines: 14
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit