Evaluation of Cryptographic Algorithms

The encryption scheme of Adacrypt is no longer being evaluated (6/25/2010), due to a change of heart (7/11/2010). The designer of the Vector Cipher 2 has notified Popular Cryptography Magazine that his algorithms are not ready to be evaluated during the Summer of 2010 and that he will do more work before any of his crypto algorithms are ready for evaluation. A new algorithm will be chosen for evaluation in the Fall 2010 issue.

The Vector Cipher 2 takes input files that have ASCII plaintext messages and it changes each character to a number to be written into the ciphertext file. The numbers are delimited by spaces in the ciphertext file, which uses ASCII characters.

The essay on this algorithm will be encrypted using the Adacrypt algorithm with a key value of all zeros. To read the evaluation, you will need to install the Adacrypt .exe program files and decrypt the essay for yourself. The essay is a .doc file for Word, after decryption using the Adacrypt software.

Εψαλυατιον οφ Ονε Αδαcρξπτ Αλγοριτημ φορ Ενcρξπτιον ανδ Δεcρξπτιον

Jυνε 26, 2010 βξ Αλαν Φολμσβεε, ΜΣΕΕ
Πυβλισηερ οφ Ποπυλαρ Cρξπτογραπηξ Μαγαζινε

Τηε ενcρξπτιον σcηεμε οφ Αδαcρξπτ ισ νοω βεινγ εψαλυατεδ (6/25/2010). Ιτ τακεσ ινπυτ φιλεσ τηατ ηαψε ΑΣCΙΙ πλαιντεχτ μεσσαγεσ ανδ ιτ cηανγεσ εαcη cηαραcτερ το α νυμβερ το βε ωριττεν ιντο τηε cιπηερτεχτ φιλε. Τηε νυμβερσ αρε δελιμιτεδ βξ σπαcεσ ιν τηε cιπηερτεχτ φιλε, ωηιcη υσεσ ΑΣCΙΙ cηαραcτερσ.

Τηε εσσαξ ον τηισ αλγοριτημ ωιλλ βε ενcρξπτεδ υσινγ τηε Αδαcρξπτ αλγοριτημ ωιτη α κεξ ψαλυε οφ αλλ ζεροσ. Το ρεαδ τηε εψαλυατιον, ξου ωιλλ νεεδ το ινσταλλ τηε Αδαcρξπτ .εχε προγραμ φιλεσ ανδ δεcρξπτ τηε εσσαξ φορ ξουρσελφ. Τηε εσσαξ ισ α .δοc φιλε φορ Ωορδ, αφτερ δεcρξπτιον υσινγ τηε Αδαcρξπτ σοφτωαρε.

Ον τηε ωεβσιτε ωωω.αδαcρξπτ.cομ τηε Ψεcτορ Cρξπτογραπηξ ισ ηιγηλιγητεδ. Τηερε αρε σεψεραλ αλγοριτημσ εχπλαινεδ ηερε, ανδ ιτ ισ ασσυμεδ τηατ τηισ ισ τηε αλγοριτημ το εψαλυατε. Ξου μαξ ρεαδ τηε σcι.cρξπτ τηρεαδσ φρομ αδαcρξπτ ον Ψεcτορ ανδ Σcαλαρ Cρξπτογραπηξ. Πεοπλε ρεσπονδεδ το ηισ ωριτινγσ ανδ τηε cονcεπτσ τηεξ δεσcριβεδ φορμ τηε φουνδατιον οφ τηισ εψαλυατιον. Τηε φουρ αλγοριτημσ οφφερεδ βξ cρξπτογραπηερ Αυστιν Ο'Βξρνε:

Τηιν Τιλε Cρξπτογραπηξ
ΑΣCΙΙ Παδ Cιπηερ
Ψεcτορ Cιπηερ 2
Εχτραορδιναρξ Cιπηερ

Τηε εψαλυατιον ωιλλ βε δονε φορ Ψεcτορ Cιπηερ 2. Α φλοωcηαρτ ισ προψιδεδ ατ

ηττπ://ωωω.αδαcρξπτ.cομ/δοωνλοαδσ/Προγραμ%20Φλοωcηαρτ%20%20Αναλξσισ%20οφ%20Ψεcτορ%20Cιπηερσ.πδφ

Ηερε ισ α στατεμεντ φρομ τηε cρξπτογραπηερ:

"Μξ ιντερεστ ηασ βεεν ιν τηε αππλιcατιον οφ Αδα-95 το cρξπτογραπηξ φορ οψερ 10 ξεαρσ ανδ Ι cαν δεμονστρατε σομε ψερξ ποωερφυλ cιπηερσ ασ τηε ρεσυλτ. Τηεσε αρε ωορλδ φιρστσ ιν βεινγ τηεορετιcαλλξ υνβρεακαβλε ιν cλασσ. Ι ηαψε βεεν συβσcριβινγ το σcι cρξπτ νεωσ γρουπ εχcλυσιψελξ υπ υντιλ τοδαξ ανδ Ι ηαψε βεεν υσινγ τηε πσευδονξμ ‘αδαcρξπτ’. Ι ηαψε βεεν βανγινγ τηε δρυμ σο λουδλξ φορ Αδα-95 οψερ τηερε ανδ
ραττλινγ τηε βαρσ οφ τηειρ cαγεσ τηατ Ι τηινκ Ι αμ ηιγη ον σομε πεοπλε’σ ασσασσινατιον λιστ. Τηε γοοδ νεωσ ισ τηατ τηερε ισ δεμονστραβλξ υνβρεακαβλε cρξπτογραπηξ ον τηε ταβλε τηατ οωεσ α λοτ το Αδα-95."

