Lie 2 2010

Cezario šifras

Cezaro šifras

yra vienas iš seniausių šifravimų technikų. Šifravimas atliekamas pakeičiant abėcėlės raides per tam tikrą, žinomą pozicijų skaičių. 

Nuotrauka paimta iš http://en.wikipedia.org/wiki/Caesar_cipher

Pateiktame paveiksliuke abėcėlė perstumta yra per 3 vietas, tai Cezario šifravimo raktas lygus trim. Šifravimas naudoja tokį algoritmą:

šifravimui : Ci=(Pi +K) mod 26,

dešifravimui: Pi=(Ci-K+26) mod 26
kur Ci šifruoto teksto  raidės, Pi žinutės raidės, K – šifravimo raktas.

Trūkumai

Šio algoritmo atsparumas atakom yra silpnas. Galima pakankamai greitai atšifruoti žinutę nežinant postūmio.

Rakto atspėjimo būdai

Jei yra užkoduotas angliškas tekstas, galima atlikti raidžių dažnumo analizę. Originalų tekstą gauname keičiant atitinkamo dažnumo raides. Angliško teksto raidžių dažnumo lentelė pateikta žemiau

raidžių dažnumo lentelė

angliško alfabeto raidžių dažnumo lentelė

Taikant šį būdą reikia pakankamai didelio užkoduoto teksto, kad būtų gautas kuo tikslesnis raidžių dažnumas. Dėl efektyvumo papildomai galima paskaičiuoti kiekvienos raidės postūmį. Dažniausia postūmio vertė  - šifro raktas.

Kitas būdas naudoti „brute force“  metodą sudarant įvairius raidžių derinius ir juos tikrinant su žodžių duomenų lentele.  Radus atitikimą paskaičiuoti postūmį.

Programa

Programa sukurta JAVA programavimo kalba ir moka užkoduoti tekstą, jį dekoduoti ir bandyti atspėti kodavimo raktą.  Sukurta tik komandinės eilutės valdymas.

Programos pirminis tekstas priglaustas pastebin.lt sistemoje: main.java encode_decode.java

Plačiau galite pasiskaityti angliškoje wikipedijoje http://en.wikipedia.org/wiki/Caesar_cipher


Bal 11 2010

Opera Mini 5

Opera mini 5 turbūt viena iš geriausių naršyklių mobiliems telefonams. Ji ne tik sparčiai veikia, turi adresyno funkcija, bet taip pat moka atsiminti slaptažodžius ir sugeba atidaryti kelis puslapius vienu metu. Tiesiog buvau sužavėtas, kai pasirodė Opera mini 5 pirmoji beta versija. Akimirksniu pamiršau savo Sony Ericsson numatytąją naršyklę. Po kiek laiko išmokau greitųjų klavišų kombinacijas ir patogumas dar labiau padidėjo.

Vienintelis minusas – naujos versijos diegimas į telefoną. Dabar naudoju Opera mini 5. Teko du kartus atsinaujinti iš beta 1 į beta 2 ir galiausiai į pilnąją 5-ąją versiją. Deja jokie adresyno įrašai ar slaptažodžiai negali būti perkelti į kitą versiją. Žinoma jų nėra daug, bet vistiek tenka visus iš naujo susidėti sparčiajame meniu ir suvesti slaptažodžius. Šioks toks nepatogumas. Viliuosi, kad kitoje versijoje bus progresas šioje srityje ir pateiks dar naujų naujų, patogių funkcijų. O gal kai nauja versija pasirodys  turėsiu žymiai sumanesnį telefoną.

Persisiųsti galima nuėjus į m.opera.com iš mobiliojo telefono.


Vas 12 2010

Facebook pokalbiai XMPP/Jabber protokole

Dar 2008 metais buvo pranešta, kad ateityje Facebook pokalbių sistema palaikys XMPP/Jabber protokolą. Tą patį kurį naudoja ir Gtalk sistema.
Atėjo ši diena ir dabar galime prisijungti prie šių pokalbių per universalias pokalbių programas tokias kaip Pidgin, Empathy ar kitas, kurios palaiko minėtąjį protokolą.

Perėjus prie šio protokolo, Facebook chat įgijo naują kvėpavimą. Seniau naudotis tais pokalbiais buvo ne itin patogu. Dažnai išjungdavai langą su visu pokalbiu. Nebuvo įpročio bendrauti interneto naršyklėje, facebook puslapyje. Tuo labiau pašonėje buvo Skype langas su tais pačiais kontaktais.

Dabar galima atsisakyti nelanksčios Skype. Savo pokalbių programoje prisijungęs prie Facebook pokalbių, kontaktai pradėjo dubliuotis. O dar joje veikia gtalk paskyra. Atrodo, kad daugiau nieko ir nereikia. Ar ne taip?

