dla matematykow :)

	B O A R D
	» Board » Zadaj pytanie » Archiwum » Szukaj » Stylizacja

M E N U

» Nowości

» Archiwum

» Recenzje / Testy

» Board

» Rejestracja

Szukaj @ TwojePC

	OBECNI NA TPC
	» piszczyk 04:20 » Gniew 03:37 » DrLamok 02:47 » rarek 01:57 » mirek190 01:27 » Zbyszek.J 00:59 » jenot 00:58 » GULIwer 00:51 » Martens 00:42 » Holyboy 00:35 » yanix 00:33 » Blum 00:30 » Mademan 00:26 » lcf 00:24 » Arlathan 00:19 Dzisiaj przeczytano 6704 postów, wczoraj 29788 Szybkie ładowanie jest: wyłączone.

ccc

A R C H I W A L N A W I A D O M O Ś Ć

dla matematykow :) , josh 1/11/04 20:31
Hej!
Mam pytanie odnosnie obliczenia pewnego wyrazenia...
Chodzi o cos takiego:
m = (c^d) % e
gdzie:
^ oznacza: do potegi,
% oznacza: reszte z dzielenia (czesto oznaczane tez jako 'mod')

problem w tym, ze liczby 'c' oraz 'd' to kilkudziesieciocyfrowe kolosy...
Czy mozna to jakos latwo przeliczyc wg jakiegos schematu? na przyklad rozbic 'c' oraz 'd' na 16-bitowe liczby i w jakiejs petli to przeliczyc czy w jakis inny, magiczny sposob tak, zebym mogl w FoxPro (cos jak obiektowy basic) to zaimplementowac?

hmm , akustyk 1/11/04 20:41
szukaj w Google'ach pod haslem RSA i szybkie obliczenia
http://akustyk.magma-net.pl
hmm , akustyk 1/11/04 20:44
jesli dobrze pamietam, magiczny sposob polega na tym, ze poteguje sie log(c) czy log(d) razy. a to juz jest wzglednie tanio...

16-bitowe liczby to broszka. w praktyce tam sie bierze od od 512 w gore...
http://akustyk.magma-net.pl
1. tak, ale problem w tym , josh 1/11/04 21:08
  ze do zadnej funkcji w basicu czy C czy cokolwiek nie podam zmiennej o dlugosci 38 znakow i nie powiem mu: wez policz mi z tego logarytm... chodzi o cos, co mi przeliczy tak gigantyczne liczby rozkladajac je na jakies mniejsze, 16 albo 32 bitowe....
mala poprawka: , josh 1/11/04 20:53
o ile 'm' moze byc mniejsze, na przyklad moze to byc MD5 czyli 128 bitow to do odkodowania zarowno 'd' jak i 'n' we wzorze:
m = c^d mod n
sa na przyklad 1024 bitowymi gigantami...

Znalazlem bardzo prosta implementacje dla Javy, ale tam wszystko opiera sie na klasie BigInteger, ktora sama wszystko robi, a jak patrzalem w jej zrodla to od razu wymieklem :/

W takiej sytuacji nie mam pojecia jak podnosic tak gigantyczne liczby do potegi i jeszcze wykonywac dzielenie przez kolejnego giganciarza...

Pytam, bo moze jest na to prosty sposob w stylu daj to w takiej petli, po czym tamto w takiej petli i dodaj do siebie i masz wynik :)

A programik w javie czaruje przykladowo tak:
c=141985700000
n=105754758184830787431983091240555824333
d=63452854910898472446806688631925291405
m=c^d mod n
m=170
Jakiez to proste, heh :)
LUDZIE , acd 1/11/04 21:33
co Wy gadacie w ogole?przeciez to jest zupelnie nie zrozumiale dla bialego czlowieka:)
>>> We are The BOARD. Resistance
is futile.<<<
1. hmm , akustyk 1/11/04 21:49
  to po ch... sie odzywasz, jak nie wiesz o czym mowa. skoro jestes za glupi, to siedz cicho niepytany.
  
  bosz... przeciez to jest kurcze kpina. nie dosc, ze nie wnosic nic do watku, to jeszcze epatujac wlasna ignorancja odmawiaz innym prawa do dyskusji na powazne tematy.
  
  idz kolego sie przejdz i wydoroslej.
  http://akustyk.magma-net.pl
  1. wrzuc na loooz , PIvO 1/11/04 22:06
    jadac agresywnie na jedynce szybko sie wykonczysz..
    [A kiedy odetna siec]
    [Przestane istniec]
    [mail: p1vo@o2.pl]
    1. odnosze wrazenie... , bolo 1/11/04 22:13
      ...ze gosciu jedzie na wstecznym...
      "ty zaś uczyń tak, abym słów na
      wiatr nie rzucał..."
  2. zlosc pieknosci szkodzi , acd 1/11/04 22:21
    to byl ZART tloczku z silnika V12
    >>> We are The BOARD. Resistance
    is futile.<<<
2. [;..;] , GesTee 1/11/04 22:07
  ehhhh przyjdzie i na diebie pora jak przeliczysz pieniadze i wyjdzie ci 5+2modulo8 ;) hehe ciekawe ile to nie ;)
  
  a co do wontq to poszukaj w googlach pod pojeciami:
  modulodziałania, potegowanie, algebra ogulna, a jak poczekasz do czwartq to profesorka sie popytam i sie zobaczy czy dyplom go drogo kosztował ;)
  :)
  1. a ile to jest? , kubazzz 1/11/04 22:17
    bo jakos nie orientuje sie.
    no i druga sprawa - pod pojeciem 'algebra ogUlna' to wiele nie znajdzie ;P
    [sprawdz maila]
    SM-S908
    1. [;..;] , GesTee 1/11/04 23:39
      jak ty to robisz ze jestes w stanie odpisywac na 10 watków i meile jednoczesnia
      
      ogUlna dałem ciała ehhh widac ze 100dent matmy :)
      
      5+2modul8 to reszta dzielenia sumy 5 i 2 czyli 7 / 8 czyli 0 całych i 7 reszty i to ta reszta to wynik :) taki jakis siakis przykład podałem :)
      :)
      1. hehe , kubazzz 2/11/04 00:59
        takie juz mam zdolnosci [ale jak widac tu z opoznieniem:) ]
        w tym czasie jeszcze 5 osob na GG + obsluga i nadzor FTP + to samo z DC++ oraz drugie forum i chwile trzecie.
        
        a z tym zadaniem 5+2modul8 to nie zalapalem z powodu pisowni-jakby bylo '(5+2) mod 8' to bym policzyl a tak mi sie pomieszalo wszystko, co do czego.
        SM-S908
nie wiem czy pamietam, , MayheM 2/11/04 09:13
ale moze to trzeba z teroii kongruencji wyjsc?

pozdr