Trifid Cipher(キーワードなし)


19

前書き:

私は子供の頃にコンパイルしたドキュメントにさまざまな暗号を保存しており、チャレンジに最も適していると考えたものをいくつか選んで(些細ではなく、難しくもありません)チャレンジに変換しました。それらのほとんどはまだサンドボックス内にあり、それらすべてを投稿するのか、それともほんの少数を投稿するのかはまだわかりません。これが2番目の(コンピューター暗号は、私が最初に投稿したものです)。


以下のための三裂星雲暗号アルファベット(キーワードを使用せずに)、(および追加のワイルドカード)は、3つの3×3テーブルに分割されます。

table 1:     table 2:     table 3:
 |1 2 3       |1 2 3       |1 2 3
-+-----      -+-----      -+-----
1|a b c      1|j k l      1|s t u
2|d e f      2|m n o      2|v w x
3|g h i      3|p q r      3|y z  

暗号化するテキストは、テーブル行列番号にエンコードされた文字ごとの最初の文字です。たとえば、テキストthis is a trifid cipherは次の。

        t h i s   i s   a   t r i f i d   c i p h e r
table:  3 1 1 3 3 1 3 3 1 3 3 2 1 1 1 1 3 1 1 2 1 1 2
row:    1 3 3 1 3 3 1 3 1 3 1 3 3 2 3 2 3 1 3 3 3 2 3
column: 2 2 3 1 3 3 1 3 1 3 2 3 3 3 3 1 3 3 3 1 2 2 3

次に、上の表の3行ごとにすべてを行ごとに配置します。

311 331 331 332 111 131 121 121 331 331 313 133 232 313 332 322 313 313 132 333 313 331 223

そして、それらは同じテーブルを使用して文字に変換されます。

s   y   y   z   a   g   d   d   y   y   u   i   q   u   z   w   u   u   h       u   y   o

入力長は3の素数でなければなりません。したがって、長さが3の倍数である場合は、1つまたは2つの末尾スペースを追加して、入力長が3の倍数ではないようにします。

チャレンジ:

与えられた文字列 sentence_to_encipher、上記のように暗号化します。

暗号化する必要があるのは sentence_to_encipherできるため、解読プログラム/関数を作成する必要もありません。ただし、将来の解読については、パート2の課題に取り組む可能性があります(ただし、暗号化プロセスとは些細な、または類似していると感じていますが)。

チャレンジルール:

  • あなたが仮定することができます sentence_to_encipherは文字とスペースのみが含まれるます。
  • 完全な小文字または完全な大文字を使用できます(回答で使用したものを明記してください)。
  • 入力長が3の場合、1または2の末尾スペースを追加して、3の倍数にならないようにすることができます。
  • I / Oは柔軟です。入力と出力の両方は、文字列、文字のリスト/配列/ストリームなどです。

一般的なルール:

  • これはであるため、バイト単位の最短回答が優先されます。
    コードゴルフ言語では、コードゴルフ以外の言語で回答を投稿しないようにしてください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。
  • デフォルトのI / Oルールを使用した回答には標準ルールが適用されるため、STDIN / STDOUT、関数/メソッド、適切なパラメーター、戻り値型、完全なプログラムを使用できます。あなたの電話。
  • デフォルトの抜け穴は禁止されています。
  • 可能であれば、コードのテストへのリンク(TIOなど)を追加してください。
  • また、回答の説明を追加することを強くお勧めします。

テストケース:

Input:            "this is a trifid cipher"
Output:           "syyzagddyyuiquzwuuh uyo"

Input:            "test"
Output:           "utbk"

Input:            "output"
Possible outputs: "rrvgivx" (one space) or "rrzcc lr" (two spaces)

Input:            "trifidcipher"
Possible output:  "vabbuxlzz utr" (one space) or "vabbyzv rx ie " (two spaces)

3
私はそれを「キーボードなし」と読みました。それは楽しいチャレンジになるでしょう!
コートアンモン-復活モニカ

1
なぜ入力の長さは3に素である必要があるのですか?ここでそれがどう重要なのかわかりません。
ファンドモニカの訴訟

互いに素な要件は暗号を機能させるために必要ではありませんが、3桁のグループが最初の桁リストの行分割と一致しないようにすることで、非常にわずかに安全になります。
スパー

