O základních kryptografických elementech, které mají široké uplatnění v šifrování a autentikaci zejména na internetu a v kryptoměnách.
Jaké problémy a situace řeší kryptografie? Proč je komunikace na Internetu bez ní dnes již nemožná? Dokázali byste se s kolegou veřejně domluvit na tajné šifře? Proč jsou náhodná čísla pro kryptografii nezbytná? Co jsou eliptické křivky a digitální otisky? Jakou úlohu hrají v kryptoměnách?
La Unión Europea ha anunciado nuevas sanciones contra Rusia por su invasión de Ucrania. Las sanciones incluyen prohibiciones de viaje y congelamiento de activos para más funcionarios rusos, así como restricciones a las importaciones de productos rusos de acero y tecnología. Los líderes de la UE esperan que estas medidas adicionales aumenten la presión sobre Rusia para poner fin a su guerra contra Ucrania.
Este documento proporciona definiciones de 27 términos relacionados con la tecnología de la información e Internet. Algunos de los términos definidos incluyen dirección IP, ancho de banda, backup, DNS, dominio, encriptación, freeware, FTP, HTML, HTTP e internauta.
La Unión Europea ha acordado un paquete de sanciones contra Rusia por su invasión de Ucrania. Las sanciones incluyen restricciones a las importaciones de productos rusos de alta tecnología y a las exportaciones de bienes de lujo a Rusia. Además, se congelarán los activos de varios oligarcas rusos y se prohibirá el acceso de los bancos rusos a los mercados financieros de la UE.
La justicia es un valor determinado por la sociedad que nace de la necesidad de mantener la armonía entre sus integrantes. Se basa en un consenso cultural sobre lo bueno y lo malo y en un fundamento formal codificado en disposiciones escritas que son aplicadas de forma imparcial por jueces. Este conjunto de reglas establece un marco adecuado para las relaciones entre personas e instituciones autorizando, prohibiendo y permitiendo acciones específicas.
The document contains guidance on proper worship and remembrance of God (Allah). It encourages remembering God throughout the day in all activities and situations. This includes praying at specific times, reflecting on God's blessings, avoiding sin, and following the teachings and examples of the Prophet Muhammad. The overall message is on maintaining a close spiritual connection with God through regular worship and remembrance.
Este documento describe el impacto de la biología molecular en las ciencias médicas y cómo ha dado lugar a áreas como la medicina molecular, la medicina genómica, la farmacogenómica, el diagnóstico molecular y la terapia génica. Explica brevemente estas áreas y cómo han permitido un mejor entendimiento de las enfermedades y el desarrollo de nuevas estrategias terapéuticas y métodos de diagnóstico.
La Unión Europea ha anunciado nuevas sanciones contra Rusia por su invasión de Ucrania. Las sanciones incluyen prohibiciones de viaje y congelamiento de activos para más funcionarios rusos, así como restricciones a las importaciones de productos rusos de acero y tecnología. Los líderes de la UE esperan que estas medidas adicionales aumenten la presión sobre Rusia para poner fin a su guerra contra Ucrania.
Este documento proporciona definiciones de 27 términos relacionados con la tecnología de la información e Internet. Algunos de los términos definidos incluyen dirección IP, ancho de banda, backup, DNS, dominio, encriptación, freeware, FTP, HTML, HTTP e internauta.
La Unión Europea ha acordado un paquete de sanciones contra Rusia por su invasión de Ucrania. Las sanciones incluyen restricciones a las importaciones de productos rusos de alta tecnología y a las exportaciones de bienes de lujo a Rusia. Además, se congelarán los activos de varios oligarcas rusos y se prohibirá el acceso de los bancos rusos a los mercados financieros de la UE.
La justicia es un valor determinado por la sociedad que nace de la necesidad de mantener la armonía entre sus integrantes. Se basa en un consenso cultural sobre lo bueno y lo malo y en un fundamento formal codificado en disposiciones escritas que son aplicadas de forma imparcial por jueces. Este conjunto de reglas establece un marco adecuado para las relaciones entre personas e instituciones autorizando, prohibiendo y permitiendo acciones específicas.
The document contains guidance on proper worship and remembrance of God (Allah). It encourages remembering God throughout the day in all activities and situations. This includes praying at specific times, reflecting on God's blessings, avoiding sin, and following the teachings and examples of the Prophet Muhammad. The overall message is on maintaining a close spiritual connection with God through regular worship and remembrance.
Este documento describe el impacto de la biología molecular en las ciencias médicas y cómo ha dado lugar a áreas como la medicina molecular, la medicina genómica, la farmacogenómica, el diagnóstico molecular y la terapia génica. Explica brevemente estas áreas y cómo han permitido un mejor entendimiento de las enfermedades y el desarrollo de nuevas estrategias terapéuticas y métodos de diagnóstico.
Geothermal systems use the natural heat of the earth to provide energy efficient heating and cooling through the greenhouse effect. They were first introduced in the US in 1945 and have low operating costs. Installation typically costs $4-6,000 per ton but systems are 3.5 times more efficient than air heat pumps and can reduce heating/cooling bills by 50-75%. Various governmental tax rebates are available at both the federal and state levels to support geothermal energy use.
Alpha Phi Omega is hosting a book drive, swap, and sale to benefit the Inside Books Project. People can donate books, swap books, or buy books for $5 at booths on Ragsdale Lawn from 10 AM to 2 PM on Tuesday and Thursday or in front of Moody on Wednesday, November 3rd through 5th. All proceeds will go to the Inside Books Project, which sends free books and educational materials to prisoners in Texas.
Este documento proporciona una lista de los evangelios dominicales del curso 2015/2016, con las fechas correspondientes, así como las imágenes sugeridas para acompañar cada evangelio. La lista incluye los evangelios de los domingos ordinarios, de Adviento, Navidad, Cuaresma, Pascua y otras festividades litúrgicas importantes a lo largo del año, con el objetivo de ofrecer material gráfico para la preparación de las celebraciones.
Telefon- und Webkonferenz sind heute Standardmittel für eine effiziente Kommunikation. Vor allem wenn es darum geht, schnell und unkompliziert mehrere Teilnehmer an unterschiedlichen Standorten zusammenzubringen,
sind Konferenzen per Telefon oder Internet ein kostengünstiger Weg.
Doch so einfach wie es klingt, ist es manchmal nicht. Wir verraten Ihnen, worauf Sie achten sollten…
Este documento describe las vitaminas, incluyendo su descubrimiento en 1912, su clasificación en hidrosolubles y liposolubles, ejemplos como las vitaminas C, A, B y D, y los efectos de la deficiencia como piel reseca, caída del cabello y cansancio. Concluye que para tener una vida sana se deben consumir vitaminas de fuentes naturales y sintéticas cuando el cuerpo lo requiera.
This document provides instructions for converting a foreign driver's license to a Vietnamese driver's license. It states that the validity of the Vietnamese license will match the validity of the holder's visa or residency permit, ranging from 1 month to 5 years. It also details the required documents, fees, and processing times, which is typically 6 working days. Converting license classes, such as from car to motorcycle, may require a practical test. The document encourages foreigners in Vietnam to convert their licenses and drive safely.
El documento describe un proyecto escolar realizado por un grupo de estudiantes para construir una torre de papel y cartón. Presenta las ideas iniciales del proyecto, las características del material elegido y muestra bocetos, representaciones y fotos del modelo finalizado.
This document provides a lesson on the pluperfect subjunctive in Latin, including conjugations of model verbs in both active and passive voices in the present, imperfect, perfect, and pluperfect tenses of the subjunctive mood. It also provides recitations of Latin verb conjugations, adjective declensions, pronouns, cardinal and ordinal numbers, and prepositions. The document appears to be providing material for learning and practicing advanced Latin grammar concepts.
El documento trata sobre la criptorquidia y la hernia inguinal. Define la criptorquidia como la detención congénita del descenso del testículo a la bolsa escrotal y explica que el 5% de las hernias inguinales presentan criptorquidia mientras que el 50% de las criptorquidias presentan hernia inguinal. Describe los síntomas, diagnóstico y tratamiento de ambas condiciones.
Tips of CakePHP and MongoDB - Cakefest2011 ichikaway ichikaway
This document discusses using MongoDB with CakePHP. It covers setting up MongoDB and the CakePHP MongoDB plugin, using MongoDB features like schema flexibility and operators in CakePHP models and controllers, and accessing the MongoDB and MongoCollection objects directly from CakePHP. Tips are provided for replication, indexing, and taking advantage of advanced MongoDB functions.
XDebug is a PHP extension that provides debugging and profiling capabilities. It allows you to set breakpoints and pause script execution, avoiding the need to add print/echo statements for debugging. XDebug works with IDEs like PHPStorm, Sublime Text, and Vim. The document provides instructions for installing XDebug on Ubuntu, Mac, and Windows systems, and configuring it to work with PHPStorm or Sublime Text. It also describes various debugging tools available in the IDEs like breakpoints, stepping, and viewing variables.
Geothermal systems use the natural heat of the earth to provide energy efficient heating and cooling through the greenhouse effect. They were first introduced in the US in 1945 and have low operating costs. Installation typically costs $4-6,000 per ton but systems are 3.5 times more efficient than air heat pumps and can reduce heating/cooling bills by 50-75%. Various governmental tax rebates are available at both the federal and state levels to support geothermal energy use.
Alpha Phi Omega is hosting a book drive, swap, and sale to benefit the Inside Books Project. People can donate books, swap books, or buy books for $5 at booths on Ragsdale Lawn from 10 AM to 2 PM on Tuesday and Thursday or in front of Moody on Wednesday, November 3rd through 5th. All proceeds will go to the Inside Books Project, which sends free books and educational materials to prisoners in Texas.
Este documento proporciona una lista de los evangelios dominicales del curso 2015/2016, con las fechas correspondientes, así como las imágenes sugeridas para acompañar cada evangelio. La lista incluye los evangelios de los domingos ordinarios, de Adviento, Navidad, Cuaresma, Pascua y otras festividades litúrgicas importantes a lo largo del año, con el objetivo de ofrecer material gráfico para la preparación de las celebraciones.
Telefon- und Webkonferenz sind heute Standardmittel für eine effiziente Kommunikation. Vor allem wenn es darum geht, schnell und unkompliziert mehrere Teilnehmer an unterschiedlichen Standorten zusammenzubringen,
sind Konferenzen per Telefon oder Internet ein kostengünstiger Weg.
Doch so einfach wie es klingt, ist es manchmal nicht. Wir verraten Ihnen, worauf Sie achten sollten…
Este documento describe las vitaminas, incluyendo su descubrimiento en 1912, su clasificación en hidrosolubles y liposolubles, ejemplos como las vitaminas C, A, B y D, y los efectos de la deficiencia como piel reseca, caída del cabello y cansancio. Concluye que para tener una vida sana se deben consumir vitaminas de fuentes naturales y sintéticas cuando el cuerpo lo requiera.
This document provides instructions for converting a foreign driver's license to a Vietnamese driver's license. It states that the validity of the Vietnamese license will match the validity of the holder's visa or residency permit, ranging from 1 month to 5 years. It also details the required documents, fees, and processing times, which is typically 6 working days. Converting license classes, such as from car to motorcycle, may require a practical test. The document encourages foreigners in Vietnam to convert their licenses and drive safely.
El documento describe un proyecto escolar realizado por un grupo de estudiantes para construir una torre de papel y cartón. Presenta las ideas iniciales del proyecto, las características del material elegido y muestra bocetos, representaciones y fotos del modelo finalizado.
This document provides a lesson on the pluperfect subjunctive in Latin, including conjugations of model verbs in both active and passive voices in the present, imperfect, perfect, and pluperfect tenses of the subjunctive mood. It also provides recitations of Latin verb conjugations, adjective declensions, pronouns, cardinal and ordinal numbers, and prepositions. The document appears to be providing material for learning and practicing advanced Latin grammar concepts.
El documento trata sobre la criptorquidia y la hernia inguinal. Define la criptorquidia como la detención congénita del descenso del testículo a la bolsa escrotal y explica que el 5% de las hernias inguinales presentan criptorquidia mientras que el 50% de las criptorquidias presentan hernia inguinal. Describe los síntomas, diagnóstico y tratamiento de ambas condiciones.
Tips of CakePHP and MongoDB - Cakefest2011 ichikaway ichikaway
This document discusses using MongoDB with CakePHP. It covers setting up MongoDB and the CakePHP MongoDB plugin, using MongoDB features like schema flexibility and operators in CakePHP models and controllers, and accessing the MongoDB and MongoCollection objects directly from CakePHP. Tips are provided for replication, indexing, and taking advantage of advanced MongoDB functions.
XDebug is a PHP extension that provides debugging and profiling capabilities. It allows you to set breakpoints and pause script execution, avoiding the need to add print/echo statements for debugging. XDebug works with IDEs like PHPStorm, Sublime Text, and Vim. The document provides instructions for installing XDebug on Ubuntu, Mac, and Windows systems, and configuring it to work with PHPStorm or Sublime Text. It also describes various debugging tools available in the IDEs like breakpoints, stepping, and viewing variables.
2. Kryptografické lego
Obsah přednášky
● Co je kryptografie a jaké řeší situace
● Stručná historie a rozdělení kryptografie
● Stavební kameny a nejdůležitější aplikace
● Pokročilá kryptografie a aplikace
4. Staré příběhy
Proč kryptografie?
● Jak ví Alice, že mluví s Bobem a ne Emilem?
● Umí zajistit, aby komunikace byla důvěrná?
● Má jistotu, že slyší to, co Bob vyslovil?
Alice si je jistá
● Bob je nenapodobitelný
● Nikdo nás neslyší, Emil je vedle a stejně nám nemůže nerozumět
● Bobovy slova nemohl nikdo změnit
V osobní komunikaci platí, funguje intuice, bezpečnost je levná
5. Staré příběhy
Proč kryptografie?
Vzdálená komunikace, vložené technologie a možné útoky
● napodobení partnera > podvržení poznávacích znaků
● zachycení komunikace > odposlouchávání
● porozumnění komunikaci > rozluštění užité řeči
● změna vysloveného > narušení integrity komunikačního kanálu
Řešení starého světa, drahá a plná děr
● občanské průkazy, přístupová hesla
● vyhrazené a střežené komunikační kanály
● neveřejné kódování, metody šifrování top secret
6. V novém kabátě
Proč kryptografie?
Nové technologie > nové problémy
● vkládají mezi komunikující mnoho vrstev
● hlas - telefon - OS - sim - sim OS - operátor 3G síťě - … a zpět
● poznávací znaky fyzického světa nejsou přítomny
● intuici a zkušenost se starými technologiemi nelze aplikovat
● specializace - delegovaní - dynamismus vztahů, přetížení
● fyzické útoky drahé a pro útočníka nebezbečné
● elektronické útoky levné a méně riskantní
● politické nebezpečí > řešení centralizovanými prostředky
● lze obnovit původní “ráj”?
7. Skutečné řešení vzdálené komunikace
Co je kryptografie?
Technologie, která obnovuje porušený řád na globální úrovni
● na rozhraní matematicky a počítačové vědy, rozmrzlá evoluce
● vytváří možnost důvěrné a zabezpečené komunikace
● minimální předpoklady na integritu komunikačních kanálů
Internet - nezabezpečený přenos zpráv mezi vzdálenými uzly
● identifikace - ověřování totožnosti
● šifrování - utajení komunikace a dat
● autenticita - prokazování původu dat
● integrita - prokazování neporušenosti dat
8. Od klasické k moderní
Stručná historie kryptografie
Klasická kryptografie
● několik tisíc let
● stačí tužka a papír
● mechanické pomůcky
● motorem rozvoje válka, Enigma
Moderní kryptografie od pol. 20. století
● rozvoj matematiky
● rozvoj počítačové vědy
● obory symetrická, asymetrická, …
● původně chráněny státem, objevy uvolňovány od 1970
9. Okruhy moderní kryptografie
● hašovací funkce
● generátory náhodních čísel
● symetrická kryptografie
● asymetrická kryptografie
● steganografie
● kryptoanalýza
10. Hašovací funkce
Digitální otisk - motivace
● některé kryptooperace jsou pomalé nebo neuskutočnitelné na
velkých datech
● chceme pro jakákoliv vstupní data vygenerovat “otisk” pevné délky
● dále pracujeme jenom s otiskem → rychlejší
● naivní přístup:
○ přiřadíme každému znaku zprávy poradové číslo písmene
○ sečteme čísla a výsledek použijeme jako otisk zprávy
○ neúčinné: TADEAS = ZINA, 520000 = 250000
11. Hašovací funkce
SHA-2 (SHA224, SHA256, SHA384, SHA512)
sha256(“”) =
e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855
sha256(“The quick brown fox jumps over the lazy dog”) =
d7a8fbb307d7809469ca9abcb0082e4f8d5651e46d3cdb762d02d0bf37c9e592
sha256(“The quick brown fox jumps over the lazy dog.”) =
ef537f25c895bfa782526529a9b63d97aa631564d5d789c2b765448c8635fb6c
sha256(“00000…..…...00000”) =
d29751f2649b32ff572b5e0a9f541ea660a50f94ff0beedfb0b692b924cc8025
13. Hašovací funkce
Proof of Work
● Hashcash
X-Hashcash:1:20:20150203:stick@gk2.sk::McMybZIhxKXu57jdFOvX
● Bitcoin mining
○ bloky 341772 - 341777
000000000000000004a851e0a7aec978c32886422e1debaccffe3e6aaa8777ed
00000000000000000caa007872622bb90a635148335fc5f3c1ded6ccc3f6ebf4
00000000000000000f743846983c4c2f2e93faf9e941d0476619f7a6e17de2e6
0000000000000000090d1035bea78fab63e6921ae0a554866a399fddd343b005
000000000000000005761b2a1f9958e224c2d887dcb65b056ffd644166de7b5b
000000000000000019ab26eec383bee9b2db36c7204d2c0a61779cde555f376e
14. Symetrická kryptografie
Caesarova šifra
n = 3
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
PARALELNI POLIS → SDUDOHOQL SROLV
n = 13
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
PARALELNI POLIS → CNENYRYAV CBYVF
15. Symetrická kryptografie
AES
● podpora přímo v hardwaru
● velikost bloku 128 bitů
● velikost klíče 128 nebo 192 nebo 256 bitů
○ klíč může být slovo nebo věta, použijeme hašovací funkci
● použití:
○ šifrování disku
○ šifrování komunikace
○ prakticky všude, kde nám jde o rychlost :-)
22. Asymetrická kryptografie
Jednosměrná funkce
● míchání barev
● násobení (prvo)čísel (RSA, PGP)
○ n = p × q
● diskrétní logaritmus (ElGamal)
○ 2x
mod p = y
● eliptické křivky (Bitcoin)
○ R = k × P
veřejný klíč / privátní klíč
26. Přehled
Pokročilá kryptografická schémata
● sdílení tajemství, Shamir secret sharing
problém důvěryhodného distributora
● distribuované generovaní klíčů, Threshold signatures
klíč není nikdy složen dohromady, absence distributora
● interaktivní systémy dokazování, Zero-knowledge proofs
důkaz znalosti, bez prozrazení, např. Zerocoin = anonymní Bitcoin
● homomorfní kryptografie, Secure computing
operace nad zašifrovanými daty, bez znalosti významu dat
27. Sdílení tajemství
Pokročilá kryptografická schémata
● Při sdílení tajemství ve skupině je každý jedinec slabé místo
● Shamirovo schéma, rozdělení tajemství na fragmenty, žádné
nejsou stejné, pro vytvoření tajemství nutno složit více fragmentů
● Příklad použití: sdílení kódů od jaderných zbraní
celkem 6 fragmentů, 4 fragmenty nutné ke vytvoření kódu
rozdělení: prezident - 2 klíče, ministři - každý 1 klíč ze 4
ztráta libovolných dvou klíčů systém neohrozí, možné kombinace:
- prezident 2x + dva ministři
- prezident 1x + tři ministři
- čtyři ministři
28. ● kryptografie vytváří možnost důvěrné a zabezpečené komunikace
bez větších nároků na komunikační infrastrukturu
● kryptografie využívá elementy, které se dají kombinovat a spolu
vytvářejí složitější systémy:
- hašovací funkce
- symetrická šifra
- asymetrická kryptografie privátního a veřejného klíče
Co si vzít domů
Rekapitulace