Metode za ugotavljanje, ali je neko število praštevilo, so pritegovale matematike od antičnih časov dalje. Razumeti praštevila je namreč ključnega pomena za reševanje številnih pomembnih matematičnih problemov. V zadnjem času pa se je pozornost usmerila na teste, ki jih lahko zaženemo na računalniku, saj takšne teste uporabljamo pri šifriranju digitalnih podatkov in pri digitalnih podpisih. Na primer testiranje praštevilskosti igra ključno vlogo v vseh razširjenih kriptosistemih z javnimi ključi, na primer RSA, DH, EC-DH. Varnost prvega je zasnovana na težavnosti iskanja deliteljev danega števila, varnost preostalih dveh pa na podlagi težavnosti diskretnega logaritma. Ti kriptosistemi se uporabljajo za varne transakcije in digitalno podpisovanje po internetu ali s pametnimi karticami.
Beseda | Osnovna oblika | Oblikoslovne lastnosti osnovne oblike |
---|---|---|
Metode | metoda | samostalnik, občno ime; ženski spol, množina, imenovalnik |
za | za | predlog; tožilnik |
ugotavljanje | ugotavljanje | samostalnik, občno ime; srednji spol, ednina, tožilnik |
ali | ali | priredni veznik |
je | biti | pomožni glagol; sedanjik, 3. oseba, ednina, nezanikani |
neko | nek | nedoločni zaimek; srednji spol, ednina, tožilnik |
število | število | samostalnik, občno ime; srednji spol, ednina, imenovalnik |
praštevilo | praštevilo | samostalnik, občno ime; srednji spol, ednina, tožilnik |
so | biti | pomožni glagol; sedanjik, 3. oseba, množina, nezanikani |
pritegovale | pritegovati | glavni glagol; nedovršni, deležnik, množina, ženski spol |
matematike | matematika | samostalnik, občno ime; ženski spol, ednina, rodilnik |
od | od | predlog; rodilnik |
antičnih | antičen | splošni pridevnik; nedoločena stopnja, moški spol, množina, rodilnik |
časov | čas | samostalnik, občno ime; moški spol, množina, rodilnik |
dalje | dalje | splošni prislov; nedoločena stopnja |
Razumeti | razumeti | glavni glagol; dvovidski, nedoločnik |
praštevila | praštevilo | samostalnik, občno ime; srednji spol, ednina, rodilnik |
je | biti | pomožni glagol; sedanjik, 3. oseba, ednina, nezanikani |
namreč | namreč | priredni veznik |
ključnega | ključen | splošni pridevnik; nedoločena stopnja, moški spol, ednina, rodilnik |
pomena | pomen | samostalnik, občno ime; moški spol, ednina, rodilnik |
za | za | predlog; tožilnik |
reševanje | reševanje | samostalnik, občno ime; srednji spol, ednina, tožilnik |
številnih | številen | splošni pridevnik; nedoločena stopnja, moški spol, množina, rodilnik |
pomembnih | pomemben | splošni pridevnik; nedoločena stopnja, moški spol, množina, rodilnik |
matematičnih | matematičen | splošni pridevnik; nedoločena stopnja, moški spol, množina, rodilnik |
problemov | problem | samostalnik, občno ime; moški spol, množina, rodilnik |
V | v | predlog; mestnik |
zadnjem | zadnji | splošni pridevnik; nedoločena stopnja, moški spol, ednina, mestnik |
času | čas | samostalnik, občno ime; moški spol, ednina, mestnik |
pa | pa | priredni veznik |
se | se | povratni zaimek;, klitična naslonskost |
je | biti | pomožni glagol; sedanjik, 3. oseba, ednina, nezanikani |
pozornost | pozornost | samostalnik, občno ime; ženski spol, ednina, imenovalnik |
usmerila | usmeriti | glavni glagol; dovršni, deležnik, ednina, ženski spol |
na | na | predlog; tožilnik |
teste | test | samostalnik, občno ime; moški spol, množina, tožilnik |
ki | ki | podredni veznik |
jih | on | osebni zaimek; 3. oseba, moški spol, množina, tožilnik, klitična naslonskost |
lahko | lahko | splošni prislov; nedoločena stopnja |
zaženemo | zagnati | glavni glagol; dovršni, sedanjik, 1. oseba, množina |
na | na | predlog; mestnik |
računalniku | računalnik | samostalnik, občno ime; moški spol, ednina, mestnik |
saj | saj | priredni veznik |
takšne | takšen | kazalni zaimek; moški spol, množina, tožilnik |
teste | test | samostalnik, občno ime; moški spol, množina, tožilnik |
uporabljamo | uporabljati | glavni glagol; nedovršni, sedanjik, 1. oseba, množina |
pri | pri | predlog; mestnik |
šifriranju | šifriranje | samostalnik, občno ime; srednji spol, ednina, mestnik |
digitalnih | digitalen | splošni pridevnik; nedoločena stopnja, moški spol, množina, rodilnik |
podatkov | podatek | samostalnik, občno ime; moški spol, množina, rodilnik |
in | in | priredni veznik |
pri | pri | predlog; mestnik |
digitalnih | digitalen | splošni pridevnik; nedoločena stopnja, moški spol, množina, mestnik |
podpisih | podpis | samostalnik, občno ime; moški spol, množina, mestnik |
Na | na | predlog; tožilnik |
primer | primer | samostalnik, občno ime; moški spol, ednina, tožilnik, živost=ne |
testiranje | testiranje | samostalnik, občno ime; srednji spol, ednina, tožilnik |
praštevilskosti | praštevilskost | samostalnik, občno ime; ženski spol, ednina, rodilnik |
igra | igrati | glavni glagol; nedovršni, sedanjik, 3. oseba, ednina |
ključno | ključen | splošni pridevnik; nedoločena stopnja, ženski spol, ednina, tožilnik |
vlogo | vloga | samostalnik, občno ime; ženski spol, ednina, tožilnik |
v | v | predlog; mestnik |
vseh | ves | celostni zaimek; moški spol, množina, mestnik |
razširjenih | razširjen | deležniški pridevnik; nedoločena stopnja, moški spol, množina, rodilnik |
kriptosistemih | kriptosistem | samostalnik, občno ime; moški spol, množina, mestnik |
z | z | predlog; orodnik |
javnimi | javen | splošni pridevnik; nedoločena stopnja, moški spol, množina, orodnik |
ključi | ključ | samostalnik, občno ime; moški spol, množina, orodnik |
na | na | predlog; tožilnik |
primer | primer | samostalnik, občno ime; moški spol, ednina, tožilnik, živost=ne |
RSA | RSA | samostalnik, lastno ime; ženski spol, ednina, imenovalnik |
DH | DH | samostalnik, lastno ime; moški spol, ednina, imenovalnik |
EC | EC | samostalnik, lastno ime; moški spol, ednina, imenovalnik |
DH | DH | samostalnik, lastno ime; moški spol, ednina, imenovalnik |
Varnost | varnost | samostalnik, občno ime; ženski spol, ednina, imenovalnik |
prvega | prvi | vrstilni števnik; besedni zapis, moški spol, ednina, rodilnik |
je | biti | pomožni glagol; sedanjik, 3. oseba, ednina, nezanikani |
zasnovana | zasnovan | deležniški pridevnik; nedoločena stopnja, ženski spol, ednina, imenovalnik |
na | na | predlog; mestnik |
težavnosti | težavnost | samostalnik, občno ime; ženski spol, ednina, mestnik |
iskanja | iskanje | samostalnik, občno ime; srednji spol, ednina, rodilnik |
deliteljev | delitelj | samostalnik, občno ime; moški spol, množina, rodilnik |
danega | dan | deležniški pridevnik; nedoločena stopnja, srednji spol, ednina, rodilnik |
števila | število | samostalnik, občno ime; srednji spol, ednina, rodilnik |
varnost | varnost | samostalnik, občno ime; ženski spol, ednina, tožilnik |
preostalih | preostal | deležniški pridevnik; nedoločena stopnja, moški spol, množina, rodilnik |
dveh | dva | glavni števnik; besedni zapis, moški spol, dvojina, rodilnik |
pa | pa | priredni veznik |
na | na | predlog; mestnik |
podlagi | podlaga | samostalnik, občno ime; ženski spol, ednina, mestnik |
težavnosti | težavnost | samostalnik, občno ime; ženski spol, ednina, rodilnik |
diskretnega | diskreten | splošni pridevnik; nedoločena stopnja, moški spol, ednina, rodilnik |
logaritma | logaritem | samostalnik, občno ime; moški spol, ednina, rodilnik |
Ti | ta | kazalni zaimek; moški spol, množina, imenovalnik |
kriptosistemi | kriptosistem | samostalnik, občno ime; moški spol, množina, imenovalnik |
se | se | povratni zaimek;, klitična naslonskost |
uporabljajo | uporabljati | glavni glagol; nedovršni, sedanjik, 3. oseba, množina |
za | za | predlog; tožilnik |
varne | varen | splošni pridevnik; nedoločena stopnja, ženski spol, množina, tožilnik |
transakcije | transakcija | samostalnik, občno ime; ženski spol, množina, tožilnik |
in | in | priredni veznik |
digitalno | digitalen | splošni pridevnik; nedoločena stopnja, srednji spol, ednina, tožilnik |
podpisovanje | podpisovanje | samostalnik, občno ime; srednji spol, ednina, tožilnik |
po | po | predlog; mestnik |
internetu | internet | samostalnik, občno ime; moški spol, ednina, mestnik |
ali | ali | priredni veznik |
s | z | predlog; orodnik |
pametnimi | pameten | splošni pridevnik; nedoločena stopnja, ženski spol, množina, orodnik |
karticami | kartica | samostalnik, občno ime; ženski spol, množina, orodnik |