Java i bardzo duze liczby
nick - 15-03-2006 10:42
Java i bardzo duze liczby
Witam,
Mam do zaimplementowania algorytm szyfrowania oparty na duzych liczbach pierwszych (rzedu kilkudziesieciu cyfr). Czy zna ktos jakas biblioteke wspierajacą dzialania arytmetyczne na takich liczbach (mnożenie, dzielenie, modulo)?
Dzieki za pomoc.
Piotr Kobzda - 15-03-2006 10:42
nick wrote:
> Mam do zaimplementowania algorytm szyfrowania oparty na duzych liczbach > pierwszych (rzedu kilkudziesieciu cyfr). > Czy zna ktos jakas biblioteke wspierajacą dzialania arytmetyczne na takich > liczbach (mnożenie, dzielenie, modulo)?
Obadaj pakiet java.math
piotr
Jarek Kucypera - 15-03-2006 10:42
J2SE, import java.math.* -- J.K.
Daniel L. - 15-03-2006 10:42
> Mam do zaimplementowania algorytm szyfrowania
Jeżeli potrzebujesz zaimpementowane gotowe algorytmy kryptograficzne (funkcje skrótu, algorytmy symetryczne, asymetryczne itp.) to niezłe API znajdziesz na www.bouncycastle.org
Pozdrawiam, Daniel
Jan Słupicki - 15-03-2006 10:42
> Mam do zaimplementowania algorytm szyfrowania oparty na duzych liczbach > pierwszych (rzedu kilkudziesieciu cyfr). > Czy zna ktos jakas biblioteke wspierajacą dzialania arytmetyczne na takich > liczbach (mnożenie, dzielenie, modulo)?
Standardowo masz BigDecimal ale podobno klasy z pakietu JScience (http://jscience.org) są lepsze i szybsze - sam nie mam zdania bo tego nie używałem. Wiem tylko że BigDecimal nie jest zbyt szybki (oględnie mówiąc).
-- Jan Słupicki
Leonard Milcin Jr. - 15-03-2006 10:43
nick skrev: > Witam, > > Mam do zaimplementowania algorytm szyfrowania oparty na duzych liczbach > pierwszych (rzedu kilkudziesieciu cyfr). > Czy zna ktos jakas biblioteke wspierajacą dzialania arytmetyczne na takich > liczbach (mnożenie, dzielenie, modulo)? > > Dzieki za pomoc. > >
Zazwyczaj operacje na dużych cyfrach są bardzo powolne. Nie twierdzę, że nie zbudujesz korzystając z takiej biblioteki algorytmu szyfrującego, ale prędkość jego działania prawdopodobnie będzie pozostawiała wiele do życzenia.
Jeśli więc to ma być cokolwiek innego niż akademickie zadanie domowe, to proponuję jednak usiąść i przekształcić algorytm tak, by opierał się na dostępnych operacjach arytmetycznych i logicznych (w tym bitowych) bez korzystania z zewnętrznych bibliotek ogólnego przeznaczenia.
Pozdrawiam,
Leonard
zanotowane.pldoc.pisz.plpdf.pisz.pleffulla.pev.pl
|
byte array into hex string, hex string into byte array in java - jak najprościej ?
=?ISO-8859-2?Q?Re=3A_Informatyka=2C_Java=2C_EJB=2C_Ajax=2C?== ?ISO-8859-2?Q?_Spring=2E_Czy=BFby_to_koniec_=B6wiata=2C_czy? ==?ISO-8859-2?Q?_te=BF_nasze_uczelnie_b=EAd=B1_uczy=B3y_w_k?== ?ISO-8859-2?Q?o=F1cu!_czego_praktyczne?=
=?iso-8859-2?q?Informatyka,_Java,_EJB,_Ajax,_Spring=2E_Czy=BF by_to_koniec_=B6wiata,_czy_te=BF_nasze_uczelnie_b= EAd=B1_uczy=B3y_w_ko=F1cu!_czego_praktycznego_=2E= 2E=2E=2E?=
I spotkanie Warszawskiej Grupy Użytkowników Technologii Java (Warszawa-JUG)
Przechodzenie FoxPro DBF -> Java most JDBC-ODBC - jak zrealizować RLOCK ?
Jak =?ISO-8859-2?Q?wy=B6wietli=E6_w_DBGrid_liczby_z_za?==?ISO-8859-2?Q?dan=B1_dok=B3adno=B6ci=B1=3F?=
Re: Projekty JSP, PHP, Java, SQL, C i C++ na zaliczenie!!
Skrypt zapisujacy formularz do pliku txt - java
Re: java 5-10 razy wolniejsza od php
Pomoc Pilnie potrzebna!!! JAVA testy
zanotowane.pldoc.pisz.plpdf.pisz.plsulimczyk.pev.pl
Cytat
Decede mihi sole - nie zasłaniaj mi słonca. Gdy kogoś kochasz, jesteś jak stworzyciel świata - na cokolwiek spojrzysz, nabiera to kształtu, wypełnia się barwą, światłem. Powietrze przytula się do ciebie, choćby był mróz, a ty masz w sobie tyle radości, że musisz ją rozdawać wokoło, bo się w tobie nie mieści Hoc fac - tak czyń. A tergo - od tyłu; z tyłu. I czarne włosy posiwieją. Safona |
|