Программирование, т. 5.1.

наверно можно и так толковать

Конечно, я тут сижу только и жду ваших ответов да :)))

Вообще думаю делать алгоритм без участия физических воздействий, как в аппаратном.

у нас по криптограффии была такая лаба.

там при чем несколько функций, а потом тесты для полученных последовательностей.

функции кстати были даны прямо в лабе и они совсем простые

без участия физических воздействий, как в аппаратном.

чото ты путаешь

да, есть пяток примитивных функций для рандома

одна, если не ошибаюсь, берется число, возводится в квадрат, берутся его средние биты - новое число

и так далее

о, и такой был

http://ru.wikipedia.org/wiki/Линейный_конгруэнтный_метод

он вроде достаточно устойчив, в отличие от всего остального говна, что мы кодили

быть может кто подскажет где можно найти инфу по поводу блок схем для цифровой подписи rsa генерацией ключей?

лол. даже лабу эту нашел. не мою правда

вот генераторы

unsigned char* generator1(int len)
{
unsigned char *a;
int i,j;
a=new unsigned char [len];
for (i=0; i<len; i++)
{
 a[i]=0;
 for (j=0; j<8; j++) a[i]=a[i]*2+(rand()%2);
}
return a;
}
unsigned char* generator2(int len)
{
unsigned char *a,b[20];
int i,j,k,m;
a=new unsigned char [len];
for (i=0; i<20; i++) b[i]=rand()%2;
for (i=0; i<len; i++)
{
 a[i]=0;
 for (j=0; j<8; j++) a[i]=a[i]*2+b[j];
 for (j=0; j<8; j++)
 {
  m=b[0]+b[11]+b[15]+b[17];
  for (k=0; k<19; k++) b[k]=b[k+1];
  b[19]=m%2;
 }
}
return a;
}
unsigned char* generator3(int len)
{
unsigned char *a,b[89];
int i,j,k,m;
a=new unsigned char [len];
for (i=0; i<89; i++) b[i]=rand()%2;
for (i=0; i<len; i++)
{
 a[i]=0;
 for (j=0; j<8; j++) a[i]=a[i]*2+b[j];
 for (j=0; j<8; j++)
 {
  m=b[0]+b[51];
  for (k=0; k<88; k++) b[k]=b[k+1];
  b[88]=m%2;
 }
}
return a;
}
unsigned char* generator4(int len)
{
unsigned char *a,a1[11],a2[9],a3[10];
a=new unsigned char [len];
int i,j,k,d;
for (i=0; i<11; i++) a1[i]=rand()%2;
for (i=0; i<9; i++) a2[i]=rand()%2;
for (i=0; i<10; i++) a3[i]=rand()%2;
for (i=0; i<len; i++)
{
 a[i]=0;
 for (j=0; j<8; j++)
 {
  a[i]=a[i]*2+a3[0]*a1[0]+(1-a3[0])*a2[0];
  d=a1[0]+a1[2];
  for (k=0; k<10; k++) a1[k]=a1[k+1];
  a1[10]=d;
  d=a2[0]+a2[1]+a2[3]+a2[4];
  for (k=0; k<8; k++) a2[k]=a2[k+1];
  a2[8]=d;
  d=a3[0]+a3[3];
  for (k=0; k<9; k++) a3[k]=a3[k+1];
  a3[9]=d;
 }
}
return a;
}

https://www.google.b...ation flowchart

спасибо очень помогло

Выбор - это то, что компьютер не может сделать самостоятельно.

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

зная алгоритм любой компьютерный ГПСЧ можно угадать зная что где когда и так далее. т.к. компьютер не способен на настоящий рандом без "внешнего" вмешательства, то время вызова рандома/первого рандома юзером - один из таких способов, дальше уже исключительно вопрос безопасности этого ГПСЧ

если это задание для универа, то у него не стоит задача написать самый надёжный ГПСЧ в мире, его задача написать хоть какой-то и желательно потом суметь объяснить на основе чего именно и как работает эта рандомность, плюсы минусы подводные камни и пр.

текущее время + размешать его циферками + предыдущими генерациями (формулы я тупо от фонаря придумал если что ) = самый простой, но так или иначе рабочий метод генерации псевдослучайных чисел, пусть и с очень низкой устойчивостью, опять-таки всё зависит от того что ему задают, если у него нет минимальных требований к защищённоти алгоритма, то такое более чем прокатит

ну твой таймстамп меняется раз в миллисекунду, а это очень огромная дыра в безопасности, если конечно шарп не будет этот код обрабатывать за рандомное время больше 100мс :)

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

ну про какие там такты кантик говорил - вот они

там тики берут, а не миллисекунды обычно

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

просто это не рандом будет, если его можно будет угадать без труда

чому в мускул пускает пиздец как долго? http://serverfault.c...-extremely-slow как тут делал, все так же, ток иногда вылетает типа access denied for user@127.0.0.1 (изза того пхд что я меняю локалхост на 127). Что из консоли, что из пыхи.

поставь ты себе убунту уже

лил. тут человеку лабу надо сдать в универе, а вы приебались, что зерно не надежное.

ну тогда пусть остаток деления таймстампа на три возвращает, епта

в смысле тиков, ну вы поняли

ну твой таймстамп меняется раз в миллисекунду, а это очень огромная дыра в безопасности, если конечно шарп не будет этот код обрабатывать за рандомное время больше 100мс :)

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

ну про какие там такты кантик говорил - вот они

мой ТС вообще раз в секунду меняется, это из формулы подсчёта юникс таймстампа, я её тупо не меняя туда захуярил

можно поменять делитель, можно сделать что-угодно для того чтоб повысить надёжность, но нахуя это нужно для рандомной лабы в универе?

это хуево?