Avatar billede matric Nybegynder
20. november 2001 - 18:34 Der er 19 kommentarer og
1 løsning

Kryptering ved brug af transposition


Til en del af IT-projekt har jeg fået til opgave at scripte en algoritme som kryptere en tekststreng ved brug af en metode der kaldes transposition.

Ved en transposition ombyttes de enkelte bogstaver i inputstrengen efter et bestemt mønster. Dette mønster er en række af tal som defineres ved krypteringen.

Hvis vi f.eks. antager at denne talrække er på 4 tal skal tallene 1, 2, 3 og 4 indgå i talrækken. Tekstrengen opdeles i blokke afhængig af længden på talrækken(nøglen) - i dette tilfælde i blokke på 4 bogstaver. Hvert bogstav i blokken bliver derefter ombyttet, således at hvis talrækken/nøglen f.eks. er (2 1 4 3) vil det det 1. bogstav blive det 2. bogstav, og det 2. bogstav vil blive det 1. bogstav, det 3. bogstav vil blive det 4. og det 4. vil blive det 3.. Tallene beskriver altså bogstaverne i blokkens nye placering.

Hvis tekststrengen ikke går op i talrækkens længde 4, udfyldes den sidste blok med #\'er så det passer.

Hvis jeg f.eks. ville kryptrere tekststrengen, \"EKSPERTENDOTDK\" med talrækken (2 4 1 3) vil det se således ud:

EKSP ERTE NDOT DK##
SEPK TEER ONTD #D#K

I scriptet vil der være følgende inputs:
$input - Den tekststreng som skal krypteres
$notation - Det mønster tekstrengen skal ombyttes efter.

Det jeg så har forstilt mig scriptet skal gøre er først at opdele $input i blokke afhængig af $notation\'s længde, strlen($notation), og derefter opbytte bogstaverne i hver blok udfra $notation. Disse blokke skal derefter sammensættes til en variabel $output..

Det er ikke fordi jeg ikke selv gerne vil lave dette script jeg har bare brug for lidt hjælp til at komme i gang.

Hvordan opdeler jeg f.eks. en streng i blokke på en variabel længde og indsætter dem i en array ?

og hvordan får f.eks. 4. bogstav i en streng og får sat det ind som 2. bogstav i en ny streng?





Avatar billede limemedia Nybegynder
20. november 2001 - 18:47 #1
<SPAM>
hvorfor kommer sådan en når man skal iseng og hurtigt kigger på e. - endeligt et spørgsmål med \"kød\" på. Jeg vil gerne lege med det, men bliver ikke før imorgen... Har ikke prøvet transpositioner før... Leger nok med det selvom du får svar fra andre... Poster under alle omstændigheder mit forslag og idéer herinde
</SPAM>
Avatar billede matric Nybegynder
20. november 2001 - 18:49 #2
ljweb: hehe, okey, lydder godt ;) satser dog meget på at have lavet det til i morgen da det skal afleveres der og jeg før aflevering også skal skrive en rapport hvor jeg forklare hvad der sker i detaljer.
Avatar billede limemedia Nybegynder
20. november 2001 - 18:51 #3
*lool* okay :) men som sagt, post det før klokken er 3 om morgenen... skal til baby undersøgelse kl 8 (eller hvad man kalder det, checkup af højgravid kwurn) så må hellere være frisk *g*
Avatar billede barlach Nybegynder
20. november 2001 - 18:52 #4
her er noget af det:



$cryptvar=4;

$text=\'ekspertendotdk\';

while((strlen($text)%$cryptvar) != 0){
    $text.=\'#\';
}
print $text;

$blokke=(strlen($text)/$cryptvar);

$chunks=array();
$i=0;
while($i<strlen($text)){
    $tmp=substr($text,$i,$cryptvar);
    array_push($chunks,$tmp);
$i+=4;
}

var_dump($chunks);
Avatar billede barlach Nybegynder
20. november 2001 - 18:54 #5
og med lidt kommentar...



$cryptvar=4; //talrækkens længde

$text=\'ekspertendotdk\';

//propper # på til strengen går op i 4...eller $cryptvar
while((strlen($text)%$cryptvar) != 0){
    $text.=\'#\';
}
print $text;

//hvor mange substrings der vil blive
$blokke=(strlen($text)/$cryptvar);

//array til substrings
$chunks=array();

$i=0;
//propper substrings i array
while($i<strlen($text)){
    $tmp=substr($text,$i,$cryptvar);
    array_push($chunks,$tmp);
$i+=4;
}


//ud skirver array
var_dump($chunks);
Avatar billede matric Nybegynder
20. november 2001 - 19:16 #6
barlach: mange tak, det var en meget stor hjælp, og det virker kanon, ud fra det du der har lavet tror jeg godt jeg kan overskue, at lave ombytningen..
Avatar billede barlach Nybegynder
20. november 2001 - 19:17 #7
alletiders =)

du skal nok bruge noget substr og substr_replace
Avatar billede barlach Nybegynder
20. november 2001 - 19:19 #8
blah
Avatar billede barlach Nybegynder
20. november 2001 - 19:24 #9
sig til hvis du skal have hjælp med resten så kigger jeg på det senere...skal lige ind og stemme
Avatar billede matric Nybegynder
20. november 2001 - 21:01 #10
Sådan ser scriptet ud nu og kan findes på http://www.tower.dk/matric/it/krypto.php

<?
// $notation - Række af tal som danner mønsteret for transpositionen
// $input - Klartekst
// $output - Kryptotekst

