На самом деле, такое, теоретически, вполне легко может произойти. Не так много алгоритмов кодирования передаваемых данных, взять тот-же KeeLoq (более подробно можно глянуть здесь http://en.wikipedia.org/wiki/KeeLoq или здесь http://dedal.com.ua/index.php?option...id=53&Itemid=1). Так вот, этот KeeLoq был почти стандартом, да и остаётся по сей день, большинство авто ключей, брелков авто сигнализаций его используют. В нём, была найдена уязвимость, которая позволяла открывать авто граберами, но алгоритм был усовершенствован, добавлен диалоговый режим, он лишился этого недостатка, но есть тот факт, что старые девайсы так и уязвимы, так и много новых не морочат себе голову и используют старую версию алгоритма (наверно большинство, особенно дешевых китайских).
Но ближе к теме, в этом алгоритме применяется ключ с разрядностью в 64 бита, это я к тому, что всего доступно вариантов ключа два в степени 64, а это, если быть точным - 18*446*744*073*709*551*616. Т.е. вариантов столько, что вероятность совпадения практически нулевая. Обычный человек не может оперировать такими числами, представить их себе. Но, и здесь есть нюанс, никто не знает, какой алгоритм выбран, для генерации этих ключей, здесь может быть большая лажа. Если бы ключи генерировались во всём диапазоне с равномерной вероятностью, то ключи бы не совпали, по крайней мере на нашей жизни, но никто не может сказать, что это так. Возможно, генераторы ключей имеют уязвимость, генерируют ключи не во всём диапазоне, не с одинаковой вероятностью распределения, история знает и такое (алгоритм неприступный, а вот генератор ключей всё на корню и зарубил), то тогда да, такое вполне может произойти, и даже с большой долей вероятности.

ЗЫ это всё мои домыслы, имею опыт работы с криптографическими алгоритмами которые применяются в электронной коммерции, а там всё серьёзней, чем ключ в авто