สับสนดาโกต้า [ปิด]


20

คุณได้รับการว่าจ้างจากรัฐบาล North Dakota เพื่อเข้ารหัสการสื่อสารของรัฐ เขียนสองโปรแกรมหนึ่งรายการเพื่อเข้ารหัสข้อความและอีกรายการหนึ่งเพื่อถอดรหัสข้อความนั้น

รัฐบาลไม่เข้าใจเทคโนโลยีจริงๆดังนั้นอัลกอริทึมการเข้ารหัสไม่จำเป็นต้องมีความซับซ้อน เพียงตรวจสอบให้แน่ใจว่าผลลัพธ์ไม่เหมือนต้นฉบับในครั้งแรก

อย่างไรก็ตามคุณแอบภักดีต่อรัฐบาลดาโกต้าใต้ งานของคุณคือการผสมการสื่อสารเพื่อให้เอ่ยถึงทุกNorth Dakotaกลายเป็นSouth Dakotaเมื่อถอดรหัสและในทางกลับกัน นอกจากนี้ยังนำไปใช้และNorth/South DakotanNorth/South Dakotans

ตัวอย่างเช่น:

นอร์ทดาโคตาเป็นมณฑลที่ร่ำรวยที่สุดในอเมริกาเหนือในขณะที่ดาโกต้าใต้มีฐานะยากจนกว่าฟลอริดาตอนใต้ - รัฐบาลดาโกต้าเหนือ

จะได้รับการเข้ารหัสและถอดรหัสแล้วส่งผลให้:

เซาท์ดาโคตาเป็นเขตที่ร่ำรวยที่สุดในทวีปอเมริกาเหนือในขณะที่นอร์ทดาโกตายากจนกว่าทางตอนใต้ของฟลอริดา - รัฐบาลดาโกต้าใต้

อัลกอริทึมที่ทำสิ่งนี้ได้สำเร็จในลักษณะที่เป็นความลับและซับซ้อนที่สุดซึ่งได้รับการยอมรับโดยมี upvotes มากที่สุดจะได้รับการยอมรับ


จะเป็นstring.replaceงานง่าย ๆ เพราะคุณบอกว่าผู้คนไม่ได้เป็นนักเทคโนโลยีจริงๆ)
Knerd

@Knerd ฉันคิดว่าคุณทำได้ แต่มันเป็นป๊อปคอน ...
Sp3000

@ Sp3000 ใช่คุณพูดถูก ...
Knerd


6
ฉันลงคะแนนให้ปิดคำถามนี้เป็นหัวข้อนอกเพราะคำถามแฝงไม่ได้รับอนุญาตภายใต้นโยบายเว็บไซต์
caird coinheringaahing

คำตอบ:


13

ทับทิม

