Запутать дакоты [закрыто]


20

Вы были наняты правительством Северной Дакоты для шифрования сообщений штата. Напишите две программы: одну для шифрования сообщения и одну для расшифровки этого сообщения.

Правительство не очень разбирается в технологиях, поэтому алгоритм шифрования не должен быть сложным; просто убедитесь, что результат на первый взгляд не похож на оригинал.

Тем не менее, вы тайно верны правительству Южной Дакоты. Ваша задача состоит в том, чтобы перепутать сообщения, чтобы каждое упоминание о них North Dakotaстановилось South Dakotaпри расшифровке, и наоборот. Это также относится North/South Dakotanи к North/South Dakotans.

Например:

Северная Дакота является самым богатым графством в Северной Америке, в то время как южные дакоты беднее южной Флориды. - правительство Северной Дакоты

будет проходить шифрование, а затем дешифрование, в результате чего:

Южная Дакота является самым богатым графством в Северной Америке, в то время как северные дакоты беднее южной Флориды. - правительство Южной Дакоты

Алгоритм, который выполняет это самым скрытным, хитрым способом, о чем свидетельствует наличие большинства голосов, будет принят.


Будет ли простая string.replaceработа? Потому что вы сказали, что люди на самом деле не в технологии;)
Knerd

@Knerd Я думаю, вы могли бы, но это попкон ...
Sp3000

@ Sp3000 да, вы правы ...
Knerd

Деликатный случай ?
Оптимизатор

6
Я голосую, чтобы закрыть этот вопрос как не по теме, потому что скрытые вопросы больше не разрешены в соответствии с политикой сайта.
Caird Coneheringaahing

Ответы:


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)

демонстрация


Это заняло у меня много времени, чтобы понять. Молодцы, сэр!
Чоулетт

8

CJam

Это кодировщик:

232375064392749269032321519657657089927649992440902190178063558812627752920796248165803740235420850037801568815744960725761679066919872746899310628404239458 128b:c~

и это декодер:

364380128038419794871782113211824472986419260504039724627500790722811712426518562428698978399810134993565366126560239807690210155343815201005388714282 128b:c~

Попробуйте онлайн здесь

Это работает только с капиталом N, Sи DвNorth/South Dakota

Передайте входную строку первой функции из STDIN. Получите закодированную строку, передайте ее второй функции, чтобы получить декодированный и преобразованный вывод.


@Rainbolt LOL. Это WinterBash. Все идет! (Удивило, что у вас даже остались голоса)
Оптимизатор

Как я сказал. ЛОЛ.
Оптимизатор

«Это ничего не делает. Ха-ха-ха-ха! Основная логика заключается в декодере.»; Почему .между 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класс? * Тихий праздник! *
Джастин

Ах, я вижу, что ты там сделал. funnyNumberимеет значение i - 2. Лично я не чувствую, что сокрытие символов в юникоде очень скрыто.
Джастин

@Quincunx Правильно, funnyNumber равняется i - 2.
TheNumberOne

Здорово; Я никогда не знал, что \uработает вне строк.
Ypnypn

1
@ Попробуй System.out.println(2+\u002f*2/0*\u002f+-2).
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где-нибудь?
Оптимизатор

@ Оптимизатор хорошо, чем мы его
ломаем

@ Роджер Нет, потому что он заменяет north dи south d:)
Knerd

@Knerd Да, я видел 'd' в конце, как раз когда ты это опубликовал. / facepalm
Роджер

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.at ehS UhhDD Katonag Voremnne T

(этого должно быть достаточно, чтобы правительство не было технически подкованным : o))

Затем он декодирует в:

Южная Дакота является самым богатым графством в Северной Америке, в то время как северные дакоты беднее южной Флориды. - правительство Южной Дакоты

Но это было ожидаемо: о)

Примечание: Северная Дакота, Северная Дакотан, Северная Дакотана, Южная Дакота, Южная Дакотана и Южная Дакотана должны быть правильно прописаны.


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īila rukgâī, 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

Сладко и просто для начала.

Кодер:

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

3
@ Knerd нет, ты не должен.
Оптимизатор

Да, вы должны, с вашим кодом, который вы только заменяете, North Dakotanне то North Dakotaже самое идет на юг
Knerd

1
Потому что я думаю, что ОП хотел, чтобы код зашифровал сообщение, а затем с другим кодом расшифровал его.
Knerd

9
Это на самом деле совсем не закулисно. Я был бы склонен понизить голос, но не уверен, круто ли это в конкурсе популярности?
Клавдиу
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.