Презентация по информатике "Кодирование"

• 1 слайд

  
  Разработка программы шифрования текстовых сообщений.
  Кодовый Диск Альберти
  
  МБОУ гимназия имени академика Н.Г.Басова.
  Коновалова Алла Юрьевна.
  2019г.
  

• 2 слайд

  Оглавление
  Актуальность темы
  Леон Баттиста Альберти
  Усовершенствование шифровальных машин
  Кодовый диск Альберти
  Энигма
  Самый современный шифр
  История языков программирования
  Исходный код программы на языке Pascal
  Отладка программы
  Выводы
  Источники информации
  
  
  
  
  
  
  
  
  

• 3 слайд

  Актуальность темы
  В современном информационном мире наблюдается тенденция постоянного увеличения стоимости информации, соответственно, возникает необходимость её защиты от несанкционированного использования. Шифрование информации - единственное надёжное решение данной задачи. В связи с этим постоянно увеличивается число подходов к шифрованию. Таким образом, цель данной работы напрямую связана с актуальностью проблемы защиты информации.
  
  Задача: разработать программу шифрования и дешифрования данных по методу Леона Баттиста Альберти.
  Среда разработки программы - Delphi7. Программа должна представляеть собой оконное приложение.
  
  Запустить программу!
  

• 4 слайд

  Леон Баттиста Альберти
  В середине 15 века итальянский учёный, архитектор, скульптор, художник и математик Леон Баттиста Альберти изобрёл систему шифрования на основе шифровального диска. Это было механическое устройство со скользящими дисками, которые допускали много разных методов подстановки символов. Это базовая концепция многоалфавитного шифра, в котором метод шифрования меняется непосредственно в процессе шифрования. Альберти никогда не реализовал свою концепцию шифровального диска, она осталась только на бумаге.
  

• 5 слайд

  Криптология
  Криптология (от др. греч. κρυπτός — скрытый и λόγος — слово) — наука, занимающаяся методами шифрования и дешифрования. Криптология состоит из двух частей — криптографии и криптоанализа. Криптография занимается разработкой методов шифрования данных, криптоанализ занимается оценкой сильных и слабых сторон методов шифрования, а также разработкой методов, позволяющих взламывать криптосистемы.
  Слово «криптология» (англ. cryptology) встречается в английском языке с XVII века, и изначально означало «скрытность в речи»; в современном значении было введено американским учёным Уильямом Фридманом  и популяризовано писателем  Дэвидом Каном.
  
  

• 6 слайд

  Усовершенствование шифровальных машин
  от шифровальных дисков до «Энигмы»
  
  Самым первым криптографическим устройством был шифровальный диск, придуманный в пятнадцатом веке итальянским архитектором Леоном Альберти, одним из отцов многоалфавитного шифра. Он взял два медных диска, один чуть шире другого, и нанес алфавит по краям обоих дисков. Поместив меньший диск сверху диска большего размера и скрепив их иглой, действующей как ось, он получил шифровальный диск. Оба эти диска могут вращаться независимо друг от друга, так что оба алфавита могут занимать различное положение друг относительно друга и тем самым использоваться для зашифровывания сообщения с помощью простого шифра Цезаря.
  

• 7 слайд

  
  Например, чтобы зашифровать сообщение шифром Цезаря со сдвигом на одну позицию, установите А на наружном диске напротив В на внутреннем; наружный диск будет алфавитом открытого текста, а внутренний диск будет представлять шифралфавит. На наружном диске ищется буква из открытого текста сообщения, а соответствующая буква с внутреннего диска записывается как часть шифртекста.
  Кодовый диск Альберти
  
  
  Чтобы зашифровать сообщение шифром Цезаря со сдвигом на пять позиций, просто поверните диски так, чтобы А на наружном диске стояла напротив Р на внутреннем, а затем пользуйтесь шифровальным диском в этом новом положении.
  

• 8 слайд

  Энигма
  18 февраля 1918 года можно считать днём рождения уникального изобретения немецких инженеров Артура Шербиуса (Arthur Scherbius) и Рихарда Риттера (Richard Ritter), их шифровальная машина «Энигма» стала предметом исследований для математиков многих стран мира на десятилетия вперёд.
  
  Это криптографическое устройство, являлось по сути электрическим вариантом шифровального диска Альберти. Изобретение Шербиуса станет самой грозной системой шифрования в истории.
  