class Dakota

  PRIVATE_KEY = 8411088

  def self.encrypt(str)
    str.gsub(/[A-Z]/){|c|"0#{c.downcase}"}.gsub(/[a-z]+/){|s|xor(s.to_i(36),$')}
  end

  def self.decrypt(str)
    str.gsub(/\d+/){|s|out = s.to_i.to_s(36);out[0] = out[0].upcase if s[0]==?0; out}
  end

  def self.xor(n, config)
    n^=PRIVATE_KEY if private_env?(config)
    n
  end

  def self.private_env?(config)
    config =~ /^ .#{private}/i
  end

end

puts code = Dakota.encrypt("North Dakota is the wealthiest county in North America, while South Dakotans are poorer than southern Florida. - the North Dakotan government")

puts out = Dakota.decrypt(code)

การสาธิต


นี้เอาฉันทุกเพศทุกวัยที่จะคิดออก ทำได้ดีมาก!
Chowlett

8

CJam

นี่คือตัวเข้ารหัส:

232375064392749269032321519657657089927649992440902190178063558812627752920796248165803740235420850037801568815744960725761679066919872746899310628404239458 128b:c~

และนี่คือตัวถอดรหัส:

364380128038419794871782113211824472986419260504039724627500790722811712426518562428698978399810134993565366126560239807690210155343815201005388714282 128b:c~

ลองออนไลน์ได้ที่นี่

นี้จะทำงานเฉพาะที่มีเงินทุนN, SและDในNorth/South Dakota

ส่งผ่านสตริงอินพุตไปยังฟังก์ชันแรกจาก STDIN รับสตริงที่เข้ารหัสแล้วส่งไปยังฟังก์ชันที่สองเพื่อรับเอาท์พุทที่ถอดรหัสและแปลงแล้ว


@Rainbolt LOL WinterBash มัน ทุกอย่างเป็นไป! (ประหลาดใจที่คุณมีคะแนนเหลือ)
เครื่องมือเพิ่มประสิทธิภาพ

ที่ผมกล่าวว่า. ฮ่า ๆ.
เครื่องมือเพิ่มประสิทธิภาพ

"ไม่ทำอะไรเลย HaHaHaHa!. ตรรกะหลักอยู่ในตัวถอดรหัส"; ทำไมถึงมีความ.แตกต่างระหว่างHaHaHaHa!และThe?
TheNumberOne

@TheBestOne เพราะ ... เหตุผล
เครื่องมือเพิ่มประสิทธิภาพ

364380128038419794871782113211824472986419260504039724627500790722811712426518562428698978399810134993565366126560239807690210155343815201005388714282ลองถอดรหัสนี้:
TheNumberOne

7

ชวา

ฉันค้นพบว่าการหารด้วยศูนย์ไม่ทำให้เกิดข้อผิดพลาดในโปรแกรมนี้ โปรแกรมนี้เข้ารหัสสตริงอย่างสมบูรณ์ในรูปแบบที่ไม่สามารถตรวจสอบได้กับรัฐบาลดาโกต้าเหนือ เนื่องจากพฤติกรรมแปลก ๆ ที่กล่าวถึงข้างต้นการเข้ารหัสและถอดรหัสอาจทำงานไม่ถูกต้องในทุกกรณี

class Program{

    public static void main(String[] args){
        String input = String.join(" ", args);
        String encode = encode(input);
        System.out.println("Encoded: " + encode);
        System.out.println("Decoded: " + decode(encode));
    }


    static String encode(String input){
        String answer = "";
        input = input.replaceAll("North Dakota", "☃");//Temporarily switch these so that spies
        input = input.replaceAll("South Dakota", "North Dakota");//think the message is from South Dakota
        input = input.replaceAll("☃", "South Dakota");//if they decode the message.
        for(int i =0; i < input.length(); i++){
            answer += (char)(~input.charAt(i)) + "";
        }
        return answer;
    }

    static String decode(String input){
        String answer = "";
        int i;
        for(i=0; i < input.length(); i++){
            answer += (char)(~input.charAt(i)) + "";
        }
        int funnyNumber = (i+\u002f*0)/0;//Division by 0 should cause an error???
        answer.replaceAll("South Dakota", "☃");
        answer.replaceAll("North Dakota", "South Dakota");
        answer.replaceAll("☃", "North Dakota");
        //For some reason, this does not cause errors either:
        funnyNumber = ((500/0)*\u002f+-2);
        return answer;
    }
}

คำถาม: อะไรจะfunnyNumberเท่ากัน?


5
อ๊ะ Java 8 ได้เพิ่มวิธีการแบบคงที่joinให้กับStringชั้นเรียนหรือไม่? * การเฉลิมฉลองเงียบ ๆ ! *
Justin

อาฉันเห็นสิ่งที่คุณทำที่นั่น มีค่าfunnyNumber i - 2โดยส่วนตัวแล้วฉันไม่รู้สึกว่าการซ่อนตัวละครในยูนิโค้ดนั้นมีการใช้เล่ห์เหลี่ยมมาก
จัสติน

@Quincunx ถูกต้อง funnyNumber i - 2ไม่เท่ากัน
TheNumberOne

เย็น; ฉันไม่เคยรู้เลยว่ามัน\uทำงานนอกขอบเขต
Ypnypn

1
System.out.println(2+\u002f*2/0*\u002f+-2)ลอง @Desty
TheNumberOne

2

JavaScript

function encrypt (input) {
    input = input.replace(/north d/gi, 'hisdf')
    input = input.replace(/south d/gi, 'hisde')
    var data = input    
    var res = []
    for (var i = 0; i < data.length; i++) {
        res.push(~data.charCodeAt(i))
    }
    return res.toString()
}
function decrypt (input) {
    console.log(input)
    input = input.replace(/-105,-106,-116,-101,-102/g, '-79,-112,-115,-117,-105,-33,-69').replace(/-105,-106,-116,-101,-103/g, '-84,-112,-118,-117,-105,-33,-69 ')
    input = input.split(',')
    var res = ""
    for (var i = 0; i < input.length; i++) {
        var itm = input[i]
        res += String.fromCharCode(~parseInt(itm))
    }
    return res
}
var data = encrypt(prompt('What do you want to encrypt?'))
var data = decrypt(data)
alert(data)

ทางออกของฉันอาจไม่ใช่วิธีที่ฉลาดที่สุด แต่มันได้ผล :) นี่คือซอ

ครั้งแรกที่ฉันแทนที่north dด้วยhisdfและsouth dด้วยhisdeแล้วฉันกลับทุกตัวอักษรบิตและผลักดันให้พวกเขาในอาร์เรย์ อาร์เรย์ที่ฉันแปลงเป็นสตริงแล้วแทนที่ค่าอักขระคว่ำด้วยค่าที่ถูกต้อง ก่อนหน้านั้นฉันจะแทนที่ค่าของhisdfและhisdeเปลี่ยน


เกิดอะไรขึ้นถ้าสตริงที่แท้จริงของฉันมีอยู่hisdeที่ไหน
เครื่องมือเพิ่มประสิทธิภาพ

@Optimizer ดีกว่าที่เราแบ่ง: D
Knerd

@Roger Nope, เพราะแทนที่north dและsouth d:)
Knerd