// $output nulstilles
unset($output);

if ($krypter) {

$d = strlen($notation);

// Speciel-tegn indsættes
while((strlen($input)%$d) != 0){
    $input.=\'#\';
}

// Finder antallet af blokke $input vil blive delt op i
$AntalBlokke = (strlen($input)/$d);

// Definere en array til blokkene
$blokke=array();

$i=0;
// Indsætter blokkene i array
while($i<strlen($input)){
    $tmp=substr($input,$i,$d);
    array_push($blokke,$tmp);
    $i+=$d;
}

$i=0;
while ($blokke[$i]) {

    $c=1; 
    while ($d > ($c-1)) {
        $bogstav = substr($blokke[$i], $c, 1);
        $placering = substr($notation, $c, 1);
        $temp[$placering] = $bogstav;
        $c++;
    }
   
    $t=1;
    while ($temp[$t]) {
        $output.=$temp[$t];
        $t++;
    }
   
    unset($temp);
   
    $i++;
}

}

?>

Det virker dog ikke korrekt. Jeg kan ikke lige overskue helt hvad problemet er, men det har noget at gøre med at $temp[] ikke får tildelt de rigtige værdier. Men prøver siden lidt af vil i se at noget af outputtet er korrekt og resten bare ikke kommer med.

Håber i kan hjælpe mig med dette.



Avatar billede aneez Nybegynder
20. november 2001 - 22:15 #11
jeg er med på en lytter :)
Avatar billede matric Nybegynder
20. november 2001 - 22:33 #12
Så fandt jeg fejlen. Den var temmelig dum. Jeg troede substr($var, 1, 1) tog det første bogstav i $var, men det var så ik helt rigtigt..

$c=1; 
while ($d > ($c-1)) { ....

skal bare ændres til:

$c=0 
while ($d > $c)) { ....


Det var dejligt at have dét færdig, nu mangler jeg så kun rapporten, hehe..

Mange tak for hjælpen barlach.


Avatar billede matric Nybegynder
20. november 2001 - 22:50 #13

Et lille tricky spørgsmål:

Hvordan kan man ud fra den notation(talrække/nøgle) som er brugt til krypteringen, bestemme notationen, som skal bruges til dekrypteringen?

Avatar billede limemedia Nybegynder
21. november 2001 - 04:00 #14
Som lovet, her er mit ydmyg forslag selvom spm\' er besvaret og accepteret... Så skal det blot laves til en fast bibliotek, tilføjes en reversefunktion - så skulle den hjemme.

Koden er som følger
---

<?php
    # Initialization variables
    $tokensize = 4;
    $cryptkey = \"2413\";
    $tokenchar = \"#\";
    $clearstr = \"EKSPERTENDOTDK\";

    # Calculate the sizes for fast execution
    $keysize = strlen($cryptkey);
    $clearstrlen = strlen($clearstr)+(strlen($clearstr)+$tokensize)%$tokensize;

    # Pad the clearstr with \'#\' to make it fit tokensize
    $clearstr = str_pad($clearstr, $clearstrlen, $tokenchar);
    $emptystr = str_pad(\"\", $keysize, \" \");
   
    # Loop the clearstr in chunk sizes og tokensize
    for ($i=0;$i<$clearstrlen;$i+=$tokensize) {
        # Loop the key and do the rearranging
        $foo = $emptystr;
        for ($j=0;$j<$keysize;$j++) {
            $foo = substr_replace($foo, $clearstr[$i+$j], $cryptkey[$j], 1);
        }
        # Add foo to the result variable
        $res .= trim($foo);
    }
   
    echo $clearstr.\"<BR>\";
    echo $res.\"<BR>\";
?>
Avatar billede limemedia Nybegynder
21. november 2001 - 04:10 #15
Hmm, det går vist hurtigt nok :) og så endda på Windows !
Bench : 0.00067996978759766 seconds
Avatar billede barlach Nybegynder
21. november 2001 - 10:03 #16
>>matic , det var så lidt. sjov lille opgave =)
mht. dekryptering så har du jo talrækkens længde, 4 og derfra er en række mulige kombinationer.
Matematik er ikke min stærke side men er det ikke noget med 4x3x2x1=24 muligheder??
Avatar billede limemedia Nybegynder
21. november 2001 - 10:09 #17
barlach >> det kommer vel an på længden af nøglen, så mon ikke vi snakker 9x8x7x6x5x4x3x2x1 = 362880 løsninger ? i den version jeg umiddelbart har skitseret... Men hvis din pointe er sikkerhed, tror jeg ikke jeg vil anbefale løsningen til noget mere end \"hyggekryptering\"
Avatar billede barlach Nybegynder
21. november 2001 - 10:26 #18
ljweb>> det har du selvfølgelig ret. Jeg mente nu bare at han havde længden ved at tage strlen af en af blokkene. Og derefter er det selvfølgelig et spørgsmål, som du siger, om (hedder det ikke fakultet eller !) af denne længde...så jeg tror heller ikke det er en kryptering jeg ville betro min pin-kode til
Avatar billede limemedia Nybegynder
21. november 2001 - 10:31 #19
Hmm, den der opsnapper kender ikke blokstørrelsen (de spaces er forhåbentligt fjernet) ellers er det for let... Så man skal kende nøglen, men så er det også trivielt at \"vende den om\"
Avatar billede barlach Nybegynder
21. november 2001 - 10:34 #20
doh...det har du selvfølgelig ret i =)
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Vi tilbyder markedets bedste kurser inden for webudvikling

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester