Обсуждение:Задача о рюкзаке в криптографии

Рецензирование статьи Задача о ранце в криптографии

Здесь находятся завершившиеся обсуждения. Просьба не вносить изменений.

хочу улучшить статью. ваши предложения.LubaMar 22:34, 30 октября

• Нужно закрыть рецензирование предыдущей статьи. Для этого в начале обсуждения поместите шаблон {{closed}}, а в конце - {{ecs}}. Если что, - ниже смотрите уже закрытые рецензии. Филатов Алексей 06:12, 31 октября 2012 (UTC)
• Данная задача является NP-сложной - термин "NP-сложной" нужно викифицировать, сделав его ссылкой на статью NP-полная задача. Филатов Алексей 06:20, 31 октября 2012 (UTC)
• Структура статьи требует пересмотра, т.к. сейчас все разделы запихнуты в одни глобальный "История". Филатов Алексей 06:20, 31 октября 2012 (UTC)
• В начале статьи стоит указать {{main|Задача о ранце}}. Филатов Алексей 06:20, 31 октября 2012 (UTC)
• Проверьте, что перед указанием оригинальных названий в скобках, например, "(англ" у вас везде стоит пробел. А то сейчас в самом первом же предложении оно написано слитно: "Задача о ранце в криптографии(англ. Knapsack problem)". Филатов Алексей 06:20, 31 октября 2012 (UTC)

  все сделано.LubaMar 21:47, 31 октября

• Рюкзак или ранец? Выберете уж один вариант перевода (подтвержденный АИ). Alexander Shatulin 10:07, 2 ноября 2012 (UTC)

  верно и так и так, в литературе вы можете встретить оба варианта и мне казалось что это вносит разнообразие и помогает избегать частых повторений. LubaMar 21:54, 2 октября

• Про использование шаблона {main} в начале статьи я посоветовал не подумав. Прошу прощения. Шаблон уберите, вместо этого викифицируйте "Задача о ранце" в самом первом предложении (в виде ссылки на соответствующую статью). Филатов Алексей 06:18, 6 ноября 2012 (UTC)

  сделано LubaMar 17:33, 6 октября

История

• Нужно указать период, когда задачу начали рассматривать в криптографии. Нужно указать год, когда Диффи, Хеллман и Меркл выдвинули свою теорию. Первые два абзаца нужно переписать в хронологическом порядке и с указанием годов (хотя бы примерно), поскольку они в единое повествование сейчас не складываются. Филатов Алексей 06:18, 6 ноября 2012 (UTC)
• Используйте шаблон {не переведено} (любой из его вариантов на ваше усмотрение) дя викификации тех терминов и ФИО, статьи о которыех есть в других языковых разделах Википедии. Например, "Ральфом Мерклом (англ. Ralph Merkle)": англоязычный вариант указывать не нужно, вместо этого нужно викифицировать "Ральфом Мерклом", сделав его ссылкой на соответствующую статью в енВики. Пример использования этого шаблона можно посмотреть здесь. Филатов Алексей 06:18, 6 ноября 2012 (UTC)

  с датой я вначале напутала, теперь верно все. Немного исправила начало. Викифицировала тех кто был, в вики. Несколько людей, о ком статьи нет,я всетаки викифицировала, так как они и в других статьях встречаются. Про всех же статьи не сделают... LubaMar 22:02, 6 октября

  Не, когда я говорил про викификацию терминов, о которых есть статьи в енВики, но нет в руВики, я имел в виду использование любого из вариантов шаблона {не переведено}, для чего привел пример статьи. Короткую ссылку на статью в енВики допустимо использовать лишь в обсуждениях, но в статьях они (такие ссылки) нежелательны. Филатов Алексей 16:29, 8 ноября 2012 (UTC)

  поняла. но это ведь годится только если есть статья в другом языке...а если нет вообще...можно англиское имя рядом оставить, а то ведь не найти никому потом этих людей?LubaMar 22:02, 8 октября

  У вас два варианта на выбор: 1) указывать оригинал имени-фамилии, т.е. если это американец, то на английском языке, если японец - то японскими иероглифами. На мой взгляд это довольно бессмысленно. 2) Не писать оригинал имени вообще. Подобный подход тут довольно распространен. Кому нужен оригинал - пусть смотрят в источнике (благо ссылка должна быть указана). Филатов Алексей 18:19, 8 ноября 2012 (UTC)

  Шаблон {не переведено} все-таки освойте. Про него обязательно скажут на номинации статьи. Филатов Алексей 18:22, 8 ноября 2012 (UTC)

  ну вот, вроде как то так да? LubaMar 20:31, 9 октября