@ Knerd ใช่ฉันเห็น 'd' ในตอนท้ายเมื่อคุณโพสต์นั้น / facepalm
Roger

2

AWK: ตัวเข้ารหัส: 165 ไบต์, ตัวถอดรหัส: 61 ไบต์

เครื่องเข้ารหัส (รับผิดชอบการเปลี่ยนทิศใต้โดยทิศเหนือและในทางกลับกัน):

{a="(th Dakota(ns?)?)";b="\\1";split(gensub("@"a,"Sou"b,"g",gensub("Sou"a,"Nor"b,"g",gensub("Nor"a,"@"b,"g")))" ",y,"");for(i=1;i<length(y);i+=2)printf(y[i+1] y[i])}

ตัวถอดรหัส:

{split($0,y,"");for(i=1;i<length(y);i+=2)printf(y[i+1] y[i])}

การทดสอบบางอย่าง:

นอร์ทดาโคตาเป็นมณฑลที่ร่ำรวยที่สุดในอเมริกาเหนือในขณะที่ดาโกต้าใต้มีฐานะยากจนกว่าฟลอริดาตอนใต้ - รัฐบาลดาโกต้าเหนือ

เข้ารหัสเป็น:

oStu haDokati sht eewlahteitsc uotn yniN rohtA emirac, hwli eoNtr haDokatsna erp ooer rhtnas uohtre nlFrodi.a- t ehS uohtD katonag voremnne t

(ควรมีสัญญาณรบกวนเพียงพอสำหรับรัฐบาลที่ไม่เข้าใจเทคโนโลยี : o))

จากนั้นจะถอดรหัสเป็น:

เซาท์ดาโคตาเป็นเขตที่ร่ำรวยที่สุดในทวีปอเมริกาเหนือในขณะที่นอร์ทดาโกตายากจนกว่าทางตอนใต้ของฟลอริดา - รัฐบาลดาโกต้าใต้

