シーザーサイファーマニア


22

シーザーサイファーは、各文字が固定された(AとZの周りにループ)オフセットだけシフトされた非常に単純な換字式暗号です。同様に、印刷可能なASCII文字のセットに対してCaesar暗号を使用することもできます。これらは、コードポイント0x20から0x7Eまでの95文字です。与えられたoffsetに対してd、コードポイントC

(C - 32 + d) % 95 + 32

これは、すべての文字をaだけシフトdし、~からスペースにループします。この範囲外の文字(改行、タブ、ASCII範囲外の文字などの制御文字)は影響を受けません。

オフセットdと文字列をとる2つのプログラムまたは関数を(場合によっては異なる言語で)作成します。最初のプログラムは、入力のシーザー暗号を返すか印刷する必要があります。2番目のプログラムは、シーザー暗号を返すか印刷する必要があります(つまり、offsetを使用-d)。STDIN、コマンドライン引数、または関数引数を介して入力を受け取ることができます。

物事をより面白くするために、2番目のプログラムは最初のプログラムのシーザー暗号でなければなりません。つまり、最初のプログラムのソースコードを自身に渡す場合、ゼロ以外のオフセットのd場合、出力は2番目のプログラムでなければなりません。

両方のプログラムと入力文字列には、印刷可能なASCII文字、改行、タブのみを含める必要があります。どちらのプログラムにもコメントを含めたり、独自のソースコード、ファイル名、プロセスIDを直接または間接的に読み取ることはできません。

これはコードゴルフなので、最短の回答(バイト単位)が勝ちです。両方のプログラムのサイズは同じである必要があるため、カウントする必要があるのは一度だけです。

回答:


12

Cjam、40 38 37バイト

フォワードサイファー:

 q~'~),32>_@m<er "o|%|'*10<]>k<cpZ"_-

逆暗号:

"s!)!+.54@aBo>gt"$q~'~),32>_@m>er\$a/

2番目のプログラムは、最初のプログラムの暗号であり、 2


使い方

物事をテストしながら、私は純粋な運に関するこの答えを思いつきました。

まず、Cypherパーツ:

q~'~),32>_@m<er
q~                 "Take the input and evaluate it";
  `~)              "Get the next character after the printable ASCII range";
     ,32>          "Get all printable ASCII characters":
         _@        "Copy the printable ASCII string and bring the cypher difference"
                   "on top of stack";
           m<      "Forward rotate the copy of printable ASCII string by difference";
                   "In case of inverse Cypher, this is m> to reverse rotate the string";
             er    "Transliterate to complete the forward/inverse Cypher";

トリッキーな部分について説明します。

主要な変換は

<space> -> "     // Empty space to string conversion
Z -> \           // Character Z in an useless string to swap operation
_ -> a           // Copy operation to wrapping in an array
- -> /           // Set subtraction to string splitting

最初のプログラムは

 q~'~),32>_@m<er "o|%|'*10<]>k<cpZ"_-
 q~'~),32>_@m<er                          "no-op space, Forward cypher, no-op space";
                 "o|%|'*10<]>k<cpZ"       "Useless String (Actually not)";
                                   _      "Copy it and ..."
                                    -     "remove all alphabets of copy from original";

そして2番目のプログラムは

"s!)!+.54@aBo>gt"$q~'~),32>_@m>er\$a/
"s!)!+.54@aBo>gt"                       "Cypher of first part of first program"
                                        "with difference of 2";
                 $q~'~),32>_@m>er\$a/   "Cypher of the useless string of first program";
                                        "with difference 2";
                 $                      "Sort the first program's main part's cypher";
                  q~'~),32>_@m>er       "Program to reverse cypher";
                                 \$     "Swap the cypher to the top of stack and sort it";
                                   a    "Wrap it in array";
                                    /   "Split the output string on an array, which";
                                        "always returns the output in an array as there";
                                        "are no occurrences of an array in a string";

入力は "<escaped string to be cyphered>" <difference>

例えば:

"abcd" 4

そして最初のプログラムの出力は

efgh

そして、2番目のプログラムの

]^_`

こちらからオンラインでお試しください


それは40バイトではありませんか?また、それは、(実装されていないのArrayListに何か)オンラインインタプリタでエラーが発生します
デフ

@Deformyerはバイト数を修正しました。あなたは何を入力していますか?
オプティマイザー14

ええ、私の悪いこと、私は間違った順序で引数を使用しました。
デフ

