51 голос
Принятый

Расшифровка небольшой фразы, зашифрованной шифром подстановки

олхд ву мкбелл л омдыуэ бубдэ щн ялрз рщн щн шглдвьм шнцяд мдрык шнкч л шношмэ сижу на лекции и слушаю какую то дичь что то приуныл пойду лучше поем и посплю Как это сделано ? Частотный анализ ...
Mike's user avatar
  • 44k
13 голосов

Талантливые начинающие криптографы

Python 3.2+, 172 токена (время на взлом истекло) def check(p): i=lambda x:int.from_bytes(x.encode('utf-16le','surrogatepass'),'big') try:return i(p)**65537%i('쳞\ue7e2䄝\uf03a듌垴ﮍ믚騾갢䳡︪ۡ䓽㒞䇑⮚⯎사᳀ᗦ딵㎹...
Abyx's user avatar
  • 30.9k
13 голосов

Тайное голосование с подтверждением личности

Такое голосование можно реализовать при помощи blind signature. Если на пальцах, то операция выглядит так: Алиса заполняет бюллетень и запаковывает бумажку в конверт с окошком. Голос Алисы в окошке ...
Pak Uula's user avatar
  • 12.9k
11 голосов

Талантливые начинающие криптографы

C#, 96 токенов (снята с участия автором) Простая небезопасная хэш-функция, очень известный алгоритм вычисления хэша. public bool check(string str) { ulong hash = 14695981039346656037; for (var ...
Firepro's user avatar
  • 9,314
11 голосов

Вычисление функции Эйлера занимает очень много времени для 1024-х битного числа

Если сможете найти функцию Эйлера для вашего числа, будьте так добры, киньте сюда описание алгоритма, хорошо? Мы быстренько замутим ломалку для RSA ;) А если серьезно, то вычисление функции Эйлера ...
Pak Uula's user avatar
  • 12.9k
10 голосов
Принятый

За счет чего достигается криптостойкость в алгоритме Диффи-Хеллмана

Да, Алиса и Боб умеют быстро вычислять степени. Пример из вашего вопроса: как вычислить 3*3*3*3*3 за меньшее число перемножений? Сначала вычислим 3*3 = 9. Затем вычислим 9*9 = 81. В конце умножим 81*3 ...
Pak Uula's user avatar
  • 12.9k
9 голосов

Талантливые начинающие криптографы