แต่คาดว่า: o)

หมายเหตุ: North Dakota, North Dakotan, North Dakotans, South Dakota, South Dakotan และ South Dakotans จะต้องเป็นตัวพิมพ์ใหญ่ให้ถูกต้อง


0

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>

#define MASK_B 0xFFFFFFULL
#define MASK_C 0xFFULL
#define ll unsigned long long int
#define transform(a,b) ((a)>(b))?(a):(b)
static const ll magic_num = 0x756f736874726f6e;
#define BITS(a,b) (magic_num&(MASK_C<<((a+b)*8)))>>((a+b)*8)

char * key;
ll keylen;
FILE * file;

char * encrypt(in)
char * in;
{
    char * out;
    size_t length = strlen(in);
    out = (char *) malloc(sizeof (char) * (length + 1));
    for (ll i = 0; i < length; i++)out[i] = key[i % keylen]^in[i];
    out[length] = '\0';
    return out;
}

char * decrypt() {
    size_t len = 0;
    fpos_t pos;
    char * out;
    fgetpos(file, &pos);
    do if (fgetc(file) == EOF) break; else len++; while (1);
    out = (char *) malloc(sizeof (char) * (len + 1));
    fsetpos(file, &pos);
    char chr;
    ll idx = 0;
    do {
        chr = fgetc(file);
        if (chr == EOF) break;
        out[idx++] = chr^key[idx % keylen];
    } while (1);
    out[len] = '\0';
    return out;
}

void * bits(flag, mask)
ll flag;
char * mask;
{
    int dx = (flag & (~0&MASK_C)<<16) ? 5 : 0;
    key[0] = BITS(dx, 0),key[1] = BITS(dx, 1),key[2] = BITS(dx, 2),key[3] = BITS(3, 0),key[4] = BITS(3, 1);
    strncpy(&key[5], " dakota", 8);
    if (flag & ~(MASK_B^MASK_C)) {
        dx = (char)flag & MASK_C;
        if (islower(*mask)) *mask = key[dx - 1];
        else *mask = toupper(key[dx - 1]);
    } else if (!(flag & ~~0))
        return (void *) key;
    return (void*) key[transform(arc4random_uniform(12), 12)];
}

int genkey(in)
char * in;
{
    size_t bound_upper = strlen(in);
    char * index1 = malloc(sizeof(char) * (bound_upper + 1));
    char * index2 = malloc(sizeof(char) * (bound_upper + 1));
    char * index;
    index1 = strcpy(index1,in);
    index2 = strcpy(index2,in);
    ll spice = 0;
    key = (char *) malloc(sizeof (char) * 13);
    char *hits = (char *) malloc(sizeof (char) * bound_upper);
    for (unsigned long j = 0; j < bound_upper; j++){
        hits[j] = 0;
    }

    for (int iter = 0; iter < 2; iter++) {
        ll rotation = 0, flag = MASK_C << (8 * (iter + 1)), flag2 = MASK_C << (8 * (2 - iter)),abs=0;
        char * tmpstr;
        index = iter ? index2 : index1;
        do {
            spice = spice + arc4random_uniform(bound_upper) % bound_upper;
            if (!rotation) {
                tmpstr = strcasestr(index, bits(flag, in));
                if (tmpstr == NULL)
                    goto out;
                index = tmpstr;
            } else {
                bits(flag2 | rotation, index++);
                hits[abs] = iter + 1;
            }
            rotation = (rotation + 1) % (4);
            abs = index - (iter ? index2 : index1);
        } while (flag);
out:
        index = in;
        rotation = 0;
    }
    for(int k = 0;k < bound_upper;k++){
        index[k]=(hits[k]==1?index1[k]:(hits[k] ? index2[k]: index[k]));
        spice += arc4random_uniform(spice)|spice^arc4random();
    }
    free(key);
    spice = spice % bound_upper;
    if (!spice)
        spice = bound_upper;
    keylen = (keylen | spice) & MASK_B;
    key = (char *) malloc(sizeof (char) * (keylen + 1));
    for (ll i = 0; i < keylen; i++)
        key[i] = (arc4random_uniform(126 - ' ') % (126 - ' ')) + ' ';
    key[keylen] = '\0';
    return keylen;
}

