<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	>
<channel>
	<title>Comments on: Возвращаясь к теме про фаззеры.</title>
	<atom:link href="http://blog.not-a-kernel-guy.com/2008/01/31/285/feed" rel="self" type="application/rss+xml" />
	<link>http://blog.not-a-kernel-guy.com/2008/01/31/285</link>
	<description>... in the Windows kernel team</description>
	<pubDate>Thu, 04 Dec 2008 07:05:05 +0000</pubDate>
	<generator>http://wordpress.org/?v=2.6</generator>
		<item>
		<title>By: Картофель</title>
		<link>http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11249</link>
		<dc:creator>Картофель</dc:creator>
		<pubDate>Fri, 08 Feb 2008 14:58:55 +0000</pubDate>
		<guid isPermaLink="false">http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11249</guid>
		<description>сказав честно, я ничего не понимаю в этих фаззерах, для меня это совсем не понятно....</description>
		<content:encoded><![CDATA[<p>сказав честно, я ничего не понимаю в этих фаззерах, для меня это совсем не понятно&#8230;.</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Not a kernel guy</title>
		<link>http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11247</link>
		<dc:creator>Not a kernel guy</dc:creator>
		<pubDate>Fri, 08 Feb 2008 07:14:31 +0000</pubDate>
		<guid isPermaLink="false">http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11247</guid>
		<description>Вы бы ещё прониклись дзеном настолько, что начали бы генерировать конструктивую неприязнь вместо примитивного "увидел ключевое слово - запостил простыню не по делу"...</description>
		<content:encoded><![CDATA[<p>Вы бы ещё прониклись дзеном настолько, что начали бы генерировать конструктивую неприязнь вместо примитивного &#8220;увидел ключевое слово - запостил простыню не по делу&#8221;&#8230;</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Neandertalets</title>
		<link>http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11242</link>
		<dc:creator>Neandertalets</dc:creator>
		<pubDate>Thu, 07 Feb 2008 08:05:14 +0000</pubDate>
		<guid isPermaLink="false">http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11242</guid>
		<description>Ну куда я денусь-то? :)
Пока я не проникся дзеном настолько, чтобы забыть свою неприязнь к мс и её произведениям. :)

К тестовому - никакого. Совершенно. А вот к самому генератору - имеет, конечно. Разве нет?
Кстати, он всё таки "генератор ПСЕВДОслучайных чисел". Тут тоже есть некоторая разница. ;)</description>
		<content:encoded><![CDATA[<p>Ну куда я денусь-то? <img src='http://blog.not-a-kernel-guy.com/wp-includes/images/smilies/icon_smile.gif' alt=':)' class='wp-smiley' /><br />
Пока я не проникся дзеном настолько, чтобы забыть свою неприязнь к мс и её произведениям. <img src='http://blog.not-a-kernel-guy.com/wp-includes/images/smilies/icon_smile.gif' alt=':)' class='wp-smiley' /> </p>
<p>К тестовому - никакого. Совершенно. А вот к самому генератору - имеет, конечно. Разве нет?<br />
Кстати, он всё таки &#8220;генератор ПСЕВДОслучайных чисел&#8221;. Тут тоже есть некоторая разница. <img src='http://blog.not-a-kernel-guy.com/wp-includes/images/smilies/icon_wink.gif' alt=';)' class='wp-smiley' /></p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Not a kernel guy</title>
		<link>http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11232</link>
		<dc:creator>Not a kernel guy</dc:creator>
		<pubDate>Tue, 05 Feb 2008 16:32:36 +0000</pubDate>
		<guid isPermaLink="false">http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11232</guid>
		<description>Ах! Порутчик, это опять вы? :-)

Это не CryptGenRandom, а RtlGenRandom. Это немного разные вещи. Хотя вполне может быть что они используют одинаковый код. Только вот какое отношение уязвимость генератора случайных чисел имеет к тестовому коду?</description>
		<content:encoded><![CDATA[<p>Ах! Порутчик, это опять вы? <img src='http://blog.not-a-kernel-guy.com/wp-includes/images/smilies/icon_smile.gif' alt=':-)' class='wp-smiley' /> </p>
<p>Это не CryptGenRandom, а RtlGenRandom. Это немного разные вещи. Хотя вполне может быть что они используют одинаковый код. Только вот какое отношение уязвимость генератора случайных чисел имеет к тестовому коду?</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Neandertalets</title>
		<link>http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11231</link>
		<dc:creator>Neandertalets</dc:creator>
		<pubDate>Tue, 05 Feb 2008 13:06:53 +0000</pubDate>
		<guid isPermaLink="false">http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11231</guid>
		<description>Это тот самый ГПЧС, который "распотрошили" Leo Dorrendorf, Zvi Gutterman и Benny Pinkas?
-----=== [ http://www.pgpru.com/novosti/2007/nestojjkostjvgpschwindowspozvoljaetbystrovskryvatjkljuchiisslsoedinenija ] ===-----
Израильские учёные Leo Dorrendorf, Zvi Gutterman и Benny Pinkas опубликовали работу www"Cryptanalysis of the Random Number Generator of the Windows Operating System".

Им удалось дизассемблировать и трассировать закрытый код ОС Windows, содержащийся в библиотеках ADVAPI32.DLL, RSAENH.DLL и KSECDD.SYS и полностью восстановить исходный код генератора псевдослучайных чисел ОС Windows без какой-либо помощи со стороны компании Microsoft и практически полном отсутствии документации по этой теме. WRNG используют многочисленные приложения через вызов функции CryptGenRandom, также он используется в WinCryptoAPI.

В работе также приводятся сравнения с LRNG – реализацией ГПСЧ в Linux, в которой также были ранее обнаружены многочисленные уязвимости, но из-за особенности архитектуры ОС, практическое значение их оказалось не так велико.

Генератор Windows использует модифицированную функцию SHA-1 и потоковый шифр RC4. Не используя каких либо уязвимостей в самом шифре RC4, исследователи обнаружили многочисленные ошибки в дизайне генератора и его несоответствие элементарным и давно известным требованиям, которым должны отвечать такие генераторы.

Генератор запускается не на уровне ядра, а на уровне пользовательских процессов, отдельно для каждого процесса. Это даёт некоторые преимущества: если будет извлечено состояние генератора для одного процесса, то другие процесы не пострадают. Но это также облегчает к нему доступ (достаточно получить значение адресного пространства для определённого приложения) и делает возможным, получив значение из одного сеанса, вычислить другие. В некоторых случаях доступ вредоносного кода к компьютеру, необходимый для проведения такой атаки, может быть незначительным, а уязвимости в приложениях, раскрывающие состояния генератора, имеют много шансов остаться незамеченными.

Атака типа forward security (предсказание предыдущих состояний генератора) составляет 223 операций (всего несколько секунд на персональном компьютере), а атака на backward security (предсказание последующих состояний) тривиальна и имеет сложность всего O(1)

Это связано с тем, что обновление состояния генератора происходит не при каждой итерации, а только после использования выхода в 128 кбайт. Такое большое значение может быть израсходовано приложением зачастую лишь спустя несколько дней после запуска. Например, Internet Explorer обновит своё состояние PRNG только спустя 600-1200 SSL-сессий. Это очень большое временное окно для атаки. Если в Linux состояние генератора обновляется почти ежесекундно (что совместно с реализацией на уровне ядра и защитой от прямого чтения состояния пользовательскими процессами делают уязвимости в Linux некритичными – приложения могут читать только выход генератора), то в Windows оно может оставаться неизменным в течении многих дней или не успевать обновляться вообще.

Исследователи рекоммендуют полностью переработать дизайн генератора, убрать из него функцию на основе RC4, которая не обеспечивает forward security и вообще не должна применяться в ГПСЧ. ОС Windows Vista исследованию не подвергалась, но учёные предполагают, что данный дизайн генератора сохранён и в ней.
-----=== [ http://www.pgpru.com/novosti/2007/nestojjkostjvgpschwindowspozvoljaetbystrovskryvatjkljuchiisslsoedinenija ] ===-----</description>
		<content:encoded><![CDATA[<p>Это тот самый ГПЧС, который &#8220;распотрошили&#8221; Leo Dorrendorf, Zvi Gutterman и Benny Pinkas?<br />
&#8212;&#8211;=== [ <a href="http://www.pgpru.com/novosti/2007/nestojjkostjvgpschwindowspozvoljaetbystrovskryvatjkljuchiisslsoedinenija" rel="nofollow">http://www.pgpru.com/novosti/2007/nestojjkostjvgpschwindowspozvoljaetbystrovskryvatjkljuchiisslsoedinenija</a> ] ===&#8212;&#8211;<br />
Израильские учёные Leo Dorrendorf, Zvi Gutterman и Benny Pinkas опубликовали работу www&#8221;Cryptanalysis of the Random Number Generator of the Windows Operating System&#8221;.</p>
<p>Им удалось дизассемблировать и трассировать закрытый код ОС Windows, содержащийся в библиотеках ADVAPI32.DLL, RSAENH.DLL и KSECDD.SYS и полностью восстановить исходный код генератора псевдослучайных чисел ОС Windows без какой-либо помощи со стороны компании Microsoft и практически полном отсутствии документации по этой теме. WRNG используют многочисленные приложения через вызов функции CryptGenRandom, также он используется в WinCryptoAPI.</p>
<p>В работе также приводятся сравнения с LRNG – реализацией ГПСЧ в Linux, в которой также были ранее обнаружены многочисленные уязвимости, но из-за особенности архитектуры ОС, практическое значение их оказалось не так велико.</p>
<p>Генератор Windows использует модифицированную функцию SHA-1 и потоковый шифр RC4. Не используя каких либо уязвимостей в самом шифре RC4, исследователи обнаружили многочисленные ошибки в дизайне генератора и его несоответствие элементарным и давно известным требованиям, которым должны отвечать такие генераторы.</p>
<p>Генератор запускается не на уровне ядра, а на уровне пользовательских процессов, отдельно для каждого процесса. Это даёт некоторые преимущества: если будет извлечено состояние генератора для одного процесса, то другие процесы не пострадают. Но это также облегчает к нему доступ (достаточно получить значение адресного пространства для определённого приложения) и делает возможным, получив значение из одного сеанса, вычислить другие. В некоторых случаях доступ вредоносного кода к компьютеру, необходимый для проведения такой атаки, может быть незначительным, а уязвимости в приложениях, раскрывающие состояния генератора, имеют много шансов остаться незамеченными.</p>
<p>Атака типа forward security (предсказание предыдущих состояний генератора) составляет 223 операций (всего несколько секунд на персональном компьютере), а атака на backward security (предсказание последующих состояний) тривиальна и имеет сложность всего O(1)</p>
<p>Это связано с тем, что обновление состояния генератора происходит не при каждой итерации, а только после использования выхода в 128 кбайт. Такое большое значение может быть израсходовано приложением зачастую лишь спустя несколько дней после запуска. Например, Internet Explorer обновит своё состояние PRNG только спустя 600-1200 SSL-сессий. Это очень большое временное окно для атаки. Если в Linux состояние генератора обновляется почти ежесекундно (что совместно с реализацией на уровне ядра и защитой от прямого чтения состояния пользовательскими процессами делают уязвимости в Linux некритичными – приложения могут читать только выход генератора), то в Windows оно может оставаться неизменным в течении многих дней или не успевать обновляться вообще.</p>
<p>Исследователи рекоммендуют полностью переработать дизайн генератора, убрать из него функцию на основе RC4, которая не обеспечивает forward security и вообще не должна применяться в ГПСЧ. ОС Windows Vista исследованию не подвергалась, но учёные предполагают, что данный дизайн генератора сохранён и в ней.<br />
&#8212;&#8211;=== [ <a href="http://www.pgpru.com/novosti/2007/nestojjkostjvgpschwindowspozvoljaetbystrovskryvatjkljuchiisslsoedinenija" rel="nofollow">http://www.pgpru.com/novosti/2007/nestojjkostjvgpschwindowspozvoljaetbystrovskryvatjkljuchiisslsoedinenija</a> ] ===&#8212;&#8211;</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Oktan</title>
		<link>http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11205</link>
		<dc:creator>Oktan</dc:creator>
		<pubDate>Sun, 03 Feb 2008 01:47:47 +0000</pubDate>
		<guid isPermaLink="false">http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11205</guid>
		<description>спс) этот код мне очень помог</description>
		<content:encoded><![CDATA[<p>спс) этот код мне очень помог</p>
]]></content:encoded>
	</item>
	<item>
		<title>By: Not a kernel guy : Возвращаясь к теме про фаззеры.</title>
		<link>http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11184</link>
		<dc:creator>Not a kernel guy : Возвращаясь к теме про фаззеры.</dc:creator>
		<pubDate>Fri, 01 Feb 2008 06:06:42 +0000</pubDate>
		<guid isPermaLink="false">http://blog.not-a-kernel-guy.com/2008/01/31/285#comment-11184</guid>
		<description>[...] from blog.not-a-kernel-guy.com.  Filed under: Программирование, C, [...]</description>
		<content:encoded><![CDATA[<p>[...] from blog.not-a-kernel-guy.com.  Filed under: Программирование, C, [...]</p>
]]></content:encoded>
	</item>
</channel>
</rss>
