Почему измену ассоциируют с рогами? Откуда пошла такая взаимосвязь?

Предполагается, что от викингов.
Это был очень воинственный народ, они воевали практически постоянно. У них были боевые шапки с рогами, а пока они ходили в свои военные походы, их жены оставались дома в деревнях, и далеко не всегда были им верны. Поэтому и получалось, что пока муж ходит где-то воюет с рогами на голове, жена ему изменяет.
А если муж сидит дома и в походы не ходит, например, если он больной, то и жена остается ему верна.
Отсюда и пошло выражение "рогоносец" в значении "тот, кому жена изменила".

Если учесть, что викинги в рогатых шлемах НИКОГДА не ходили, то скорее всего, версия с императором Комнином - наиболее вероятная.

есть несколько версия, все разной степени удовлетворительности.
от Актеона, который был превращен в оленя за то, что подсматривал за купающейся Дианой, до византийского императора Андроника Комнина, который разрешал мужьям женщин, с которыми он имел любовные связи, охотиться в его зверинце, а на воротах выставлять трофеи, в том числе оленьи рога, до, якобы, древнегерманских традиций, когда провожая мужа на войну, жена надевала ему на голову шлем с рогами; в общем, муж воевать, а жена развлекаться.
есть и другие версии. но, скорее всего, все они просто поздние домыслы.
а в действительности все было не так, как на самом деле )))

Очень удачная ассоциация. Не знаю откудаона пошла но лично я ассоциирую это с рогами демона-измена один из смертных грехов наравне с убийством, называется прелюбодейство. Все прелюбодеи роднятся с демонами.

от слова Олень-тупица (я так думаю)

может, из какой-нить мифологии?...