Denk Kodlar Arasındaki Permütasyonu Bulmak

McEliece sistemi [1] gibi bazı şifreleme sistemlerinde denk kodlar kullanılmaktadır ve bu sistemlerin güvenliği verilen iki kodun denk olup olmadığının tespitine ve eğer denk iseler aralarındaki permütasyonun bulunmasının zorluğuna dayanmaktadır [2]. Bu amaç için kullanılabilecek yöntemlerden bir tanesi Support Splitting Algoritma [3] olarak adlandırılan yöntemdir. Bu makalede [4] de yer alan “About the Code Equivalence” adlı makaleden hareketle, Support Splitting Algoritmaya alternatif bir metot anlatılmış ve bir örneğe yer verilmiştir.
Anahtar Kelimeler:

Denk, Kodlar, Permütasyonu

Finding Permutation between Equivalent Codes

In the some cryptosystems like the McEliece [1], equivalence codes are used and security of these systems are based on difficulty of detecting whether or not given two codes are equivalent and if so finding permutation between the two codes [2]. One of the methods which can be used for this purpose is the method called Support Splitting Algorithm [3]. In this article an alternative method based on the article “About the Code Equivalence” in [4] has been described and one example has been given.

___

  • R. J. McEliece The Deep Space Network Progress Report (42-44) (1978) 114-116.
  • E. Petrank , R. M. Roth. IEEE Transactions on Information Theory 43(5) (1997) 1602-1604. N. Sendrier IEEE Transactions on Information Theory 46(4) ( 2000) 1193-1203.
  • T. Shaska, W. C. Huffman, Advances in Coding Theory and Cryptography, World Scientific Publishing Co. Pte. Ltd., (2007)
  • F. J. MacWilliams, N. J. A. Slaone, The Theory of Error- Correcting Codes, North-Holland, (1977).