• Фразы "Из названия понятно" здесь лучше не использовать, т.к. здесь принят псевдонаучный стиль, а данный оборот - скорее публицистический. Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  убрала.LubaMar 21:02, 8 октября

• Часто из секретного ключа получают открытый ключ - что значит "часто"? Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  кстати не знаю, подобное написано в источнике...хотя мне и самой кажется что всегда, а не часто)..уберу тогда слово часто на обычно?.LubaMar 21:02, 8 октября

  Лучше постарайтесь найти дополнительные источники и переписать это место в соответствии с ними. Филатов Алексей 18:19, 8 ноября 2012 (UTC)

  нашла источник, где написано что во многих криптосистемах из секретного получают открытый. так и написала, на источник сослалась.LubaMar 14:11, 9 октября

• В первом абзаце сказано "Идея криптографии с открытыми ключами была выдвинута Уитфилдом Диффи, Мартином Хеллманом и независимо Ральфом Мерклом", но дальше рассказывается лишь про Диффи и Хеллмана, и ничего - про Меркла. Почему? Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  Надеюсь не ошибусь. Насколько я помню, Меркл был засекречен...поэтому его работы не публиковались на конференциях. Более того, спор о том кто первее придумал открытые ключи был не малый. в источниках его упоминают...и все.LubaMar 21:02, 8 октября

  Статья не должна порождать больше вопросов, чем ответов. Я не случайно задаю вопросы о тексту. Соответственно, вам нужно или как-то уточнять подобные неясности, или их переписывать. Филатов Алексей 18:19, 8 ноября 2012 (UTC)

  я ошиблась, засекречен был еще один четвертый изобретатель...много народу участвовало. напишу яснее.LubaMar 14:02, 9 октября

• Криптосистема Меркла-Хеллмана была опубликована... - в первом абзаце говорилось про идею Диффи и Хеллмана, а также, что Меркл работал отдельно от них. Откуда внезапно взялась эта их общая криптосистема? В каком году она была опубликована? Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  все верно, идея Открытых ключей! как пишет Шнаер:Диффи,Хеллман и независимо Меркл. Далее первые два ее опубликовали. Но первый алгоритм для обощенного шифрования с открытыми ключами разработан уже Мерклом и Хеллманом. Я не очень понятно это написала наверное?LubaMar 21:02, 8 октября

  Идею я понял, но в статье нужно писать более толково: кто, когда и чего сделал. Филатов Алексей 18:19, 8 ноября 2012 (UTC)

• "Криптосистема" и "алгоритм" - синонимы? Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  нет разница есть. хотя для неподготовленного читателя врядли она почувствуется. я пишу в каждом случае как в источнике...вот так правильнее сказатьLubaMar 21:13, 8 октября

  А у вас по тексту статьи сейчас получается, что они синонимы. Филатов Алексей 18:19, 8 ноября 2012 (UTC)

• "...но Ади Шамир адаптировал его для использования в цифровых подписях" - когда? В каком году? Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  это было написано вскользь и больше я нигде не видела даже упоминания о употреблении рюкзаков в подписях. убрать?LubaMar 21:16, 8 октября

  лучше поискать дополнительные источники и переписать фразу более точно. Филатов Алексей 18:19, 8 ноября 2012 (UTC)

• 100$ US - оформите их как 100 долларов. Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  сделано.LubaMar 21:13, 8 октября

• В 1982 году Шамир осуществил атаку и получил обещанное вознаграждение - это было уже после того, как он осуществил свою адаптацию алгоритма? Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  см выше.LubaMar 21:13, 8 октября

• Но даже после уплаты 100$ US... - лучше написать "Но даже после уплаты обещанного вознаграждения...". Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  сделано.LubaMar 21:13, 8 октября

• Пройдитесь по тексту и проставьте букву "ё" там, где она нужна (в руВики принята "ёфикация"). Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  в одном месте в слове её не написала, остальное вроде все с ё. но я буду искать по ходу правок, все найду если еще есть.LubaMar 21:33, 8 октября

• сорока-стадийной схемы - "сорокастадийного варианта"? Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  исправлено LubaMar 21:00, 9 октября

• Независимо друг от друга Рон Грэм (англ. Ron Graham) и Ади Шамир обнаружили способ... - когда? В каком году? Филатов Алексей 16:26, 8 ноября 2012 (UTC)

  судя по публикациям на которые ссылался автор это было в 1980 году...что может вызвать недоумение. ведь Шамир взломал предыдущую систему только в 1983, правда тут есть оправдание, что это уже самый общий случай взлома. до этого только частные случаи. Ну вот так получается.LubaMar 21:32, 8 октября

  С этим вопросом нужно детальнее разобраться. Филатов Алексей 18:19, 8 ноября 2012 (UTC)

