Sıfır Bilgi İspatının Gücü II

Sıfır Bilgi İspatının Gücü II

Power of Zero-Knowledge Proof II

Mehmet Keçeci

11.12.2012

kryptos

Kryptos

    Kripto tarihinde yine önemli bir isim olan Ali bin Adlan (1187-1268) Musul’da doğmuş, Bağdat’ta eğitim almış, Şam ve Kahire’de yaşamış kripto analizi içeren bir kitabı mevcuttur.  Adlan’a göre bir kriptogram (şifreli yazı) en az 90 harften oluşmalı ve Arapçadaki 28 harfler ise en az 3 kere tekrarlanmalıdır. Kitabının önemi ise frekans analizini yapılması ve bunun daha önce yapılanlarınkinden farklı olarak uygulamalı bir el kitabına dönüştürmüş olmasıdır. [1, 2, 3, 4]

    Daha sonraları Ali İbn-i Muhammed İbn-i El-Durayhim (1312-1362) bugün Vigenère Tablosu (table, tableau, square, tabula recta, cipher, vigenere, polyalphabetic, Durayhim Tablosu, encryption-decryption, sezar-caesar cipher) olarak bilinen şifreleme yöntemini Johannes Trithemius (1462-1516), Giovan Battista Bellaso (1505-?), Blaise de Vigenère (1523-1596) gibi şifreleme çalışmaları yapanlardan 200 yıl daha erken bulmuştur.

    Bu tablo birden çok yöntemle kullanılmıştır. En kolayı Sezar Şifrelemesi-Caesar Cipher olup (İlk defa Sezar tarafından bu tür şifreleme kullanıldığından bu ad verilmiştir) harfler belirli bir sayıda kaydırılmaktaydı ve bunun çözümü hem kolay hem de hızlı olduğundan Blaise de Vigenère tarafından anahtar kelime (key word) kullanılarak her kelimenin farklı sırası olması sağlanmıştır. Bu çözümü oldukça zorlaştırsa da Charles Babbage (1791-1871) tarafından  1854’te Vigenère şifrelemesini çözdü fakat yayınlamadığından 1864’te Friedrich Wilhelm Kasiski (1805-1881) kendi çözüm yöntemini açıklamıştır. Aynı tablo kullanılarak Francis Beaufort (1774-1857) kendi yöntemini geliştirdi ve bu yöntem Beaufort Biçimi (Variant Beaufort, reciprocal, self-reciprocal cipher, karşılıklı şifreleme) olarak bilinmektedir. [5, 6]

Günümüze yaklaştığımızda daha çok autokey cipher (otomatik anahtarlı şifreleme, autoclave, clave: İspanyolca anahtar demektir) şifreleme yöntemi geliştirilmiştir. Bu yöntem keystreamlerden (anahtar kelime dizileri, bit, byte, sayı, karakter, küçük-büyük harf, rastgele, ikili/binary/ascii vs…) oluştuğundan kırılması oldukça zordur. 1918’de John F. Byrne (1880-1960) tarafından geliştirilen Chaocipher 2010 yılında ailesinin notları müzeye vermesi sonucu şifrelemenin yapısı anlaşılmıştır.  [7, 8]

Türkçe klâvyelere uygun düzenlediğim Durayhim Tablosu:

Durayhim Tablosu

Durayhim Tablosu

    En başta gösterdiğimiz Kryptos (Yunanca: Hidden, Gizli) anıtı ve 4 bölümden oluşan şifreli metin 1989’da CIA’nin merkez ofisine konmuştur ve dünyanın en meşhur çözülememiş şifresidir. Şu ana kadar 3 bölümü çözülmüş 4. bölümün son 97 karakteri hâlâ çözülememiştir. [9, 10] II. Dünya savaşında kullanılan Enigma’nın ürettiği kodlar için 150.000.000.000.000.000.000 ihtimal var ve bu kodlar bugün artık bilgisayarlarla rahatlıkla çözülebilmektedirler.