@NicHartley入力が3で割り切れる場合でも、テーブルを転置できることは確かです。私は当初、Sandboxにそのルールを持っていませんでしたが、誰かがWikipedia for Trifidに、暗号化をわずかに安全にするために1つまたは2つのスペースを追加する必要があると言われました。そこで、チャレンジの一部として追加し、Wikipediaページとより同期するようにしました(削除したキーワードは別として)。
ケビンCruijssen

1
@KevinCruijssen私は...本当に、それはなるだろうではない一定の長さであるように入力を強制的に、それはそれは、より安全な(どちらかといえば作ると思いますどのように表示されていない少ないあなたは最後の文字は、Aをコードしていることを推測することができて、安全なスペース)ですが、ここで暗号の説明をWikipediaに合わせておくことは良い考えです。説明してくれてありがとう!
ファンドモニカの訴訟

回答:


6

ゼリー29 26 25バイト

⁶Øa;3ṗ¤,©Ṛy;⁶$L3ḍƊ¡ZFs3®y

オンラインでお試しください!

使い方

⁶Øa;3ṗ¤,©Ṛy;⁶$L3ḍƊ¡ZFs3®y  Main link. Argument: s (string)

⁶                          Set the return value to space.
 Øa;                       Append it to "a...z".
    3ṗ¤                    Yield the third Cartesian power of [1, 2, 3].
       ,©                  Pair the results and store the pair in the register.
                           The register now holds
                           [[[1, 1, 1], ..., [3, 3, 3]], ['a', ... ,'z', ' '].
         Ṛ                 Reverse the outer array.
           ;⁶$             Append a space to s...
              L3ḍƊ¡        if the length is divisible by 3.
          y                Transliterate according to the mapping to the left.
                   ZFs3    Zip/transpose, flatten, split into chunks of length 3.
                       ®y  Transliterate according to the mapping in the register.

私は副作用の出力についてのルールを知っていることはありません...しかし、配置は;L3ḍƊ¡⁶µ⁶Øa;3ṗ¤,ðṚyZFs3⁸yと離れて行うことができµ、それは24のために許容できるなら
ジョナサン・アラン

これが許可されているという弱いコンセンサス+ 6 / -1)があるので、ありがとう!
デニス

出力は正しくないようです。追加されたスペースが「スティック」だとは思いません。
デニス

6

、39バイト

≔E⁺θ× ¬﹪Lθ³⌕βιθ⭆⪪E⁺÷θ⁹⁺÷θ³θ﹪鳦³§⁺β ↨³ι

オンラインでお試しください!リンクは、コードの詳細バージョンです。説明:

≔               Assign
   θ            Input string
  ⁺             Concatenated with
                Literal space
    ×           Repeated
         θ      Input string
        L       Length
       ﹪        Modulo
          ³     Literal 3
      ¬         Logical not
 E              Mapped over characters
             ι  Current character
           ⌕    Position found in
            β   Lowercase alphabet
              θ To variable

     θ                      List of positions
    ÷                       Vectorised integer divide by
      ⁹                     Literal 9
   ⁺                        Concatenated with
         θ                  List of positions
        ÷                   Vectorised integer divide by
          ³                 Literal 3
       ⁺                    Concatenated with
           θ                List of positions
  E                         Map over values
             ι              Current value
            ﹪               Modulo
              ³             Literal 3
 ⪪                          Split into
                ³           Groups of 3
⭆                           Map over groups and join
                   β        Lowercase alphabet
                  ⁺         Concatenated with
                            Literal space
                 §          Cyclically indexed by
                       ι    Current group
                     ↨      Converted from
                      ³     Base 3
                            Implicitly print


6

Pyth、34 33バイト

m@+G;id3csCmtj+27x+G;d3+W!%lz3zd3

完全なプログラム。入力は小文字であることが期待され、出力は文字配列です。ここでオンライン試すか、ここですべてのテストケースを一度に確認してください

