Tudomány/technika

[zozi56]

Nem tudom, van-e neve. De erről van szó:

Veszel két szomszédos négyzetszámot, ezek legyenek mondjuk x^2 és (x+1)^2  (ja, nem tudom, hogy ismered-e, ez a kalap szokta jelenteni a felső indexet; azaz például az 5 köbét így jelölik, ha nem kivitelezhető máshogy: 5^3). A kettő különbsége (x+1)^2 - x^2 = 2x + 1 . Ez pedig az összes páratlan számot előállítja 3-tól kezdve. A 3-mat akkor, ha x=1, azaz az 1 és az utána következő négyzetszám, az (1+1)^2=4 különbségét vizsgálod.

[Mike]

Hú, így már bonyolultabb.

[zozi56]

De így legalább biztos, hogy igaz. Egyébként lehet szemléltetni is, úgy talán jobban látszik. Egy szám ugye akkor négyzetszám, ha (hülyén, de legalább érthetően mondva) "négyzetet lehet belőle csinálni". Itt egy kép róla, mit akarok elmondani. A négyzetek méretét mindig kettővel több kis négyzettel növeled, mint amennyivel az előző lépésben növeltél. Az első lépésben hárommal növeltél, és ha mindig kettővel növeled a "növelést", akkor az 1 kivételével minden páratlan számot megkapsz.

[Mike]

Igen, én is ezt mondtam.

[Ju]

Most látom, hogy régebben volt matekórám, mint gondoltam.   

[Ben Reilly]

Én meg szimplán hülye vagyok hozzá.

[zozi56]

Akkor azt már alig merem elmondani, hogy tegnapelőtt éjjel elkezdtem kidolgozni egy új titkosítási módszert az ágyam mellett, a falon... Aztán ma rájöttem, hogy gyakorlatilag egy lebutított RSA.

[Ben Reilly]

Ühüm. Én hotdog-ot ettem narancslével, de a tiéd is van olyan jó.

[talgaby]

zozi, te javíthatatlan vagy...

[pepo05]

De  mi az az RSA?

[dr samson]

Te zozi, így a Higgs-prím után hadd kérdezzem már meg, hogy te tulajdonképpen milyen szakra is jársz az egyetemen?

[talgaby]

Kocka-szakra.

[pepo05]

Vagy matekos, vagy valami matek infós, pontosan nem emlékszem a megnevezésére.

[dr samson]

Programozó matematikus? Én is annak gyanítottam...

És te beszélsz talgaby? A Műegyetem is tele van kockákkal. Amúgy ha már itt tartunk, a te szakod pontosan micsoda?

[Ju]

Én is progmatra emlékszem.

A Műegyetem is tele van kockákkal.

Inkább a villany és info szak, de ott van elég az összes többi szakra is.

[zozi56]

De  mi az az RSA?

Ha én erről most elkezdenék részletesen mesélni, akkor estig sem fejezném be a kommentet. Egy titkosítási eljárás, manapság elég elterjedt. A megfelelő kulcs ismerete nélkül annyira hosszú ideig tart visszafejteni, hogy nem is érdemes megpróbálni (a NASA szuperszámítógépei állítólag egyszer már megfejtettek egyet).
És az egész azon alapul, hogy a nincs jó algoritmus arra, ami hatékonyan képes megmondani, hogy egy nagy számnak mik a prímtényezői. A számelmélet professzoromtól hallottam, hogy a nagy (sok száz jegyű) prímeket állítólag árulni szokták.

Te zozi, így a Higgs-prím után hadd kérdezzem már meg, hogy te tulajdonképpen milyen szakra is jársz az egyetemen?

Két szakom van. Elméleti matematikus és programtervező informatikus (most így hívják a prog.mat.-ot).

[dr samson]

Két szakom van. Elméleti matematikus és programtervező informatikus (most így hívják a prog.mat.-ot).

Aha. Köszi. Akkor most már csak talgaby szakját nem ismerem...

[Ju]

Õ ha jól tudom, gépészre jár.

(most így hívják a prog.mat.-ot)

Oké, eddig nem tudtam.

Az az érdekes, hogy akikről eddig hallottam progmaton, azoknak mind ugyanaz volt az analízis gyakvezetője, aki meg történetesen a kedvesem egyik jóbarátja.

[zozi56]

Ja, és ha szeretnétek kipróbálni a működését az RSA-nak, azt itt megtehetitek. Az első két mezőben meg kell adni két prímet, ebből az oldal előállít egy nyilvános- és egy magánkulcsot. Aztán lehet játszani a titkosításokkal. A prímeim 97 és 31, itt az üzenet:

386 1552 1799 1552 1799 40 110 2623 2825 140 1320 140 2929 1799 2927 140 2825 1799 2279 110 796 2228 2929 1552 2825 1799 2578 1557 2228 2927 1552 1799 140 2228 1326 1799 2825 686 1471 1799 24 1618 1799 1250 1552 110 1552 583 1851 1471 1799 1320 140 2228 2228 140 2927 140 1799 40 110 1618 583 2279 2228 1320 1557 1263 2927 1557 1250 337 1799 1756 76

Az az érdekes, hogy akikről eddig hallottam progmaton, azoknak mind ugyanaz volt az analízis gyakvezetője, aki meg történetesen a kedvesem egyik jóbarátja.

Mármint melyik egyetemen? Egy nevet elárulsz? (szerk.: Ja, persze, ez valószínűleg az ELTE lesz, mert a Műegyetemen nem progmat van, hanem mérnökinfó.)

[Ju]

Persze. Az ELTE-n, Filipp Zolinak hívják.

szerk: pontosan, progmatról csak ELTE-n tudok.