Panel 1
E M U F P H Z L R F A X Y U S D J K Z L D K R N S H G N F I V J
Y Q T Q U X Q B Q V Y U V L L T R E V J Y Q T M K Y R D M F D
V F P J U D E E H Z W E T Z Y V G W H K K Q E T G F Q J N C E
G G W H K K ? D Q M C P F Q Z D Q M M I A G P F X H Q R L G
T I M V M Z J A N Q L V K Q E D A G D V F R P J U N G E U N A
Q Z G Z L E C G Y U X U E E N J T B J L B Q C R T B J D F H R R
Y I Z E T K Z E M V D U F K S J H K F W H K U W Q L S Z F T I
H H D D D U V H ? D W K B F U F P W N T D F I Y C U Q Z E R E
E V L D K F E Z M O Q Q J L T T U G S Y Q P F E U N L A V I D X
F L G G T E Z ? F K Z B S F D Q V G O G I P U F X H H D R K F
F H Q N T G P U A E C N U V P D J M Q C L Q U M U N E D F Q
E L Z Z V R R G K F F V O E E X B D M V P N F Q X E Z L G R E
D N Q F M P N Z G L F L P M R J Q Y A L M G N U V P D X V K P
D Q U M E B E D M H D A F M J G Z N U P L G E W J L L A E T G
Panel 2
E N D Y A H R O H N L S R H E O C P T E O I B I D Y S H N A I A
C H T N R E Y U L D S L L S L L N O H S N O S M R W X M N E
T P R N G A T I H N R A R P E S L N N E L E B L P I I A C A E
W M T W N D I T E E N R A H C T E N E U D R E T N H A E O E
T F O L S E D T I W E N H A E I O Y T E Y Q H E E N C T A Y C R
E I F T B R S P A M H H E W E N A T A M A T E G Y E E R L B
T E E F O A S F I O T U E T U A E O T O A R M A E E R T N R T I
B S E D D N I A A H T T M S T E W P I E R O A G R I E W F E B
A E C T D D H I L C E I H S I T E G O E A O S D D R Y D L O R I T
R K L M L E H A G T D H A R D P N E O H M G F M F E U H E
E C D M R I P F E I M E H N L S S T T R T V D O H W ? O B K R
U O X O G H U L B S O L I F B B W F L R V Q Q P R N G K S S O
T W T Q S J Q S S E K Z Z W A T J K L U D I A W I N F B N Y P
V T T M Z F P K W G D K Z X T J C D I G K U H U A U E K C A R
Panel 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 A B C D
A K R Y P T O S A B C D E F G H I J L M N Q U V W X Z K R Y P
B R Y P T O S A B C D E F G H I J L M N Q U V W X Z K R Y P T
C Y P T O S A B C D E F G H I J L M N Q U V W X Z K R Y P T O
D P T O S A B C D E F G H I J L M N Q U V W X Z K R Y P T O S
E T O S A B C D E F G H I J L M N Q U V W X Z K R Y P T O S A
F O S A B C D E F G H I J L M N Q U V W X Z K R Y P T O S A B
G S A B C D E F G H I J L M N Q U V W X Z K R Y P T O S A B C
H A B C D E F G H I J L M N Q U V W X Z K R Y P T O S A B C D
I B C D E F G H I J L M N Q U V W X Z K R Y P T O S A B C D E
J C D E F G H I J L M N Q U V W X Z K R Y P T O S A B C D E F
K D E F G H I J L M N Q U V W X Z K R Y P T O S A B C D E F G
L E F G H I J L M N Q U V W X Z K R Y P T O S A B C D E F G H
M F G H I J L M N Q U V W X Z K R Y P T O S A B C D E F G H I
Panel 4
N G H I J L M N Q U V W X Z K R Y P T O S A B C D E F G H I J L
O H I J L M N Q U V W X Z K R Y P T O S A B C D E F G H I J L
P I J L M N Q U V W X Z K R Y P T O S A B C D E F G H I J L M
Q J L M N Q U V W X Z K R Y P T O S A B C D E F G H I J L M N
R L M N Q U V W X Z K R Y P T O S A B C D E F G H I J L M N Q
S M N Q U V W X Z K R Y P T O S A B C D E F G H I J L M N Q U
T N Q U V W X Z K R Y P T O S A B C D E F G H I J L M N Q U V
U Q U V W X Z K R Y P T O S A B C D E F G H I J L M N Q U V W
V U V W X Z K R Y P T O S A B C D E F G H I J L M N Q U V W X
W V W X Z K R Y P T O S A B C D E F G H I J L M N Q U V W X Z
X W X Z K R Y P T O S A B C D E F G H I J L M N Q U V W X Z K
Y X Z K R Y P T O S A B C D E F G H I J L M N Q U V W X Z K R
Z Z K R Y P T O S A B C D E F G H I J L M N Q U V W X Z K R Y
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 A B C D

