Error-correcting codes, or, as they are also called on Wikipedia, corrective codes. Let's discuss this topic.

First, some information from Wikipedia.

In computing, telecommunication, information theory, and coding theory, an error correction code, sometimes error correcting code, (ECC) is used for controlling errors in data over unreliable or ( Read more... )

Коды, исправляющие ошибки, или, как их еще называют в Википедии, корректирующие коды. Порассуждаем на эту тему.

Сначала - немного сведений из Википедии.

Корректирующий код (также помехоустойчивый код) - код, предназначенный для обнаружения и исправления ошибок.

Основная техника - добавление при записи (передаче) в полезные данные специальным ( Read more... )

Криптографическая утопия

«Остапа понесло…»

***

Россия лет так через *дцать. Всем, даже школьникам, понятно, что криптография - это специфический раздел математики, ее простейшие основы начинают изучать еще в средней школе: что такое шифрование, цифровая подпись, криптографические ключи и т.п. Без этого в дальнейшей жизни будет трудно. А ( Read more... )

Содержание

ПРЕДИСЛОВИЕ.

Часть 1. Дружить со Стекляшкой.

Глава 1.1. Российские криптографические алгоритмы..

Анти RSA.

Криптографическая аутентификация пользователей.

Международные удостоверяющие центры..

Хеширование.

Глава 1.2. Цифровизация.

Криптографическая утопия.

Криптографическая реальность.

( Read more... )

12 мая 1943 года

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

«Спасибо деду за победу» - такой слоган сейчас ( Read more... )

amd64; Bulldozer (600f12); 2011 AMD FX-8150; 4 x 3600MHz; bulldozer, supercop-20120310

Cycles/byte for long messages

quartile

median

quartile

hash

6.51

7.00

7.22

blake512

8.09

8.10

8.12

keccakc512treed2

8.41

8.44

8.69

blake64

8.66

8.67

8.72

skein512256

8.67

8.68

8.70

skein512512

9.08

9.12

9.23

skein256256

8.87

9.16

9.58

bblake256

11.79

11.80

11.83

blake256

12.79

12.81

12.89

skein10241024

( Read more... )

Итак, у нас есть некоторое фиксированное конечное заполнение регистра после t тактов работы: (yt,yt+1,…,yt+N-1), которое было получено после подачи на вход регистра длины N некоторого сообщения M1 = m1(0),m1(1),…,m1(j) при том, что прокрутка осуществлялась с «дырками»: после подачи на вход одного байта сообщения - два «холостых» такта, т.е. таких ( Read more... )

Final probability for full capture: (yt,yt+1,…,yt+N-1) = (zt,zt+1,…,zt+N-1);

N = 64, delay=2

Step before captureSR statesNext stepConditionsProbability1(yt-1,yt,…,yt+62)
(zt-1,zt,…,zt+62)
yt+63=π(yt-1-yt-yt+59+yt+62)+m1(j)
zt+63=π(zt-1-zt-zt+59+zt+62)+m2(j) Absent12(yt-2,yt-1,yt,…,yt+61)
(zt-2,zt-1,zt,…,zt+61)
yt+62=π(yt-2-yt-1-yt+58+yt+61)
zt+62=π(zt-2 ( Read more... )

MCSSHA

SHA-1 - нестойкий! Такая новость облетела криптографический мир в 2005 году. Но ведь SHA-1 - алгоритм хеширования, а в алгоритме хеширования нет никаких секретных ключей, здесь ничего не шифруется, что понимается под его стойкостью? Тут надо заметить, что одной из основных сфер использования алгоритма хеширования является ЭЦП, когда для ( Read more... )

Назад в будущее

Все шесть с лишним лет моего пребывания в Корее меня не покидало ощущение того, что я попал в СССР конца шестидесятых годов. Напомню современным читателям то время.

Сравнительно недавно закончилась Великая Отечественная Война. Многие фронтовики еще полны сил и здоровья, эти люди, прошедшие сквозь неимоверно тяжелые испытания, ( Read more... )