'"q〜'〜)、32> _ @ m <er" 9} o |%| '* 10 <]> k <cp}] "_-" 2'は機能しません(java.lang.RuntimeException:予期しない})
デフ

1
@Deformyerその文字列内の引用符をエスケープする必要があります
オプティマイザー14

7

Python 2、147

明らかに、これはPythonで無駄になるので、これについてはあまり考えすぎませんでした。単純に2つの別個のプログラムがあり、使用されていないプログラムは文字列に入れられています。

2つのプログラム間のオフセットは39です。

進む

Unicode文字列とオフセットを受け入れる関数Zを定義します。

Z=lambda s,d:s.translate({i+32:(i+d)%95+32for i in range(95)})or u''and Z
"uE:F;=:XLd=rLfMK:GLE:M>`TBckjr`Be=a]qmckj?HKXBXBGXK:G@>`qmaVaHKXN__:G=X"

Unicode文字列とオフセットを受け入れる関数を定義します。

"d4)5*,)G;S,a;U<:)6;4)<-OC1RZYaO1R,PL`\RZY.7:G1G16G:)6/-O`\PEP7:G=NN)6,G"
I=lambda s,d:s.translate({i+32:(i-d)%95+32for i in range(95)})or u''and I

5

Python 3-248バイト

私の目標は、Pythonのワンライナーとしてこれを行うことでした。目標は成功しましたが、今ではゴルフに悩むことはできません。

暗号化:

r=q="".__doc__[2];eval("p"+q+"int(''.join([c,ch"+q+"((o"+q+"d(c)-32+d)%95+32)][31<o"+q+"d(c)<127]fo"+q+" d in[int(input())]fo"+q+" c in input()))")or'\^UZ`smmyV[UZsGOwOT^ss[^PsOtx~}xPtp%!v~}tIG~|([^PsOt(|}$IR[^kPkUZGUZ`sUZ\a`sttIR[^kOkUZkUZ\a`sttt'

復号化:

'Q&Q66Bssx$wssoFqOy+u!<6%6?&?6}#)<;;B~$}#<ow@w|6?&?6<<$6?&?6x<w=AGF?x=9MI?GF=qoGEP$6?&?6x<w=PEFKqz$6?&?64x4}#o}#)<}#%*)<==qz$6?&?64w4}#4}#%*)<===6=$';print("".join([c,chr((ord(c)-32-d)%95+32)][31<ord(c)<127]for d in[int(input())]for c in input()));

編集:印刷可能なASCII範囲外の文字に影響しないように修正

暗号化から復号化までのオフセットは20です。最初にオフセットを入力し、次に文字列を入力して使用します。

5
hello

説明

次の変換が重要です。

r -> '
' -> ;

前者はの使用を許可し、or後者はセミコロンによる文字列を無視します。

"".__doc__[2]文字列r(から取得str)を返すことに注意してください。これは、復号化プログラムで一重引用符で囲まれた文字列が途中で引用符で囲まれないようにするために必要です。


5

Ruby、131125バイト

ここに私自身の提案があります(概念実証として以前に書いたものですが、どうにかして自分のルールに違反しました)。私は2つの提出の間にコードを再利用していません(結局、皆さんにこれを打ち負かしてほしいです)が、代わりに2行で構成されており、そのうちの1行は曖昧な文字列に変わります。

前方暗号:

Y=->d,s{s.chars{|c|x=c.ord;$><<(x<32?x:(x-32+d)%95+32).chr}};Y
"tdu<cKSKe;@9JKST;TPt;eGJ<r[uss_PsjivPq_Pdjid<`\plbji`e;@JUUr"

逆暗号:

"eUf-T<D<V,1*;<DE,EAe,V8;-cLfddPAd[ZgAbPAU[ZS-QMa]S[ZQV,1;FFc"
J=->d,s{s.chars{|c|x=c.ord;$><<(x<32?x:(x-32-d)%95+32).chr}};J

両方のスニペットは、整数と文字列を取り、変換された文字列をSTDOUTに出力する関数(Y最初の関数とJ2番目の関数で呼び出されます)を定義します。2つのコード間のオフセットは40です。


4

OOコード750 744バイト、両方のプログラムで使用されるすべてのコード

長すぎますが、おそらく適切なツールです...

暗号化:

