Author: adamo

I am a Greek DevOps Engineer ranting about everything, from email to sports; to living in Athens, Greece.

Μια ξεχασμένη(;) απόδειξη

Μετά από μια συζήτηση την Τρίτη για τους υπολογιστές και το δυαδικό σύστημα θυμήθηκα μια απόδειξη που μας είχαν κάνει στο ΕΜΠ για το ότι το δυαδικό δεν είναι το καλύτερο σύστημα αναπαράστασης της πληροφορίας και πως η επιλογή του ήταν περισσότερο τεχνοοικονομική. Ξέθαψα λοιπόν το βιβλίο της Αρχιτεκτονικής Υπολογιστών και να:

Έστω πως έχουμε ένα σύστημα που αναπαριστά την πληροφορία σε βάση R και με μέγεθος λέξης k. Τότε όλες οι δυνατές αναπαραστάσεις είναι Α = Rk, όπου για κάθε ψηφίο της λέξης υπάρχουν R σύμβολα.

Τότε λοιπόν χρειαζόμαστε Ε = kR σύμβολα για να αναπαραστήσουμε τα Rk string μήκους k. Για παράδειγμα για k = 8 και R = 2 χρειαζόμαστε Ε = 16 σύμβολα*, ενώ για k = 2 και R = 16 χρειαζόμαστε Ε = 32. (Παρατηρείστε πως στο παράδειγμα ισχύει πως 28 = 162 = 256).

Αναζητούμε λοιπόν τις συνθήκες εκείνες ώστε το kR να είναι minimum, ενώ ταυτόχρονα το Rk να είναι σταθερό:

Από το A = Rk έχουμε πως k = ln(A) / ln (R) το οποίο με βάση τη σχέση E = kR μας δίνει:

E = Rln(A) / ln(R)

Παραγωγίζοντας ως προς R βρίσκουμε πως το E ελαχιστοποιείται για R = e. Για να φανεί και οπτικά, για A = 28, 216 και 232:


[*] – Σκέψου τα σαν μαύρα και άσπρα πούλια του τάβλι. Χρειάζεσαι 8 μαύρα και 8 άσπρα για να μπορείς να παράγεις όλους τους συνδιασμούς.

Μια ευχάριστη έκπληξη

Πήγαμε με τη γυναίκα μου στο Ιασώ για μια εξέταση και ξαφνικά με την άκρη του ματιού μου είδα στην οθόνη της κοπέλας που συμπλήρωνε τα στοιχεία την εικόνα δεξιά:

Να μια συνέντευξη που πρέπει να κάνει κάποιος που θέλει να προάγει το ΕΛ/ΛΑΚ.

so long, and thanks for all the fish!

Two days ago Mark Crispin wrote in imap-protocol:

I was laid off today. Unfortunately, I didn’t get a change to push imap-2007b out the door in release status, but the development tarball there is pretty close to my final bits.

If you have support requests for UW imapd, please send them to the Alpine development team at UW, alpine-contact at u.washington.edu.

It has been a privilege to work with all of you for the past 20 years.

— Mark —

http://staff.washington.edu/mrc
Science does not emerge from voting, party politics, or public debate.
Si vis pacem, para bellum.

Why on earth would anyone want to lay off Mark Crispin, is a mystery to me. As a long time user of the UW-IMAP toolkit I want to thank MRC for his work and software, which solved many of my problems and preserved much of my time.

cisco IOS rootkits

Στις παρουσιάσεις του EuSecWest βλέπω την ακόλουθη από τον Sebastian Muniz, exploit writer της Core Security Technologies:

“Killing the myth of Cisco IOS rootkits: DIK (Da Ios rootKit)

Public rootkit implementations for Cisco IOS have not been seen and system administrators tend to think that this is not possible or that even being possible, a generic method could not be created and that a skilled attacker is needed to target them. We will present DIK (Da Ios rootKit), a real multi-architecture rootkit to show that real threat exist and that advanced IOS forensics are probably not enought to detect it.

