mboost-dp1
unknown
Fordømt!
Jeg troede lige vi kunne lave en fest ud af et kedeligt emne!
Men nej nej ... der skulle absolut være nogle kloge-åger der skulle begynde at udregne primtal ... *suk*
;o)
Jeg troede lige vi kunne lave en fest ud af et kedeligt emne!
Men nej nej ... der skulle absolut være nogle kloge-åger der skulle begynde at udregne primtal ... *suk*
;o)
Jeg takker for forklarings forsøget.men enten er det
for tidligt på morgenen,eller måske er jeg bare ikke sat op
til at forstå begrebet.men ok det kan bruges til kryptering.
så er det jo at jeg tænker.hvorfor bruge en mill primtal,
i en kryptering,hvad er fordelen fremfor at bruge en mill.
ikke primtal???self hvis primtal er universelle og kan forstås
på samme måde af alle der forstår konceptet,er det jo rigtigt smart,men om det kan bruges til kommunikation med fremmede civilisationer"hvis de findes"altså uden for planeten.
vil fortolkningen af primtal være ens.eller ligger det i
tallene at de kun kan tolkes på en måde?.ja jeg er stadig
clueless.
for tidligt på morgenen,eller måske er jeg bare ikke sat op
til at forstå begrebet.men ok det kan bruges til kryptering.
så er det jo at jeg tænker.hvorfor bruge en mill primtal,
i en kryptering,hvad er fordelen fremfor at bruge en mill.
ikke primtal???self hvis primtal er universelle og kan forstås
på samme måde af alle der forstår konceptet,er det jo rigtigt smart,men om det kan bruges til kommunikation med fremmede civilisationer"hvis de findes"altså uden for planeten.
vil fortolkningen af primtal være ens.eller ligger det i
tallene at de kun kan tolkes på en måde?.ja jeg er stadig
clueless.
#54 Primtal bruges til den form for kryptering som hedder RSA. RSA bruge eksempelvis på nettet til at udveksle andre krypteringsnøgler (som er nemmere at regne på men umulige at udveksle sikkert uden kryptering).
For at RSA skal være sikkert skal der bruges meget store tal (mindst 1024 bits), og RSA kryptering bruger en særlig funktion kaldet Eulers Phi funktion undervejs.
Eulers phi funktion af n angiver det antal positive hele tal mindre end n som har største fælles divisor (det største tal der går op i begge) 1. For otte vil eulers phi funktion altså give 4 da 1,3,5 og 7 har største fælles divisor 1 med otte (mens eksempelvis 6 har største fælles divisor 2 med otte).
For et vilkårligt meget stort tal er ovenstående ret tidskrævende at udregne, som det nok fremgår, men Eulers phi funktion er triviel at udregne for for primtal da de har største fælles divisor 1 med alle tal mindre end dem selv (da intet ud over 1 og tallet selv går op i et primtal). Således er eulers phi funktion af et primtal p altid p-1.
Det er en udbredt misforståelse at al kryptering baserer sig på primtal, men det er altså langt fra tilfældet...
For at RSA skal være sikkert skal der bruges meget store tal (mindst 1024 bits), og RSA kryptering bruger en særlig funktion kaldet Eulers Phi funktion undervejs.
Eulers phi funktion af n angiver det antal positive hele tal mindre end n som har største fælles divisor (det største tal der går op i begge) 1. For otte vil eulers phi funktion altså give 4 da 1,3,5 og 7 har største fælles divisor 1 med otte (mens eksempelvis 6 har største fælles divisor 2 med otte).
For et vilkårligt meget stort tal er ovenstående ret tidskrævende at udregne, som det nok fremgår, men Eulers phi funktion er triviel at udregne for for primtal da de har største fælles divisor 1 med alle tal mindre end dem selv (da intet ud over 1 og tallet selv går op i et primtal). Således er eulers phi funktion af et primtal p altid p-1.
Det er en udbredt misforståelse at al kryptering baserer sig på primtal, men det er altså langt fra tilfældet...
#54 Med hensyn til det med at bruge primtal til at sende ting ud i rummet så var ideen følgende:
Man ville sende et billede, som skulle have en højde og en bredte. Et signal må nødvendigvis sende tegnene som én lang streng. Hvis nu strengen består af et antal tegn som er produktet af to primtal p og q, altså p*q, så er der kun én måde at faktorisere tallet i den anden ende, nemlig til højden p og bredden q (eller evt omvendt, men så ligger billedet jo bare ned og så må de bruge Photoshop, Space Edition, til at vende det igen...). Havde man valgt en højde og en bredde som ikke var primtal så ville der være flere muligheder for at faktorisere, og det ville give mange muligheder for billeder...
Man ville sende et billede, som skulle have en højde og en bredte. Et signal må nødvendigvis sende tegnene som én lang streng. Hvis nu strengen består af et antal tegn som er produktet af to primtal p og q, altså p*q, så er der kun én måde at faktorisere tallet i den anden ende, nemlig til højden p og bredden q (eller evt omvendt, men så ligger billedet jo bare ned og så må de bruge Photoshop, Space Edition, til at vende det igen...). Havde man valgt en højde og en bredde som ikke var primtal så ville der være flere muligheder for at faktorisere, og det ville give mange muligheder for billeder...
Beam me up scotty ... and please kill me when i get there.
"Hvis de er der ude" er jeg godt klar over hvorfor de ikke har kontaktet os endnu ...
"Hvad er der med dem og primtal??? Hvorfor spilder de deres tid på det? ... De er stadig for dumme. Vi venter lige et par tusinde år endnu".
Primtal er magi! Forstå det så. Lisom jesus ... han er også magi. I hvertfald 60% magi, resten tømrer.
"Hvis de er der ude" er jeg godt klar over hvorfor de ikke har kontaktet os endnu ...
"Hvad er der med dem og primtal??? Hvorfor spilder de deres tid på det? ... De er stadig for dumme. Vi venter lige et par tusinde år endnu".
Primtal er magi! Forstå det så. Lisom jesus ... han er også magi. I hvertfald 60% magi, resten tømrer.
#44 (og #61)
Jeg kan få det på 48 sider, dvs. 24 stykker papir. Det står godt nok lidt tæt skrevet, men det kan læses, og der er stadig en hel cm margin hele vejen rundt. :)
Hmm, - måske var det en dårlig ide at skrive det ud. Min printer er både løbet tør for papir (et par gange) og nu også for toner...
Jeg kan få det på 48 sider, dvs. 24 stykker papir. Det står godt nok lidt tæt skrevet, men det kan læses, og der er stadig en hel cm margin hele vejen rundt. :)
Opret dig som bruger i dag
Det er gratis, og du binder dig ikke til noget.
Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.
- Forside
- ⟨
- Forum
- ⟨
- Nyheder
Gå til bund