51
голос
Принятый
Расшифровка небольшой фразы, зашифрованной шифром подстановки
олхд ву мкбелл л омдыуэ бубдэ щн ялрз рщн щн шглдвьм шнцяд мдрык шнкч л шношмэ
сижу на лекции и слушаю какую то дичь что то приуныл пойду лучше поем и посплю
Как это сделано ?
Частотный анализ ...
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듌垴ﮍ믚騾갢䳡︪ۡ䓽㒞䇑⮚⯎사᳀ᗦ딵㎹...
13
голосов
Тайное голосование с подтверждением личности
Такое голосование можно реализовать при помощи blind signature.
Если на пальцах, то операция выглядит так:
Алиса заполняет бюллетень и запаковывает бумажку в конверт с окошком. Голос Алисы в окошке ...
11
голосов
Талантливые начинающие криптографы
C#, 96 токенов (снята с участия автором)
Простая небезопасная хэш-функция, очень известный алгоритм вычисления хэша.
public bool check(string str)
{
ulong hash = 14695981039346656037;
for (var ...
11
голосов
Вычисление функции Эйлера занимает очень много времени для 1024-х битного числа
Если сможете найти функцию Эйлера для вашего числа, будьте так добры, киньте сюда описание алгоритма, хорошо? Мы быстренько замутим ломалку для RSA ;)
А если серьезно, то вычисление функции Эйлера ...
10
голосов
Принятый
За счет чего достигается криптостойкость в алгоритме Диффи-Хеллмана
Да, Алиса и Боб умеют быстро вычислять степени. Пример из вашего вопроса: как вычислить 3*3*3*3*3 за меньшее число перемножений?
Сначала вычислим 3*3 = 9. Затем вычислим 9*9 = 81. В конце умножим 81*3 ...
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 = ...
9
голосов
Талантливые начинающие криптографы
Python 3, 100 токенов (взломан)
def check(s):
try:
return int(s[:32], 16) * int(s[32:], 16) == 0x116a53fdcf374e3d8a4a19ca59a8017fd3680e7b707f9ed834a8ac4538586845
except:
return False
...
9
голосов
Талантливые начинающие криптографы
Python 3, 107 токенов (взломан)
Исправил уязвимость предыдущего ответа.
def check(s):
try:
x = int(s[:32], 16)
return x > 1 and x * int(s[32:], 16) == ...
9
голосов
Талантливые начинающие криптографы
C, 180 токенов (взломан)
/*
* gcc crypt.c -o crypt
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define M 0x2B72576B913FD740
#define S 0xB72576B913FD7400
...
9
голосов
Принятый
Что плохого в установке российских корневых сертификатов на личные ПК?
Атака, упомянутая в комментариях к статье, - это не человек-посередине, а маскарад.
Открывая stackoveflow, откуда вы знаете, что попали именно на stackoverflow? Вам об этом сообщает браузер, показывая ...
8
голосов
Вскрытие линейного конгруэнтного генератора псевдослучайных чисел
Окей, смотрите.
Здесь авторы решения свели задачу к предыдущей. Действительно, x[n + 2] = a * x[n + 1] + c = a * (a * x[n] + c) + c = (a * a) * x[n] + (a * c + c) (mod m), так что задача сводится к ...
8
голосов
Расшифровка небольшой фразы, зашифрованной шифром подстановки
Есть несколько идей.
Поскольку у вас оставлены пробелы, попробуйте однобуквенные слова. Их не так много, они дадут предположение том, какая буква обозначена как «л».
Попробуйте частотный анализ пар ...
8
голосов
Обеспечит ли двойная шифровка AES-256 стойкость к взлому в 2 раза выше?
Оба ключа отдельно перебирать не придётся, поскольку к двойному шифрованию можно применить атаку "метод встречи посередине".
Краткое описание такое. У нас есть два текста - незашифрованный (PT) и ...
8
голосов
Принятый
MD5, unicode и multibyte
MD5 - алгоритм хеширования сообщения. Но никто не говорит о том, что сообщение обязательно должно быть текстовым. MD5 (как и остальные подобные алгоритмы) воспринимает поток данных (биты, байты). ...
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 == ...
8
голосов
Талантливые начинающие криптографы
Javascript, 858 токенов (время на взлом истекло)
Ну-ну, попробуйте взломать! :-)
function hash(str) {
var
e32 = 0x100000000,
f = (x,y,z) => x&y|~x&z,
g = (x,y,z) => (x&...
8
голосов
Талантливые начинающие криптографы
C#, 294 токена (время на взлом истекло)
№2 (вторая попытка)
public bool check(string pass)
{
try
{
string subfind = string.Concat((char)1, (char)3, (char)17, pass.Substring(58, 5));...
8
голосов
Талантливые начинающие криптографы
C#, 37 токенов (взломан)
Честно говоря, когда разбираешь функцию, хочется побольше коротких функций связанных с интересными комбинациями побитовых операций, арифметических действий, а не ...
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);
...
8
голосов
Талантливые начинающие криптографы
C++, 69 токенов (время на взлом истекло)
auto check(std::string s) {
auto h = 6508530148971001438ull;
for (uint8_t c : s)
h = (h * 14886173955864302971ull) ^ c;
return !h;
}
...
8
голосов
Насколько безопасен алгоритм
Нет, небезопасен. Даже для передачи 1 числа это опасно. Для числа в примере мы имеем всего
Поэтому останется всего порядка сотни вариантов а что мы собственно передавали. Если мы передадим ещё одно ...
7
голосов
Что это за алгоритм (GOST)?
Есть ГОСТ 28147-89 и ГОСТ 34.12-2015. Это ГОСТы на криптографическую защиту информаци.
7
голосов
Что это за алгоритм (GOST)?
GOST это советский симметричный блочный шифр рассекреченный еще в 80-х годах. Можно почитать в википедии есть ее новая инкарнация от 2015 года известная под названием Кузнечик
Имеется довольно много ...
7
голосов
Талантливые начинающие криптографы
Python 2, 321 токен (время на взлом истекло)
# coding: utf-8
import copy
MY_PASSWROD = "0106BD6DE78317D077D1720060D29970D51809E09442410459450453"
pk = "Lorem ipsum blah-blah ключ"...
7
голосов
Талантливые начинающие криптографы
C#, 74 токена (взломан)
Ответ № 1. Попробуем что-нибудь совсем простое, язык C#.
public static bool check(string p)
{
try
{
int n = -977;
foreach(var c in p)
n += p....
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
'...
7
голосов
Талантливые начинающие криптографы
Java, 393 токена (время на взлом истекло)
import java.util.*;
class Solution
{
public static boolean check(String pwd)
{
String chk = "...
7
голосов
Талантливые начинающие криптографы
C/C++, 222 токена (время на взлом истекло)
Little-endian 256-bit hash на основе широко известного 32-bit Murmur
#include <stdio.h>
#include <stdint.h>
#include <string.h>
static ...
Допускаются только превышающие минимальную длину ответы с наивысшим рейтингом, не являющиеся общими
Связанные метки
криптография × 525шифрование × 91
java × 90
c# × 73
python × 60
android × 51
rsa × 50
алгоритм × 40
aes × 39
c++ × 38
безопасность × 32
хеширование × 28
php × 27
математика × 25
python-3.x × 23
c × 19
openssl × 19
javascript × 17
цифровая-подпись × 13
ssl × 11
криптопро × 11
linux × 8
случайные-числа × 8
decrypt × 8
криптоаналитика × 8