• Когда впервые кого-либо упоминаете, указывайте основную профессию этого человека. Например, но Ади Шамир адаптировал его для использования в цифровых подписях -> "но израильский криптоаналитик Ади Шамир адаптировал его для использования в цифровых подписях". Читателю будет проще сориентироваться, кто это. Филатов Алексей 16:32, 8 ноября 2012 (UTC)

  про всех так? и во вступлении? LubaMar 21:32, 8 октября

  Про всех. Что касается вступления, то мы им займемся после того, как закончим работу над статьей. Преамбула пишется в последнюю очередь. Филатов Алексей 18:19, 8 ноября 2012 (UTC)

• Однако, поиски модификаций алгоритма продолжились - каких модификаций? Филатов Алексей 16:33, 8 ноября 2012 (UTC)

  ну как каких, модификаций всмысле улучшеных вариантов, более криптостойких, лишенных недостатков предыдущей схемы.LubaMar 21:33, 8 октября

  В статье это укажите. Филатов Алексей 18:19, 8 ноября 2012 (UTC)

  указала LubaMar 20:33, 9 октября

• В настоящее время алгоритм Chor-Rivest считается безопасным - это официальное название алгоритма в русскоязычной литературе? А не традиционное "алгоритм Шора-Ривеста"? Филатов Алексей 16:35, 8 ноября 2012 (UTC)

  в Шнаере название не переведено, написано как я написала. Литературы на русском об этом алгоритме я не нашла, на англиском то не так уж часто встречается. LubaMar 21:33, 8 октября

• Все ссылки ставятся в конце предложения, а не посередине (это я про фразы наподобие "Согласно[15] для рюкзака весом..."). Филатов Алексей 16:37, 8 ноября 2012 (UTC)

  исправиламLubaMar 21:33, 8 октября

• От фраз наподобие "Перед нами стоит задача..." и "Рассмотрим..." откажитесь, т.к. повествование ведется обезличенно и не должно быть никаких "нас" и "нами". Филатов Алексей 16:41, 8 ноября 2012 (UTC)

  исправила LubaMar 22:15, 8 октября

• Про патенты либо напишите больше, либо перенесите эту фразу в раздел с историей. Разделов из одного предложения быть не должно. Филатов Алексей 16:43, 8 ноября 2012 (UTC)

  особой ценности эта информация не несет. убрала ее вообще. LubaMar 21:33, 8 октября

• я немного переписала начало, чтобы стало понятнее. Получше стало? или иначе надо?LubaMar 22:07, 8 октября
• "Варианты задачи" поставьте после раздела "Постановка задачи". Филатов Алексей 18:20, 8 ноября 2012 (UTC)

  сделано LubaMar 20:15, 9 октября

  стоп, а вот этого делать совсем нельзя. вся аксиоматика для понимая этого раздела вводилась выше. возвращаю назад.LubaMar 21:15, 9 октября

• и независимо Ральфом Мерклом - независимо от Диффи и Хеллмана? Если да, то так и надо написать: "...и независимо от них Ральфом Мерклом". Филатов Алексей 18:23, 8 ноября 2012 (UTC)

  сделано LubaMar 20:15, 9 октября

• В общем, на следующей неделе я улетаю в командировку, поэтому в течение этой недели постараюсь побольше написать замечаний, а вы на следующей неделе (например, в понедельник) выставите уже статью на КХС. Дальнейшие недочеты, которые вам укажут другие участники, будете править уже там. Филатов Алексей 09:37, 14 ноября 2012 (UTC)

  хорошо, удачно вам слетать. сейчас буду править. спасибо за терпеливую работу со мной.LubaMar 16:22, 14 октября

• вскоре была опубликована их совместная работа на эту тему - «Новые направления в криптографии» - вскоре, это когда? В том же году? Филатов Алексей 09:37, 14 ноября 2012 (UTC)

  переправила на в том же году.LubaMar 16:22, 14 октября

• "Новые направления в криптографии" - это официальный русский перевод названия? Данная работа официально выходила на русском языке? Если нет, то в качестве названия нужно указать оригинал, а в скобках - перевод. Тоже самое касается и статьи Меркла. Филатов Алексей 09:37, 14 ноября 2012 (UTC)

  все сделала, даже ссылку на первую статью в оригинале указала.LubaMar 16:32, 14 октября