CcCcccccccccCcYcccCCCccCcCcCccccccCcCcccccCcCcccCcCccCccCcCCccccCcCccccCCcCccccCCccCccCcCCcccCCCcCccccCcCCcCCcCCcCcCcCccccCCccCccCccCccCccCccCccCccccccCCCcCccCccCCcCcCcccCCcCcccCcCCcCCcCcCCccCCcCCcCCcCCcCCcCCcCCcCCcCCcCCcCcccccccCccccCccccCCccccCCcCccCCcccCccccccccccCcCccCccCccCccCcCCccCCcccCcCcCccCCcccCCCcCcccccccccccccCCccCccCcCcCcccCCccccccccccCcCccccccCcCccccCCcCccCccCCcCccccccccccCCccCcCcCcccccCcCccCcCCCcCccCccCCcCccCccCccCcCcccccCcCcccCCCcCcCccccCcCccCCcCCcCCcCcCCcccCcCCcCCcCCcCCcCCcCCcCCcCCcCCcCcCcccCccCCcccccCcCcccCcccccCcccCcccCccCccCCcCcccccccccccccCCCcccCcCcCcccCcccCCCcCccCccCccCcCCccCccCcCCCcCccccCcCccccccccCcCccCccCcCCccccccCccccccccCcccCCccCccCccCCcCCcCCcCCcCcCcCcccccCcCCcCCcCCcCCcCCcCCcCCcCccCcCCcccCCccCcCcccCCcccCCCcCC

復号化:

SsSsssssssssSsisssSSSssSsSsSssssssSsSsssssSsSsssSsSssSssSsSSssssSsSssssSSsSssssSSssSssSsSSsssSSSsSssssSsSSsSSsSSsSsSsSssssSSssSssSssSssSssSssSssSssssssSSSsSssSssSSsSsSsssSSsSsssSsSSsSSsSsSSssSSsSSsSSsSSsSSsSSsSSsSSsSSsSSsSsssssssSssssSssssSSssssSSsSssSSsssSssssssssssSsSssSssSssSssSsSSssSSsssSsSsSssSSsssSSSsSsssssssssssssSSssSssSsSsSsssSSssssssssssSsSssssssSsSssssSSsSssSssSSsSssssssssssSSssSsSsSsssssSsSssSsSSSsSssSssSSsSssSssSssSsSsssssSsSsssSSSsSsSssssSsSssSSsSSsSSsSsSSsssSsSSsSSsSSsSSsSSsSSsSSsSSsSSsSsSsssSssSSsssssSsSsssSsssssSsssSsssSssSssSSsSsssssssssssssSSSsssSsSsSsssSsssSSSsSssSssSssSsSSssSssSsSSSsSssssSsSssssssssSsSssSssSsSSssssssSssssssssSsssSSssSssSssSSsSSsSSsSSsSsSsSsssssSsSSsSSsSSsSSsSSsSSsSSsSssSsSSsssSSssSsSsssSSsssSSSsSS

Brainfuck翻訳:

+>>>+>,<[->[->+>+<<]>[-<+>]<<]>,[>++++[-<-------->]+<<+[<+>+++]<++++++++++>>[>-<-<+<-[>>>+<<<<]<-[+<-]+>>>>]<<[-]>>>[->[-<+<<+>>>]<[->+<]+<<+<<<[>[-]+[>+<+++]>++++++++++[<<->+>->-[<<<+>>>>]-[+>-]+<<<]<<]+>[->>+<<]>>->>-]<<<++++[->++++++++<]>.[-]>,]
+>>>->,<[->[->+>+<<]>[-<+>]<<]>,[>++++[-<-------->]+<<+[<+>+++]<++++++++++>>[>-<-<+<-[>>>+<<<<]<-[+<-]+>>>>]<<[-]>>>[->[-<+<<+>>>]<[->+<]+<<+<<<[>[-]+[>+<+++]>++++++++++[<<->+>->-[<<<+>>>>]-[+>-]+<<<]<<]+>[->>+<<]>>->>-]<<<++++[->++++++++<]>.[-]>,]

oOo CODEは、文字の大文字小文字のみが重要なBrainfuckバリアントです。

最初のバイトを取得し、その文字コードを使用しdます(したがって、改行はd = 10を意味します)。入力の残りは文字列です。EOFは0です。


4

GolfScript、95 64バイト、両方のプログラムで使用されるすべてのコード

暗号化:

0 0z{ 1)'[}??)9t:z21,--/; [84;%zt*84*84$|)21*|$Z!!\~'---|}`{)}%~

復号化:

1!1{|!2*(\~@@*:u;{32-..0<!\95<&{u+95+95%}*32+}%[""] (...}~a|*~& 

入力形式:

1 "0 0z{ 1)'[}??)9t:z21,--/; [84;%zt*84*84$|)21*|$Z!!\~'---|}`{)}%~"