[11, 12]

Gelecek kuantum bilgisayarları ve kuantum şifrelemede mi olacak?

 “Yapacağım işleri, sakalımın bir kılı bilse, onu kopartırım.”

Fâtih Sultân Mehmed Hân
 

Kaynaklar/References:

  1. M. Mrayati, Y. Meer Alam and M. H. at_Tayyan, Series on Arabic Origins of Cryptology, Ibn-i Adlan’ın Risalesi (Ibn Adlân’s Treatise) al-mu’allaf lil-malik al-Asaf, http://www.kacst.edu.sa/en/about/publications/Books/Arabic_Origins_of_Cryptology2.pdf

    Tüm Seri:

    1. El-Kindî’nin Kriptoanaliz Risalesi Hakkında, al-Kindi’s Treatise on Cryptanalysis, http://www.kacst.edu.sa/en/about/publications/Books/Arabic_Origins_of_Cryptology1.pdf

    2. Ibn-i Adlan’ın Risalesi (Ibn Adlân’s Treatise) al-mu’allaf lil-malik al-Asaf, http://www.kacst.edu.sa/en/about/publications/Books/Arabic_Origins_of_Cryptology2.pdf

    3. İbn-i Durayhim Kriptoanaliz Risalesi Hakkında, ibn ad-Duryahim’s Treatise on Cryptanalysis, http://www.kacst.edu.sa/en/about/publications/Books/Arabic_Origins_of_Cryptology3.pdf

    4. İbn-i Dunaynîr’ın Kitabı: Kriptoanaliz Hakkında Açıklayıcı Bölümler, ibn Dunaynîr’s Book: Expositive Chapters on Cryptanalysis, http://www.kacst.edu.sa/en/about/publications/Books/Arabic_Origins_of_Cryptology4.pdf

    5. Şiirin Kriptoanalizi Hakkında 3 Risale, Three Treatises on Cryptanalysis of Poetry, http://www.kacst.edu.sa/en/about/publications/Books/Arabic_Origins_of_Cryptology5.pdf

    6. Kriptoanaliz Hakkında 2 Risale, Two Treatises on Cryptanalysis, http://www.kacst.edu.sa/en/about/publications/Books/Arabic_Origins_of_Cryptology6.pdf

  2. Lyle D. Broemeling, An Account of Early Statistical Inference in Arab Cryptology, The American Statistician, Volume 65, Issue 4, 2011 pages 255-257, doi:10.1198/tas.2011.10191, http://www.tandfonline.com/doi/pdf/10.1198/tas.2011.10191, http://www.tandfonline.com/doi/abs/10.1198/tas.2011.10191

  3. James L. Massey, Review of Series on Arabic Origins of Cryptology, Cryptologia Volume 32, Issue 3, 2008 pages 280-283, doi:10.1080/01611190802129104, http://www.tandfonline.com/doi/full/10.1080/01611190802129104

  4. Ibrahim A. Al-Kadi , Origins of Cryptology: The Arab Contributions, Cryptologia Volume 16, Issue 2, 1992 pages 97-126, doi:10.1080/0161-119291866801, http://www.tandfonline.com/doi/abs/10.1080/0161-119291866801

  5. Mollin, Richard A., An Introduction to Cryptography, page 100. Chapman & Hall/CRC, 2001

  6. Franksen, Ole Immanuel, Babbage and Cryptography. Or, the Mystery of Admiral Beaufort’s Cipher. Mathematics and Computers in Simulation 35 (1993) 327-367

  7. David Kahn, The Codebreakers, 1969 pages 767-768

  8. http://elonka.com/UnsolvedCodes.html

  9. http://jimsanborn.net/main.html#publicartwork

  10. https://www.cia.gov/about-cia/headquarters-tour/kryptos/flash-movie-text.html

  11. https://www.cia.gov/about-cia/headquarters-tour/kryptos/flash-movie-text-kryptos-panels.html

  12. https://www.cia.gov/about-cia/headquarters-tour/kryptos/index.html

  13. http://www.mehmetkececi.com/index.php?option=com_wrapper&view=wrapper&Itemid=1198&lang=tr

  14. http://www.mehmetkececi.com/index.php?option=com_wrapper&view=wrapper&Itemid=1199&lang=tr