m@+G;id3csCmtj+27x+G;d3+W!%lz3zd3   Implicit: z=input(), d=" ", G=lowercase alphabet
                           lz       Length of z
                          %  3      The above, mod 3
                        W!          If the above != 3...
                       +      zd    ... append a space to z
           m                        Map the elements of the above, as d, using:
                  +G;                 Append a space to the lowercase alphabet
                 x   d                Find the 0-based index of d in the above
              +27                     Add 27 to the above
             j        3               Convert to base 3
            t                         Discard first element (undoes the +27, ensures result is 3 digits long)
          C                         Transpose the result of the map
         s                          Flatten
        c                       3   Split into chunks of length 3
m                                   Map the elements of the above, as d, using:
     id3                              Convert to decimal from base 3
 @+G;                                 Index the above number into the alphabet + space
                                    Implicit print

代替の34バイトソリューション:sm@+G;id3csCm.[03jx+G;d3+W!%lz3zd3- .[03+27 およびテールではなく、長さ3まで0でパディングするために使用します。s。がドロップさ。

編集:s文字配列が有効な出力であるため、先頭を削除してバイトを保存しました



4

Java(JDK)、192バイト

s->{String T="",R=T,C=T,r=T;for(int c:s){c-=c<33?6:97;T+=c/9;R+=c%9/3;C+=c%3;}for(var S:(s.length%3<1?T+2+R+2+C+2:T+R+C).split("(?<=\\G...)"))r+=(char)((Byte.valueOf(S,3)+65)%91+32);return r;}

オンラインでお試しください!

非常に素朴なアプローチ。char[]入力として小文字を使用しますが、出力しますStringます。

説明

s->{                                       // char[]-accepting lambda
 String T="",                              //  declare variables Table as an empty string,
        R=T,                               //                    Row as an empty string,
        C=T,                               //                    Column as an empty string,
        r=T;                               //                    result as an empty string.
 for(int c:s){                             //  for each character
  c-=c<33?6:97;                            //   map each letter to a number from 0 to 25, space to 26.
  T+=c/9;                                  //   append the table-value to Table
  R+=c%9/3;                                //   append the row-value to Row
  C+=c%3;                                  //   append the column-value to Column
 }                                         //
 for(var S:                                //  For each token of...
     (s.length%3<1?T+2+R+2+C+2:T+R+C)      //    a single string out of table, row and column and take the space into account if the length is not coprime to 3...
      .split("(?<=\\G...)"))               //    split every 3 characters
  r+=(char)((Byte.valueOf(S,3)+65)%91+32); //   Parses each 3-characters token into a number, using base 3,
                                           //  and make it a letter or a space
 return r;                                 //  return the result
}

クレジット


1
二つの小さなgolfs:Integer.valueOfまでByte.valueOfR+=c<26?(char)(c+97):' ';するR+=(char)(c<26?c+97:32);
ケビンCruijssen


4

R、145バイト

function(s,K=array(c(97:122,32),rep(3,3)))intToUtf8(K[matrix(arrayInd(match(c(utf8ToInt(s),32[!nchar(s)%%3]),K),dim(K))[,3:1],,3,byrow=T)[,3:1]])

オンラインでお試しください!

文字列としてのI / O。スペースを1つ追加します。の奇妙な繰り返し[,3:1]は、Rの自然な配列のインデックス付けが多少異なるためです。


ダン、あなたは200バイト以上で私を打ちました。あなたのコーディング@Giuseppeにはいつも感銘を受けています。私も時々しようと気にはならない
Sumner18

1
@ Sumner18どうもありがとう!ここには他のRゴルファーがたくさんいることを知っているので、私は通常、挑戦に答える前に1日か2日を通過させようとしますが、サンドボックスで見たのでこれに抵抗できませんでした。Rゴルフチャットルームでゴルフのアイデアをバウンスしてください。:-)
ジュゼッペ

3
@ Sumner18また、短期間で挑戦することも恥ずかしくありません。ここでの私の最初の提出は恐ろしく、私は良くなっただけです!投稿を続けてください、改善できるようにフィードバックを得るのはいつでも良いと思います:
ジュゼッペ

3

APL + WIN、102バイト

⎕av[n[c⍳(⊂[2]((⍴t),3)⍴,⍉⊃(c←⊂[2]c,(,⍉9 3⍴c←9/⍳3),[1.1]27⍴⍳3)[(⎕av[n←(97+⍳26),33])⍳t←t,(3|⍴t←⎕)↓' '])]]

説明:

t←t,(3|⍴t←⎕)↓' ' Prompts for input and applies coprime condition

(⎕av[n←(97+⍳26),33]⍳ Indices of characters in APL atomic vector 

c←⊂[2]c,(,⍉9 3⍴c←9/⍳3),[1.1]27⍴⍳3) Create a matrix of table, row column for 27 characters

⊂[2]((⍴t),3)⍴,⍉⊃ Extract columns of c corresponding to input and re-order

c⍳ Identify Column indices of re-ordered columns

⎕av[.....] Use indices back in atomic vector to give enciphered text  

テストケースのスクリーンショットの例:

⎕av[n[c⍳(⊂[2]((⍴t),3)⍴,⍉⊃(c←⊂[2]c,(,⍉9 3⍴c←9/⍳3),[1.1]27⍴⍳3)[(⎕av[n←(97+⍳26),33])⍳t←t,(3|⍴t←⎕)↓' '])]]
⎕:
'output'
rrvgivx  

テストケース(1つまたは複数)のスクリーンショットを追加してもよろしいですか?WIN APLバージョンはTIOで利用できないことは知っていますが、実行せずに検証することはもちろん、それを読むだけでAPLコードを解釈する方法がほとんどわからないので、何らかの種類の検証を見たいと思っています。:)
ケビンクルーイッセン