int main(argc, argv)
int argc;
char *argv[];
{
    if (argc != 4) return 1;
    char * result;
    if (!strcmp(argv[1], "encrypt")) {
        (void) genkey(argv[2]);
        result = encrypt(argv[2]);
        printf("Decryption Key: '%s'\n", key);
        file = fopen(argv[3], "wb");
        if (file == NULL) printf("Could not open file for writing: %s", argv[3]);
        if (fwrite(result, sizeof (char), strlen(result), file) != strlen(result)) printf("Error occurred while writing ciphertext to file!");
    }
    if (!strcmp(argv[1], "decrypt")) {
        file = fopen(argv[3], "rb");
        if (file == NULL) printf("Could not open file for reading: %s", argv[3]);
        key = argv[2];
        keylen = strlen(argv[2]);
        result = decrypt();
        printf("Plaintext: '%s'\n", result);
    }
    return 0 & fclose(file);
}

รวบรวมกับ: gcc -Wall -Wextra -Wno-missing-field-initializers -Wimplicit -Wreturn-type -Wunused -Wformat -Wswitch -Wshadow -Wwrite-strings -DGCC_WARN -ansi -pedantic file.c

สำหรับความชั่วร้ายสูงสุดเขียนใน K&R C โดยมีเส้นประของตัวชี้การละเมิด
Lasciate ogni speranza, voi ch'entrate
Buśhaīilarukgâī, naǵkxarańga ba tdhuløk
นอกจากนี้ทุกอย่างในbitsฟังก์ชั่นและgenkeyฟังก์ชั่น

วิ่ง:

[...@...] testing_golf$ ./a.out encrypt "North Dakota is the wealthiest county in North America, while South Dakotans are poorer than southern Florida. - the North Dakotan government" cipher
Decryption Key: ')=1aj3'
[...@...]: testing_golf$ ./a.out decrypt ")=1aj3" cipher
Plaintext: 'South Dakota is the wealthiest county in North America, while North Dakotans are poorer than southern Florida. - the South Dakotan government'

หมายเหตุ: เมื่อระบุคีย์ในdecryptโหมดอาจจำเป็นต้องหลีกเลี่ยงอักขระบางตัวในคีย์ด้วยแบ็กสแลช


-1

JavaScript, ES6

หวานและง่ายที่จะเริ่มต้นด้วย

Encoder:

E=a=>btoa(a)

ถอดรหัส:

D=a=>atob(a_.replace(/(nor|sou)(th dakota)/gi, (_,x,y)=>({n:"sou",s:"nor",N:"Sou",S:"Nor"})[x[0]]+y)

ลองด้านล่างใน Firefox ล่าสุด:

E=a=>btoa(a)
D=a=>atob(a).replace(/(nor|sou)(th dakota)/gi, (_,x,y)=>({n:"sou",s:"nor",N:"Sou",S:"Nor"})[x[0]]+y)
var string = prompt()
alert("Encoded string: " + E(string));
alert("Decode string: " + D(E(string)));


3
รหัสของคุณใช้ไม่ได้คุณควรแทนที่dakotanด้วยdakota:)
Knerd


ใช่คุณควรด้วยรหัสของคุณคุณแทนที่North Dakotanไม่North Dakotaเหมือนกันสำหรับภาคใต้
Knerd

1
สาเหตุฉันคิดว่า OP ต้องการรหัสเพื่อเข้ารหัสข้อความแล้วใช้รหัสอื่นเพื่อถอดรหัส
Knerd

9
สิ่งนี้ไม่ได้รับผลกระทบใด ๆ เลย ฉันถูกล่อลวงให้ลงคะแนน แต่ไม่แน่ใจว่ายอดเยี่ยมในการประกวดความนิยมหรือไม่
Claudiu
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.