이븐 애들런

Ibn Adlan
ʻ아프 알딘

ʻ알ī ibn ʻ아들란

알마우실리알나흐위알무타짐
태어난1187
아유비드 술탄국 모술
죽은1268년(80~81)
카이로, 맘루크 술탄국
과학 경력
필드
기관카이로 알살리히야 모스크
영향알킨디

ʻAfīf al-Dīn ʻAlī ibn ʻAdlān al-Mawsilī (Arabic: عفيف لدين علي بن عدلان الموصلي; 1187–1268 CE), born in Mosul, was an Arab cryptologist, linguist and poet who is known for his early contributions to cryptanalysis, to which he dedicated at least two books.문학과 시학에도 참여했으며, 카이로의 알살리히야 모스크에서 아랍어를 가르쳤다.null

그는 당대의 여러 통치자들과 접촉하고 있었고, 이 능력으로 암호 해독이나 암호화된 메시지를 해독하는 과학에 대한 실질적인 경험을 얻었다.그는 이 주제에 관한 그의 유일한 생존 작품인 '암호분석에 관한 연구'를 다마스쿠스의 아유비드 에미르 알 아슈라프 무사 (1229–1237)에게 r.바쳤다.그는 또 알무람(The Teached [책])을 포함한 3권의 다른 책도 암호해석에 대해 썼지만, 지금은 잃어버렸다.암호 분석은 암호 분석가를 위한 일종의 가이드북으로, 그가 "규칙"이라고 부르는 20가지 기법을 포함하고 있다.이 방법들은 암호해석에 관한 가장 초기의 연구인 알 킨디의 8세기 암호 메시지 해독에 관한 고찰보다 더 실용적인 세부사항을 포함하고 있지만 암호학에 대한 전임자의 이론적 배경은 부족하다.Ibn 'Adlan'의 원래 기여도 중에는 앞서 알 킨디가 설명한 분석 기법을 회피하기 위해 개발한 암호의 일종인 no-space monalpha cryptogram을 깨뜨리는 방법이 있었다.Ibn'Adlan은 또한 그가 해독했던 암호문의 실제 사례와 그것을 해독하는 그의 완전한 과정을 포함하고 있는데, 암호학자 James Massey의 말에 의하면, "고도로 숙련된 암호 분석가의 진정한 경험"을 제공한다.

전기

ibn '아들란'은 알살리히야 모스크 단지에서 교사로 일했다(2015년 사진 남아 있는 부분).

'아프 알딘 '알리 ibn '아들란은 AH 583년 (1187년 CE)c. 모술에서 태어났다.[1]그는 아랍계 출신으로[2] 바그다드에서 문법학자 아부 알바카 알우크바리의 구문 수업을 포함한 교육을 받았다.[1]그 후 그는 다마스쿠스에서 한동안 [3]살다가 666년 AH (c. 1268 CE)에 사망할 때까지 카이로의 알살리히야 모스크에서 아랍어의 교사가 되었다.[1]언어학과 암호해석에 관한 논문을 쓰는 것 외에도 문학의 권위자로 여겨져 직접 시를 썼다.[1][4]그는 여러 통치자들과 접촉하고 있었고, 이 능력으로 그가 홀 알 무타잠이라고 부르는 암호해석 분야에서 실질적인 경험을 얻었다.이 통치자들 중 한 명은 다마스쿠스의 아유비드 에미르인 알-아샤라프 무사 r.(1229–1237)로, 그는 그의 논문 '암호분석에 관한'를 헌정했다.[5]그는 또한 그의 복수 nisbars (묘사적 표현)에 의해서도 알려져 있다: 알-마빌리 (모술의), 알-나흐위 (문법학자), 알-무타짐 (암호분석학자).[3]null

작동하다

Ibn Adlan의 On Cryptanalysis의 표지(오른쪽)와 첫 페이지(왼쪽)

초기 아랍어 문헌들은 암호 분석에 관한 한 권을 포함하여 3개의 타이틀을 그에게 돌렸다. 피 홀 알 무타잠(On Cryptanalysis)은 또한 알 무알라프 릴 말리크 알-아슈라프(The Book] The Book for King al-Ashraf)로도 알려져 있다.또한, 암호 분석의 참고문헌은 암호문 분석 알고리즘을 설명하는 또 다른 책인 알무람(The Teached [Book])을 가리키고 있다.그의 다른 두 작품은 알-인티하브 리-카쉬프 알-'아비야트 알-무슈킬라트 알-아이랍과 'Uqlat al-mujtaz fi hall al-al-aljazz'라는 제목의 작품이었다.[1]null

배경

