Ключ (криптография)




У этого термина существуют и другие значения, см. Ключ.

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


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




Содержание






  • 1 Длина ключа


  • 2 Классификация ключей


  • 3 См. также


  • 4 Примечания


  • 5 Ссылки





Длина ключа |


Количество информации в ключе, как правило, измеряется в битах.


Для современных симметричных алгоритмов (AES, CAST5, IDEA, Blowfish, Twofish) основной характеристикой криптостойкости является длина ключа. Шифрование с ключами длиной 128 бит и выше считается сильным, так как для расшифровки информации без ключа требуются годы работы мощных суперкомпьютеров. Для асимметричных алгоритмов, основанных на проблемах теории чисел (проблема факторизации — RSA, проблема дискретного логарифма — Elgamal) в силу их особенностей минимальная надёжная длина ключа в настоящее время — 1024 бит.


Для асимметричных алгоритмов, основанных на использовании теории эллиптических кривых (ECDSA, ГОСТ Р 34.10-2001, ДСТУ 4145-2002), минимальной надёжной длиной ключа считается 163 бит, но рекомендуются длины от 191 бит и выше.



Классификация ключей |


Криптографические ключи различаются согласно алгоритмам, в которых они используются.




  • Секретные (Симметричные) ключи — ключи, используемые в симметричных алгоритмах (шифрование, выработка кодов аутентичности). Главное свойство симметричных ключей: для выполнения как прямого, так и обратного криптографического преобразования (шифрование/расшифровывание, вычисление MAC/проверка MAC) необходимо использовать один и тот же ключ (либо же ключ для обратного преобразования легко вычисляется из ключа для прямого преобразования, и наоборот). С одной стороны, это обеспечивает более высокую конфиденциальность сообщений, с другой стороны, создаёт проблемы распространения ключей в системах с большим количеством пользователей.


  • Асимметричные ключи — ключи, используемые в асимметричных алгоритмах (шифрование, ЭЦП). Более точно, они являются ключевой парой, поскольку состоят из двух ключей:


    • Закрытый ключ (англ. Private key) — ключ, известный только своему владельцу. Только сохранение пользователем в тайне своего закрытого ключа гарантирует невозможность подделки злоумышленником документа и цифровой подписи от имени заверяющего.


    • Открытый ключ (англ. Public key) — ключ, который может быть опубликован и используется для проверки подлинности подписанного документа, а также для предупреждения мошенничества со стороны заверяющего лица в виде отказа его от подписи документа. Открытый ключ подписи вычисляется как значение некоторой функции от закрытого ключа, но знание открытого ключа не даёт возможности определить закрытый ключ.




Главное свойство ключевой пары: по секретному ключу легко вычисляется открытый ключ, но по известному открытому ключу практически невозможно вычислить секретный.


В алгоритмах ЭЦП для подписи используется секретный ключ, а для проверки используется открытый ключ. Таким образом, любой может проверить, действительно ли данный пользователь поставил данную подпись. Тем самым асимметричные алгоритмы обеспечивают не только целостность информации, но и её аутентичность. При шифровании же наоборот, для шифрования сообщения используется открытый ключ, а для расшифровывания — секретный. Таким образом, расшифровать сообщение может только адресат и больше никто (включая отправителя).


Использование асимметричных алгоритмов снимает проблему распространения ключей пользователей в системе, но ставит новые проблемы: достоверность полученных ключей. Эти проблемы более-менее успешно решаются в рамках инфраструктуры открытых ключей (PKI).




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


  • Подключи — ключевая информация, вырабатываемая в процессе работы криптографического алгоритма на основе ключа. Зачастую подключи вырабатываются на основе специальной процедуры развёртывания ключа.



См. также |




  • Обмен ключами

  • Управление ключами

  • Функция формирования ключа

  • Отпечаток открытого ключа

  • Разделение секрета

  • Компрометация (криптография)

  • Perfect forward secrecy

  • Эфемерный ключ

  • Криптографическая хеш-функция

  • Сервер криптографических ключей




Примечания |





Ссылки |









Замок
Это заготовка статьи по криптографии. Вы можете помочь проекту, дополнив её.











-

Popular posts from this blog

冬

