Лекция 11. Приемочные контрольные карты

Основные требования к алгоритму с точки зрения пользователя

Эвристические принципы, сформулированные Ривестом

Выбор хэш-функции

Tiger

• Tiger представляет собой новый хэширующий алгоритм, разработанный Anderson and Biham.

В три раза быстрее SHA-1 на 64 – разрядных п. (SHA оптимизирован под 32 разрядные процессоры и только … даже на 16 разрядном процессоре «тигр» будет работать быстрее).

Тигр с полными 192 битами на выходе также называется Tiger/192 и рекомендован к использовании. В новых приложениях.

Tiger/160: на выходе хэш-значение длиной 160 бит, т.е. берутся первые 160 бит выхода на Tiger/192. Это предпринято в целях совместимости с алгоритмом SHA-1.

Tiger/128: по аналогии с Tiger/160: совместимость с MD4, MD5,RIPE-MD, Snerfu и рядом хэш-функций, построенных на блочных алгоритмах шифрования.

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

Тигр осуществляет вычисления над 64 – битными словами: 512 – битное сообщение разбивается на восемь 64-битных слов.

Алгоритм	Длина хэш-значения	Скорость ш-ия (Кбайт/с)
Одновременная схема Davies-Meyer (с IDEA)
Davies-Meyer (с DЕS)
Хэш-функция ГОСТ
HAVAL (3 прохода)	переменная
HAVAL (4 прохода)	переменная
HAVAL (5 прохода)	переменная
МD2
МD4
МD5
N-хэш (12 этапов)
N-хэш (15 этапов)
RIPE-МD
SНА
Snerfu (4 прохода)
Snerfu (8 проходов)

- любой из известных алгоритмов построения коллизий не должен быть эффективнее метода "грубой силы" (т. е. метода, основанного на "парадоксе дня рождения");

- алгоритм должен допускать эффективную программную реализацию на 32-разрядном процессоре;

- алгоритм не должен использовать сложных структур данных и подпрограмм;

- алгоритм должен быть оптимизирован с точки зрения его реализации на микропроцессорах типа Intel.

- надёжность;

- скорость работы;

- системные требования (необходимые ресурсы).

[1] В отличие от хэш-функции - этот класс преобразований предполагает вычисление для аргументов фиксированной длины также фиксированных по длине значений.

Приемочная контрольная карта - это графический инструмент, позволяющий решать двойную задачу оценки состояния процесса:

- находится ли процесс в статистически управляемом состоянии;

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

По существу, приемочные контрольные карты совмещают процедуру слежения за ходом технологического процесса, его регулирования и при необходимости остановки, позволяющую избежать производства несоответствующей продукции, и процедуру выборочного приемочного контроля изготовленной продукции. Однако в отличие ^; от рассмотренных в третьей главе методов выборочного контроля, при использовании приемочных контрольных карт акцент делается на решение о приемлемости процесса, а не на решение о качестве изготовленной продукции. Объектом управления при применении приемочных контрольных карт является уровень процесса и его изменчивость и сигналом к корректирующим действиям является не появление на выходе процесса несоответствующей продукции, а не­допустимое изменение уровня или изменчивости процесса. Построение и использование приемочных контрольных карт предполагает выполнение следующих условий:

- подчинение измеренных характеристик продукции нормальному закону распределения;

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

- использование мгновенных выборок, т.е. за время взятия
выборки процесс заведомо не изменяет своего уровня (или изменение этого уровня статистически не значимо);

- задание в документации верхнего и/или нижнего предельного значения технического допуска на значение контролируемого показателя качества. Целевое значение уровня процесса, т.е. оптимальное значение уровня процесса, принимают равным центру поля допуска;установление приемлемойи неприемлемойдолей несоответствующих единиц продукции от данного технологического процесса.

Рис. 4.7 Соотношение уровней и зон приемлемых и неприемлемых процессов

Приемочная контрольная карта основана на контрольной карте Шухарта, но ведется так, что процесс может сдвигаться в направлении контрольных границ, если поле допуска достаточно широко, или ограничиваться более узкими границами, если присущая процессу изменчивость достаточно велика или составляет большую часть ширины поля допуска. Таким образом, при применении приемочных контрольных карт не требуется удерживать уровень процесса вблизи целевого уровня до тех пор, пока разброс внутри выборок можно считать удовлетворительным. При этом процесс может протекать на любом уровне в пределах зоны приемлемых процессов (рис. 4.7).

На этом рисунке приняты следующие обозначения и термины:приемлемый уровень процесса- максимально сдвинутый от целевого уровень процесса, при котором процесс еще обеспечивает приемлемую долю q₀ несоответствующих единиц продукции;

неприемлемый уровень процесса- минимально сдвинутый от целевого уровень процесса, при котором процесс уже дает неприемлемую долю несоответствующих единиц продукции;

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

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

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

Если уровень процесса находится в зоне приемлемых процессов (рис. 4.7), то риск его неприемки из-за случайности выборки меньше а - риска неприемки удовлетворительного процесса с уровнем. Чем ближе центральная линия процесса к центру поля допуска, тем менее вероятно, что такой удовлетворительный процесс не будет принят. Любой процесс с центральной линией, находящийся в зоне неприемлемых процессов, имеет риск прием­ки меньше- риска приемки неудовлетворительного процесса с уровнемиз-за случайности выборки. Еще раз обратим внимание на то, что при применении при­емочных контрольных карт допускается, что некоторые неслучай­ные (особые) причины могут вызвать сдвиги уровня процесса, но они достаточно малы по отношению к установленному полю до­пуска, и нет необходимости вмешиваться в ход процесса только для цели приемки. Для построения приемочных контрольных карт требуются сле­дующие четыре элемента:

-приемлемый уровень процесса.связанный с-риском;

- неприемлемый уровень процесса, связанный с-риском;

- критерий принятия решений или приемочная контрольная
граница;

~ объем выборки n.

Приемочная контрольная границарасполагается между приемлемыми неприемлемымуровнями процесса (рис. 4.8). Причем, если процесс центрирован по, то вероят­ность его отклонения равна, а если центрирован по, то ве­роятность его приемки равна.

На основе рис. 4.8 и с учетом соотношений (2.46), (2.59) и (2.60) не трудно получить следующие выражения для расчета при­емлемых и неприемлемых уровней процесса, приемочных конт­рольных границ и объема выборки п:

(

где - квантиль стандартного нормального закона распределе­ния уровня (1-д₀) (аналогично для г^, 2_Ьо, _2j „);

ст - стандартное отклонение, соответствующее присущей процессу изменчивости, которое определяется с помощью соотно­шений (4.25) или (4.26).

-

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

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

b) имеет ли уровень процесса сдвиг из некоторой допустимой зоны.

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

В отличие от обычных подходов, основанных на контрольных картах, в этом случае процессу необязательно быть вблизи некоторого единственного стандартного уровня процесса до тех пор, пока изменчивость внутри подгрупп остается удовлетворительной. Он может (для цели приемки) протекать на любом уровне или уровнях в некоторой зоне уровней процесса, которые приемлемы с точки зрения требований технических допусков. Таким образом, допускают, что некоторые особые причины создают достаточно малые сдвиги уровня процесса относительно установленных требований и неэкономично корректировать уровень процесса только для цели приемки.

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

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

Дата добавления: 2014-01-20