针对行贿罪的法律规定，其最短的追诉时效定为五年之期。
对于此类犯罪行为，根据相关法律规定，应判处最低五年以下的有期徒刑或拘役，同时还需承担罚金的刑事责任。
在人民检察院、公安机关、国家安全机关已经对该类犯罪进行立案侦查或者人民法院已正式受理相关案件之后，若犯罪嫌疑人试图逃避侦查或审判，则将不再受追诉时效的限制。
此外，如果被害人在追诉期限内提出控告，但人民法院、人民检察院、公安机关却未能依法立案处理，那么也同样不受追诉期限的限制。

《中华人民共和国刑法》第八十七条
【追诉时效期限】犯罪经过下列期限不再追诉：
(一)法定最高刑为不满五年有期徒刑的，经过五年；
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年；
(三)法定最高刑为十年以上有期徒刑的，经过十五年；
(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。