受贿罪确实存在追诉时效的问题，其时效长短取决于受贿罪可能判处的最高法定刑。以下是对受贿罪追诉时效的详细解释：
一、追诉时效的确定原则
根据《中华人民共和国刑法》第八十七条的规定，犯罪经过一定期限后将不再追诉。这个期限是根据犯罪行为可能被判处的最高法定刑来确定的。具体来说：
- 若法定最高刑为不满五年有期徒刑，则经过五年后不再追诉；
- 若法定最高刑为五年以上不满十年有期徒刑，则经过十年后不再追诉；
- 若法定最高刑为十年以上有期徒刑，则经过十五年后不再追诉；
- 若法定最高刑为无期徒刑或死刑，则经过二十年后不再追诉。但二十年以后若认为必须追诉，需报请最高人民检察院核准。
二、受贿罪的量刑与追诉时效的具体对应
受贿罪的量刑会依据受贿所得数额及情节，并参照贪污罪的规定进行处罚。具体量刑档次与追诉时效的对应关系如下：
受贿数额较大或有其他较重情节：
- 量刑：处三年以下有期徒刑或拘役，并处罚金。
- 追诉时效：五年。因为此时法定最高刑为三年有期徒刑，不满五年。
受贿数额巨大或有其他严重情节：
- 量刑：处三年以上十年以下有期徒刑，并处罚金或没收财产。
- 追诉时效：十年。因为此时法定最高刑为十年有期徒刑，五年以上不满十年。但需要注意的是，也有观点认为，由于存在“三年以上十年以下有期徒刑”这一量刑幅度，理论上追诉时效可能跨越十年至十五年，但根据通常理解及司法实践，此处的追诉时效应理解为该量刑幅度的上限，即十年。不过，在更严重的情节下，如数额特别巨大或有其他特别严重情节，追诉时效会相应延长。
受贿数额特别巨大或有其他特别严重情节：
- 量刑：处十年以上有期徒刑、无期徒刑或死刑，并处罚金或没收财产。
- 追诉时效：可能是十五年（当最高刑为十年以上有期徒刑时）、二十年（当最高刑为无期徒刑时）。若被判处死刑，则经过二十年后若认为必须追诉，需报请最高人民检察院核准。
三、追诉时效的特殊规定
逃避侦查或审判的情况：
- 在人民检察院、公安机关、国家安全机关立案侦查或在人民法院受理案件后，若犯罪嫌疑人逃避侦查或审判，将不受追诉期限的限制。
被害人控告未立案的情况：
- 被害人在追诉期限内提出控告，而人民法院、人民检察院、公安机关应当立案却不予立案的，同样不受追诉期限的限制。
追诉期限的计算：
- 追诉期限从犯罪之日起计算。若犯罪行为有连续或继续状态，则从犯罪行为终了之日起计算。
- 若在追诉期限以内又犯新罪，前罪的追诉期限将从犯后罪之日起重新计算，即追诉时效中断并重新开始。
四、实际案例说明
假设某国家工作人员受贿数额巨大，被判处五年有期徒刑。根据追诉时效的确定原则，其追诉时效为十年。如果在这十年内，该国家工作人员没有逃避侦查或审判，也没有在追诉期限内又犯新罪，那么十年后，司法机关将不再对其受贿行为进行追诉。
总结来说，受贿罪的追诉时效是根据其可能被判处的最高法定刑来确定的，并且受到多种特殊规定的影响。在实际应用中，应根据具体情况来判断追诉时效的起算和终止时间。如果您或您身边的人涉及受贿罪的相关问题，欢迎直接向我咨询，我将根据您的具体情况提供详细的法律建议。