암호학이라 불리는 암호로 메시지를 암호화하는 관습과 연구는 고대부터 존재해왔으며 이집트, 중국, 인도, 메소포타미아, 그리스, 로마 문명화에 의해 실행되었다.[6]이와는 대조적으로, 암호 해독, 즉 암호화된 메시지로부터 평이한 메시지를 되찾는 과학, 즉 암호 해독은 초기 아랍-무슬림 문명화에서 시작되었다.[7][8]암호해석이라는 주제에 대해 발견된 가장 초기의 유물은 아랍 학자 알 킨디(c. 801–873)가 철학과 천문학, 의학을 포함한 다른 주제에 대해서도 쓴 리살라 피 이스티크흐라지 알무암마(Lisalah fi Istikhraj al-Mu'amma)이다.[9][8][10]알-킨디 이전의 다른 작품에서도 보고서가 발견되는데, 그 중 가장 초기 작품은 8세기 알-칼릴 이븐 아흐마드가 쓴 알-무암마("암호 메시지의 서")이지만 지금은 분실된 상태다.[2][8]알 킨디의 저서는 주파수 분석 등의 암호 분석 기법을 제시하는데, 이 역시 이븐 '아들란'의 작품에서 다루게 된다.[9]null

암호화 분석 시

On 암호 분석은 이스탄불의 술레이마니예 모스크(2011년 사진)의 도서관에 보존되어 있다.

On 암호 분석은 Ibn 'Adlan'의 20개의 "규칙" 또는 암호 분석 기법을 9개의 테마로 묶어서 기술하면서 핸드북이나 매뉴얼의 형식으로 작성되었다.[4][3]암호의 종류에 대한 체계적인 설명을 포함하여 암호화에 관한 이론적 배경을 제공하는 알 킨디와 후에 이븐 알 두라이힘(c. 1312–1361)의 암호학적 논문과는 달리, Ibn '애들란의 온 암호 분석'은 종종 더 많은 시간 동안, 암호화된 텍스트를 깨뜨리는 데 있어 실용적인 문제와 구체적인 방법에 초점을 맞추고 있다.알 킨디보다 [4]세밀한 태도이 작품의 소개 섹션에는 간단한 대체 암호 해독 방법에 대한 간략한 설명이 포함되어 있으며, 다른 방법에 대해 배우기 위해 다른 출처를 읽도록 독자들에게 권장하고 있다.[11]null

Ibn 'Adlan'이 본 논문에서 가장 독창적으로 기여한 것 중 하나는 단어 간 분리를 나타내는 공간을 포함하지 않는 암호화된 텍스트인 no-monalphaphogram(al-mudmaj)의 암호해석이다.[4][12]이러한 종류의 암호문은 알 킨디에 의해 언급되지 않았다: 암호 작성자와 암호 해독자 사이의 일종의 군비 경쟁의 일부인 그의 작품에 묘사된 암호 공격에 대항하기 위해 후속 암호 작성자(코드 작성자)에 의해 개발되었다.서양에서는 이러한 유형의 암호 분석이 16세기에야 이탈리아 지암바티스타 델라 포르타의 작품에서 증명되었다.ibn '애들란'에 따르면, 그가 살던 시대의 암호학자는 공간 없는 방법을 사용하여 "탐지와 분석에 저항할 수 있다는 것을 알린다"고 한다.[4]Ibn 'Adlan'은 각 문자가 아랍어 문장에서 몇 번 연속적으로 발생할 수 있는지, 그리고 그들이 그렇게 할 수 있는 구체적인 방법을 아는 것에 기초하여 연속적인 글자의 분석뿐만 아니라 주파수 분석의 사용을 권고했다.[13][14]그는 또한 공간이 가변 기호로 표현되는 암호의 분석에 대해서도 썼다.[15][4]null

On 암호 분석은 또한 주파수 분석을 다룬다.Ibn 'Adlan'은 아랍어 문자의 빈도에 관한 알-킨디의 데이터를 따른다.-알-킨디가 직접 귀속되는 것은 아니지만,[16] 두 저자가 제공한 숫자는 동일하다-아랍어 문자를 공통 7개(흔히 발생함), 중간 11개, 희귀한 10개 문자로 나누었다.[3]Ibn 'Adlan'은 가장 일반적인 두 세 글자 단어의 표를 제시하며, 약 90자(아랍 문자 길이의 약 3배)의 문자로 암호 해독할 수 있는 최소 샘플 크기, 텍스트 길이의 하한을 제공한다.[3][17]이 한계 이하에서는 Ibn 'Adlan'에 따르면 문자의 발생이 제공된 주파수 분포를 따르지 않는다.[15]null

논문에는 공통의 인접 문자, 아랍어 확정문자 ال(al, 'the')의 암호해석, 단어의 시작이나 끝에서 자주 발생하는 문자 등이 포함된다.Ibn 'Adlan'은 또한 텍스트의 개폐 부분(아랍어 공식 비스밀라, "신의 이름으로"[18]와 같은)에 개연성 있는 단어들을 쓴다.그는 암호화된 시를 분석하기 위해 운율과 미터기에 대한 지식을 포함하여 특별한 원리를 추가한다.[19]그런 다음 암호문으로부터 가능한 해결책, 그 다음 의심스러운 해결책, 가능성 있는 해결책, 그리고 최종적으로 확인된 해결책으로 이동하는 자신의 암호 분석 단계를 설명한다.[20]책의 마지막 부분에서 Ibn 'Adlan'은 그가 깨뜨린 암호문의 실제적인 예와 그것을 해독하는 그의 모든 과정, 그의 잘못된 시작, 사고 과정, 그리고 궁극적인 해결책을 포함하고 있다.암호학자 제임스 매시(James Massey)는 이 섹션을 "직관적이고" "고도로 숙련된 암호 분석가의 진정한 경험을 제공한다"고 설명한다.[4]

이스탄불의 술레이마니예 모스크(설명서 번호 5359)의 도서관에는 온 암호 분석의 복사본이 보존되어 있다.[1]현대판은 무함마드 Mrayati, Yahya Meer Alam, Hassan al-Tayyan 편집자들이 준비했으며 편집자들의 소개와 설명 자료를 포함하여 1987년에 아랍 다마스쿠스 아카데미가 출판했다.그것은 2004년에 영어로 번역되었다.[10][21]null

참조

  1. ^ a b c d e f Mrayati, Meer Alam & at-Tayyan 2004, 페이지 13.
  2. ^ a b 알카디 1992 페이지 98.
  3. ^ a b c d e 알카디 1992년 113페이지.
  4. ^ a b c d e f g 매시 2008, 페이지 281.
  5. ^ Mrayati, Meer Alam & at-Tayyan 2004, 페이지 14.
  6. ^ 알카디 1992 페이지 103.
  7. ^ 알카디 1992페이지 103-104
  8. ^ a b c 브로멜링 2011, 페이지 255.
  9. ^ a b 알카디 1992 페이지 106.
  10. ^ a b 매시 2008, 페이지 280.
  11. ^ Mrayati, Meer Alam & at-Tayian 2004, 페이지 16–17.
  12. ^ Mrayati, Meer Alam & at-Tayyan 2004, 페이지 24.
  13. ^ Mrayati, Meer Alam & at-Tayyan 2004, 페이지 80.
  14. ^ Mrayati, Meer Alam & at-Tayian 2004, 페이지 21–22.
  15. ^ a b Mrayati, Meer Alam & at-Tayyan 2004, 페이지 19.
  16. ^ Mrayati, Meer Alam & at-Tayyan 2004, 페이지 18.
  17. ^ Mrayati, Meer Alam & at-Tayian 2004, 페이지 18–19.
  18. ^ Mrayati, Meer Alam & at-Tayian 2004, 페이지 19-20.
  19. ^ Mrayati, Meer Alam & at-Tayyan 2004, 22페이지.
  20. ^ 알카디 1992페이지 113–115.
  21. ^ 알카디 1992, 페이지 113, 또한 페이지 125 no. 12.

참고 문헌 목록

  • Al-Kadi, Ibrahim A. (1992). "Origins of Cryptology: The Arab Contributions". Cryptologia. 16 (2): 97–126. doi:10.1080/0161-119291866801.
  • Broemeling, Lyle D. (2011). "An Account of Early Statistical Inference in Arab Cryptology". The American Statistician. 65 (4): 255–257. doi:10.1198/tas.2011.10191. S2CID 123537702.
  • Massey, James L. (2008). "Review of Series on Arabic Origins of Cryptology". Cryptologia. 32 (3): 280–283. doi:10.1080/01611190802129104. S2CID 38777821.
  • Mrayati, 모하마드, 메이르 알람, 야히아;at-Tayyan, 하산(2004년).ibn 'Adlān의 Treatise al-mu'allaflil-malik al-'Ašraf.아랍어 출처 Cryptology에 시리즈.Vol2.그런 M. al-Asaad.모하메드 나 교열Al-Suawiyel, 이브라힘 A.Kadi, Marwan Al-Bawab.리야드 킹 파이살 센터 연구 그리고 이슬람 연구(KFCRIS)&킹 압둘 아지즈시 과학 기술(KACST).아이 에스비엔 9960-890-18-X.그리고 수정 번역하는:
    • Mrayati, Mohammad; Meer Alam, Yahya; al-Tayyan, Hassan (1987). Ilm at-Ta'miyah wa Istikhraj al-Mu'amma Ind al-Arab [Origins of Arab Cryptography and Cryptanalysis] (in Arabic). Vol. I. Damascus: Arab Academy of Damascus.