Comments on "Theory and applications of cellular automata in cryptography" [with reply]

Blackburn, Simon R.; Murphy, Seán; Paterson, Kenneth G.; Nandi, Sukumar; Chaudhuri, P.P.

doi:10.1109/12.589245

Cited by 61 publications

(28 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…However, the simple use of LFSR & NLFSR as underlying mechanisms for the implementation of low-cost one-way hash functions -without further measures that add cost of extra hardware -lead to insecure implementations. For example, the use of the Cellular Automata (CA) model [71] for the implementation of one-way functions -typically built upon LFSR & NLFSR -has been proved to lead to insecure implementations [5,12].…”

Section: Hardware Challenges and Limitationsmentioning

confidence: 99%

Security Threat Mitigation Trends in Low-Cost RFID Systems

García-Alfaro

Barbeau

Kranakis

2010

Data Privacy Management and Autonomous Spontaneous Security

View full text Add to dashboard Cite

Abstract. The design and implementation of security threat mitigation mechanisms in RFID systems, specially in low-cost RFID tags, are gaining great attention in both industry and academia. One main focus of research interests is the authentication and privacy techniques to prevent attacks targeting the insecure wireless channel of these systems. Cryptography is a key tool to address these threats. Nevertheless, strong hardware constraints, such as production costs, power consumption, time of response, and regulations compliance, makes the use of traditional cryptography in these systems a very challenging problem. The use of low-overhead procedures becomes the main approach to solve these challenging problems where traditional cryptography cannot fit. Recent results and trends, with an emphasis on lightweight techniques for addressing critical threats against low-cost RFID systems, are surveyed.

show abstract

Section: Hardware Challenges and Limitationsmentioning

confidence: 99%

Security Threat Mitigation Trends in Low-Cost RFID Systems

García-Alfaro

Barbeau

Kranakis

2010

Data Privacy Management and Autonomous Spontaneous Security

View full text Add to dashboard Cite

show abstract

“…They proposed a stream and block cipher, but focused on only non-uniform cellular automata with null boundaries. However, Blackburn et al [55] had been broken by this block cipher scheme. After that, many researchers presented [19,41] different type of techniques and methods based on cellular automata.…”

Section: F Random Number Generators With 2-dimensional Cellular Automentioning

confidence: 99%

An Analytical Study of Cellular Automata and its Applications in Cryptography

Kumaresan¹,

Gopalan²

2017

IJCNIS

View full text Add to dashboard Cite

Abstract-Security and confidentiality are the major concerns in information technology enabled services wherein data security, user authentication, industrial security and message authentication have a great deal of access to the world anywhere, anytime. The implication is: there is a need for efficient methods to secure digital data across different platforms. The concept of cellular automata finds application in the design of efficient methods to secure digital information. It is a recent field of research and its recognition has been on the rise with its high parallel structure and ability to design complex dynamic systems. In this paper, we study the basic concepts of different types of cellular automata and also discuss its applications in cryptography with various examples.

show abstract

“…Нанди предложил неоднородный автомат с применением правил 51, 153 и 195 с нулевыми граничными условиями для применения в криптографии [4], но такие криптосистемы были взломаны С. Блэкберном [5].…”

unclassified

Self-programmable cellular automata for cryptography

Efremova¹,

Gamova²

2017

Applied Discrete Mathematics. Supplement

View full text Add to dashboard Cite

Рассмотрены и реализованы различные виды самопрограммируемых клеточных автоматов. Проведено исследование возможности их применения в качестве гене-ратора псевдослучайных чисел. В результате тестирования получено, что само-программируемые клеточные автоматы могут применяться в качестве генератора псевдослучайных чисел в криптографии. Для улучшения криптостойкости данно-го генератора могут быть предложены следующие методы: 1) учёт значения ячей-ки не в каждый момент времени, а через разные отрезки; 2) применение техники клеточного программирования для подбора используемых правил; 3) комбиниро-вание одномерных и двумерных клеточных автоматов; 4) увеличение числа ячеек и радиуса окрестности.Ключевые слова: клеточный автомат, самопрограммируемый клеточный ав-томат, генератор псевдослучайных чисел, криптография.В задачах криптографии часто применяются псевдослучайные последовательно-сти, которые должны быть неотличимы от истинно случайных по своим статистиче-ским свойствам. Для выработки таких последовательностей используют специальные алгоритмы генераторы псевдослучайных последовательностей. К настоящему вре-мени разработано большое количество таких алгоритмов, основанных на использова-нии теории чисел, свойствах различных алгебраических систем, применении конечных (в том числе клеточных) автоматов и т. д.Впервые клеточные автоматы (КлА) были применены в качестве генератора псев-дослучайных чисел (ГПСЧ) С. Вольфрамом [1]. Он использовал однородные одномер-ные КлА с радиусом окрестности r = 1 по правилу 30.Правило 30 задаётся формулой, где s i (t) состо-яние ячейки i в момент времени t. Правило 30 так называется потому, что 30 деся-тичное представление вектора значений соответствующей булевой функции (табл. 1).Т а б л и ц а 1 Получение кода описания правила 30111 110 101 100 011 010 001 000С первого взгляда кажется, что восстановить ключ (начальное состояние автома-та) по фрагменту последовательности сложно, но известно наличие успешных атак за приемлемое время. Атаки основываются на восстановлении правых (левых) смеж-ных подпоследовательностей последовательности, полученной с помощью ячейки i.

show abstract

Comments on "Theory and applications of cellular automata in cryptography" [with reply]

Abstract: The cipher systems based on Cellular Automata proposed by Nandi et al. 3] are a ne and are insecure.

Cited by 61 publications

References 2 publications

Security Threat Mitigation Trends in Low-Cost RFID Systems

Security Threat Mitigation Trends in Low-Cost RFID Systems

An Analytical Study of Cellular Automata and its Applications in Cryptography

Self-programmable cellular automata for cryptography

Contact Info

Product

Resources

About