説明

復号化:

1!1                            # Push 0 1.
{                              # Define a block and evaluate it.
    |                          # Or.
    !2*(                       # Get 1 for encryption, or -1 for decryption.
    \~                         # Evaluate the input string.
    @@*:u;                     # u = d for encryption, or -d for decryption.
    {                          # For each character:
        32-                    # Subtract 32.
        ..0<!\95<&             # Test if it is in the printable range.
        {u+95+95%}*            # If so, add u (mod 95).
        32+                    # Add 32 back.
    }%
    [""] (...                  # Push an empty array and 4 empty strings.
}~
a                              # No-op.
|*~                            # Evaluate ""*(""|"") which does nothing.
&                              # Calculate []&"" which is empty.

暗号化:

0 0                            # Push 0 0.
z                              # No-op.
{                              # Define a block and get its string representation.
    ...                        # See decryption code.
    |                          # This will be decoded into a }. The string will be truncated here when evaluated.
}`                             # Only the closing } will be truncated, but it is still used as the end of the block.
{)}%                           # Increment each character. Note that the braces before and after the block will also be incremented.
~                              # Evaluate the string.

3

Javascriptを(ES7案) - 167 165のバイト

@feersumの文字列の使用と@MartinButtnerのセミコロンの使用から借用;)

暗号化:

J=(s,d)=>s.replace(/[ -~]/g,x=>String.fromCharCode((x.charCodeAt()-32+d)%95+32));J
"eP<T-Qef<V;.95*,.PW$HUG&W0TAef{=;270V/;86k1*;k8-.PPAV,1*;k8-.i=PQS^[U-QMa]S[ZQQc"

復号化:

"t_Kc<`tuKeJ=HD9;=_f3WdV5f?cPtu+LJAF?e>JGEz@9JzG<=__Pe;@9JzG<=xL_`djib<`\plbji``r"
Y=(s,d)=>s.replace(/[ -~]/g,x=>String.fromCharCode((x.charCodeAt()+63-d)%95+32));Y

使用するオフセット: 55


1
空の文字列では失敗します。だからこそ、私はor <empty string> and <function>ただ置くよりも置く必要がありましたor <function>
feersum 14

@feersumは修正されました...そして2バイト短くなりました:)
nderscore 14

うーん、これはおなじみのようです。;)
マーティン・エンダー14

@MartinBüttnerどういう意味かわからない...;)
nderscore 14

2

> <>(魚)、467バイト

暗号化:

