infa 24.05
kartkóweczka będzie z szyfrowania + jutro z bramek!!!!!!!!!

szyfrowanie:
A B C D E F G H I J K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

algorytm uzgadniania kluczy: ALG DIFFIEGO - HELLMANA
f(x)=a^x mod p, a należy do <2;p-2>
f(x)=7^x mod 11                              INFORMACJA JAWNA
trudność zależy od wielkości liczb (np p - liczba 100cyfrowa)
wartości x są tajne

f(3)=7^3 mod 11= 343 mod 11 = 2
f(2)=7^2 mod 11= 49 mod 11 = 5
------------------------------------------
SUPERTAJNECZAJANIEPATRZ x=13, bo 13 nikt nie lubi xd
logarytm dyskretny: 7^x mod 11 = 5 x=log... (dyskretny)
7^13 mod 11 = 2
czaja robi 2^5 mod 11 = 10
10^13 mod 11 = 10
klucz: 10

-------------------------------------------------------------------------
SZYFR RSA
nk liczba n
n=p*q      p,q - pierwsze, im większe tym lepsze
(funkcja eulera - wiki) fi(n)=(p-1)(q-1), np p=11,q=7
n=pq=11*7=77 - jawna
fi(77)=77-11-7+1=60
nwd(fi(n),e) <---- fi(n) względnie pierwsza z liczbą jakąś
nwd(fi(n),e)=1
np. e=31
(n,e) - klucz publiczny
(77,31)
użycie: chcę przesłać liczbę 9
9^31 mod 77 - otrzymane
(zaszyfr)^-1
31*x przyst 1 mod 60
x=31
gcd - great common division (nwd)
9^31 (to jest ta odwrócona) mod 77

>p=1489
>q=2137
>n=3179856
fi(3179856)=1488*2136=3178368
e=1589184
(3179856,1589184)
lift(Mod(9^1589184,3179856)
PARI.exe


SZYFRY POLIALFABETYCZNE
abcdefghijklmnopqrstuvwxyz
qwertyuiopasdfghjklzxcvbnm

szyfr adfgvx
  A D F G V X
A q 3 w e r t
D a s d f 1 2
F m z n x b c
G 6 0 4 y u i
V 5 o 8 p g l
X k h j 7 9 v