その方法はよくわかりませんが、これはどのように見えるかです。私は、上記のエントリに何かを追加します
グラハム・

通常、TIOでDyalog Classicを使用できますが、この場合、その原子ベクトルの順序は異なるため、インデックス作成は機能しません。
グラハム

3

SAS、305バイト

このSASの怪物に対する心のこもった 'oof'。私はこれに入ることを避けることができると思った多くのランダムな文字列フォーマットがあります。これを実行するより良い方法があると確信しています。

data;input n:&$99.;n=tranwrd(trim(n)," ","{");if mod(length(n),3)=0then n=cats(n,'{');f=n;l=length(n);array a(999);do i=1to l;v=rank(substr(n,i,1))-97;a{i}=int(v/9);a{i+l}=mod(int(v/3),3);a{i+l*2}=mod(v,3);end;f='';do i=1to l*3by 3;f=cats(f,byte(a{i}*9+a{i+1}*3+a{i+2}+97));end;f=tranwrd(f,"{"," ");cards;

入力は、次のようにカード文の後に改行で入力されます。

data;input n:&$99.;n=tranwrd(trim(n)," ","{");if mod(length(n),3)=0then n=cats(n,'{');f=n;l=length(n);array a(999);do i=1to l;v=rank(substr(n,i,1))-97;a{i}=int(v/9);a{i+l}=mod(int(v/3),3);a{i+l*2}=mod(v,3);end;f='';do i=1to l*3by 3;f=cats(f,byte(a{i}*9+a{i+1}*3+a{i+2}+97));end;f=tranwrd(f,"{"," ");cards;
this is a trifid cipher
test
output
trifidcipher

変数内の出力を含むデータセットを、fヘルパー変数/配列値の束とともに出力します。

ここに画像の説明を入力してください

未ゴルフ/説明:

data;
input n : & $99.; /* Read a line of input, maximum 99 characters */

n=tranwrd(trim(n)," ","{"); /* Replace spaces with '{' (this is the ASCII character following 'z', so it makes it easy to do byte conversions, and lets us not have to deal with spaces, which SAS does not like) */
if mod(length(n),3)=0then n=cats(n,'{'); /* If length of n is not coprime with 3, add an extra "space" to the end */

f=n; /* Set output = input, so that the string will have the same length */
l=length(n);    /* Get the length of the input */
array a(999);   /* Array of values to store intermediate results */

do i = 1 to l; /* For each character in the input... */
    v = rank(substr(n,i,1))-97; /* Get the value of the current character, from 0-26 */

    a{i}=int(v/9);          /* Get the table of the current character and store at appropriate index, from 0-2  */
    a{i+l}=mod(int(v/3),3); /* Get the row of the current character, from 0-2 */
    a{i+l*2}=mod(v,3);      /* Get the column of the current character, from 0-2  */