Nurodymai kaip prisijungti prie facebook pokalbių yra pateikiami http://www.facebook.com/sitetour/chat.php
Mano atveju tereikėjo tik pasirinkti sukurti naują paskyrą, išsirinkti protokolą ir suvesti ID ir pass. Viskas suveikė ir dabar gyvenu su Empathy pokalbių programa, kurioje yra dauguma mano kontaktų.


Gru 2 2009

Alternatyvos mathcad ir matlab

7 semestre turiu modulį taikomoji matematika. Skaičių eilutės, konvergavimai, divergavimai ir kiti mieli aukštosios matematikos dalykai. Ubuntu operacinėje sistemoje ieškojau programos mokančios skaičiuoti, bet paprastai valdomos. Daugiau mažiau panašios į mathcad, kur galima viską dėlioti ir valdyti per grafinę sąsają.

SMath

Radau SMath, kur vizualiai mažai skiriasi nuo mathlab, tik skaičiuoti daug ko nemoka. Bent jau manuoju atveju, kai reikėjo konkrečių veiksmų. Kartais nuo karto ilgai skaičiuodavo eilutės sumos  rezultatą arba paprasčiausiai užstrigdavo.

Maxima algebra system

Toliau mėginau Maxima algebra system. Komandinės eilutės pagalba suvedamas reiškinys ir gaunamas atsakymas. Taip truputi nepatogu naudotis, reikia žinoti sintaksę, kaip teisingai aprašyti vieną ar kitą funkciją, veiksmą. Šia programą galime naudotis tiek Windows tiek Linux sistemose.

WolframAlpha

Galiausiai atradau WolframAlpha. Internete esanti tarnyba. Buvau ją visiškai  užmiršęs, gerai kad kolegos priminė.
Čia skaičiavimus taip pat reikia vesti komandines eilutės pagalba, ir mokėti sintaksę. Bet ši sistema be pagrindinio atsakymo pateikia gausią informaciją apie suvestą reiškinį (grafikas, kitos formos, apytikslė reikšmė, trupmeninė forma). Kadangi paslauga yra internete gali naudotis nepriklausomai nuo operacinės sistemos.
Keletas mano naudotų funkcijų su pavyzdžiais:

  • sum (n^4+1), n=1..infinity Skaičiuoja reiškinio sumą nuo 1 iki begalybės;
  • integral from 0 to 0.5 sin (4*x^2) dx Skaičuoja reiškinio integralą nuo 0 iki 0.5. Galime Integral keisti žodžiu int arba integrate;
  • sumconvergance [1/n^6) ,n] Patikrina ar suma reiškinio vienetas dalintas iš n pakelta šeštuoju laipsniu konverguoja;

Seniau norėdamas atlikinėti namų darbus jungdavau Windows aplinką ir skaičiuodavau su mathcad, nes Ubuntu sistemoje tingėjau mokytis dirbti su maxima algebra system. Dabar laisvai galiu skaičiuoti ir ten ir ten. Nekalbant jau apie tai kad WolframAlpha yra visiškai nemokama ir prieinama visiems, tik reikia turėti kompiuterį su interneto prieiga.


Bir 2 2009

Video montažas

Reikėjo sukurti kokį nors video filmuką. Filmuko mintis kilo po to, kai pamačiau Žalgiriui skirtą video Dissapearing Glory
Savaime aišku, kad kažką panašaus padaryti nesitikėjau, nes tai itin kruopštus ir sudėtingas darbas. Bet sužinojau kokiomis programomis naudojantis buvo susuktas klipas: Sony Vegas ir Adobe After effects.
Persisiunčiau Adobe After effects programa bandomajam laikotarpiui iš jų oficialaus puslapio. Programos įdiegimas užtruko, o pasileidus ir pamačius kiek ten visko yra rankos nusviro. Tipiškas Adobe produktas – daug visko, ir ne naujokams. Atrodo viskas sudėtingai. Tad nusprendžiau, kad man pilnai užteks tik Sony Vegas paslaugų.

Ir štai kas gavosi:

Tik kažkodėl man dabar negroja garso su FF, bent ant IE8 ir Chrome kuo puikiausiai veikia. keista.

Tai va toks darbelis. Gal ne viskas idealiai, bet kažkas gavosi. Kaip sako dėstytojas pradžia įdomi, o ant galo atsibosta.. Pats tą irgi supratau, bet daugiau minčių kaip paįvairinti nešovė į galvą. Taip pat truputi susipažinau su Sony Vegas.
Pagrinde naudojau vaizdo sulėtinimą, kadro sustabdymą kelioms akimirkoms, Sony Vegas esančiu efektus. Nieko ypatingai sudėtingo ar įmantraus. Bet buvo įdomu. Ypač laikas kai rendina video – lauki ir po to žiūriu kaip ką geriau padaryti ar kur kokia klaida.