Image
季節による積雪の変化 冬 （ふゆ）は、四季の一つであり、一年の中で最も寒い期間・季節を指す。二十四節気や旧暦のように、一年中で最も太陽の高度が低く夜が長い期間を指すこともある。 北半球では冬至後の1月-2月頃に気温が低いことが多く、南半球では夏至後の7月‐8月頃にあたる。 日本の気象庁では一日の日最低気温が0℃以下の日を 冬日 （ふゆび）、また、日最高気温が0℃以下の日を 真冬日 （まふゆび）と呼んでいる。このような日は1月を中心に前後の毎年12月から翌年3月頃にかけて発生するから（ただし、年や地域によっては、11月・4月でも生じる場合もある）、この時期のあたりが冬の範囲に入る。 冬が特別・特有とされる物（特に収穫物）に付いては旬#冬を参照。 目次 1 定義 2 気候 3 生物 3.1 植物 3.2 動物 4 冬の行事 5 天文・自然 6 比喩的な用法 7 冬を題材にした作品 7.1 文学 7.2 音楽 7.2.1 クラシック 7.2.2 童謡 7.2.3 ポピュラー系 8 関連項目 定義 地球と太陽の光の模式図。この図では北半球が冬となる。 北半球が冬のときは南半球は太陽高度が高くなるため夏となり、南半球が冬のときは同様に北半球は夏となる。 社会通念・気象学では1月・2月・12月。たとえば「暖冬」「厳冬」などはこの3か月の平均気温で判断する。 寒候年・1年間の間で1月、2月、12月とすると1シーズンとしての冬を評価できない。そのため1月、2月を含む年をそのシーズンで括る。たとえば、「2009年の冬」といった場合、2008年の12月、2009年の1月、2月である。また、「2008/2009年冬」という書き方をする。初雪・終雪の日など11月以前、3月以降になることのあるようなものもこの定義による。 二十四節気に基づく節切りでは立冬から立春の前日まで。 旧暦による月切りでは十月・十一月・十二月。上に近いが、最大半月ずれる。 年度では1月・2月・3月。英語ではこの3か月をwinter quarterと呼ぶ。 天文学上は冬至から春分まで。ここでの「冬至」「春...
Read more

浄心駅

Image
浄心駅 浄心駅5番出口（2010年3月） じょうしん Joshin ◄ T03 庄内通 (1.4km) (0.8km) 浅間町 T05 ► 所在地 名古屋市西区城西四丁目3208 愛知県の地図を表示 名古屋市の地図を表示 北緯35度11分32秒 東経136度53分27秒 駅番号 ○ T04 所属事業者 名古屋市交通局 （名古屋市営地下鉄） 所属路線 鶴舞線 [1] キロ程 4.1km（上小田井起点） 駅構造 地下駅 ホーム 2面2線 乗車人員 -統計年度- 7,116人/日（降車客含まず） -2017年- 開業年月日 1981年（昭和56年）11月27日 [1] テンプレートを表示 浄心駅 （じょうしんえき）は、愛知県名古屋市西区城西4丁目にある、名古屋市営地下鉄鶴舞線の駅である。駅番号は T04 。 運行上の拠点であり乗務員の交代が当駅で行われる他、上り最終電車のみ当駅止まりとなる（翌朝当駅から上小田井駅へ回送し、上小田井駅発の列車となる）。かつては日中にも当駅起終点の列車が1往復設定されていた。 目次 1 歴史 2 駅構造 2.1 のりば 3 駅周辺 4 バス路線 5 隣の駅 6 脚注 7 関連項目 8 外部リンク 歴史 1981年（昭和56年）11月27日 - 当駅 - 伏見間の延伸に際し開業 [1] 。 1984年（昭和59年）9月6日 - 庄内緑地公園 - 当駅間の開業に伴い途中駅となる [1] 。 駅構造 浄心駅ホーム 相対式ホーム2面2線を有する地下駅。1番ホームには東改札口、2番ホームには西改札口がそれぞれあり、両ホームは線路の下を通る連絡通路でつながっている。改札外では東西それぞれのコンコースをつなぐ通路は無く、分断されている。 1番又は2番出入り口から入り階段を降りると1番ホーム（赤池・豊田市方面）にしか行けず、4～6番出入り口から入り階段を降りると2番ホーム（上小田井・犬山方面）にしか行くことができない。 よって、例えば2番ホームで降りて...
Read more

カンタス航空

Image
カンタス航空 Qantas Airways IATA QF [1] ICAO QFA コールサイン Qantas 法人番号 1700150004605 設立 1920年 ハブ空港 キングスフォード・スミス国際空港 メルボルン空港 焦点空港 香港国際空港 シンガポール・チャンギ国際空港 パース空港 ブリスベン空港 アデレード空港 マイレージサービス Frequent Flyer 会員ラウンジ Qantas Club 航空連合 ワンワールド 保有機材数 213機 (147機発注中) 就航地 144都市 (39カ国) 親会社 Qantas Airways Limited 本拠地 オーストラリア ニューサウスウェールズ州シドニー 代表者 Alan Joyce (CEO) Leigh Clifford (会長) 外部リンク qantas.com テンプレートを表示 カンタス航空本社 (Qantas Building A) カンタス航空 （カンタスこうくう、英語: Qantas Airways Limited ）は、オーストラリアおよび南半球最大手の航空会社。 オーストラリアでのQantasの発音は、 Quantas ( [ˈkwɒntəs] [2] [3] [4] 、 クウォンタス ) のように発音される。 目次 1 概要 2 歴史 2.1 設立 2.2 第二次世界大戦 2.3 第二次世界大戦後 2.4 拡大 2.5 現在 3 就航都市 4 保有機材 4.1 特別塗装機 5 マイレージサービス 6 機内サービス 6.1 広報活動 6.2 新ユニフォーム 7 事故及び故障 8 「オーストラリア・アジア航空」 9 補足 10 関連項目 11 脚注 12 外部リンク 概要 カンタス航空はオーストラリアのナショナルフラッグの航空会社であり、その機材数、国際便と国内便の就航都市数...
Read more