end;

f='';

do i = 1 to l*3 by 3; /* For each character in the output... */
    f=cats(f,byte(a{i}*9+a{i+1}*3+a{i+2}+97)); /* Convert values back from base 3 to base 10, and convert back into ASCII value */
end;

f = tranwrd(f,"{"," "); /* Replaces our "spaces" with actual spaces for final output */

/* Test cases */
cards;
this is a trifid cipher
test
output
trifidcipher

3

JavaScript(Node.js) 146 141 139  136バイト

I / Oは小文字です。

s=>'931'.replace(/./g,d=>Buffer(s.length%3?s:s+0).map(c=>(o=(c>48?c-16:26)/d%3+o*3%27|0,++i)%3?0:(o+97)%123||32),i=o=0).split`\0`.join``

オンラインでお試しください!

コメント済み

s =>                       // s = input string
  '931'.replace(/./g, d => // for each digit d = 9, 3 and 1:
    Buffer(                //   create a buffer from:
      s.length % 3 ?       //     if the length of s is coprime with 3:
        s                  //       the original input string
      :                    //     else:
        s + 0              //       the input string + an extra '0'
    )                      //
    .map(c =>              //   for each ASCII code c from this Buffer:
      ( o =                //     update o:
        ( c > 48 ?         //       if c is neither a space nor the extra '0':
            c - 16         //         yield c - 16 (which gives 81 .. 106)
          :                //       else:
            26             //         this is the 26th character (space)
        ) / d % 3 +        //       divide by d and apply modulo 3
        o * 3 % 27 | 0,    //       add o * 3, apply modulo 27, coerce to integer
        ++i                //       increment i
      ) % 3 ?              //     if i mod 3 is not equal to 0:
        0                  //       yield 0 (NUL character)
      :                    //     else:
        (o + 97) % 123     //       convert o to the ASCII code of the output letter
        || 32              //       or force 32 (space) for the 26th character
    ),                     //   end of map()
    i = o = 0              //   start with i = o = 0
  ).split`\0`.join``       // end of replace(); remove the NUL characters

以前に説明したことがあると思いますが(o=...,++i)%3、JSで再び機能する方法を教えてください。ある(o,i)タプルか何か、との両方の内側の整数はそのモジュロ3に変換されますか?Java開発者としては、まだ見づらい(a,b)%cです。いい答えだ!3桁ごとに変換してから、最初の2つのヌルバイトを削除する方法が気に入っています。私から+1。
ケビンクルーッセン

2
@KevinCruijssen Quoting MDN「コンマ演算子は、各オペランドを(左から右に)評価し、最後のオペランドの値を返します。」したがって、モジュロはにのみ適用され++iます。
アーナルド

3

05AB1E、25バイト

g3Öð׫SAð«3L3㩇ø˜3ô®Að«‡

まだ誰も05AB1Eの回答を投稿していないので、自分のソリューションを投稿すると思いました。今では非常に似ています @ Dennis♦ますチャレンジを投稿する前に独自に思いついたものの、とています。

文字列として入力し、文字のリストとして出力します。長さが3で割り切れる場合、スペースを1つ追加します。

オンラインで試すか、、すべてのテストケースを検証します

説明:

g3Ö         # Check if the length of the (implicit) input is divisible by 3
            # (results in 1 for truthy or 0 for falsey)
            #  i.e. "out" → 1
            #  i.e. "test" → 0
   ð×       # Repeat a space that many times
            #  i.e. 1 → " "
            #  i.e. 0 → ""
     «      # And append it to the (implicit) input
            #  i.e. "out" and " " → "out "
            #  i.e. "test" and "" → "test"
      S     # Then make the string a list of characters
            #  i.e. "out " → ["o","u","t"," "]
            #  i.e. "test" → ["t","e","s","t"]
A           # Push the lowercase alphabet
 ð«         # Appended with a space ("abcdefghijklmnopqrstuvwxyz ")
   3L       # Push list [1,2,3]
     3ã     # Cartesian repeated 3 times: [[1,1,1],[1,1,2],...,[3,3,2],[3,3,3]]
       ©    # Save that list of triplets in the registry (without popping)
           # Transliterate, mapping the letters or space to the triplet at the same index
            #  i.e. ["o","u","t"," "] → [[2,2,3],[3,1,3],[3,1,2],[3,3,3]]
            #  i.e. ["t","e","s","t"] → [[3,1,2],[1,2,2],[3,1,1],[3,1,2]]