• Данную страницу рецензирования включите в страницу обсуждения (СО) статьи. Филатов Алексей 09:39, 14 ноября 2012 (UTC)

  а как это сделать?LubaMar 16:34, 14 октября

  Так же как это сделано здесь. Филатов Алексей 13:22, 14 ноября 2012 (UTC)

  сделала LubaMar 17:54, 14 октября

• Секретный ключ пользователь должен скрывать, а открытый может быть общедоступным. Открытый ключ нужен для шифрования, а секретный для расшифровки. Предлагаю написать аккуратнее: "Секретный ключ, используемый для расшифровки информации, пользователь должен скрывать, тогда как открытый ключ, необходимый лишь для шифрования, может быть общедоступным". Филатов Алексей 09:43, 14 ноября 2012 (UTC)

  очень похоже на цитату одого из моих источников) звучит так конечно красивее...

• Про ёфикацию не забывайте (например, "обобщенного", "лишенных"). Филатов Алексей 09:52, 14 ноября 2012 (UTC)

  эх...ну как вы замечаете? буду старатьсяLubaMar 16:48, 14 октября

• Первый алгоритм для обобщенного шифрования - нужно кратко пояснить, что такое "обобщенное шифрование", либо переформулировать мысль. Филатов Алексей 09:52, 14 ноября 2012 (UTC)

  убрала LubaMar 17:07, 14 октября

• носит название алгоритм Меркла-Хеллмана - вот это оно? Если да, то необходимо викифицировать. Филатов Алексей 09:52, 14 ноября 2012 (UTC)

  да я внизу сделала это, а на верху забыла.LubaMar 17:07, 14 октября

• Алгоритм мог быть использован только для шифрования, но израильский криптоаналитик Ади Шамир адаптировал его для использования в цифровых подписях - каким образом он мог быть использован, если он работал лишь на шифрование? Проверялись исключительно хеш-коды? Филатов Алексей 09:52, 14 ноября 2012 (UTC)

  больше я нигде упоминания об этом не видела. так что сказать не могу. Можно убрать эту информацию.LubaMar 17:07, 14 октября

• В 1984 году Эрнест Брикел... - опять же неплохо было бы указать, кто это такой. Филатов Алексей 10:03, 14 ноября 2012 (UTC)
• То же самое касается и Грэма, Адлемана и прочих. Филатов Алексей 10:07, 14 ноября 2012 (UTC)

  про Брикела знаю что он выпускник американского Университет штата Огайо. Про остальных попробую накопать хоть что-то.LubaMar 17:07, 14 октября

• В 1985 году М. Родни, Ф. Гудман и А. Маколи создали схему - в оригинале это два человека, а не три: In 1985, Rodney M. F. Goodman and A. J. McAuley. Вот это про них же? Нужно найти хоть что-нить о них, чтобы указать кто они такие. Филатов Алексей 08:08, 5 декабря 2012 (UTC)

  кое-какие ссылки накопала. К сожалению статья платная, но ссылку на Шпрингер я дала. Нашла CV Гудмана и кое-какое упоминание о Маколе(он меняя известен чем Гудман-похоже основатель целой научной школы). Сейчас они работают в Department of Electronic Engineering, University of Hull, Hull, HU6 7RX, UK LubaMar 15:07, 5 декабря

  Говоря "указать кто они такие" я имел в виду краткое указание их званий и должностей. Я сам поправил. Филатов Алексей 07:56, 6 декабря 2012 (UTC)

• Сейчас многие зарубежные университеты выкладывают видеозаписи лекций. Неплохо было б дать пару ссылок на них в разделе "Ссылки". Филатов Алексей 08:14, 5 декабря 2012 (UTC)

  в процессе посика нашла видио про Жака Штерна. оказалось про него есть викистатья http://en.wiki.x.io/wiki/Jacques_Stern но почемуто она не викифицируется. Почему?

я в ссулку на него добавила видио о нем, наверное так нельзя.LubaMar 15:07, 5 декабря

• Там, где в истории вы указываете работы различных ученых, лучше сделать ссылки на их работы, а не общую ссылку на статью, где они упоминаются. Это, во-первых, позволит четко указывать, какая работа (книга/монография) имеется в виду, а во-вторых список литературы будет гораздо полнее и обстоятельнее. Например, вот эта монография как раз по данной теме. Еще одна. А вот и книжка Гудмана-Маколи. Филатов Алексей 08:26, 5 декабря 2012 (UTC)

  что удалось найтиLubaMar 16:28, 5 декабря