Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
21Activity

Table Of Contents

Notat¸ii
Numere ˆıntregi
1.1 Divizibilitate ˆın N
1.2 Relat¸ia de divizibilitate pe Z
1.3 Teorema fundamental˘a a aritmeticii
1.4 Numere prime
1.5 Numere Fermat
1.6 Ecuat¸ii liniare diofantice
Fract¸ii continue
2.1 Fract¸ii continue finite
2.2 Fract¸ii continue infinite
2.3 Fract¸ii continue periodice
Congruent¸e
3.1 Not¸iuni generale
3.2 Congruent¸e liniare
3.3 Sisteme de congruent¸e
3.4 Congruent¸e speciale
3.4.1 Teorema Wilson
3.4.2 Mica Teorem˘a a lui Fermat
3.4.3 Teorema lui Euler
Funct¸ii multiplicative
4.1 Funct¸ia Euler
4.2 Funct¸iile σ ¸si τ
4.3 Numere perfecte
4.4 Numere Mersenne
5.1 Factorizarea unor numere de form˘a par-
5.2 Teste de divizibilitate
5.3 Calendarul
5.4 Programarea unui turneu
R˘ad˘acini primitive
6.1 Ordinul unui num˘ar ˆıntreg
6.2 Existent¸a r˘ad˘acinilor primitive
6.3 Index aritmetic
6.4 Exponent¸i universali
Reciprocitate p˘atratic˘a
7.1 Simbolul Legendre
7.2 Legea reciprocit˘at¸ii p˘atratice
7.3 Simbolul Jacobi
8.1 Cifr˘ari flux (binar)
8.2 Criptosisteme caracter
8.3 Criptosisteme bloc
8.4 Criptare exponent¸ial˘a
8.5 DES
9.1 RSA
9.2 Criptosisteme bazate pe DLP
9.3 Criptosisteme knapsack
9.4 Semn˘atur˘a digital˘a
9.5 ˆImp˘art¸irea secretelor
Teste de primalitate
10.1 Ciurul lui Eratostene
10.2 C˘autare de divizori prin ˆıncerc˘ari
10.3 Teste n-1. Testul Pepin
10.4 Teste n+1. Testul Lucas-Lehmer
10.5 Testul Fermat
10.6 Testul Solovay-Strassen
10.7 Testul Miller-Rabin
10.8. PRIMALITATE FOLOSIND CURBELE ELIPTICE 195
10.8 Primalitate folosind curbele eliptice
10.9 Algoritmul AKS
Problema factoriz˘arii
11.1 Factorizare prin c˘autare direct˘a
11.2 Metoda Fermat
11.3 Metoda Euler
11.4 Metoda Pollard-rho
11.5 Metoda Pollard p-1
11.6 Factorizare folosind curbele eliptice
11.7 Metoda bazei factor
11.8 Metoda fract¸iilor continue
11.9 Metoda filtrului p˘atratic
11.10. FILTRUL CORPULUI DE NUMERE 215
11.10 Filtrul corpului de numere
12.1 Algoritmul Shanks
12.2 Algoritmul Pohlig-Hellman
12.3 Algoritmul Pollard rho
12.4 Algoritmul index-calculus
13.1 R˘ad˘acini p˘atrate mod p
13.2 R˘ad˘acini p˘atrate mod n
Numere prime Mersene
Numere pseudoprime
Bibliografie
Index
0 of .
Results for:
No results containing your search query
P. 1
carte_Alg

carte_Alg

Ratings: (0)|Views: 234|Likes:
Published by Florin Adrian Risca

More info:

Published by: Florin Adrian Risca on Sep 10, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/24/2013

pdf

text

original

You're Reading a Free Preview
Pages 5 to 30 are not shown in this preview.
You're Reading a Free Preview
Pages 35 to 140 are not shown in this preview.
You're Reading a Free Preview
Pages 145 to 204 are not shown in this preview.
You're Reading a Free Preview
Pages 209 to 238 are not shown in this preview.
You're Reading a Free Preview
Pages 243 to 244 are not shown in this preview.

Activity (21)

You've already reviewed this. Edit your review.
1 hundred reads
Iulia Oltean liked this
miroiu_m liked this
Iulia Oltean liked this
philip cardon liked this
Radar Radar liked this
alexcojocaru72 liked this
romeodetesan liked this
Maria Ostopovici liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->