Khóa (mật mã)

khóa (

Trong mật mã học, khóa là một đoạn thông tin điều khiển hoạt động của thuật toán mật mã hóa. Nói một cách khác, khóa là thông tin để cá biệt hóa quá trình mã hóa cũng như giải mã. Khóa cũng được sử dụng trong các thuật toán khác trong mật mã học như thuật toán tạo chữ ký số hay hàm băm mật mã.

Với một thuật toán được thiết kế tốt, mã hóa cùng một văn bản với các khóa khác nhau sẽ cho ra các bảng mã hoàn toàn khác nhau. Tương tự, khi giải mã với khóa sai thì kết quả sẽ cho ra một bản rõ hoàn toàn ngẫu nhiên. Trong trường hợp khóa bị thất lạc thì không thể phục hồi lại bản rõ ban đầu với điều kiện là thuật toán đảm bảo chất lượng và độ dài khóa đủ lớn.

Nhu cầu giữ bí mật

Khi thiết kế hệ thống an ninh, cần phải giả định rằng kẻ tấn công nắm được các thông tin chi tiết về thuật toán. Điều này được biết đến với tên là nguyên lý Kerckhoff - chỉ bí mật về khóa đảm bảo an toàn hay kẻ thù nắm được các thông tin hệ thống. Lịch sử mật mã học đã khẳng định nguyên lý này: hầu như không thể giữ bí mật về thiết kế các thuật toán được sử dụng rộng rãi. Trái lại, việc giữ bí mật về khóa dễ hơn rất nhiều vì khóa thường chỉ là một đoạn thông tin ngắn và ta dễ dàng thay đổi chúng khi có dấu hiệu bị lộ. Vì thế, an ninh của một hệ thống mật mã hóa thường dựa trên việc giữ bí mật các khóa.

Việc giữ bí mật các khóa là vấn đề khó khăn nhất trong các hệ thống thực tế (Xem thêm: quản lý khóa). Bất kỳ kẻ tấn công nào có được khóa (bằng bất kỳ cách gì, trong nhiều trường hợp do sơ suất của người giữ khóa) cũng có khả năng giải mã các thông tin mật.

Các thuật toán sử dụng chung một khóa cho cả quá trình mã hóa và giải mã được gọi là các thuật toán mã hóa khóa đối xứng. Từ những năm 1970, người ta tìm ra một phương pháp mới dùng hai khóa khác nhau cho 2 quá trình nói trên. Các thuật toán này (thuật toán mã hóa khóa bất đối xứng) cho phép một khóa có thể công bố rộng rãi và giữ bí mật khóa còn lại. Hai khóa được thiết kế sao cho việc tìm ra khóa bí mật là không thể thực hiện được kể cả khi biết khóa công cộng tương ứng. Một người dùng trong hệ thống này có thể công bố khóa công cộng một cách rộng rãi để người khác có thể gửi thông điệp mã hóa cho mình.

Độ lớn khóa

Bài chính: Độ lớn khóa

Đối với hệ thống mật mã hóa sử dụng một lần (one-time pad) thì khóa có độ dài ít nhất bằng độ dài của bản rõ cần mã hóa. Đối với các hệ thống mã hóa khác thì khóa có thể nhỏ hơn văn bản khá nhiều. Tuy nhiên khóa cũng cần đủ dài để kẻ tấn công không thể thử từng khóa một.

Hiện nay (năm 2006), đối với các thuật toán mật mã hóa khóa đối xứng, khóa với độ dài 80 bít được xem là đủ an toàn. Trong thực tế, các hệ thống thường dùng mặc định khóa 128 bít.

Các khóa sử dụng trong các hệ thống mật mã hóa khóa bất đối xứng thường có một cấu trúc toán học nào đó. Chẳng hạn, trong thuật toán RSA, khóa công khai là tích của hai số nguyên tố lớn. Vì vậy khóa đòi hỏi có độ dài lớn hơn đáng kể so với khóa trong các hệ thống khóa đối xứng. Để đạt độ an toàn tương đương với hệ thống đối xứng dùng khóa 128 bít, các hệ thống mã hóa công khai dựa trên bài toán phân tích thừa số và lôgarit rời rạc cần khóa có độ dài khoảng 3072 bít. Mật mã hóa đường cong ellip (ECC) có thể chỉ cần đến khóa có chiều dài nhỏ hơn nhưng các thuật toán này mới được phát triển nên các ước đoán có thể không chính xác. Gần đây hệ thống dạng này với khóa 109 bít đã bị phá vỡ bằng phương pháp tấn công duyệt toàn bộ[1]. Theo những ước lượng chưa được kiểm chứng thì khóa của hệ thống ECC cần có độ dài gấp đôi hệ thống mật mã hóa khóa đối xứng để đạt được độ an toàn tương đương.

Ngoại trừ hệ thống mật mã một lần, an ninh của các hệ thống mật mã đều chưa được chứng minh về toán học (thời điểm năm 2004). Vì vậy, không loại trừ khả năng một phát hiện đột phá nào đó có thể khiến cho các hệ thống trở nên mất hiệu quả.

Lựa chọn khóa

Để tránh khả năng có thể dự đoán được, khóa cần được tạo ra thực sự ngẫu nhiên và chứa đựng đủ lượng entropy. Đây là một vấn đề khó và đã được rất nhiều nghiên cứu đề cập tới (có cả khuyến nghị về vấn đề này: RFC 1750, Khuyến nghị về tính ngẫu nhiên để đảm bảo an toàn). Một số hệ điều hành thậm chí có cả những công cụ để thu thập entropy từ các sự kiện ngẫu nhiên, chẳng hạn như sự di chuyển của đầu đọc ổ cứng... Đối với việc tạo ra những lượng thông tin ngẫu nhiên không lớn, việc tung xúc xắc cũng có khả năng cung cấp số ngẫu nhiên đạt chất lượng yêu cầu.

Khi dùng mật khẩu để tạo khóa, một hệ thống được thiết kế tốt sẽ dùng một thuật toán tạo khóa để chèn thêm thông tin rồi đưa về độ dài cần thiết để tạo thành khóa.

Tham khảo

  1. ^ The Internet Encyclopedia, by Hossein Bidgoli, John Wiley, 2004, ISBN 0-471-22201-1, p. 567 [1]

Read other articles:

Karantina di Indonesia

Tenaga kesehatan saling memasangkan alat pelindung diri saat mengobati pasien Covid-19 di ruang isolasi rumah sakit di Bali Di Indonesia, secara garis besar penyelenggaraan karantina dibagi menjadi dua, yaitu karantina kesehatan pada manusia yang dilaksanakan oleh Direktorat Jenderal Pencegahan dan Pengendalian Penyakit di bawah Kementerian Kesehatan serta karantina hewan, ikan, dan tumbuhan yang dilaksanakan oleh Badan Karantina Indonesia. Pelaksanaan kedua jenis karantina tersebut masing-ma...

 

Asklepios

Patung Asklepios Asklepios adalah dewa pengobatan dan penyembuhan dalam mitologi Yunani. Asklepios mewakili aspek penyembuhan dari seni pengobatan, sementara putri-putrinya Hygieia, Meditrina, Iaso, Aceso, Aglæa/Ægle dan Panacea melambangkan kekuatan dari kebersihan, obat, dan penyembuhan. Dalam mitologi Romawi dia dinamakan sebagai Vediovis. Kisahnya Dia adalah anak dari Apollo dan Coronis. Ibunya dibunuh karena berselingkuh dari Apollo dan jasadnya dibakar, tetapi anak yang sedang dia kan...

 

Krisis Teluk Persia 2019–2020

Krisis Teluk Persia 2019–2021Bagian dari Konflik proksi Iran–Arab SaudiSebuah pengebom strategis B-52H AS di Qatar pada Mei 2019 (atas kiri); Sebuah perahu NEDSA berpatroli di dekat kapal tanker berbendera Inggris Stena Impero (atas kanan); Puing-puing dari drone RQ-4 Global Hawk yang ditembak jatuh oleh Iran (bawah kiri); Pasukan AS mengawasi serangan terhadap kedutaan besar Amerika Serikat di Bagdad (bawah kanan)Tanggal5 Mei 2019 – sekarang(4 tahun, 9 bulan, 2 minggu da...

羅生門 (電影)

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要补充更多来源。 (2018年3月17日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索：羅生門 (電影) — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。 �...

 

العلاقات الصربية اللاتفية

العلاقات الصربية اللاتفية صربيا لاتفيا   صربيا   لاتفيا تعديل مصدري - تعديل   العلاقات الصربية اللاتفية هي العلاقات الثنائية التي تجمع بين صربيا ولاتفيا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة صربيا لات...

 

Sona Roder Gaan

2022 Indian television series Sona Roder GaanGenreFamilyRomanceDeveloped byMagic Moments Motion PicturesWritten byLeena Gangopadhyay[1]Story byLeena GangopadhyayStarringPayel DeRishi KaushikShoumo BanerjeeOpening themeSona Roder Gaan' by Anweshaa[1]Country of originIndiaOriginal languageBengaliNo. of seasons1No. of episodes306ProductionProduction locationKolkataCamera setupMulti-cameraRunning time22 minutesOriginal releaseNetworkColors BanglaRelease24 January (2022-01-24)...

Bashir Hussain Zaidi

Sayyid Bashir Hussain Zaidi, CIE, MP (30 Juli 1898 – 29 Maret 1992) adalah seorang anggota Lok Sabha pertama dan Wakil Kanselir Universitas Muslim Aligarh dari 1956 sampai 1962. Ia juga menjabat sebagai anggota Majelis Konstituen India dari Provinsi Bersatu (kemudian Uttar Pradesh).[1] Ia dianugerahi Padma Vibhushan, penghargaan sipil tertinggi kedua, dari Pemerintah India pada 1976.[2] Referensi ^ List of Membars of the Constituent Assembly (as in November, 19...

 

Eddy de Neve

Dutch footballer (1885–1943) Eddy & Gilles de Neve (ca. 1905) Eduard Karel Alexander de Neve (1 January 1882 or 2 January 1885 – 30 August 1943) was a Dutch footballer who played as a forward for Velocitas Breda, HBS Craeyenhout and the Netherlands national team. Early life De Neve was born in either 1882 or 1885 in Batavia, Dutch East Indies, the son of Eduard Karel Alexander de Neve, a major in the Royal Dutch East Indies Army, and Johanna Christina Fokker. His father died when De N...

 

Volvo

Swedish multinational manufacturing company This article is about the Volvo Group (AB Volvo). For the separate manufacturer of passenger automobiles, see Volvo Cars. For other uses, see Volvo (disambiguation). AB VolvoCompany typeAktiebolagTraded asNasdaq Stockholm: VOLV A, Nasdaq Stockholm: VOLV BISINSE0000115446IndustryAutomotiveFounded1927; 97 years ago (1927)FoundersAssar Gabrielsson and Gustav LarsonHeadquartersGothenburg, SwedenArea servedWorldwideKey peopleC...

Contea di Monroe (Illinois)

Questa voce sull'argomento contee dell'Illinois è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Contea di MonroeconteaLocalizzazioneStato Stati Uniti Stato federato Illinois AmministrazioneCapoluogoWaterloo Data di istituzione1816 TerritorioCoordinatedel capoluogo38°16′48″N 90°10′48″W / 38.28°N 90.18°W38.28; -90.18 (Contea di Monroe)Coordinate: 38°16′48″N 90°10′48″W / 38.28°N 90.18°W3...

 

Expedition 18

Long-duration mission to the International Space Station ISS Expedition 18Promotional posterMission typeISS expedition ExpeditionSpace stationInternational Space StationBegan12 October 2008 (2008-10-12)Ended8 April 2009 (2009-04-09)Arrived aboardSoyuz TMA-13Chamitoff: STS-124Space Shuttle DiscoveryMagnus: STS-126Space Shuttle EndeavourWakata: STS-119Space Shuttle DiscoveryDeparted aboardSoyuz TMA-13Chamitoff: STS-126Space Shuttle EndeavourMagnus: STS-119Space Shuttle DiscoveryWakata...

 

コルク

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年4月） コルクを打ち抜いて作った瓶の栓 コルク（木栓、�...

Rio de Janeiro/Galeão International Airport

Main airport serving Rio de Janeiro, Brazil For the military use of this facility, see Galeão Air Force Base. Rio de Janeiro Airport redirects here. For the second commercial airport serving the city, see Santos Dumont Airport. Rio de Janeiro/Galeão–Antonio Carlos Jobim International AirportAeroporto Internacional do Rio de Janeiro/Galeão–Antonio Carlos JobimIATA: GIGICAO: SBGLLID: RJ0001SummaryAirport typePublic / MilitaryOperator ARSA (1973–1986) Infraero (1986–2013) RIOgaleão (...

 

Komisi Ekonomi Perserikatan Bangsa-Bangsa untuk Eropa

Komisi Ekonomi Perserikatan Bangsa-Bangsa untuk Eropa DataTipeorganisasi internasional organization established by the United Nations Sejak28 Maret 1947Tata kelola perusahaan Kantor pusat Jenewa Organisasi indukDewan Ekonomi dan Sosial Perserikatan Bangsa-Bangsa Situs webwww.unece.org Sunting di Wikidata • L • B Komisi Ekonomi Perserikatan Bangsa-Bangsa untuk Eropa (ECE) adalah salah satu dari lima komisi regional di bawah yurisdiksi Dewan Ekonomi dan Sosial Perserikatan Bangsa-...

 

约翰斯顿环礁

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌：《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

Barenton-sur-Serre

Pour les articles homonymes, voir Barenton (homonymie). Barenton-sur-Serre La mairie. Administration Pays France Région Hauts-de-France Département Aisne Arrondissement Laon Intercommunalité Communauté de communes du Pays de la Serre Maire Mandat Christian Lecuyer 2020-2026 Code postal 02270 Code commune 02048 Démographie Gentilé Barentonnais Populationmunicipale 130 hab. (2021 ) Densité 16 hab./km2 Géographie Coordonnées 49° 40′ 20″ nord, 3° 40�...

 

Atlantic Coast Conference

American collegiate athletics conference Atlantic Coast ConferenceAssociationNCAAFoundedMay 8, 1953; 71 years ago (1953-05-08)CommissionerJames J. Phillips (since February 1, 2021)Sports fielded 28[1] men's: 13 women's: 15 DivisionDivision ISubdivisionFBSNo. of teams15 (18 in 2024)HeadquartersCharlotte, North CarolinaRegion South South Atlantic East South Central West South Central* (in 2024) Northeast Mid-Atlantic New England Midwest East North Central West* (in 202...

 

Krisis pengungsi Rohingya 2015

Kamp pengungsi Rohingya di Aceh, Indonesia pada 2015 Krisis pengungsi Rohingya 2015 adalah insiden migrasi ribuan orang Rohingya dari Myanmar dan Bangladesh, yang dijuluki sebagai 'orang perahu' oleh media internasional,[1] ke negara-negara Asia Tenggara yakni Malaysia, Indonesia dan Thailand menggunakan perahu melalui perairan Selat Malaka dan Laut Andaman.[1][2][3][4] Komisioner Tinggi Perserikatan Bangsa-Bangsa untuk Pengungsi memperkirakan sekitar 2...

Harry Potter and the Prisoner of Azkaban (film)

2004 film by Alfonso Cuarón Harry Potter and the Prisoner of AzkabanTheatrical release posterDirected byAlfonso CuarónScreenplay bySteve KlovesBased onHarry Potter and the Prisoner of Azkabanby J. K. RowlingProduced by David Heyman Chris Columbus Mark Radcliffe Starring Daniel Radcliffe Rupert Grint Emma Watson Robbie Coltrane Michael Gambon Richard Griffiths Gary Oldman Alan Rickman Fiona Shaw Maggie Smith Timothy Spall David Thewlis Emma Thompson Julie Walters CinematographyMichael Seresi...

 

Fort Sisseton

United States historic placeFort SissetonU.S. National Register of Historic PlacesU.S. Historic district Officers' quarters, photographed 2017Show map of South DakotaShow map of the United StatesNearest cityBritton, South DakotaCoordinates45°39′28″N 97°31′50″W / 45.65778°N 97.53056°W / 45.65778; -97.53056Area35 acres (14 ha)Built1864NRHP reference No.73001745[1]Added to NRHPMay 10, 1973 Fort Sisseton near Britton, South Dakota was est...