Você pode usar a seguinte construção, supondo que os endereços mac sejam normalizados, ou seja, ambos os arquivos estejam usando um separador exclusivo, como dois-pontos ou traço:
$ grep -Ff file-with-prefixes file-with-machine-mac-addresses
Isso pode ou não aderir à sua semântica de uma interseção "relaxada".
/ Atualizado para usar o grep -F com base no comentário do @ wildcard.