No public IOS rootkit implementation has been publicly presented before and the techniques employed here are generic and could be easiy usd to implement other closed-source OS rootkits.”

  1. Wow! Δεν είναι βέβαια η πρώτη φορά που το διαβάζει κανείς, π.χ. ήδη από το 2002 ο Rik Farrow έγραφε:

    “One rumor is that the source code for IOS, Cisco’s Internetworking Operating System, has been stolen. That rumor dovetails nicely with a second rumor, that a rootkit for Cisco routers is in the wild.
    :
    The notion of a Cisco rootkit disturbed me at first. I guess I just didn’t like to think of a router as something running a vulnerable OS with vulnerable services. But, of course, routers run operating systems. Cisco has written their own. Juniper Networks uses a modified version of BSD.”

    Έστω και μετά από τόσα χρόνια …wow!

  2. Ελπίζω να υπάρχει κανείς γνωστός που να του πλήρωσε ο εργοδότης τις £2100 (EuSecWest + The Exploit Laboratory) για να μεταφέρει αυτά που είδε.
  3. Θυμάμαι πως τον καιρό που δούλευα στο NTUA-NOC προσπαθούσα να βρω buffer overflow στον BGP listener των router. Ήταν φρέσκο το “Smashing the stack for fun and profit” τότε… Βέβαια εμένα με ενδιέφερε περισσότερο το denial of service (σαφώς πιο εύκολο) από το remote access ή ένα rootkit. Ο router-master υπολόγισε σωστά στον όγκο της καθημερινής εργασίας και αν και δεν ήθελε, μου έδωσε access για να “παίξω”. Χρειάζεται ελεύθερο χρόνο κανείς για να πειραματιστεί.
  4. Άντε να δούμε πότε θα αρχίσουμε να τρέχουμε third-party software στους router (online ή offline πάνω στο image δεν έχει σημασία)…

[via]

Workflow

Παρακολουθούσα μια διάλεξη για MIS όταν μου πέρασε από το μυαλό μου (όχι μια σφαίρα ρε!) η παρακάτω σκέψη:

“Workflow είναι η (ελλειπής) απεικόνιση της γραφειοκρατίας ενός οργανισμού σε ένα υπολογιστικό σύστημα”

Δεν ήμουνα σε φόρμα μάλλον…

spare parts (a Faber-Castell story)

“Why is it that every time I struggle with a tough problem, I turn away from my sophisticated software tools and grab a plain sheet of paper?” –dds, On Paper.

Μου αρέσει να γράφω σε χαρτί. Με μολύβι. Θα μπορούσε να πει κανείς πως έχω μια mini συλλογή κιόλας: H γυναίκα μου μου έκανε δώρο ένα “Trio metal multifunction pen“, ενώ ο κουμπάρος μου μου “κόλλησε” το “Castell perfect pencil“. Δυστυχώς σε ένα ταξίδι στην Εσθονία έχασα το καπάκι του “Trio metal”. Προσπάθησα να βρω ανταλλακτικό. Μετά από τρία καταστήματα, τηλεφωνήματα και μερικές μέρες αναμονής ήρθε ή απάντηση:

“Πρέπει να το δώσουμε στην αντιπροσωπεία, να το στείλει στη Γερμανία ως χαλασμένο και να περιμένουμε ένα μήνα για επισκευή ή αντικατάσταση!”

Μα να σταλεί στη Γερμανία για ένα καπάκι; Και τη στιγμή μάλλιστα που στις ΗΠΑ η αντίστοιχη αντιπροσωπεία το πουλάει online για $6 και το στέλνει ταχυδρομικά; Δυστυχώς όχι εκτός ΗΠΑ.

Ευτυχώς που υπάρχουν και οι φίλοι και μπορούν και μας εξυπηρετούν. Μάνο ευχαριστώ!

__
Ο Vaggelis για τα μηχανικά μολύβια: Engineering των 2 ευρώ.

6289

Τόσα email μόλις διάβασα / απάντησα / έσβησα.

2310 περιμένουν. Όχι δεν θα κυρήξω χρεοκοπία:

email bankruptcy n.
Choosing to delete, archive, or ignore a very large number of email messages without ever reading them, replying to each with a unique response, or otherwise acting individually on them.

11/12

Τι μου μένει από τη φετινή σεζόν; Δύο νίκες και μια ήττα. Sorry, τρεις νίκες. Α και το ότι είδα το Ολυμπιακός – Τσέλσι από τo stream της Nova στο Internet για € 5 (ή κάπου τόσο).

Τίποτα από αυτά όμως δεν έχει να κάνει με το φετινό πρωτάθλημα :(

Για του χρόνου περιμένω: καλύτερη “Αθλητική Κυριακή”, λιγότερο Πέτρο Μίχο, να έχω χρόνο για να αγοράσω “διαρκείας” και να αρχίζει η αθλητική εκπομπή της ΕΤ3 νωρίτερα.
__
Σχετικό post: 10/11

Introduction to Queueing Theory

Μια και το έφερε η κουβέντα, να ένα βιβλίο για ουρές, διαθέσιμο online:

Μπορεί να είναι πολλές οι σελίδες, αλλά δεν παύει να είναι χρήσιμο reference. Το προηγούμενο εξάμηνο έκανα την “επανάλληψή” μου διαβάζοντας τα κεφάλαια 2 και 5 του “Telecommunication Networks: Protocols, Modeling and Analysis” του Mischa Schwartz και μόλις πριν λίγο καιρό έπεσα πάνω σε αυτές τις 30 σελίδες γραμμένες από τον Stallings.