turkmath.org

Türkiye'deki Matematiksel Etkinlikler


20 Aralık 2016, 15:40


Orta Doğu Teknik Üniversitesi Uygulamalı Matematik Enstitüsü Seminerleri

Efficient methods to generate cryptographically good binary linear transformations

Tolga Sakallı
Trakya University, Türkiye

In this presentation, we propose new methods using a divide-and-conquer strategy to generate $n \times n$ binary matrices (for composite $n$) with a high/maximum branch number and the same Hamming weight in each row and column. We introduce new types of binary matrices, namely $(BHwC)_{t,m}$ and $(BCwC)_{q,m}$ types, which are a combination of Hadamard and circulant matrices, and the recursive use of circulant matrices, respectively. With the help of these hybrid structures, the search space to generate a binary matrix with a high/maximum branch number is drastically reduced. By using the proposed methods, we focus on generating $12 \times 12$, $16 \times 16$ and $32 \times 32$ binary matrices with a maximum or maximum achievable branch number and low implementation costs to be used in block ciphers. Then, we discuss the implementation properties of binary matrices generated and present experimental results for binary matrices in these sizes. Finally, we apply the proposed methods to larger sizes, i.e., $48 \times 48$, $64 \times 64$ and $80 \times 80$ binary matrices having some applications in secure multi-party computation and fully homomorphic encryption.
Şifreleme ve Bilgi Güvenliği İngilizce
IAM-S209

admin 19.12.2016

Yaklaşan Seminerler Seminer Arşivi
 

İLETİŞİM

Akademik biriminizin ya da çalışma grubunuzun ülkemizde gerçekleşen etkinliklerini, ilan etmek istediğiniz burs, ödül, akademik iş imkanlarını veya konuk ettiğiniz matematikçileri basit bir veri girişi ile kolayca turkmath.org sitesinde ücretsiz duyurabilirsiniz. Sisteme giriş yapmak için gerekli bilgileri almak ya da görüş ve önerilerinizi bildirmek için iletişime geçmekten çekinmeyiniz. Katkı verenler listesi için tıklayınız.

Özkan Değer ozkandeger@gmail.com

DESTEK VERENLER

ja2019

31. Journees Arithmetiques Konferansı Organizasyon Komitesi

Web sitesinin masraflarının karşılanması ve hizmetine devam edebilmesi için siz de bağış yapmak, sponsor olmak veya reklam vermek için lütfen iletişime geçiniz.

ONLİNE ZİYARETÇİLER


©2013-2020 turkmath.org
Tüm hakları saklıdır