Eu usaria uma chave composta (várias colunas).
CREATE TABLE INFO (
t1ID INT,
t2ID INT,
PRIMARY KEY (t1ID, t2ID)
)
Desta forma você pode ter t1ID e t2ID como chaves estrangeiras apontando para suas respectivas tabelas também.
CREATE TABLE INFO (
t1ID INT,
t2ID INT,
PRIMARY KEY (t1ID, t2ID)
)