8

Rail Fence Cipher を Python でコーディングしました。より良い解決策があるのではないかと考えていました。

レールフェンス暗号とは何かを知らない方のために説明すると、基本的には平文をらせん状に線状のパターンを作るように書く方法です。例 - "FOOBARBAZ" が 3 のキーを使用してレール フェンシングされた場合。

F . . . A . . . Z . . .
. O . B . R . A . Q . X
. . O . . . B . . . U .

上記のスパイラルを一行一行読むと、暗号文は「FAZOBRAQXOBU」となる。詳しくは -レール フェンス - ウィキペディアをご覧ください。

def cipher(s, key, graph=False) :
    down=True
    raw_out=[]
    out=''
    i=0
    for x in range(key) :
        raw_out.append({})
    for pos in range(len(s)) :
        raw_out[i][pos]=s[pos]
        if i==key-1 :
            down=False
        if i==0 :
            down=True
        if down :
            i=i+1
        else :
            i=i-1
    for p in raw_out :
        for q in p :
            out+=p[q]
    if graph :
        return raw_out
    return out

def decipher(s, key) :
    map_list=cipher(s, key, True) #CREATING JUST FOR MAPPING - WHICHth CHARACTER OF THE STRING - IS WHICHth CHARACTER OF THE CIPHER
    new={}
    out=''
    s_counter=0
    for x in map_list :
        for y in x :
            new[y]=s[s_counter]
            s_counter+=1
    for p in new :
        out+=new[p]
    return map_list

私の手順は非常にコストがかかり、いくつかの辞書を使用するため、これを行うためのより良い方法があるかどうか疑問に思っていました。

どの言語のコードも歓迎されます。

4

3 に答える 3

12

せっかくなので...

def fence(lst, numrails):
    fence = [[None] * len(lst) for n in range(numrails)]
    rails = range(numrails - 1) + range(numrails - 1, 0, -1)
    for n, x in enumerate(lst):
        fence[rails[n % len(rails)]][n] = x

    if 0: # debug
        for rail in fence:
            print ''.join('.' if c is None else str(c) for c in rail)

    return [c for rail in fence for c in rail if c is not None]

def encode(text, n):
    return ''.join(fence(text, n))

def decode(text, n):
    rng = range(len(text))
    pos = fence(rng, n)
    return ''.join(text[pos.index(n)] for n in rng)

z = encode('ATTACK.AT.DAWN', 3)    
print z # ACTWTAKA.ANT.D
y = decode(z, 3)
print y # ATTACK.AT.DAWN
于 2013-01-25T10:46:13.180 に答える
2

私のブログで説明を参照してください。

(define (waves str h)
  (define (down str)
    (if (>= h (length str))
        (list (fill h str))
        (cons (take h str) (up (drop h str)))))
  (define (up str)
    (if (>= (- h 2) (length str))
        (list (pad (fill (- h 2) str)))
        (cons (pad (take (- h 2) str)) (down (drop (- h 2) str)))))
  (define (pad str) (append (list X) (reverse str) (list X)))
  (define (fill h str) (append str (make-list (- h (length str)) X)))
  (down str))

(define (fence lox h)
  (define a (apply append (transpose (waves lox h))))
  (filter (lambda (e) (not (eq? X e))) a))

(define (encipher str h)
  (list->string (fence (string->list str) h)))

(define (decipher str h)
  (define e (fence (range (string-length str)) h))
  (define x (map list e (string->list str)))
  (define y (sort (lambda (i j) (<= (car i) (car j))) x))
  (define z (map cadr y))
  (list->string z))
于 2013-01-25T13:43:02.980 に答える
0

最近、Python 3 で暗号化操作を実装しましたが、このソリューションは共有する価値があると思います。

from itertools import chain, cycle


def rail_fence(plaintext: str, n: int) -> str:
    rows = [""] * n
    zigzag = cycle(chain(range(n - 1), range(n - 1, 0, -1)))
    for i, c in zip(zigzag, plaintext):
        rows[i] += c
    
    return "".join(rows)

例：

>>> rail_fence("FOOBARBAZQUX", 3) 
'FAZOBRAQXOBU'
于 2022-01-31T01:16:10.677 に答える