ø           # Zip, swapping all rows/columns
            #  i.e. [[2,2,3],[3,1,3],[3,1,2],[3,3,3]] → [[2,3,3,3],[2,1,1,3],[3,3,2,3]]
            #  i.e. [[3,1,2],[1,2,2],[3,1,1],[3,1,2]] → [[3,1,3,3],[1,2,1,1],[2,2,1,2]]
 ˜          # Flatten the list
            #  i.e. [[2,3,3,3],[2,1,1,3],[3,3,2,3]] → [2,3,3,3,2,1,1,3,3,3,2,3]
            #  i.e. [[3,1,3,3],[1,2,1,1],[2,2,1,2]] → [3,1,3,3,1,2,1,1,2,2,1,2]
  3ô        # Split it into parts of size 3
            #  i.e. [2,3,3,3,2,1,1,3,3,3,2,3] → [[2,3,3],[3,2,1],[1,3,3],[3,2,3]]
            #  i.e. [3,1,3,3,1,2,1,1,2,2,1,2] → [[3,1,3],[3,1,2],[1,1,2],[2,1,2]]
®           # Push the triplets from the registry again
 Að«        # Push the lowercase alphabet appended with a space again
           # Transliterate again, mapping the triplets back to letters (or a space)
            # (and output the result implicitly)
            #  i.e. [[2,3,3],[3,2,1],[1,3,3],[3,2,3]] → ["r","v","i","x"]
            #  i.e. [[3,1,3],[3,1,2],[1,1,2],[2,1,2]] → ["u","t","b","k"]

3

Japt、42バイト

;Êv3 ?UpS:U
m!bS=iC)®+27 ì3 ÅÃÕc ò3 £SgXì3

オンラインでお試しください!

この回答の核心は、Shaggyによる削除された回答にありますが、3で割り切れる長さの入力を処理するために戻ってこなかったため、これは修正バージョンです。

説明:

;                                 #Set C to the string "abcdefghijklmnopqrstuvwxyz"

 Ê                                #Get the length of the input
  v3 ?                            #If it is divisible by 3:
      UpS                         # Add a space
         :U                       #Otherwise don't add a space
                                  #Store the result in U

   S=iC)                          #Set S to C plus a space
m                                 #For each character in U:
 !bS                              # Get the position of that character in S
        ®        Ã                #For each resulting index:
             ì3                   # Convert to base 3
         +27    Å                 # Including leading 0s up to 3 places
                  Õ               #Transpose rows and columns
                   c              #Flatten
                     ò3           #Cut into segments of length 3
                        £         #For each segment:
                           Xì3    # Read it as a base 3 number
                         Sg       # Get the letter from S with that index

3

C#(Visual C#インタラクティブコンパイラ)、178バイト

s=>{int[]a={9,3,1},b=(s.Length%3>0?s:s+0).Select(c=>c<97?26:c-97).ToArray();s="";for(int i=0,k,l=b.Length;i<l*3;s+=(char)(k>25?32:97+k))k=a.Sum(p=>b[i%l]/a[i++/l]%3*p);return s;}

オンラインでお試しください!

あまりゴルフをしていません...まだ混乱しています

// s is an input string
s=>{
  // powers of 3
  int[]a={9,3,1},
  // ensure the length of s is coprime to 3
  // and convert to numbers from 0-26
  b=(s.Length%3>0?s:s+0).Select(c=>c<97?26:c-97).ToArray();
  // reset s to collect result
  s="";
  // main loop
  for(
    // i is the main index variable
    // k is the value of the encoded character
    // l is the length
    int i=0,k,l=b.Length;
    // i continues until it is 3x the length of the string
    i<l*3;
    // convert k to a character and append
    s+=(char)(k>25?32:97+k)
  )
    // compute the trifid
    // (this is the confusing part :)
    k=a.Sum(p=>b[i%l]/a[i++/l]%3*p);
  // return the result
  return s;
}
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.