Bolu Postası Linki: http://www.bolupostasi.com/kryptos.html

Sıfır Bilgi İspatının Gücü II

(Visited 26 times, 1 visits today)
Mehmet Keçeci on FacebookMehmet Keçeci on GithubMehmet Keçeci on GoogleMehmet Keçeci on InstagramMehmet Keçeci on LinkedinMehmet Keçeci on PinterestMehmet Keçeci on RssMehmet Keçeci on TwitterMehmet Keçeci on VimeoMehmet Keçeci on WordpressMehmet Keçeci on Youtube
Mehmet Keçeci
Physicist
Mehmet Keçeci (Kececi, Kecheci)
PhD. Candidate, 2001-2003
Master of Science in Physics (MSc.): Fizik Bilim Uzmanı (1998-2001)
Occupational Safety Specialist, OSS: İş Güvenliği Uzmanı, İGU, 2016
Portion of Lesson is finished 2001-2003 (PhD. Doctorate - Physics)
Physicist: Fizikçi

Mefumetto Kecheji
メフメット ケチェジ
めふめつと けちえじ
محمت (محمد) كچه‌جى
Мехмет Кечеджи

Research Areas: Quantum Field Theory (QFT), Instanton, Conformal Field Theory (CFT), High Energy Physics (HEP), Particle Physics, High Magnetic Fields, Hydrocarbons Behaviour, Biophysics, Astrophysics, Cosmology, Cosmogony, Bioinformatics, Programming Languages, Web Servers, Information Technology (IT), Software, Operating Systems (OSs), History of Science and Technology, Philosophy of Science, Ethics, Science and Technology Management, Leadership, Morals and Religion, Interdisciplinary Relationship, Health Information System (HIS), Occupational Safety, Data Bases, Big Data, Superconductivity, Medical Physics, Radioactivity, Internet of Things (IoTs), Mathematical Physics, Electronics, Intelligent Systems, Education, Physics Education, Philosophy of Physics, Book/e-Book Publish & Edit, CMS, SEO, E-Learning, LMS, L&D, Open Digital Badges, Blockchain.

Affiliation Scientific Journals, Duty at International Scientific Publications: Reviewer

International Scientific Programs: Member of Technical Program Committee (TPC)

International Papers: 2n-Dimensional at Fujii Model Instanton-Like Solutions and Coupling Constant's Role between Instantons with Higher Derivatives. Turkish Journal of Physics
Turk. J. Phys., 35, (2011), 173-178. Mehmet Keçeci
DOI: 10.3906/fiz-1012-66

Online CV (Keçeci Model CV)
1. https://issuu.com/hiperteknoloji/docs/cv-mk (English: Keçeci Model CV, updated: Güncellenen)
2. https://www.kotobee.com/ebook/mkececi#/loading (English: Keçeci Model CV)
3. https://education.microsoft.com/Story/Lesson?token=v9eGC (English)
4. https://education.microsoft.com/Story/Lesson?token=k0o4P (Turkish)
5. https://1drv.ms/o/s!AhhtzpemsW4-hGelP3_wPK3xU9al (English)
6. https://1drv.ms/o/s!AhhtzpemsW4-hGvMecE0bYVR2I3N (Turkish)
7. https://www.youtube.com/watch?v=jq2r7-suRkw
8. https://vimeo.com/218462945
9. http://fliphtml5.com/bookcase/fxth
10. https://mix.office.com/watch/iqdf24j1efu4
11. https://docs.google.com/presentation/d/1ZR8BapjoTxcyuY-YuPFUUZvtHTiJRawEFNsn0f2XjX4/pub
12. https://sway.com/2CKhCaImWnWPz83I
13. https://docs.com/kececi/6848/kececi-model-cv
14. https://www.slideshare.net/hiperteknoloji/kececi-model-cv
15. https://issuu.com/hiperteknoloji/docs/cv-mk
16. https://education.microsoft.com/Status?token=EeDJmtL6

Leave a Comment