ffii{{~~__:0a('0'*!.0a('0'*22(!'(~$~_:}-}$-a*}+{{if~~:i:0({}?;__:{}84{}*__({}?\__:{} _{}70{}g_{})_{}?\4__{}8*-_{}+{}80{}g_%4_{}8*{}+\\sl||||||||||||||||||||||||||||9||||||||||||||9||||||||||||||||||||||||||||||||||||||||||||||||||||9
                                                                              >                      >                              >!;7f7-_{}!%_{}!<872-d_{}!&_{}!<[755(7(%~~_{}!<[55(7(_{}!*!*23a(_{}!'_{}!"55(7((~~_{}~~~o__'4'0.{{{o,

復号化:

iill~~""bb=3d+*3*-$13d+*3*-55+$*+"'"b=!0!'0d-!.~~li""=l=3+~!B>bb=~!;7~!-bb+~!B_bb=~!#b~!:3~!jb~!,b~!B_7bb~!;-0b~!.~!;3~!jb(7b~!;-~!.__vo                            <              <                                                    <
##############################################################################A######################A##############################A$>:i:0b~!$(b~!$?;:50gb~!$)b~!$?^:88+:+(""b~!$?^88+:+b~!$-$-56d+b~!$*b~!$%88+:++""b~!"""rbb*7*31~~~r/

2つのプログラムは3オフセットされており、次の形式の入力を受け取ります。

<2-digit offset> <text>

オフセット 2桁である必要があるため、5のオフセットをとして入力する必要があります05

これは長い提出ですが、ほとんどすべての非フィラー文字が両方のプログラムで使用されます。間違いなくゴルフアウトできる空白はたくさんありますが、この方法のほうがプログラムがもっと面白いと思いました。

この画像は、両方のプログラムで使用される文字を強調しています。

説明

これを可能にする主な構成要素は_{} -> b~!であり、これにより、復号化プログラムで文字を任意にスキップできます。どうやって?

Encrypt:
  _ : Mirror, but is a no-op if the program flow is horizontal
  { : Shift stack left
  } : Shift stack right

Decrypt:
  b : Push 11 to stack
  ~ : Pop top of stack
  ! : Skip the next instruction

全体として、暗号化プログラムは何も行いませんが、復号化プログラムは次の命令をスキップします。これはに拡張でき、代わりに暗号化プログラム_{}! -> b~!$で文字を任意にスキップできます。

これとは別に、プログラムの残りのほとんどは数字をプッシュし、それらの数字に対して操作を実行してから、それらをポップする方法を見つけています。たとえば、便利な構成要素の1つは~~ -> ""、暗号化プログラムに2つの値をポップしますが、復号化プログラムには何もプッシュしません。


> <>、149バイト

これはあまりおもしろいバージョンではありません。これは、パススルーされない命令が事実上2D言語のコメントであるという事実を使用しています。

暗号化:

i68*:@-a*i@@-+i~v
4:v?)g31:;?(0:i:/8
(?v48*-+03g%48*+\*
_~\of0.   .1+1fo/
j*+:zq<6B99A6=qz6g
53Ji?C58/8;?r0?C5:
C?EiJ4r?<EFJ3;EtEg
:tAC5EK8l5tKK86t*i

復号化:

^+-~/5"V~^55" ^sk
)/k4}\(&/04|%/^/$-
|4k)-~" %(\y)-~ Q~
TsQd[%#ttt#& &[d$
_~ /of1+7..6+2fo+\
*(?^48*-$-04g%48*/
84:^?)g41:;?(0:i:\
/i68*:@-a*i@@-+i~^

2つのプログラムは84オフセットされており、上記と同じ方法で入力します。最初の命令は、プログラムのどの半分を実行するかを決定し、i(入力)暗号化プログラムでプログラムフローを右方向に維持します。^プログラムフローを上方向にリダイレクトします(ループして下から戻る)。

説明

暗号化プログラムの関連する半分について(復号化プログラムも同様です):

i                       read first input digit as char
68*:@-a*                subtract 48 (ASCII "0") and multiply by 10, keeping another 48 on the stack
i                       read second input digit as char
@@-+                    subtract 48 and add to 10*(first digit), giving the offset
i~                      read in space and discard it

--- LOOP ---
:                       copy the offset
i:                      read input char
:0)?;                   check if less than 0 (i.e. EOF) and terminate if so
:13g)?v                 check if greater than ~ in cell (1,3) and drop down if so
48*(?v                  check if less than 32 and drop down if so
48*-+03g%48*+           calculate Caesar shift of the char, fetching 95 from (0,3)

of1+1.                  repeat loop
of0.                    repeat loop

コーディングツール

これは上記の投稿の残りの部分とは関係ありませんが、使用する必要があるため、これを投稿すると思いました:P

for(var i=0;i<95;++i){var option=document.createElement("option");option.text=i;document.getElementById("offset").add(option)};function update(m){if(m==1)var code=document.getElementById("in").value;else var code=document.getElementById("out").value;var offset=parseInt(document.getElementById("offset").value);var output="";for(var i=0;i<code.length;i++){var n=code[i].charCodeAt(0);if(n<32||n>127)output+=code[i];else{var c=(n-32+offset*m)%95;output+=String.fromCharCode(c<0?c+95+32:c+32)}}if(m==1)document.getElementById("out").value=output;else document.getElementById("in").value=output};
<html><body><textarea id="in" onkeyup="update(1)" rows=5 style="width:100%"></textarea><textarea id="out" rows=5 style="width:100%" onkeyup="update(-1)"></textarea><select id="offset" onchange="update(1)"></select></body></html>


1

Perl-131

コマンドライン引数から入力を受け取ります。

We;{for(split//,$ARGV[1]){print chr(((ord$_)-32+$ARGV[0])%95+32)}};q!LUXmYVROZttqi'8-<AvCnaVXOTZeINXmmmUXJiEnrxwri'8-<AuCnj~zpxwnc!

26だけシフトすると、もう1つが得られます。

q U6!*-B.+'$/IIF>[lapuKwC6+-$)/:}#-BBB*-~>yCGMLE>[lapuJwC?SOEMLC88U,;for(split//,$ARGV[1]){print chr(((ord$_)-32-$ARGV[0])%95+32)};

@MartinBüttnerWoah、賛成票!それは実際に機能しますか?
KSFT 14

私の知る限りではそうです;)
マーティン・エンダー14
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.