• 9 слайд

  Криптография с открытыми ключами.
  Самый современный шифр
  
  Алгоритм шифрования, применяющийся сегодня в различных модификациях буквально во всех компьютерных системах. Есть два ключа: открытый и секретный. Открытый ключ — это некое очень большое число, имеющее только два делителя, помимо единицы и самого себя. Эти два делителя являются секретным ключом, и при перемножении дают публичный ключ. Например, публичный ключ — это 1961, а секретный — 37 и 53. Открытый ключ используется для того, чтобы зашифровать сообщение, а секретный — чтобы расшифровать. Без секретного ключа расшифровать сообщение невозможно.
  Суть в том, что математически очень трудно найти делители очень большого числа. Вот относительно простой пример. RSA выделила 1000 долларов США в качестве приза тому, кто найдет два пятидесятизначных делителя числа 522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139.
  

• 10 слайд

  История языков программирования: Delphi — больше, чем просто язык
  
  С Delphi обычно ассоциируется среда разработки приложений на основе языка Object Pascal, разработанного фирмой Borland. Этот язык является наследником Turbo Pascal с объектно-ориентированными расширениями, который в свою очередь ведет свою историю от «чистого» Pascal, созданного Никлаусом Виртом в 1970 году. Впоследствии, в 2002 году, разработчики из компании Borland официально поставили знак равенства между языками Delphi и Object Pascal. В качестве учебной среды объектно-ориентированного программирования Delphi обладает простым и понятным интерфейсом, позволяя создавать удобные и наглядные оконные приложения, опираясь на столь знания классического языка Pascal.
  

• 11 слайд

  Исходный код программы на языке Pascal
  var 
  i,f,k,n,r,max: integer; 
  c,a,b,cnew:char; 
  s:string; 
  begin 
  readln(f); if f=0 then begin 
  readln(a,b); k:=abs(ord(a)-ord(b)); 
  readln(n,r); read(s); 
  for i:=1 to length(s) do begin 
  if i mod n =0 then k:=k+r; 
  cnew:=chr(ord(s[i])+k); 
  case s[i] of 
  'A'..'Z': if cnew>'Z' then begin 
  while cnew>'Z' do cnew:=chr(ord(cnew)-26); 
  write (cnew); end else if cnew<'A' then begin 
  while cnew< 'A' do cnew:=chr(ord(cnew)+26); 
  write (cnew); end 
  ELSE write(cnew); 
  end; end; end 
  else begin  readln(a,b); k:=abs(ord(a)-ord(b)); 
  readln(n,r); read(s); 
  for i:=1 to length(s) do begin 
  if i mod n =0 then k:=k+r; 
  cnew:=chr(ord(s[i])-k); 
  case s[i] of 
  'A'..'Z': if cnew<'A' then begin 
  while cnew<'A' do cnew:=chr(ord(cnew)+26); 
  write (cnew); end else if cnew>'Z' then begin 
  while cnew> 'Z' do cnew:=chr(ord(cnew)-26); 
  write (cnew); end 
  ELSE write(cnew); 
  end; end; end; 
  end.
  Запустить программу!
  

• 12 слайд

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

• 13 слайд

  Вывод
  В ходе выполнения данного проекта были получены навыки по шифрованию и дешифрованию. Написанная мной программа объединяет метод шифрования и дешифрования текстовых сообщений по методу итальянского ученого Леона Баттиста Альберти. В отличие от механического диска моя программа требует для своей работы гораздо меньше времени. Я планирую усложнять свою программу ,добавляя в неё ещё больше параметров шифрования , а также добавить ввод с нескольких нескольких языков одновременно.
  

• 14 слайд

  Источники информации
  1. Сеть Internet.
  National geographic: Взломщики кодов (2007) .
  (National geographic: Code Breakers),
  Режиссер: Мэл Морпет.
  https://ru.wikipedia.org
  http://cryptowiki.net
  https://www.factroom.ru/facts/16828