"Ιτ ωουλδ βε γρεατ ιφ ρεαδερσ ωουλδ cηεcκ ουτ μξ cλαιμσ ιν τοδαξ'σ σcι cρξπτ γρουπ. ανδ περηαπσ cορρεcτ με ιφ Ι αμ ωρονγ ιν ωηατ Ι σαξ - μξ ποστ οψερ τηερε ωασ μαδε οβλιψιουσ οφ τηε γρουπ'σ εχιστενcε εαρλιερ τοδαξ - αδαcρξπτ"

"Ι cηοοσε το λεαρν Αδα-95 ιν ορδερ το ιμπλεμεντ μξ
βραινωαψε οφ φαcτορινγ τηρεε-διμενσιοναλ ψεcτορσ ανδ υσινγ τηρεε-διμενσιοναλ σπαcε ασ τηε ενcρξπτιον ενψιρονμεντ ιν cρξπτογραπηξ - τηατ ηαδ βεεν συγγεστεδ το με βξ αν Ιραθι ματηεματιcιαν ωηο ηαδ ρεαδ μξ ωορκ ιν φαcτορινγ ψεcτορσ". Αλσο, "Ι ηαδ στυδιεδ Αδα-83 ατ τηε Υνιψερσιτξ οφ
Λιψερποολ βυτ ιτ ωασ ον α μαινφραμε cομπυτερ (στυδεντ'σ πιεcε οφ διρεcτορξ) σομε 10 ξεαρσ εαρλιερ - Ι cουλδ ηανδλε τηε τασκ οφ γεττινγ σταρτεδ αγαιν ον α ΠC ανδ ιτ ωασ α Γοδσενδ τηατ Προφεσσορ Φελδμαν γαψε με α λοτ οφ ηελπ - Ι cουλδντ εψεν ινσταλλ τηε cομπιλερ Ι ωασ σο γρεεν ωιτη ΠC'σ - ηε ηασ προβαλξ φοργοττεν τηισ βξ νοω βυτ Ι ηαψεν'τ." Τηατ ωασ θυοτεδ φρομ τηε ωριτινγσ οφ Μρ. Ο'Βξρνε., ωηο σεεμσ το ρεφερενcε ονε Δρ. Cηαλαβι ασ τηε μεντορ φρομ Ιραθ.

Τηε πυβλισηερ ισ οπποσεδ το τηε ωαρ αγαινστ Ιραθ βεινγ ωαγεδ φορ νο ρεασον βξ τηε ΥΣΑ. Σμαλλ cουντριεσ αρε εασιερ το δεστροξ τηαν λαργε ονεσ, σο τηε Βυση ωαρ cριμιναλ τεαμ πιcκεδ Παναμα ανδ Ιραθ φορ τηε βαττλεφιελδσ οφ γρεεδ.

Τηε φλοωcηαρτ'σ ΠΔΦ δοcυμεντ βξ Μρ. Α. Οβξρνε ηασ τωεντξ-σεψεν παγεσ. Τηε ενcρξπτιον αλγοριτημ φλοωcηαρτ υσεσ ονε παγε ουτ οφ τωεντξ-σεψεν. Τηε ματηεματιcσ ον σεψεν παγεσ υσε τηε ματριχ νοτατιον, σο τηε ναμε "Ψεcτορ Cρξπτογραπηξ" αππεαρσ το βε αccυρατε φορ τηατ ρεασον.

Τηε Ν (νορμαλ το α πλανε) ισ cαλcυλατεδ φιρστ. Τωο λινεσ αρε δεφινεδ ιν τηε πλανε ανδ α cροσσ προδυcτ ισ cαλcυλατεδ.

Τηε δοcυμεντ σαξσ, "Τηε ιρρεφυταβλε ρανδομνεσσ οφ ‘Ν’ ισ τοταλλξ αβοψε cριτιcισμ. Ιτ ισ αλωαξσ α ποσιτιψε ιντεγερ οφ νοτ μορε τηαν τηρεε διγιτσ υσυαλλξ. Τηερε ισ σομετιμεσ α λιμιτ ον ηοω λαργε ‘Ν’μαξ βε εψεν ωηεν βουνδεδ ασ δεσcριβεδ βεcαυσε οφ τηε παρτιcυλαρ αλγοριτημ βεινγ
υσεδ ιν σομε cιπηερσ. Τηε cομπυτεδ ιντεγερσ αρισινγ φρομ φυρτηερ εσcαλατιονσ οφ σιζε ωιτηιν τηε αλγοριτημ ασ φαλλουτ οφ cομπυτατιονσ cαυσε ιτ το βεcομε τοο λαργε ανδ πρεcιπιτατεσ ιντεγερ οψερφλοω ωιτη α ρεσυλτινγ cραση οφ τηε προγραμ. Ιν συcη cασεσ τηε εντιρε δομαιν οφ cανδιδατε νορμαλ-ψεcτορσ μυστ βε ψαλιδατεδ φορ σιζε βεφορε θυαλιφξινγ φορ ινcλυσιον ιν τηε παcκαγε ασ δατα. Τηατ μεανσ τεστινγ αλλ cανδιδατεσ βεφορεηανδ ιν α δρξ ρυν ιν εψερξ ποσσιβλε cομβινατιον ωιτη οτηερ ψαριαβλεσ ιν τηε προγραμ βεφορε ινcλυδινγ τηεμ ασ δατα. Τηισ παρτιcυλαρ cιπηερ ισ ψερξ γοοδ ιν σπεcιαλ
cασεσ βυτ ιτ ισ νοτ ον μξ σηορτ λιστ οφ φαψουριτεσ φορ τηισ ρεασον."