C, 73 токена (взломан) x86, little-endian int f(char* s) { uint32_t a = 0, b, i = 0; if (s[0] && s[1] && s[2]) a = *(uint32_t*)s; b = a; while (++i) a = ...
Vladimir Gamalyan's user avatar
9 голосов

Талантливые начинающие криптографы

Python 3, 100 токенов (взломан) def check(s): try: return int(s[:32], 16) * int(s[32:], 16) == 0x116a53fdcf374e3d8a4a19ca59a8017fd3680e7b707f9ed834a8ac4538586845 except: return False ...
pank's user avatar
  • 2,548
9 голосов

Талантливые начинающие криптографы

Python 3, 107 токенов (взломан) Исправил уязвимость предыдущего ответа. def check(s): try: x = int(s[:32], 16) return x > 1 and x * int(s[32:], 16) == ...
pank's user avatar
  • 2,548
9 голосов

Талантливые начинающие криптографы

C, 180 токенов (взломан) /* * gcc crypt.c -o crypt */ #include <stdio.h> #include <stdlib.h> #include <string.h> #define M 0x2B72576B913FD740 #define S 0xB72576B913FD7400 ...
Vitaly's user avatar
  • 612
9 голосов
Принятый

Что плохого в установке российских корневых сертификатов на личные ПК?

Атака, упомянутая в комментариях к статье, - это не человек-посередине, а маскарад. Открывая stackoveflow, откуда вы знаете, что попали именно на stackoverflow? Вам об этом сообщает браузер, показывая ...
Pak Uula's user avatar
  • 12.9k
8 голосов

Вскрытие линейного конгруэнтного генератора псевдослучайных чисел

Окей, смотрите. Здесь авторы решения свели задачу к предыдущей. Действительно, x[n + 2] = a * x[n + 1] + c = a * (a * x[n] + c) + c = (a * a) * x[n] + (a * c + c) (mod m), так что задача сводится к ...
VladD's user avatar
  • 206k
8 голосов

Расшифровка небольшой фразы, зашифрованной шифром подстановки

Есть несколько идей. Поскольку у вас оставлены пробелы, попробуйте однобуквенные слова. Их не так много, они дадут предположение том, какая буква обозначена как «л». Попробуйте частотный анализ пар ...
VladD's user avatar
  • 206k
8 голосов

Обеспечит ли двойная шифровка AES-256 стойкость к взлому в 2 раза выше?

Оба ключа отдельно перебирать не придётся, поскольку к двойному шифрованию можно применить атаку "метод встречи посередине". Краткое описание такое. У нас есть два текста - незашифрованный (PT) и ...
keru's user avatar
  • 81
8 голосов
Принятый

MD5, unicode и multibyte

MD5 - алгоритм хеширования сообщения. Но никто не говорит о том, что сообщение обязательно должно быть текстовым. MD5 (как и остальные подобные алгоритмы) воспринимает поток данных (биты, байты). ...
Max ZS's user avatar
  • 3,351
8 голосов

Талантливые начинающие криптографы

C++, 59 токенов (взломан) Пусть будет c++ из-за bool :) bool check(const char *str) { uint64_t h = 5381; int c; while (c = *str++) h = ((h << 5) + h) + c; return h == ...
αλεχολυτ's user avatar
  • 28.4k
8 голосов

Талантливые начинающие криптографы

Javascript, 858 токенов (время на взлом истекло) Ну-ну, попробуйте взломать! :-) function hash(str) { var e32 = 0x100000000, f = (x,y,z) => x&y|~x&z, g = (x,y,z) => (x&...
Pavel Mayorov's user avatar
8 голосов

Талантливые начинающие криптографы

C#, 294 токена (время на взлом истекло) №2 (вторая попытка) public bool check(string pass) { try { string subfind = string.Concat((char)1, (char)3, (char)17, pass.Substring(58, 5));...
Alex Krass's user avatar
  • 17.5k
8 голосов

Талантливые начинающие криптографы

C#, 37 токенов (взломан) Честно говоря, когда разбираешь функцию, хочется побольше коротких функций связанных с интересными комбинациями побитовых операций, арифметических действий, а не ...
Firepro's user avatar
  • 9,314
8 голосов

Талантливые начинающие криптографы

C#, 109 токенов Зарядка для хвоста. public static bool check(string str) { ulong hash = 0; int l = str.Length, a = l / 2; string str1 = str.Substring(0, a), str2 = str.Substring(a, l- a); ...
xirbm's user avatar
  • 119
8 голосов

Талантливые начинающие криптографы

C++, 69 токенов (время на взлом истекло) auto check(std::string s) { auto h = 6508530148971001438ull; for (uint8_t c : s) h = (h * 14886173955864302971ull) ^ c; return !h; } ...
Abyx's user avatar
  • 30.9k
8 голосов

Насколько безопасен алгоритм

Нет, небезопасен. Даже для передачи 1 числа это опасно. Для числа в примере мы имеем всего Поэтому останется всего порядка сотни вариантов а что мы собственно передавали. Если мы передадим ещё одно ...
pavel's user avatar
  • 9,799
7 голосов

Что это за алгоритм (GOST)?

Есть ГОСТ 28147-89 и ГОСТ 34.12-2015. Это ГОСТы на криптографическую защиту информаци.
Mikhail Vaysman's user avatar
7 голосов

Что это за алгоритм (GOST)?

GOST это советский симметричный блочный шифр рассекреченный еще в 80-х годах. Можно почитать в википедии есть ее новая инкарнация от 2015 года известная под названием Кузнечик Имеется довольно много ...
Barmaley's user avatar
  • 81k
7 голосов

Талантливые начинающие криптографы

Python 2, 321 токен (время на взлом истекло) # coding: utf-8 import copy MY_PASSWROD = "0106BD6DE78317D077D1720060D29970D51809E09442410459450453" pk = "Lorem ipsum blah-blah ключ"...
m9_psy's user avatar
  • 6,389
7 голосов

Талантливые начинающие криптографы

C#, 74 токена (взломан) Ответ № 1. Попробуем что-нибудь совсем простое, язык C#. public static bool check(string p) { try { int n = -977; foreach(var c in p) n += p....
Alex Krass's user avatar
  • 17.5k
7 голосов

Талантливые начинающие криптографы

Ruby 1.9.2+, 205 токенов (взломан) def g_c(password) r = []; password.chars.sort{|a,b| r << a; a.ord - b.ord} r.join end def m_p '...
Чад's user avatar
  • 9,043
7 голосов

Талантливые начинающие криптографы

Java, 393 токена (время на взлом истекло) import java.util.*; class Solution { public static boolean check(String pwd) { String chk = "...
velial's user avatar
  • 1,551
7 голосов

Талантливые начинающие криптографы

C/C++, 222 токена (время на взлом истекло) Little-endian 256-bit hash на основе широко известного 32-bit Murmur #include <stdio.h> #include <stdint.h> #include <string.h> static ...
avp's user avatar
  • 45.7k

Допускаются только превышающие минимальную длину ответы с наивысшим рейтингом, не являющиеся общими